Abstract | ||
---|---|---|
The emerging wireless energy transfer technology based on magnetic resonant coupling is a promising technology for wireless sensor networks as it can provide a controllable and perpetual energy source to sensors. In this paper we study the use of minimum number of wireless charging mobile vehicles to charge sensors in a sensor network so that none of the sensors runs out of its energy, subject to the energy capacity imposed on mobile vehicles, for which we first advocate an flexible ondemand wireless charging paradigm that decouples sensor energy charging scheduling from data routing protocols design. We then formulate an optimization problem of scheduling mobile vehicles to charge lifetime-critical sensors with an objective to minimize the number of mobile vehicles deployed, subject to the energy capacity constraint on each mobile vehicle. As the problem is NP-hard, we devise an approximation algorithm with a provable performance guarantee for it. We finally evaluate the performance of the proposed algorithm through experimental simulations. Experimental results demonstrate that the proposed algorithm is promising, and the solution obtained is fractional of the optimal. © 2014 IEEE. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/LCN.2014.6925781 | Proceedings - Conference on Local Computer Networks, LCN |
Keywords | Field | DocType |
approximation algorithms,charging time scheduling,rechargeable sensor networks,wireless energy transfer | Fixed wireless,Wireless network,Key distribution in wireless sensor networks,Wireless,Computer science,Computer network,Mobile wireless sensor network,Wi-Fi array,Wireless sensor network,Routing protocol | Conference |
ISSN | ISBN | Citations |
0742-1303 | 9781479937806 | 15 |
PageRank | References | Authors |
0.73 | 16 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Weifa Liang | 1 | 1676 | 134.75 |
W. Xu | 2 | 309 | 47.55 |
Ren Xiaojiang | 3 | 31 | 1.43 |
Xiaohua Jia | 4 | 4609 | 303.30 |
Xiaola Lin | 5 | 1099 | 78.09 |