Abstract
Traditional wireless sensor networks (WSNs) are constrained by limited battery energy that powers the sensor nodes, which impedes the sustainable operation of the whole network. Recent advancements in wireless charging technology provide a promising way to solve this challenge. It uses a mobile charger to traveling through the whole network fields to replenish energy for every sensor nodes to guarantee none of the nodes will run out the energy. But these algorithms only adapt to small-scale network and its’ energy efficiency is very low. In fact, none of these algorithms have considered the multi-hop energy transmission, whose feasibility have been demonstrated recently. In this paper, we proposed an energy efficient mobile multi-hop charging strategies. By introducing optimal central point based polling point selection algorithm, we constructed the best arrest point of each partition for the mobile charger. And in each partition, we adopt multi-hop wireless charging way to replenish energy for these nodes. By jointly optimizing traveling path, relay routing, and charging time, we develop a charging efficiency function to analyze the energy efficiency. Experimental results demonstrate that our strategies have high charging efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nakayama, H., Ansari, N., Jamalipour, A., Kato, N.: Fault-resilient sensing in wireless sensor networks. Comput. Comm. 30(11/12), 2376–2384 (2007)
Raghunathan, V., Kansal, A., Hsu, J., Friedman, J., Srivastava, M.: Design considerations for solar energy harvesting wireless embedded systems. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, p. 64, IEEE Press (2005)
Park, C., Chou, P.: Ambimax: autonomous energy harvesting platform for multi-supply wireless sensor nodes. In: SECON (2006)
Stark, I.: Thermal energy harvesting with thermo life. In: Proceedings of International Workshop Wearable and Implantable Body Sensor Networks (2006)
Thomson, E.: Preventing forest fires with tree power: sensor system runs on electricity generated by trees (2008). http://www.physorg.com/news141291261.html
Starner, T.: Human-powered wearable computing. IBM Syst. J. 35, 618–629 (1996)
Kurs, A., Karalis, A., Robert, M., Joannopoulos, J.D., Fisher, P., Soljacic, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 317(5834), 83–86 (2007)
http://www.laptopmag.com/reviews/laptops/dell-latitude-3330.aspx
Erol-Kantarci, M., Mouftah, H.: Suresense: sustainable wireless rechargeable sensor networks for the smart grid. IEEE Wirel. Commun. 19(3), 30–36 (2012)
Mascareñas, D., Flynn, E., Todd, M., Park, G., Farrar, C.: Wireless sensor technologies for monitoring civil structures. Sound Vibr. 42(4), 16–21 (2008)
Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J., Fisher, P., Soljacic, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 9(1), 64–76 (2001)
Yeager, D., Powledge, P., Prasad, R., Wetherall, D., Smith, J.: Wirelessly-charged UHF tags for sensor data collection. In: Proceedings of IEEE International Conference on Radio Frequency Identification (RFID 2008) (2008)
He, S., Chen, J., Jiang, F., et al.: Energy provisioning in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 12(10), 1931–1942 (2013)
Zhao, M., Li, J., Yang, Y.: Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. In: Proceedings of the 23rd International Teletraffic Congress, pp. 238–245. International Teletraffic Congress (2011)
Dai, H., Wu, X., Chen, G., Xu, L., Lin, S.: Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks. Comput. Commun. 46, 54–65 (2014)
Kurs, A., Karalis, A., Moffat, R., Joannopoulos, J., Fisher, P., Soljacic, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 317, 83–86 (2007)
Watfa, M.K., Al-Hassanieh, H., Salmen, S.: The road to immortal sensor nodes. In: International Conference on Intelligent Sensors, Sensor Networks and Information Processing, pp. 523–528 (2008)
Xing, G., Wang, T., Jia, W., Li, M.: Rendezvous design algorithms for wireless sensor networks with a mobile base station. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 489–500. ACM, Hong Kong SAR, China (2008)
Acknowledgments
The authors would like to acknowledge that this work was partially supported by the National Natural Science Foundation of China (Grant No. 61379111, 61003233 and 61202342) and Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20110162110042)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, S., He, J., Zhang, X., Peng, J. (2015). An Energy Efficient Multi-hop Charging Scheme with Mobile Charger for Wireless Rechargeable Sensor Network. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-27119-4_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27118-7
Online ISBN: 978-3-319-27119-4
eBook Packages: Computer ScienceComputer Science (R0)