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.

A New Base Station Deployment Method for WRSN Based on Greedy Algorithm

An Algorithm to Optimize Deployment of Charging Base Stations for WRSN

Charging base Stations Deployment Algorithms for Wireless Rechargeable Sensor Networks

Achieving Collision Freedom Without Modifying Communication Protocols in Wireless Rechargeable Sensor Networks.

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

Decentralized Multi-Charger Coordination for Wireless Rechargeable Sensor Networks

Improve Charging Capability for Wireless Rechargeable Sensor Networks Using Resonant Repeaters

Connectivity Based Greedy Algorithm with Multipoint Relaying for Mobile Ad Hoc Networks

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

Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks

Data Gathering Optimization by Dynamic Sensing and Routing in Rechargeable Sensor Networks

Energy Provisioning in Wireless Rechargeable Sensor Networks

Direction Based Charging in Rechargeable Wireless Sensor Network

Charger and receiver deployment for trajectory coverage with delay constraint in mobile wireless rechargeable sensor networks

Charging strategy and scheduling algorithm for directional wireless power transfer in WRSNs

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

Joint Deployment of Sensors and Chargers in Wireless Rechargeable Sensor Networks

Geometric Analysis of Energy Saving for Directional Charging in WRSNs

Trading off Charging and Sensing for Stochastic Events Monitoring in WRSNs

Greedy optimization algorithm for relay node placement in WSN

Near Optimal Charging Schedule for 3-D Wireless Rechargeable Sensor Networks.