Efficient Mobile Charger Scheduling in Large-Scale Sensor Networks

Xingjian Ding,Wenping Chen,Yongcai Wang,Deying Li,Yi Hong

DOI: https://doi.org/10.1007/978-3-030-57602-8_27

IF: 1.002

2020-01-01

Theoretical Computer Science

Abstract:As a promising way to replenish energy to sensor nodes, scheduling the mobile charger to travel through the network area to charge sensor nodes has attracted great attention recently. Most existing works study the mobile charger scheduling problem under the scenario that only the depot can recharge or replace the battery for the mobile charger. However, for large-scale sensor networks, this may be energy inefficient, as the mobile charger will travel for a long distance to charge each sensor node. In this paper, we consider the scenario that there are some service stations in the network area which can be used to replace the battery for the mobile charger, and we study the problem of Minimizing the number of used Batteries for a mobile chArger to charge a wireless sensor network (MBA). We first prove that the MBA problem is NP-hard, and then design an approximation algorithm to address it. We also give the theoretical analysis for the algorithm. We conduct extensive simulations to evaluate the performance of our algorithm, the simulation results show that our proposed algorithm is effective and promising.