Abstract:RF power transfer is becoming a reliable solution to energy supplement of Internet of Things (IoT) in recent years, thanks to the emerging off-the-shelf wireless charging and sensing platforms. However, as a core component of IoT, sensor nodes mounted with these platforms can not work and harvest energy simultaneously, due to the low-manufacture-cost requirement. This leads to a new design challenge of optimally scheduling sensor nodes' operation states: working or recharging, to achieve a desirable network utility. In our design, we first consider a single-hop special case of small-scale networks. We transform the operation state scheduling problem into a linear programming problem, and obtain an optimal analytical solution. Then a general case of large-scale multi-hop networks is investigated. The multi-hop operation state scheduling problem is proved to be NP-hard. We show that the spatiotemporal coupling caused by time-varying network topology makes the problem quite challenging. Based on Lyapunov optimization technique, we design a State Scheduling Algorithm (SSA) with a proved performance guarantee. Our algorithm decouples the primal problem by defining a dynamic energy threshold vector, which successfully schedules each sensor node to the desirable state according to its energy level. To verify our design, the SSA is implemented on a Powercast wireless charging and sensing testbed, achieving about 85 percent of the theoretical optimal with quite low time complexity. Furthermore, numerous simulation results demonstrate that the SSA outperforms the baseline algorithms and achieves good performance under different network settings.

Analysis and Optimization of Timeslot Assignment in Mesh Wireless Sensor Network

Using PSO to Optimize the Performance of Timeslot Scheduling in Mesh Wireless Network

The Impact on Performance of Timeslot Allocation and Its Optimization in Wireless Network

Study of Timeslot Assignment in Mesh Wireless Sensor Network for Minimum Delay

Back-to-Back Optimization of Schedules for Time-Triggered Ethernet

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

A Workload-Aware Link Scheduling for Heterogeneous Wireless Sensor Networks

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Operation State Scheduling Towards Optimal Network Utility in RF-Powered Internet of Things.

BER-based Power Scheduling in Wireless Sensor Networks

A Novel Time-Slot Allocation Scheme for Ad Hoc Networks with Single-Beam Directional Antennas

A novel channel assignment algorithm based on topology simplification in multi-radio wirelesss mesh networks

Delay-Constrained Optimal Link Scheduling in Wireless Sensor Networks

Energy-Efficient Low-Delay Tdma Scheduling Algorithm for Industrial Wireless Mesh Networks

A Route-Based Scheduling in Wireless Multi-Hop Mesh Networks for Collision Avoidance

Model-Based Network Scheduling and Control for Systems over the IEEE 802.15.4 Network

Optimal Power Scheduling in 802.11n Wireless Networks for Real-Time Services.

Delay Analysis and Optimization in Wireless Mesh Networks Based on Queuing Model

A timeslot assignment scheme for cluster-tree based wireless sensor network

End-to-End Throughput-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks