Abstract
The increase in proposed clustering routing protocols for Wireless Sensor Networks has motivated the development of survey studies that provide quick access to clear and meaningful information about state-of-the-art approaches. This review focuses on the most recent clustering routing protocols for WSNs based on metaheuristic techniques. Since there is a lack of survey studies that provide a comprehensive analysis of this field, we present a more in-depth study of different metaheuristic-based strategies mainly for selecting optimal cluster heads. The primary objective of the proposed work is to review approaches that have developed novel cluster-based routing protocols primarily for reducing the energy consumption of WSNs. In this survey, we examine every protocol considering its methodology and properties from the perspective of the metaheuristic community. Additionally, we present a comparative analysis of the reviewed approaches regarding the implemented network structure, the network characteristics, the metaheuristic algorithm used, the proposed search strategy, reported metrics, and the obtained results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Al Aghbari Z et al (2020) Routing in wireless sensor networks using optimization techniques: a survey. Wirel Pers Commun 111(4):2407–2434. https://doi.org/10.1007/s11277-019-06993-9
Amjad M et al (2017) QoS-aware and heterogeneously clustered routing protocol for wireless sensor networks. IEEE Access 5:10250–10262. https://doi.org/10.1109/ACCESS.2017.2712662
Anastasi G et al (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568. https://doi.org/10.1016/j.adhoc.2008.06.003
Arjunan S, Pothula S (2019) A survey on unequal clustering protocols in wireless sensor networks. J King Saud Univ Comput Inform Sci 31(3):304–317. https://doi.org/10.1016/j.jksuci.2017.03.006
Banerjee A et al. (2022) Chapter 3 - Impacts of metaheuristic and swarm intelligence approach in optimization. In: Mishra, S. et al. (eds) Cognitive big data intelligence with a metaheuristic approach. Academic Press (cognitive data science in sustainable computing), pp 71–99. doi: https://doi.org/10.1016/B978-0-323-85117-6.00008-X.
Bari A et al (2009) A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw 7(4):665–676. https://doi.org/10.1016/j.adhoc.2008.04.003
Ben-Othman J, Yahya B (2010) Energy efficient and QoS based routing protocol for wireless sensor networks. J Parall Distrib Comput 70(8):849–857. https://doi.org/10.1016/j.jpdc.2010.02.010
Benbadis F et al. (2005) GPS-free-free positioning system for wireless sensor networks. In: Second IFIP international conference on wireless and optical communications networks, 2005. WOCN 2005., pp 541–545. doi: https://doi.org/10.1109/WOCN.2005.1436085.
Bhushan B, Sahoo G (2019) Routing protocols in wireless sensor networks. Studies in Computational Intelligence. Springer, Berlin
Bhushan B, Sahoo G (2020) Requirements, Protocols, and security challenges in wireless sensor networks: an industrial perspective. In: Gupta BB et al (eds) Handbook of computer networks and cyber security: principles and paradigms. Springer International Publishing, Cham, pp 683–713
Binh HTT et al (2020) Metaheuristics for maximization of obstacles constrained area coverage in heterogeneous wireless sensor networks. Appl Soft Comput 86:105939. https://doi.org/10.1016/j.asoc.2019.105939
Bohloulzadeh A, Rajaei M (2020) A survey on congestion control protocols in wireless sensor networks. Int J Wirel Inf Netw 27(3):365–384. https://doi.org/10.1007/s10776-020-00479-3
Chauhan V, Soni S (2020) Mobile sink-based energy efficient cluster head selection strategy for wireless sensor networks. J Ambient Intell Humaniz Comput 11(11):4453–4466. https://doi.org/10.1007/s12652-019-01509-6
Chilamkurti N et al (2009) Cross-layer support for energy efficient routing in wireless sensor networks. J Sens. https://doi.org/10.1155/2009/134165
Daanoune I, Abdennaceur B, Ballouk A (2021) A comprehensive survey on LEACH-based clustering routing protocols in Wireless Sensor Networks. Ad Hoc Netw 114:102409. https://doi.org/10.1016/j.adhoc.2020.102409
Dattatraya KN, Rao KR (2022) Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN. J King Saud Univ Comput Inform Sci 34(3):716–726. https://doi.org/10.1016/j.jksuci.2019.04.003
Dousse O, Mannersalo P, Thiran P (2004) Latency of wireless sensor networks with uncoordinated power saving mechanisms. In: Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 109–120. doi: https://doi.org/10.1145/989459.989474.
Elhoseny M et al (2020) Swarm intelligence–based energy efficient clustering with multihop routing protocol for sustainable wireless sensor networks. Int J Distrib Sens Netw. https://doi.org/10.1177/1550147720949133
Engmann F et al. (2021) Applications of prediction approaches in wireless sensor networks. In: Wireless Sensor Networks-Design, Deployment and Applications. IntechOpen.
Erramilli V, Matta I, Bestavros A (2004) On the interaction between data aggregation and topology control in wireless sensor networks. In: 2004 First Annual IEEE communications society conference on sensor and ad hoc communications and networks, IEEE SECON 2004, pp 557–565. doi: https://doi.org/10.1109/sahcn.2004.1381958.
Fanian F, Rafsanjani MK (2019) Cluster-based routing protocols in wireless sensor networks: a survey based on methodology. J Netw Comput Appl 142(4):111–142. https://doi.org/10.1016/j.jnca.2019.04.021
Gherbi C, Aliouat Z, Benmohammed M (2017) A survey on clustering routing protocols in wireless sensor networks. Sens Rev 37(1):12–25. https://doi.org/10.1108/SR-06-2016-0104
Han Y et al (2020) Clustering the wireless sensor networks: a meta-heuristic approach. IEEE Access 8:214551–214564. https://doi.org/10.1109/ACCESS.2020.3041118
Harizan S, P. Kuila (2020) Evolutionary algorithms for coverage and connectivity problems in wireless sensor networks: a study. In: Lecture notes in networks and systems. Springer, Singapore, pp 257–280. doi: https://doi.org/10.1007/978-981-13-9574-1_11.
Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual hawaii international conference on system sciences, pp 10, vol 2. doi: https://doi.org/10.1109/HICSS.2000.926982.
Jabbar S et al (2015) Energy efficient strategy for throughput improvement in wireless sensor networks. Sensors (switzerland) 15(2):2473–2495. https://doi.org/10.3390/s150202473
Jin S, Zhou M, Wu AS (2003) Sensor network optimization using a genetic algorithm. 7th world multiconference on systemics, cybernetics and informatics, pp 1–6. Available at: http://www.cs.ucf.edu/~ecl/papers/0307.sci.sjin.pdf.
Kaur T, Kumar D (2020) A survey on QoS mechanisms in WSN for computational intelligence based routing protocols. Wirel Netw 26(4):2465–2486. https://doi.org/10.1007/s11276-019-01978-9
Kochhar A et al (2018) Protocols for wireless sensor networks: a survey. J Telecommun Inform Technol 1:77–87. https://doi.org/10.26636/jtit.2018.117417
Kuila P, Jana PK (2014) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425. https://doi.org/10.1016/j.asoc.2014.08.064
Li L, Sinha P (2003) Throughput and energy efficiency in topology-controlled multi-hop wireless sensor networks. Proc Second ACM Int Workshop Wirel Sens Netw Appl WSNA 2003:132–140. https://doi.org/10.1145/941350.941369
Li R, Wang D (2017) Clustering routing protocol for wireless sensor networks based on improved QPSO algorithm. In: International Conference on Advanced Mechatronic Systems, ICAMechS, 2017-Decem, pp 168–172. doi: https://doi.org/10.1109/ICAMechS.2017.8316529.
Li X et al (2010) A differential evolution-based routing algorithm for environmental monitoring wireless sensor networks. Sensors 10(6):5425–5442. https://doi.org/10.3390/s100605425
Liu AF, Zhang PH, Chen ZG (2011) Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks. J Parall Distrib Comput 71(10):1327–1355. https://doi.org/10.1016/j.jpdc.2011.05.003
Liu Z et al (2020) Subchannel and resource allocation in cognitive radio sensor network with wireless energy harvesting. Comput Netw 167:107028. https://doi.org/10.1016/j.comnet.2019.107028
Loganathan S, Arumugam J (2021) Energy efficient clustering algorithm based on particle swarm optimization technique for wireless sensor networks. Wirel Pers Commun 119(1):815–843. https://doi.org/10.1007/s11277-021-08239-z
Mann PS, Singh S (2019) Improved artificial bee colony metaheuristic for energy-efficient clustering in wireless sensor networks. Artif Intell Rev 51(3):329–354. https://doi.org/10.1007/s10462-017-9564-4
Mittal N et al (2018) A boolean spider monkey optimization based energy efficient clustering approach for WSNs. Wirel Netw 24(6):2093–2109. https://doi.org/10.1007/s11276-017-1459-4
Mittal N, Singh U, Sohi BS (2019) An energy-aware cluster-based stable protocol for wireless sensor networks. Neural Comput Appl 31(11):7269–7286. https://doi.org/10.1007/s00521-018-3542-x
Nakayama H et al (2007) Fault-resilient sensing in wireless sensor networks. Comput Commun 30(11–12):2375–2384. https://doi.org/10.1016/j.comcom.2007.04.023
Nigam GK, Dabas C (2021) ESO-LEACH: PSO based energy efficient clustering in LEACH. J King Saud Univ Comput Inform Sci 33(8):947–954. https://doi.org/10.1016/j.jksuci.2018.08.002
Oudani H et al (2017) Energy Efficient in wireless sensor networks using cluster-based approach routing. J Sens Sens Netw 5:6–12. https://doi.org/10.11648/j.ijssn.s.2017050501.12
Pal R et al (2020) EEWC: energy-efficient weighted clustering method based on genetic algorithm for HWSNs. Compl Intell Syst 6(2):391–400. https://doi.org/10.1007/s40747-020-00137-4
Pitchaimanickam B, Murugaboopathi G (2020) A hybrid firefly algorithm with particle swarm optimization for energy efficient optimal cluster head selection in wireless sensor networks. Neural Comput Appl 32(12):7709–7723. https://doi.org/10.1007/s00521-019-04441-0
Potthuri S, Shankar T, Rajesh A (2018) Lifetime improvement in wireless sensor networks using hybrid differential evolution and simulated annealing (DESA). Ain Shams Eng J 9(4):655–663. https://doi.org/10.1016/j.asej.2016.03.004
Prasad PR, Shankar S (2020) Efficient Performance analysis of energy aware on demand routing protocol in mobile ad-hoc network. Eng Rep. https://doi.org/10.1002/eng2.12116
Radhika M, Sivakumar P (2021) Energy optimized micro genetic algorithm based LEACH protocol for WSN. Wireless Netw 27(1):27–40. https://doi.org/10.1007/s11276-020-02435-8
Rawat P, Chauhan S (2021) Clustering protocols in wireless sensor network: a survey, classification, issues, and future directions. Comput Sci Rev 40:100396. https://doi.org/10.1016/j.cosrev.2021.100396
Ribagin S, Lyubenova V (2021) Metaheuristic algorithms: theory and applications. In: Atanassov KT (ed) Research in computer science in the bulgarian academy of sciences. Springer International Publishing, Cham, pp 385–419
Rodríguez A, Del-Valle-Soto C, Velázquez R (2020) Energy-efficient clustering routing protocol for wireless sensor networks based on yellow saddle goatfish algorithm. Mathematics. https://doi.org/10.3390/math8091515
Sabor N et al (2017) A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: Review, taxonomy, and future directions. Wirel Commun Mobile Comput. https://doi.org/10.1155/2017/2818542
Sachs LP (1980) Performance evaluation. NLN Publ 17–1807:61–64
Sah DK et al (2021) Load-balance scheduling for intelligent sensors deployment in industrial internet of things. Clust Comput. https://doi.org/10.1007/s10586-021-03316-1
Sahoo BM, Amgoth T, Pandey HM (2020) Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor network. Ad Hoc Netw 106:102237. https://doi.org/10.1016/j.adhoc.2020.102237
Saleem M, Di Caro GA, Farooq M (2011) Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Inf Sci 181(20):4597–4624. https://doi.org/10.1016/j.ins.2010.07.005
Sambo DW et al (2019) Optimized clustering algorithms for large wireless sensor networks: a review. Sensors (switzerland). https://doi.org/10.3390/s19020322
Sarkar A, Senthil Murugan T (2019) Cluster head selection for energy efficient and delay-less routing in wireless sensor network. Wirel Netw 25(1):303–320. https://doi.org/10.1007/s11276-017-1558-2
Schurgers C, Srivastava MB (2001) Energy efficient routing in wireless sensor networks. Proceedings—IEEE Military Communications Conference MILCOM, 1(c), pp 357–361. doi: https://doi.org/10.1109/milcom.2001.985819.
Sengottuvelan P, Prasath N (2017) BAFSA: breeding artificial fish swarm algorithm for optimal cluster head selection in wireless sensor networks. Wirel Pers Commun 94(4):1979–1991. https://doi.org/10.1007/s11277-016-3340-7
Shafiq M et al (2020) Systematic literature review on energy efficient routing schemes in WSN: a survey. Mobile Netw Appl 25(3):882–895. https://doi.org/10.1007/s11036-020-01523-5
Shivaraman N, Mohan S (2019) A reactive hybrid metaheuristic energy-efficient algorithm for wireless sensor networks. In: Elhoseny M, Singh AK (eds) Smart network inspired paradigm and approaches in IoT applications. Springer, Singapore, pp 1–13
Singh A, Sharma S, Singh J (2021) Nature-inspired algorithms for wireless sensor networks: a comprehensive survey. Comput Sci Rev 39:100342. https://doi.org/10.1016/j.cosrev.2020.100342
Singh D, Pattanayak BK (2016) Analytical study of an improved cluster based routing protocol in wireless sensor network. Indian J Sci Technol. https://doi.org/10.17485/ijst/2016/v9i37/97947
Singh SP, Sharma SC (2015) A survey on cluster based routing protocols in wireless sensor networks. Procedia Comput Sci 45:687–695. https://doi.org/10.1016/j.procs.2015.03.133
Verma S, Sood N, Sharma AK (2019) Genetic algorithm-based optimized cluster head selection for single and multiple data sinks in heterogeneous wireless sensor network. Appl Soft Comput 85:105788. https://doi.org/10.1016/j.asoc.2019.105788
Wang A, Yang D, Sun D (2012) A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks. Comput Electr Eng 38(3):662–671. https://doi.org/10.1016/j.compeleceng.2011.11.017
Wang H et al (2010) Network lifetime optimization in wireless sensor networks. IEEE J Sel Areas Commun 28(7):1127–1137. https://doi.org/10.1109/JSAC.2010.100917
Wang T et al (2018) Genetic algorithm for energy-efficient clustering and routing in wireless sensor networks. J Syst Softw 146:196–214. https://doi.org/10.1016/j.jss.2018.09.067
Xiu-wu YU et al (2020) A clustering routing algorithm based on wolf pack algorithm for heterogeneous wireless sensor networks. Comput Netw 167:106994. https://doi.org/10.1016/j.comnet.2019.106994
Xu DW, Gao J (2011) ‘Comparison study to hierarchical routing protocols in wireless sensor networks. Procedia Environ Sci 10:595–600. https://doi.org/10.1016/j.proenv.2011.09.096
Yogarajan G, Revathi T (2018) Improved cluster based data gathering using ant lion optimization in wireless sensor networks. Wirel Pers Commun 98(3):2711–2731. https://doi.org/10.1007/s11277-017-4996-3
Younis O, Krunz M, Ramasubramanian S (2006) Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Netw 20(3):20–25. https://doi.org/10.1109/MNET.2006.1637928
Yu J et al (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-Int J Electron C 66(1):54–61. https://doi.org/10.1016/j.aeue.2011.05.002
Yu Z, Guan Y (2010) A dynamic en-route filtering scheme for data reporting in wireless sensor networks. IEEE/ACM Trans Network 18(1):150–163. https://doi.org/10.1109/TNET.2009.2026901
Zeng K et al. (2006) Energy-Aware geographic routing in lossy wireless sensor networks with environmental energy supply In: Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks. New York, NY, USA: Association for Computing Machinery (QShine 06), pp 8
Zhao X et al (2020) Routing protocol for heterogeneous wireless sensor networks based on a modified grey wolf optimizer. Sensors (switzerland) 20(3):1–18. https://doi.org/10.3390/s20030820
Zhou H-Y et al (2011) Modeling of node energy consumption for wireless sensor networks. Wirel Sens Netw 03(01):18–23. https://doi.org/10.4236/wsn.2011.31003
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Del-Valle-Soto, C., Rodríguez, A. & Ascencio-Piña, C.R. A survey of energy-efficient clustering routing protocols for wireless sensor networks based on metaheuristic approaches. Artif Intell Rev 56, 9699–9770 (2023). https://doi.org/10.1007/s10462-023-10402-w
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-023-10402-w