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.

Near Optimal Data Gathering in Rechargeable Sensor Networks with a Mobile Sink

Mobile Data Gathering with Wireless Energy Replenishment in Rechargeable Sensor Networks

Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks

A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints

Mobility Assisted Data Gathering in Heterogeneous Energy Replenishable Wireless Sensor Networks

Energy-efficient mobile data collection in energy-harvesting wireless sensor networks

An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks

Low-latency Mobile Data Collection for Wireless Rechargeable Sensor Networks.

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

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

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

Mobile Data Gathering and Energy Harvesting in Rechargeable Wireless Sensor Networks.

Use of a Mobile Sink for Maximizing Data Collection in Energy Harvesting Sensor Networks

Distributed Rate Control, Routing, and Energy Management in Dynamic Rechargeable Sensor Networks

Efficient Algorithms for Mobile Sink Aided Data Collection from Dedicated and Virtual Aggregation Nodes in Energy Harvesting Wireless Sensor Networks

Optimal Energy Replenishment and Data Collection in Wireless Rechargeable Sensor Networks

Energy Efficient Data Collection Scheme in Mobile Wireless Sensor Networks.

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

Energy efficient mobile sink driven data collection in wireless sensor network with nonuniform data

An Efficient Data Gathering Protocol for Mobile Wireless Sensor Networks

A Greedy Scanning Data Collection Strategy for Large-Scale Wireless Sensor Networks with a Mobile Sink