Periodic Charging for Wireless Sensor Networks with Multiple Portable Chargers

Menglan Hu,Ziyi Chen,Kai Peng,Xiaoqiang Ma,Pan Zhou,Jiangchuan Liu
DOI: https://doi.org/10.1109/access.2018.2885949
IF: 3.9
2018-01-01
IEEE Access
Abstract:Finite battery capacity limits the network lifetime of wireless sensor networks, and thus severely impedes the deployment of large scale sensor networks. To prolong the lifetime, researchers utilize mobile chargers to recharge sensors with external power sources. In this paper, we study both periodic charging time scheduling and charging path planning with multiple chargers. First, we present an efficient slot-based periodic charging time scheduling algorithm with both a fine-grained node classification scheme to prevent unnecessary visits of energy-sufficient nodes, and a balanced charging task assignment scheme to avoid charging starvation. To further enhance charging efficiency, we also propose a charging path planning algorithm, which enables parallel power replenishment with multiple chargers. The simulation results show that our algorithms are effective and competitive when compared with existing algorithms.
What problem does this paper attempt to address?