Low-Cost Collaborative Mobile Charging for Large-Scale Wireless Sensor Networks

In wireless rechargeable sensor networks (WRSNs), prior studies mainly focus on the optimization of power transfer efficiency. In this work, we consider the cost for building and operating WRSNs. In the network, sensor nodes can be charged by mobile chargers, that have limited energy which is used for charging and moving. We introduce a novel concept called "shuttling" and introduce an optimal charging algorithm, which is proven to achieve the minimum number of chargers in theory. We also point out the limitations of the optimal algorithm, which motivates the development of solutions named Push-Shuttle-Back (PSB). We formally prove that PSB achieves the minimum number of chargers and the optimal shuttling distance in a 1D scenario with negligible energy loss. When the loss in wireless charging is non-negligible, we propose to exploit detachable battery pack (DBP) and propose a DBP-PSB algorithm to avoid energy loss. We further extend the solution to 2D scenarios and introduce a new circle-based "shortcutting" scheme that improves charging efficiency and reduces the number of chargers needed to serve the sensor network. We carry out extensive simulations to demonstrate the performance of the proposed algorithms, and the results show the proposed algorithms achieve a low overall cost.