Abstract
The problem of low energy consumption is currently a principal research issue in wireless sensor networks. By optimizing network topology and routing, the problem of excessive energy consumption is effectively solved, and the survival time of the entire network is effectively improved. Traditional Low Energy Adaptive Clustering Hierarchy (LEACH) and other algorithms are effective for sensor network topology control and network Optimization algorithm. Nevertheless, these algorithm has the enigmas of equal probability cluster head selection and slow convergence speed. This paper combines the characteristics of GA algorithm with fast convergence speed and designs the GA-LEACH algorithm to solve these problems. First, LEACH clustering is performed by the Chameleon algorithm. And then adopt a genetic algorithm (GA) to select cluster heads. The simulation results show that the problem of unreasonable topological structure and slow algorithm convergence in wireless sensor networks caused by the selection of equal-probability cluster heads are effectively solved.
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
Deng, X., Wen, Y., Li, P.: Wire safety monitoring system using a self - powered wireless sensor network. Chin. J. Sens. Actuators 27(06), 842–846 (2014)
Zhang, Y.: Environment monitoring system of vegetable base based on wireless sensor network. Jiangsu Agric. Sci. 45(24), 213–216+221 (2017)
Cui, E., Zhang, H., Yang, D.: Application of passive wireless sensor network in health monitoring of rail transit vehicles. J. Beijing Jiaotong Univ. 42(05), 20–27 (2018)
Li, X.: Dynamic intelligent traffic guidance control system based on wireless sensor. J. Xinyang Normal Univ. (Nat. Sci. Ed.) 31(04), 666–670 (2018)
Wang, D., Teng, D., Li, C.: Tunnel health-monitoring system based on low-power wireless sensor networks. Bull. Surv. Mapp. S1, 273–277 (2018)
Liang, Z., Yi, Y., Mo, Y., et al.: Design of a self-power wireless environmental quality monitoring system with multi-sensor. J. Guizhou Normal Univ. (Nat. Sci.) 37(01), 86–92 (2019)
Wang, H.: Research on wireless sensor system for power line condition monitoring base on self-powered supply. Hangzhou University of Electronic Science and technology (2019)
Brunelli, D., Passerone, R., Rizzon, L., et al.: Self-powered WSN for distributed data center monitoring. Sensors (Basel, Switzerland) 16(1), 57 (2016)
Su, F., Du, K.: Trust based energy efficient opportunistic routing algorithm in wireless sensor networks. Comput. Sci. 47(02), 300–305 (2020)
Shi, J., Liu, J., Qin, H.: A CSMA/CA optimization algorithm based on priority in ZigBee network. Chin. J. Sens. Actuators 31(06), 920–926 (2018)
Chou Fu, I., et al.: Optimal parallel-distributed-compensation controller design for a class of time-varying Takagi-Sugeno fuzzy model–based time-delay systems by using the orthogonal function approach–assisted genetic algorithm. J. Vib. Control 27(9–10), 1077–1086 (2021)
Kou, G., Xiao, H., Cao, M., Lee, L.H.: Optimal computing budget allocation for the vector evaluated genetic algorithm in multi-objective simulation optimization. Automatica 129, 109599 (2021)
Acknowledgment
This research has been partially funded by Guangxi Natural Science Foundation (2020GXNSFAA159172), High level talents research start-up funding project of Hechi University (XJ2018KQ021).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhixun, L., Yuanyuan, F., Yunfei, Y. (2022). Routing Algorithm for Wireless Sensor Network Based on GA-LEACH. In: Liu, Q., Liu, X., Chen, B., Zhang, Y., Peng, J. (eds) Proceedings of the 11th International Conference on Computer Engineering and Networks. Lecture Notes in Electrical Engineering, vol 808. Springer, Singapore. https://doi.org/10.1007/978-981-16-6554-7_110
Download citation
DOI: https://doi.org/10.1007/978-981-16-6554-7_110
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-6553-0
Online ISBN: 978-981-16-6554-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)