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.

Scheduling Sinks in Wireless Sensor Networks: Theoretic Analysis and an Optimal Algorithm

Scheduling multiple sinks in wireless sensor networks: A column generation based approach

Theoretical Treatment of Sink Scheduling Problem in Wireless Sensor Networks

Ems: Efficient Mobile Sink Scheduling in Wireless Sensor Networks

Towards an Optimal Sink Placement in Wireless Sensor Networks.

An Optimal Sink Node Movement Scheme in Wireless Sensor Network

On bounding node-to-sink latency in wireless sensor networks with multiple sinks

An Online Algorithm for Data Collection by Multiple Sinks in Wireless-Sensor Networks

Eswc: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint

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

Sensor and sink placement, scheduling and routing algorithms for connected coverage of wireless sensor networks

Multiobjective Multiple Mobile Sink Scheduling via Evolutionary Fuzzy Rough Neural Network for Wireless Sensor Networks

An Energy-Efficient And Low-Latency Sink Positioning Approach For Wireless Sensor Networks

Practical Scheduling for Stochastic Event Capture in Energy Harvesting Sensor Networks

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

Special Issue (Recent Advances of Models and Algorithms in Wireless Networks for Cyber-Physical Systems)

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

Optimal Node Scheduling for the Lifetime Maximization of Two-Tier Wireless Sensor Networks

Architecture of Wireless Sensor Networks with Mobile Sinks: Multiple Access Case

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

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