Minimizing the Number of Mobile Chargers to Keep Large-Scale WRSNs Working Perpetually

International Journal of Distributed Sensor Networks

Volumn 2015, Issue , 2015, Pages

  Hu, Cheng ^a   Wang, Yun ^a  

^a Ministry of Education   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

ASSIGNMENT PROBLEMS; CHARGING SCHEME; CONSTRUCTION PROBLEM; LOWER BOUNDS; MINIMIZING THE NUMBER OF; RECHARGEABLE SENSOR NETWORKS; RELATED WORKS; SUB-PROBLEMS;

SENSOR NODES;

EID: 84934300504     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1155/2015/782952     Document Type: Article

References (28)

1. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella, "Energy conservation in wireless sensor networks: a survey", Ad Hoc Networks, vol. 7, no. 3, pp. 537-568, 2009.
2. A. Howard, M. J. Mataríc, and G. S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks", Autonomous Robots, vol. 13, no. 2, pp. 113-126, 2002.
3. S. Sudevalayam and P. Kulkarni, "Energy harvesting sensor nodes: survey and implications", IEEE Communications Surveys and Tutorials, vol. 13, no. 3, pp. 443-461, 2011.
4. L. Xie, Y. Shi, Y. T. Hou, and A. Lou, "Wireless power transfer and applications to sensor networks", IEEE Wireless Communications, vol. 20, no. 4, pp. 140-145, 2013.
5. A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljačić, "Wireless power transfer via strongly coupled magnetic resonances", Science, vol. 317, no. 5834, pp. 83-86, 2007.
6. M. Erol-Kantarci and H. T. Mouftah, "Suresense: sustainable wireless rechargeable sensor networks for the smart grid", IEEE Wireless Communications, vol. 19, no. 3, pp. 30-36, 2012.
7. B. Griffin and C. Detweiler, "Resonant wireless power transfer to ground sensors from a UAV", in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'12), pp. 2660-2665, May 2012.
8. H. P. Dai, X. B. Wu, L. J. Xu, G. Chen, and S. Lin, "Using minimum mobile chargers to keep large-scale wireless rechargeable sensor networks running forever", in Proceedings of the IEEE 2013 22nd International Conference on Computer Communication and Networks (ICCCN'13), pp. 1-7, August 2013.
9. V. Nagarajan and R. Ravi, "Approximation algorithms for distance constrained vehicle routing problems", Networks, vol. 59, no. 2, pp. 209-214, 2012.
10. L. Xie, Y. Shi, Y. T. Hou, and H. D. Sherali, "Making sensor networks immortal: an energy-renewal approach with wireless power transfer", IEEE/ACM Transactions on Networking, vol. 20, no. 6, pp. 1748-1761, 2012.
11. Y. Peng, Z. Li, and W. Zhang, "Prolonging sensor network lifetime through wireless charging", in Proceedings of the IEEE 31st Real-Time Systems Symposium (RTSS'10), pp. 129-139, San Diego, Calif, USA, November-December 2010.
12. C. Hu, Y. Wang, and L. Zhou, "Make imbalance useful: an energy-efficient charging scheme in wireless sensor networks", in Proceedings of the International Conference on Pervasive Computing and Application (ICPCA'13), pp. 160-171, December 2013.
13. L. He, Y. Gu, J. Pan, and T. Zhu, "On-demand charging in wireless sensor networks: theories and applications", in Proceedings of the 10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS'13, pp. 28-36, IEEE, Hangzhou, China, October 2013.
14. C. Wang, Y. Y. Yang, and J. Li, "Stochastic mobile energy replenishment and adaptive sensor activation for perpetual wireless rechargeable sensor networks", in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'13), pp. 974-979, April 2013.
15. M. Zhao, J. Li, and Y. Y. Yang, "Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks", in Proceedings of the 23rd International Teletraffic Congress (ITC'11), pp. 238-245, 2011.
16. S. T. Guo, C. Wang, and Y. Y. Yang, "Mobile data gathering with wireless energy replenishment in rechargeable sensor networks", in Proceedings of the 32nd IEEE Conference on Computer Communications (IEEE INFOCOM'13), pp. 1932-1940, April 2013.
17. L. Shi, J. H. Han, D. Han, X. Ding, and Z. Wei, "The dynamic routing algorithm for renewable wireless sensor networks with wireless power transfer", Computer Networks, vol. 74, pp. 34-52, 2014.
18. A. Kurs, R. Moffatt, and M. Soljačić, "Simultaneous mid-range power transfer to multiple devices", Applied Physics Letters, vol. 96, no. 4, Article ID 044102, 2010.
19. B. Tong, Z. Li, G. L. Wang, and W. Zhang, "How wireless power charging technology affects sensor network deployment and routing", in Proceedings of the 30th IEEE International Conference on Distributed Computing Systems (ICDCS'10), pp. 438-447, IEEE, Genoa, Italy, June 2010.
20. L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, "On renewable sensor networks with wireless energy transfer: the multi-node case", in Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'12), pp. 10-18, June 2012.
21. K. Li, H. Luan, and C.-C. Shen, "Qi-ferry: energy-constrained wireless charging in wireless sensor networks", in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'12), pp. 2515-2520, April 2012.
22. L. K. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing charging delay in wireless rechargeable sensor networks", in Proceedings of the 32nd IEEE Conference on Computer Communications (IEEE INFOCOM'13), pp. 2922-2930, April 2013.
23. S. Zhang, J. Wu, and S. L. Lu, "Collaborative mobile charging for sensor networks", in Proceedings of the IEEE 9th International Conference on Mobile Adhoc and Sensor Systems (MASS'12), pp. 84-92, 2012.
24. W. F. Liang, W. Z. Xu, X. J. Ren, X. Jia, and X. Lin, "Maintaining sensor networks perpetually via wireless recharging mobile vehicles", in Proceedings of the IEEE 39th Conference on Local Computer Networks (LCN'14), pp. 270-278, Edmonton, Canada, September 2014.
25. C. Hu and Y. Wang, "Minimizing thenumber ofmobile chargers in a large-scale wireless rechargeable sensor network", in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'15), New Orleans, La, USA, March 2015.
26. C. Hu and Y. Wang, "Schedulability decision of charging missions in wireless rechargeable sensor networks", in Proceedings of the 11th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON'14), pp. 450-458, Singapore, June 2014.
27. K. Helsgaun, "An effective implementation of the Lin-Kernighan traveling salesman heuristic", European Journal of Operational Research, vol. 126, no. 1, pp. 106-130, 2000.
28. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks", in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom'00), pp. 243-254, 2000.