MSR: Minimum-Stop Recharging Scheme for Wireless Rechargeable Sensor Networks

Khelladi, Lyes; Djenouri, Djamel; Lasla, Noureddine; Badache, Nadjib; Bouabdallah, Abdelmadjid

Abstract

© 2014 IEEE. This paper deals with simultaneous energy transfer to multiple nodes for scalable wireless recharging in wireless sensor networks. All existing recharging schemes rely on the use of a mobile charger that roves the network and drops by some locations for nodes recharging. However, they focus on the efficiency of energy transfer and neglect the energy engendered by the charger movement. This is tackled in this paper, where the wireless charging is modeled as a path optimization problem for the mobile charger, with objective function to minimizing the number of stop locations in the path. Due to the NP-harness of the problem, we propose a simple but efficient heuristic. It is based on clique partitioning to find the minimum number of locations allowing the mobile charger to replenish all the node's batteries in the network. Evaluation results demonstrate that the proposed approach significantly reduces the total energy consumption of the mobile charger, while using a low-complexity techniques that permit scalability to a higher number of nodes.

• Presentation Conference Type: Conference Paper (published)
• Conference Name: Proceedings - 2014 IEEE International Conference on Ubiquitous Intelligence and Computing, 2014 IEEE International Conference on Autonomic and Trusted Computing, 2014 IEEE International Conference on Scalable Computing and Communications and Associated Sy
• Start Date: Dec 9, 2014
• End Date: Dec 12, 2014
• Acceptance Date: Mar 14, 2014
• Online Publication Date: Oct 26, 2015
• Publication Date: 2014-12
• Deposit Date: Mar 10, 2020
• Pages: 378-383
• ISBN: 9781479976461
• DOI: https://doi.org/10.1109/UIC-ATC-ScalCom.2014.119
• Public URL: https://uwe-repository.worktribe.com/output/5638958