Abstract:Wireless charging technology has drawn great attention of both academia and industry in recent years, due to its potential of significantly improving the system performance of sensor networks. The emergence of an open-source experimental platform for wireless rechargeable sensor networks, Powercast, has made the theoretical research closer to reality. This pioneering platform is able to recharge sensor nodes much more efficiently and allows different communication protocols to be implemented upon users' demands. Different from the RFID-based model widely used in the existing works, Powercast designs the charger and sink station separately. This leads to a new design challenge of cooperatively deploying minimum number of chargers and sink stations in wireless rechargeable sensor networks. Such a co-deployment issue is extremely challenging, since the deployments of chargers and sink stations are coupled, and each subproblem is known to be NP-hard. The key to the design is to understand the intrinsic relationship between data flow and energy flow, which is interdependent. In this article, we tackle this challenge by dividing it into two subproblems and optimizing charger and sink station deployment iteratively. Specifically, we first transform each subproblem to a max-flow problem. With this, we are able to select chargers or sink stations according to their contributions to the total flow rate. We design greedy-based algorithms with a guaranteed worst-case bound ln R/xi. for the subproblems of charger deployment and sink station deployment, respectively. Further, we address the original problem by designing an iterative algorithm that solves two subproblems alternatively to achieve a near optimal performance. We corroborate our analysis by extensive simulations under practical coefficient settings and demonstrate the advantage of the proposed algorithm.

Efficient link scheduling for rechargeable wireless ad hoc and sensor networks

Recharging Schedules for Wireless Sensor Networks with Vehicle Movement Costs and Capacity Constraints

Improve Charging Capability for Wireless Rechargeable Sensor Networks Using Resonant Repeaters

A Workload-Aware Link Scheduling for Heterogeneous Wireless Sensor Networks

A Novel Framework of Multi-Hop Wireless Charging for Sensor Networks Using Resonant Repeaters.

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

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

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

Direction Based Charging in Rechargeable Wireless Sensor Network

Near-Optimal Co-Deployment Of Chargers And Sink Stations In Rechargeable Sensor Networks

Globally Optimizing Network Utility with Spatiotemporally-Coupled Constraint in Rechargeable Sensor Networks

Importance-Different Charging Scheduling Based on Matroid Theory for Wireless Rechargeable Sensor Networks

Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs

Optimal Recharging with Practical Considerations in Wireless Rechargeable Sensor Network.

Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks.

Dual Priority Scheduling Algorithm for Wireless Rechargeable Sensor Networks.

Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks

Efficient Non-preemptive On-demand Charging Scheduling Scheme for Wireless Rechargeable Sensor Networks.

Delay-Constrained Optimal Link Scheduling in Wireless Sensor Networks

Extending Network Lifetime for Wireless Rechargeable Sensor Network Systems Through Partial Charge

A DRL-based Partial Charging Algorithm for Wireless Rechargeable Sensor Networks