DocumentCode :
576956
Title :
Mobility-aware charger deployment for wireless rechargeable sensor networks
Author :
Chiu, Te-Chuan ; Shih, Yuan-Yao ; Pang, Ai-Chun ; Jeng, Jeu-Yih ; Hsiu, Pi-Cheng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fYear :
2012
fDate :
25-27 Sept. 2012
Firstpage :
1
Lastpage :
7
Abstract :
Wireless charging technology is considered as one of the promising solutions to solve the energy limitation problem for large-scale wireless sensor networks. Obviously, charger deployment is a critical issue since the number of chargers would be limited by the network construction budget, which makes the full-coverage deployment of chargers infeasible. In many of the applications targeted by large-scale wireless sensor networks, end-devices are usually equipped by the human and their movement follows some degree of regularity. Therefore in this paper, we utilize this property to deploy chargers with partial coverage, with an objective to maximize the survival rate of end-devices. We prove this problem is NP-hard, and propose an algorithm to tackle it. The simulation results show that our proposed algorithm can significantly increase the survival rate of end-devices. To our knowledge, this is one of very first works that consider charger deployment with partial coverage in wireless rechargeable sensor networks.
Keywords :
battery chargers; communication complexity; wireless sensor networks; NP-hard; end-device survival rate; energy limitation problem; full-coverage deployment; large-scale wireless sensor network; mobility-aware charger deployment; network construction budget; wireless charging technology; wireless rechargeable sensor network; Batteries; Humans; Mobile communication; Postal services; Radiation detectors; Wireless communication; Wireless sensor networks; Wireless charging; charger deployment; wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Operations and Management Symposium (APNOMS), 2012 14th Asia-Pacific
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-4494-4
Electronic_ISBN :
978-1-4673-4495-1
Type :
conf
DOI :
10.1109/APNOMS.2012.6356102
Filename :
6356102
Link To Document :
بازگشت