TY - GEN
T1 - Maximizing sensor lifetime in a rechargeable sensor network via partial energy charging on sensors
AU - Xu, Wenzheng
AU - Liang, Weifa
AU - Jia, Xiaohua
AU - Xu, Zichuan
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/11/2
Y1 - 2016/11/2
N2 - The wireless energy transfer technology based on magnetic resonant coupling has emerged as a promising technology for wireless sensor networks, by providing controllable yet perpetual energy to sensors. In this paper we study the use of a mobile charger to wirelessly charge sensors in a rechargeable sensor network so that the sum of sensor lifetimes is maximized while the traveling distance of the mobile charger is minimized. Unlike existing studies that assumed a mobile charger must charge a sensor to its full energy capacity before moving to charge the next sensor, in this paper we assume that each sensor can be partially charged so that more sensors can be charged by the mobile charger before their energy depletions. Under this new charging model, we first formulate a novel optimization problem of scheduling the mobile charger to charge life-critical sensors with an objective to maximize the sum of sensor lifetimes, while minimizing the traveling distance of the mobile charger. Due to NP-hardness of the problem, we then propose an efficient algorithm for it. We finally evaluate the performance of the proposed algorithm through experimental simulations. Simulation results demonstrate that the proposed algorithm is very promising.
AB - The wireless energy transfer technology based on magnetic resonant coupling has emerged as a promising technology for wireless sensor networks, by providing controllable yet perpetual energy to sensors. In this paper we study the use of a mobile charger to wirelessly charge sensors in a rechargeable sensor network so that the sum of sensor lifetimes is maximized while the traveling distance of the mobile charger is minimized. Unlike existing studies that assumed a mobile charger must charge a sensor to its full energy capacity before moving to charge the next sensor, in this paper we assume that each sensor can be partially charged so that more sensors can be charged by the mobile charger before their energy depletions. Under this new charging model, we first formulate a novel optimization problem of scheduling the mobile charger to charge life-critical sensors with an objective to maximize the sum of sensor lifetimes, while minimizing the traveling distance of the mobile charger. Due to NP-hardness of the problem, we then propose an efficient algorithm for it. We finally evaluate the performance of the proposed algorithm through experimental simulations. Simulation results demonstrate that the proposed algorithm is very promising.
UR - http://www.scopus.com/inward/record.url?scp=85001119076&partnerID=8YFLogxK
U2 - 10.1109/SAHCN.2016.7733001
DO - 10.1109/SAHCN.2016.7733001
M3 - Conference contribution
T3 - 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2016
BT - 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 13th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2016
Y2 - 27 June 2016 through 30 June 2016
ER -