Abstract
Wireless rechargeable sensor networks (WRSNs) get the focus of attention recently due to the rapid progress in wireless charging technology. Since the loading of each sensor is different, sensors request for charging in different frequencies. Also, sensors may deplete their energy quickly and need to be charged urgently under some circumstances. Therefore, a good charging route should not only minimize the moving distance of the charging device to save its energy but also charge all the sensors in time to keep the entire network working properly. In this paper, a cuckoo search approach is proposed to solve this complex problem. Based on the K-center concept, all the recharging tasks are divided into groups according to the location of sensors waiting to be charged. Preliminary simulation results show that the pre-grouping strategy can further improve the performance of the proposed cuckoo search approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kurs, A.B., Karalis, A., Moffatt, R., Joannopoulos, J.D., Fisher, P.H., Soljacic, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 317, 83–86 (2007)
Karalis, A., Joannopoulos, J.D., Soljacic, M.: Efficient wireless non-radiative mid-range energy transfer. Ann. Phys. 323, 34–48 (2008)
Barman, S.D., Reza, A.W., Kumar, N., Karim, M.E., Munir, A.B.: Wireless powering by magnetic resonant coupling: recent trends in wireless power transfer system and its applications. Renew. Sustain. Energy Rev. 51, 1525–1552 (2015)
Park, C., Chou, P.: AmbiMax: autonomous energy harvesting platform for multi-supply wireless sensor nodes. In: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp. 168–177. IEEE, Reston (2006)
Jiang, X., Polastre, J., Culler, D.: Perpetual environmentally powered sensor networks. In: 4th International Symposium on Information Processing in Sensor Networks, pp. 463–468. IEEE, Boise (2005)
Lin, K., Yu, J., Hsu, J., Zahedi, S., Lee, D., Friedman, J., Kansal, A., Raghunathan, V., Srivastava, M.: Heliomote: enabling long-lived sensor networks through solar energy harvesting. In: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 309–309. ACM, San Diego (2005)
Lin, T.S., Weng, C.C.: Using a quadratic Gaussian function to describe the accumulated charging energy of a lithium-ion battery. Hwa Kang J. Eng. 27, 141–147 (2011)
Beigel, R., Wu, J., Zheng, H.: On optimal scheduling of multiple mobile chargers in wireless sensor networks. In: Proceedings of the First International Workshop on Mobile Sensing, Computing and Communication, pp. 1–6. ACM, Pennsylvania (2014)
Liao, J.-H., Hong, C.-M., Jiang, J.-R.: An adaptive algorithm for charger deployment optimization in wireless rechargeable sensor networks. In: International Computer Symposium, pp. 2080–2089, IOS Press, Taichung (2014)
Pan, M., Li, H., Pang, Y., Yu, R., Lu, Z., Li, W.: Optimal energy replenishment and data collection in wireless rechargeable sensor networks. In: Global Communications Conference, pp. 125–130. IEEE, Austin (2014)
Chen, S., Sinha, P., Shroff, N.B., Joo, C.: A simple asymptotically optimal energy allocation and routing scheme in rechargeable sensor networks. In: Proceedings IEEE INFOCOM, pp. 379–387, IEEE, Orlando (2012)
Madhja, A., Nikoletseas, S., Raptis, T.P.: Distributed wireless power transfer in sensor networks with multiple mobile chargers. Comput. Netw. 80, 89–108 (2015)
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)
Xu, C., Cheng. R.-H., Wu, T.K.: Wireless rechargeable sensor networks with separable charger array. Int. J. Distrib. Sens. Netw. 14(4), (2018). https://doi.org/10.1177/1550147718768990
Zhao, M., Li, J., Yang, Y.: A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 13(12), 2689–2705 (2014)
Yang, X.S., Deb, S.: Cuckoo search via lévy flights. In: World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210–214. IEEE, Coimbatore (2009)
Mareli, M., Twala, B.: An adaptive Cuckoo search algorithm for optimization. Appl. Comput. Inform. 14(2), 107–115 (2018)
MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297. University of California Press, Berkeley (1967)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Cheng, RH., Chen, SK. (2019). Solving the Multiple Charging Vehicles Scheduling Problem for Wireless Rechargeable Sensor Networks Using Cuckoo Search Approach. In: Pan, JS., Ito, A., Tsai, PW., Jain, L. (eds) Recent Advances in Intelligent Information Hiding and Multimedia Signal Processing. IIH-MSP 2018. Smart Innovation, Systems and Technologies, vol 110. Springer, Cham. https://doi.org/10.1007/978-3-030-03748-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-03748-2_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03747-5
Online ISBN: 978-3-030-03748-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)