Abstract
Thanks to the rapid development of wireless communication and electronic technology, wireless sensor networks have been increasingly used in military, medical and other fields. Because of the characteristics of wireless sensor networks, traditional network routing protocols are not applicable in wireless sensor networks. In recent research, many wireless sensor network routing algorithms have been proposed. Among these algorithms, the cluster routing algorithm performs well, but the cluster routing algorithm often has the problem that some nodes die prematurely due to too many communication tasks. Ant colony optimization algorithm can effectively solve the combinatorial optimization problem with NP-Hard characteristics, and is widely used in routing algorithms. Therefore, we propose a node protection routing algorithm for wireless sensor network based on clustering ant colony strategy (NPAWSN). This algorithm optimizes the clustering process, selects multiple cluster head nodes for clusters with high communication pressure, and at the same time, designs a new path probability selection model for ant movement, which fully considers the remaining energy of cluster head nodes close to the sink, effectively alleviating the problem of premature death of some nodes due to too many transmission tasks. The algorithm considers the sensor energy, communication efficiency and other factors. The use of adaptive ant colony algorithm improves the convergence speed and maintains the high performance of the routing algorithm.
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
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, p. 10 (2000)
Younis, O., Fahmy, S.: Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach. In: Joint Conference of the IEEE Computer & Communications Societies. IEEE (2004)
Smaragdakis, G., Matta, I., Bestavros, A.: SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In: Second international workshop on sensor and actor network protocols and applications (SANPA 2004), vol. 3 (2013)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Sim, K.M., Weng, H.S.: Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 33, 560–572 (2003)
Ying, L.: An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 42, 408–420 (2012)
Wang, P.D., Tang, G.Y., Li, Y., Yang, X.X.: Improved ant colony algorithm for traveling salesman problems. In: 2012 24th Chinese Control and Decision Conference (CCDC), pp. 660–664. IEEE (2012)
Lee, J.W., Choi, B.S., Lee, J.: Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones. IEEE Trans. Industr. Inf. 7(3), 419–427 (2011)
Wang, Y., Xie, J.: An adaptive ant colony algorithm and its simulation research. J. Syst. Simul. 01, 31–33 (2002)
Newman, M.: Fast algorithm for detecting community structure in networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 6, 66133 (2004)
Kocher, I.S.: An experimental simulation of addressing auto-configuration issues for wireless sensor networks. Comput. Mater. Contin. 71(2), 3821–3838 (2022)
Rajab, A.: Fault tolerance techniques for multi-hop clustering in wireless sensor networks. Intell. Autom. Soft Comput. 32(3), 1743–1761 (2022)
Chinnaraju, G., Nithyanandam, S.: Grey hole attack detection and prevention methods in wireless sensor networks. Comput. Syst. Sci. Eng. 42(1), 373–386 (2022)
Fouad, K.M., Salim, O.M.: Hybrid sensor selection technique for lifetime extension of wireless sensor networks. Comput. Mater. Contin. 70(3), 4965–4985 (2022)
Alajlan, A.M.: Multi-step detection of simplex and duplex wormhole attacks over wireless sensor networks. Comput. Mater. Contin. 70(3), 4241–4259 (2022)
Acknowledgement
This paper was supported by collaborative innovation in energy and material applications.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Feng, X., Wang, Y., Dong, T., Liao, Y., Zhang, Y., Lin, Y. (2022). A Routing Algorithm for Node Protection in Wireless Sensor Network Based on Clustering Ant Colony Strategy. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2022. Lecture Notes in Computer Science, vol 13340. Springer, Cham. https://doi.org/10.1007/978-3-031-06791-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-06791-4_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06790-7
Online ISBN: 978-3-031-06791-4
eBook Packages: Computer ScienceComputer Science (R0)