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.

Minimum Latency Scheduling for Multi-Regional Query in Wireless Sensor Networks

Improved Minimum Latency Aggregation Scheduling in Wireless Sensor Networks under the SINR Model

MINIMUM LATENCY LINK SCHEDULING FOR ARBITRARY DIRECTED ACYCLIC NETWORKS UNDER PRECEDENCE AND SINR CONSTRAINTS

Cooperation-Based Scheduling Algorithm in Wireless Multimedia Sensor Networks

Decentralized Multi-Charger Coordination for Wireless Rechargeable Sensor Networks

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

Minimum latency aggregation scheduling for arbitrary tree topologies under the SINR model

Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks

Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method

Real-time Data Collection Scheduling in Multi-hop Wireless Sensor Networks

Joint Energy Replenishment and Operation Scheduling in Wireless Rechargeable Sensor Networks.

Scheduling Active Nodes Of Clusters In Wsns To Minimize Energy

Qos-Aware Heuristic Scheduling With Delay-Constraint For Wbsns

On Scheduling Real-Time Multi-item Queries in Multi-RSU Vehicular Ad Hoc Networks (VANETs)

Data aggregation scheduling in wireless networks with Cognitive Radio capability

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

Practical Scheduling for Stochastic Event Capture in Energy Harvesting Sensor Networks

On Maximizing the Lifetime of Wireless Sensor Networks Using Virtual Backbone Scheduling

Optimal Routing with Scheduling and Channel Assignment in Multi-Power Multi-Radio Wireless Sensor Networks

Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks