Journal
WIRELESS NETWORKS
Volume 23, Issue 7, Pages 2069-2081Publisher
SPRINGER
DOI: 10.1007/s11276-016-1271-6
Keywords
Rechargeable sensor networks; Wireless energy transfer; Mobile charging vehicles; Sensor charging scheduling; Approximation algorithms; Charging utility
Categories
Funding
- Chinese National Natural Science Foundation [61572260, 61373017, 61572261, 71301081]
- Scientific and Technological Support Project of Jiangsu Province China [BE2015702]
Ask authors/readers for more resources
Wireless energy transfer as a promising technology provides an alternative solution to prolong the lifetime of wireless rechargeable sensor networks (WRSNs). In this paper, we study replenishing energy on sensors in a WRSN to shorten energy expiration durations of sensors, by employing a mobile wireless charger to replenish sensors dynamically. We first formulate a novel sensor recharging problem with an objective of maximizing the charging utility of sensors, subject to the total traveling distance of the mobile charger per tour and the charging time window of each to-be-charged sensor. Due to the NP-hardness of the problem, we then propose an approximation algorithm with quasi-polynomial time complexity. In spite of the guaranteed performance ratio of the approximate solution, its time complexity is prohibitively high and may not be feasible in practice. Instead, we devise a fast yet scalable heuristic for the problem in response to dynamic energy consumption of sensors in the network. Furthermore, we also consider the online version of the problem where sensor replenishment is scheduled at every fixed time interval. We finally conduct extensive experiments by simulation to evaluate the performance of the proposed algorithms. Experimental results demonstrate that the proposed algorithms are very promising.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available