Skip to main content

Advertisement

SpringerLink
Log in

A comprehensive survey on meta-heuristic-based energy minimization routing techniques for wireless sensor network: classification and challenges

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) refer to a group of battery-operated tiny sensor nodes having vast application areas in daily use. These are spatially dispersed and dedicated wireless sensor nodes for observing and recording the different parameter and physical conditions of the surroundings. There is a recent advancement in the field of network connectivity and computations in WSNs. The key functions of WSNs are a data extraction and to transmit the extracted data to the server placed at an isolated location. Various types of WSNs like underground underwater, terrestrial, and multimedia networks get applications domains such as in industrial automation, traffic monitoring and control medical device monitoring, and many other areas. Despite the thriving market, there are several challenges like energy efficiency, limited storage and computation, low bandwidth, high error rates, scalability, and survivability in harsh environment; hence, network lifespan expanding is a critical demanding issues. So many researchers have earlier focused towards finding the optimal path in between member node and sink node, so that energy depletion can be reduced to improve the network lifespan. There are different challenges in WSNs but one of the most challenging issues is how to minimize the energy consumption; numerous bio-inspired techniques have been proposed previously to obtain an optimal path between the member node and the sink node. In this manuscript, we are presenting a comprehensive survey on optimization technique-based routing and clustering. The study of this comprehensive survey offers in-depth summary of the past researches in the area of WSNs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Al Aghbari Z, Khedr AM, Osamy W, Arif I, Agrawal DP (2020) Routing in wireless sensor networks using optimization techniques: a survey. Wirel Pers Commun 111:2407–2434

    Article  Google Scholar 

  2. Elhoseny M, Hassanien AE (2019) Secure data transmission in WSN: an overview, in studies in systems, decision and control

  3. Chen D, Liu Z, Wang L, Dou M, Chen J, Li H (2013) Natural disaster monitoring with wireless sensor networks: a case study of data-intensive applications upon low-cost scalable systems. Mob Netw Appl 18:651–663

    Article  Google Scholar 

  4. Boubrima A, Bechkit W, Rivano H (2017) Optimal WSN deployment models for air pollution monitoring. IEEE Trans Wirel Commun 16:2723–2735

    Article  Google Scholar 

  5. Sadiki S, Ramadany M, Faccio M, Amegouz D, Boutahari S (2018) Implementation of a remote monitoring system for condition-based maintenance using wireless sensor network: case study. J Theor Appl Inf Technol

  6. Alemdar H, Ersoy C (2010) Wireless sensor networks for healthcare: a survey. Comput Netw 54:2688–2710

    Article  Google Scholar 

  7. Arjunan S, Sujatha P (2018) Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol. Appl Intell 48:2229–2246

    Article  Google Scholar 

  8. Alghamdi TA (2018) Secure and energy efficient path optimization technique in wireless sensor networks using dh method. IEEE Access 6:53576–53582

    Article  Google Scholar 

  9. Sasirekha S, Swamynathan S (2015) A comparative study and analysis of data aggregation techniques in WSN. Indian J Sci Technol 8:1–10

    Article  Google Scholar 

  10. Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140

    Article  Google Scholar 

  11. Sahoo RR, Sardar AR, Singh M, Ray S, Sarkar SK (2016) A bio inspired and trust based approach for clustering in WSN. Nat Comput 15:423–434

    Article  MathSciNet  MATH  Google Scholar 

  12. Al Aghbari Z, Khedr AM, Osamy W, Arif I, Agrawal DP (2020) Routing in wireless sensor networks using optimization techniques: a survey. Wirel Pers Commun 111(4):2407–2434

    Article  Google Scholar 

  13. Rejinaparvin J, Vasanthanayaki C (2015) Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sens J 15:4264–4274

    Article  Google Scholar 

  14. Zhou Y, Wang N, Xiang W (2017) Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE Access 5:2241–2253

    Article  Google Scholar 

  15. Wang X, Gu H, Liu Y, Zhang H (2019) A two-stage RPSO-ACS based protocol: a new method for sensor network clustering and routing in mobile computing. IEEE Access 7:113141

    Article  Google Scholar 

  16. Mohanadevi C, Selvakumar S (2021) A qos-aware, hybrid particle swarm optimization-cuckoo search clustering based multipath routing in wireless sensor networks. Wirel Pers Commun, No. 0123456789

  17. Liu X (2017) Routing protocols based on ant colony optimization in wireless sensor networks: a survey. IEEE Access 5:26303–26317

    Article  Google Scholar 

  18. Rathee M, Kumar S, Gandomi AH, Dilip K, Balusamy B, Patan R (2019) Ant colony optimization based quality of service aware energy balancing secure routing algorithm for wireless sensor networks. IEEE Trans Eng Manag 68(1):170–182

    Article  Google Scholar 

  19. Wang C, Liu X, Hu H, Han Y, Yao M (2020) Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using a chaotic genetic algorithm. IEEE Access 8:158082–158096

    Article  Google Scholar 

  20. Abo-Zahhad M, Ahmed SM, Sabor N, Sasaki S (2015) Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks. IEEE Sens J 15(8):4576–4586

    Article  Google Scholar 

  21. Han Y, Li G, Xu R, Su J, Li J, Wen G (2020) Clustering the wireless sensor networks: a meta-heuristic approach. IEEE Access 8:214251–214564

    Article  Google Scholar 

  22. Yue Y, Cao L, Hang B, Luo Z (2018) A swarm intelligence algorithm for routing recovery strategy in wireless sensor networks with mobile sink. IEEE Access 6:67434–67445

    Article  Google Scholar 

  23. Saleem M, Di Caro GA, Farooq M (2011) Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inf Sci (Ny) 181:4597–4624

    Article  Google Scholar 

  24. Çelik F, Zengin A, Tuncel S (2010) A survey on swarm intelligence based routing protocols in wireless sensor networks. Int J Phys Sci 5:2118–2126

    Google Scholar 

  25. Ali Z, Shahzad W (2011) Critical analysis of swarm intelligence based routing protocols in adhoc and sensor wireless networks. In: Proceedings: International Conference on Computer Networks and Information Technology

  26. Sharma AS, Kim DS (2020) Energy efficient multipath ant colony based routing algorithm for mobile ad hoc networks. Ad Hoc Netw 113:102396

    Article  Google Scholar 

  27. Zungeru AM, Ang LM, Seng KP (2012) Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J Netw Comput Appl 35:1508–1536

    Article  Google Scholar 

  28. Guo W, Zhang W (2014) A survey on intelligent routing protocols in wireless sensor networks. J Netw Comput Appl 38:185–201

    Article  Google Scholar 

  29. Al-Janabi TA, Al-Raweshidy HS (2017) Efficient whale optimisation algorithm-based SDN clustering for IoT focused on node density. In: 2017 16th Annual Mediterranean Ad Hoc Networking. Med-Hoc-Net 2017

  30. Jayalakshmi P, Sridevi S, Janakiraman S (2021) A hybrid artificial bee colony and harmony search algorithm-based metahueristic approach for efficient routing in WSNs. Wirel Pers Commun, No. 0123456789

  31. Qureshi SG, Shandilya SK (2021) Novel fuzzy based crow search optimization algorithm for secure node-to-node data transmission in WSN. Wirel Pers Commun, No. 0123456789

  32. Parwekar P, Rodda S, Kalla N (2018) A study of the optimization techniques for wireless sensor networks (WSNs), vol 672. Springer, Singapore

    Google Scholar 

  33. Gui T, Ma C, Wang F, Wilkins DE (2016) Survey on swarm intelligence based routing protocols for wireless sensor networks: An extensive study. In: Proceedings of the IEEE International Conference on Industrial Technology

  34. Lee JY, Jung KD, Moon SJ, Jeong HY (2017) Improvement on LEACH protocol of a wide-area wireless sensor network. Multimed Tools Appl 76(19):19843–19860

    Article  Google Scholar 

  35. Dietrich I, Dressler F (2009) On the lifetime of wireless sensor networks. ACM Trans Sens Netw 5:1–39

    Article  Google Scholar 

  36. Luo J, Hubaux JP (2010) Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility. IEEE/ACM Trans Netw 18:871–884

    Article  Google Scholar 

  37. Eberhart R, Kennedy J (1995) New optimizer using particle swarm theory. In: Proceedings of the International Symposium on Micro Machine and Human Science

  38. Rahman MN, Matin MA (2011) Efficient algorithm for prolonging network lifetime of wireless sensor networks. Tsinghua Sci Technol 16:561–568

    Article  Google Scholar 

  39. Elhabyan RSY, Yagoub MCE (2015) Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. J Netw Comput Appl 52:116–128

    Article  Google Scholar 

  40. Rejinaparvin J, Vasanthanayaki C (2015) Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sens J 15(8):4264–4274

    Article  Google Scholar 

  41. Saranraj G, Selvamani K (2017) Particle with ant swarm optimization for cluster head selection for wireless sensor networks. J Comput Theor Nanosci 14:2910–2914

    Article  Google Scholar 

  42. Vimal Kumar Stephen K, Mathivanan V (2018) An energy aware secure wireless network using particle swarm optimization. In: Proceedings of Majan International Conference: Promoting Entrepreneurship and Technological Skills: National Needs, Global Trends, MIC 2018

  43. Wang J, Cao Y, Li B, Jin Kim H, Lee S (2017) Particle swarm optimization based clustering algorithm with mobile sink for WSNs. Futur Gener Comput Syst 76:452–457

    Article  Google Scholar 

  44. Sarangi S (2012) A novel routing algorithm for wireless sensor network using particle swarm optimization. IOSR J Comput Eng 4:26–30

    Article  Google Scholar 

  45. Seixas Gomes de Almeida B, Coppo Leite V (2019) Particle swarm optimization: a powerful technique for solving engineering problems, in Swarm intelligence: recent advances, new perspectives and applications

  46. Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. BioSystems 43:73–81

    Article  Google Scholar 

  47. Liu X (2015) An optimal-distance-based transmission strategy for lifetime maximization of wireless sensor networks. IEEE Sens J 15(6):3484–3491

    Article  Google Scholar 

  48. Kaur J, Kaur G (2017) An amended ant colony optimization based approach for optimal route path discovery in wireless sensor network. In: 2017 IEEE International Conference on Smart Technologies and Management for Computing, Communication, Controls, Energy and Materials, ICSTM 2017: Proceedings

  49. Lin Y, Zhang J, Chung HSH, Ip WH, Li Y, Shi YH (2012) 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

    Article  Google Scholar 

  50. Wang J, Cao J, Li B, Lee S, Sherratt RS (2015) Bio-inspired ant colony optimization based clustering algorithm with mobile sinks for applications in consumer home automation networks. IEEE Trans Consum Electron 61(4):438–444

    Article  Google Scholar 

  51. Ye Z, Mohamadian H (2014) Adaptive clustering based dynamic routing of wireless sensor networks via generalized ant colony optimization. IERI Procedia 10:2–10

    Article  Google Scholar 

  52. Mao S, Zhao CL (2011) Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO. J China Univ Posts Telecommun 18:89–97

    Article  Google Scholar 

  53. Gajalakshmi G, Umarani Srikanth G (2016) A survey on the utilization of ant colony optimization (ACO) algorithm in WSN. In: 2016 International Conference on Information Communication Embedded System ICICES

  54. Zhi T, Hui Z (2015) An improved ant colony routing algorithm for WSNs. J Sens

  55. Awan KM, Sherazi HHR, Ali A, Iqbal R, Khan ZA, Mukherjee M (2019) Energy-aware cluster-based routing optimization for WSNs in the livestock industry. Trans Emerg Telecommun Technol

  56. Lalwani P, Ganguli I, Banka H (2016) FARW: firefly algorithm for routing in wireless sensor networks. In: 2016 3rd International Conference on Recent Advances in Information Technology, RAIT 2016

  57. Manshahia MS (2017) A firefly based energy efficient routing in wireless sensor networks. No. December 2015

  58. Krishnan M, Yun S, Jung YM (2018) Improved clustering with firefly-optimization-based mobile data collector for wireless sensor networks. AEU Int J Electron Commun 97:242–251

    Article  Google Scholar 

  59. Dahiya S, Singh PK (2018) Optimized mobile sink based grid coverage-aware sensor deployment and link quality based routing in wireless sensor networks. AEU Int J Electron Commun 89:191–196

    Article  Google Scholar 

  60. Bongale AM, Nirmala CR (2019) Firefly algorithm inspired energy aware clustering protocol for wireless sensor network. Int J Commun Netw Distrib Syst 23(3):380–411

    Google Scholar 

  61. Pavani M, Rao PT (2019) Adaptive PSO with optimised firefly algorithms for secure cluster-based routing in wireless sensor networks. IET Wirel Sens Syst 9(5):274–283

    Article  Google Scholar 

  62. Okwori M, Bima ME, Inalegwu OC, Saidu M, Audu WM, Abdullahi U (2016) Energy efficient routing in wireless sensor network using ant colony optimization and firefly algorithm. CEUR Workshop Proc 1830:236–242

    Google Scholar 

  63. Yogarajan G, Revathi T (2018) Nature inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks. Wirel Netw 24:2993–3007

    Article  Google Scholar 

  64. Osaba E, Carballedo R, Yang XS, Diaz F (2016) An evolutionary discrete firefly algorithm with novel operators for solving the vehicle routing problem with time windows. in Studies in computational intelligence

  65. Holland JH (1973) Genetic algorithms and the optimal allocation of trials. SIAM J Comput 2:88–105

    Article  MathSciNet  MATH  Google Scholar 

  66. Yang S, Cheng H, Wang F (2010) “Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks. IEEE Trans Syst Man Cybern Part C Appl Rev 40:52–63

    Article  Google Scholar 

  67. Iyengar SS, Wu HC, Balakrishnan N, Chang SY (2007) Biologically inspired cooperative routing for wireless mobile sensor networks. IEEE Syst J 1:29–37

    Article  Google Scholar 

  68. Abo-Zahhad M, Ahmed SM, Sabor N, Sasaki S (2015) Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks. IEEE Sens J 15:4576–4586

    Article  Google Scholar 

  69. Deif DS, Gadallah Y (2014) Classification of wireless sensor networks deployment techniques. IEEE Commun Surv Tutor 16:834–855

    Article  Google Scholar 

  70. Aziz L, Raghay S, Aznaoui H, Jamali A (2016) A new approach based on a genetic algorithm and an agent cluster head to optimize energy in wireless sensor networks. In: 2016 International Conference on Information Technology for Organizations Development, IT4OD 2016

  71. Gupta SK, Jana PK (2015) Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wirel Pers Commun 83(3):2403–2423

    Article  Google Scholar 

  72. Yao G, Dong Z, Wen W, Ren Q (2016) A routing optimization strategy for wireless sensor networks based on improved genetic algorithm. J Appl Sci Eng 19(2):221–228

    Google Scholar 

  73. Heidari E, Movaghar A (2011) An efficient method based on genetic algorithms to solve sensor network optimization problem. Int J Appl Graph Theory Wirel Ad Hoc Netw Sens Netw 3:18–33

    Google Scholar 

  74. Norouzi A, Zaim AH (2014) Genetic algorithm application in optimization of wireless sensor networks. Sci World J 2014:1–15

    Article  Google Scholar 

  75. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University

  76. Okdem S, Karaboga D, Ozturk C (2011) An application of wireless sensor network routing based on artificial bee colony algorithm. In: 2011 IEEE Congress of Evolutionary Computation CEC 2011, No. 1, pp. 326–330

  77. Wang Z, Ding H, Li B, Bao L, Yang Z (2020) An energy efficient routing protocol based on improved artificial bee colony algorithm for wireless sensor networks. IEEE Access 8:133577–133596

    Article  Google Scholar 

  78. Abba Ari AA, Gueroui A, Yenke BO, Labraoui N (2016) Energy efficient clustering algorithm for wireless sensor networks using the ABC metaheuristic. In: 2016 International Conference on Computer Communication Informatics, ICCCI 2016

  79. Adamou Abba Ari A, Omer Yenke B, Labraoui N, Damakoa I, Gueroui A (2016) A power efficient cluster-based routing algorithm for wireless sensor networks: honeybees swarm intelligence based approach. J Netw Comput Appl 69:77–97

    Article  Google Scholar 

  80. Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst 22:53–67

    Google Scholar 

  81. Lalwani P, Das S (2016) Bacterial foraging optimization algorithm for CH selection and routing in wireless sensor networks. In: 2016 3rd International Conference on Recent Advances in Information Technology, RAIT 2016

  82. Ari AAA et al (2017) Bacterial foraging optimization scheme for mobile sensing in wireless sensor networks. Int J Wirel Inf Netw 24:254–267

    Article  Google Scholar 

  83. Deepa SR, Rekha D (2020) Bacterial foraging optimization-based clustering in wireless sensor network by preventing left-out nodes, in Studies in computational intelligence

  84. Agrawal D et al (2020) GWO-C: Grey wolf optimizer-based clustering scheme for WSNs. Int J Commun Syst 33(8):1–15

    Article  Google Scholar 

  85. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  86. Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  87. Hassanien AE, Rizk-Allah RM, Elhoseny M (2018) A hybrid crow search algorithm based on rough searching scheme for solving engineering optimization problems. J Ambient Intell Humaniz Comput 2018:1–25

    Google Scholar 

  88. Abdelaziz AY, Fathy A (2017) A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks. Eng Sci Technol an Int J 20(2):391–402

    Article  Google Scholar 

  89. Liu D et al (2017) ELM evaluation model of regional groundwater quality based on the crow search algorithm. Ecol Indic 81:302–314

    Article  Google Scholar 

  90. Bennani K, El D (2012) The effectiveness of distance altering. In: 2012 IEEE International Conference on Complex Systems, pp 1–4

  91. Rabie HM, Support D, At H, El-Khodary I, Tharwat AA (2013) Applying particle swarm optimization for the absolute p-center problem. Int J Comput Inf Technol 02:2279–2764

    Google Scholar 

  92. Vijayalakshmi K, Anandan P (2019) A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Comput 22(s5):12275–12282

    Article  Google Scholar 

  93. Orojloo H, Haghighat AT (2016) A Tabu search based routing algorithm for wireless sensor networks. Wirel Netw 22:1711–1724

    Article  Google Scholar 

  94. Shankar T, Shanmugavel S, Rajesh A (2016) Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm Evol Comput 30:1–10

    Article  Google Scholar 

  95. Henke RW (1985) Energy saving. Oleodin Pneum 26(7):30–42

    Google Scholar 

  96. Shirkande SD, Vatti RA (2013) ACO based routing algorithms for Ad-Hoc network (WSN,MANETs): a survey. In: Proceedings: 2013 International Conference on Communication System Networking Technology CSNT 2013, pp 230–235

  97. Tewari M (2014) Optimized hybrid ant colony and greedy algorithm technique based load balancing for energy conservation in WSN. Int J Comput Appl 104(17):14–18

    Google Scholar 

  98. Nayyar A, Singh R (2017) Ant colony optimization (ACO) based routing protocols for wireless sensor networks (WSN): a survey. Int J Adv Comput Sci Appl 8:148–155

    Google Scholar 

  99. Rodríguez-Pérez M, Herrería-Alonso S, Fernández-Veiga M, López-García C (2015) An ant colonization routing algorithm to minimize network power consumption. J Netw Comput Appl 58:217–226

    Article  Google Scholar 

  100. Zhang R, Cao J (2009) A novel uneven clustering algorithm based on ant colony optimization for wireless sensor networks. In: 2009 2nd International Conference on Intelligent Computing Technology and Automation, ICICTA 2009

  101. Bhuvaneshwari S (2013) A bee-hive optimization approach to improve the network lifetime in wireless sensor networks. Int J Comput Sci Eng 5(05):334–337

    Google Scholar 

  102. Arora VK, Sharma V, Sachdeva M (2019) ACO optimized self-organized tree-based energy balance algorithm for wireless sensor network: AOSTEB. J Ambient Intell Humaniz Comput 10:4963–4975

    Article  Google Scholar 

  103. Rajasekaran A, Nagarajan V (2019) Cluster-based wireless sensor networks using ant colony optimization, in Lecture notes on data engineering and communications technologies

  104. Sarkar A, Senthil Murugan T (2019) Cluster head selection for energy efficient and delay-less routing in wireless sensor network. Wirel Netw 25:303–320

    Article  Google Scholar 

  105. Sabet M, Naji HR (2015) A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU Int J Electron Commun 69:790–799

    Article  Google Scholar 

  106. Yu J, Qi Y, Wang G, Gu X (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU Int J Electron Commun 66:54–61

    Article  Google Scholar 

  107. Banimelhem O, Mowafi M, Taqieddin E, Awad F, Al Rawabdeh M (2014) An efficient clustering approach using genetic algorithm and node mobility in wireless sensor networks. In: 2014 11th International Symposium on Wireless Communications Systems, ISWCS 2014 - Proceedings

  108. Wang Y, Wang Z (2019) Routing algorithm of energy efficient wireless sensor network based on partial energy level. Cluster Comput 22(s4):8629–8638

    Article  Google Scholar 

  109. Huang R, Chen Z, Xu G (2010) Energy-aware routing algorithm in WSN using predication-mode. In: 2010 International Conference on Communication Circuits System ICCCAS 2010: Proceedings, pp 103–107

  110. Salarian H, Chin KW, Naghdy F (2014) An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans Veh Technol 63(5):2407–2419

    Article  Google Scholar 

  111. Selvi M, Logambigai R, Ganapathy S, Ramesh LS, Nehemiah HK, Arputharaj K (2016) Fuzzy temporal approach for energy efficient routing. In: ACM International Conference Proceeding Series, vol 25–26-Aug

  112. Gupta GP, Jha S (2018) Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony search based metaheuristic techniques. Eng Appl Artif Intell 68:101–109

    Article  Google Scholar 

  113. Selvi M, Logambigai R, Ganapathy S, Khanna Nehemiah H, Arputharaj K (2017) An intelligent agent and FSO based efficient routing algorithm for wireless sensor network. In: Proceedings: 2017 2nd International Conference on Recent Trends Challenges Computer Model ICRTCCM 2017, pp 100–105

  114. Aziz L, Raghay S, Aznaoui H, Jamali A (2017) A new enhanced version of VLEACH protocol using a smart path selection. Int J GEOMATE 12(30):28–34

    Article  Google Scholar 

  115. Jaiswal K, Anand V (2021) A grey-wolf based optimized clustering approach to improve QoS in wireless sensor networks for IoT applications. Peer-to-Peer Netw Appl 14(4):1943–1962

    Article  Google Scholar 

  116. Mohajerani A, Gharavian D (2016) An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks. Wirel. Networks 22:2637–2647

    Article  Google Scholar 

  117. Singh Manshahia M, Manshahia MS (2015) A firefly based energy efficient routing in wireless sensor networks. Afr J Comput ICT Afr J Comput ICT Ref Format MS Manshahia 8(4):27–32

    Google Scholar 

  118. Pakdel H, Fotohi R (2021) A firefly algorithm for power management in wireless sensor networks (WSNs). J Supercomput 77(9):9411–9432

    Article  Google Scholar 

  119. Kaur G, Chanak P, Bhattacharya M (2020) Memetic algorithm-based data gathering scheme for iot-enabled wireless. IEEE Sens J 20(19):11725–11734

    Article  Google Scholar 

  120. Singh MK, Amin SI, Choudhary A (2021) Genetic algorithm based sink mobility for energy efficient data routing in wireless sensor networks. AEU Int J Electron Commun 131:153605

    Article  Google Scholar 

  121. Rana P, Sharma K (2017) Energy Efficient grid based routing algorithm using closeness centrality and BFO for WSN. Int Res J Eng Technol, 4(7)

  122. Alla VK, Mallikarjuna M (2020) Routing protocol based on bacterial foraging optimization and type-2 fuzzy logic for wireless sensor networks. In: 2020 11th International Conference on Computer Communication Networking Technology ICCCNT 2020, pp 1–6

  123. Sekaran K et al (2020) An energy-efficient cluster head selection in wireless sensor network using grey wolf optimization algorithm. Telkomnika Telecommun Comput Electron Control 18(6):2822–2833

    Google Scholar 

  124. Pratha SJ, Asanambigai V, Mugunthan SR (2021) Grey wolf optimization based energy efficiency management system for wireless sensor networks

  125. Subramanian P, Sahayaraj JM, Senthilkumar S, Alex DS (2020) A hybrid grey wolf and crow search optimization algorithm-based optimal cluster head selection scheme for wireless sensor networks. Wirel Pers Commun 113(2):905–925

    Article  Google Scholar 

  126. Rathore RS, Sangwan S, Prakash S, Adhikari K, Kharel R, Cao Y (2020) Hybrid WGWO: whale grey wolf optimization-based novel energy-efficient clustering for EH-WSNs. Eurasip J Wirel Commun Netw 1:2020

    Google Scholar 

  127. Sahoo BM, Pandey HM, Amgoth T (2021) A whale optimization (WOA): Meta-heuristic based energy improvement clustering in wireless sensor networks. In: Proceedings of Confluence 2021 11th International Conference on Cloud Computing, Data Science and Engineering, pp 649–654

  128. Husnain G, Anwar S (2021) An intelligent cluster optimization algorithm based on whale optimization algorithm for VANETs (WOACNET). PLoS ONE 16(4):1–22

    Article  Google Scholar 

  129. SureshKumar K, Vimala P (2021) Energy efficient routing protocol using exponentially-ant lion whale optimization algorithm in wireless sensor networks. Comput Netw 197:108250

    Article  Google Scholar 

  130. Qureshi SG, Shandilya SK (2021) Novel hybridized crow whale optimization and QoS based bipartite coverage routing for secure data transmission in wireless sensor networks. J Intell Fuzzy Syst 41(1):2085–2099

    Article  Google Scholar 

  131. Kodoth PK, Edachana G (2021) An energy efficient data gathering scheme for wireless sensor networks using hybrid crow search algorithm. IET Commun 15(7):906–916

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Communication Engineering Department, National Institute of Technology, Patna, Bihar, India

    Sanjeev Kumar & Richa Agrawal

Authors
  1. Sanjeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richa Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjeev Kumar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, S., Agrawal, R. A comprehensive survey on meta-heuristic-based energy minimization routing techniques for wireless sensor network: classification and challenges. J Supercomput 78, 6612–6663 (2022). https://doi.org/10.1007/s11227-021-04128-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04128-1

Keywords

Search

Navigation