Skip to main content

Advertisement

SpringerLink
Log in

A hybrid approach to energy efficient clustering and routing in wireless sensor networks

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

A Correction to this article was published on 15 February 2022

This article has been updated

Abstract

Wireless Sensor Networks are developed as a vital tool for monitoring diverse real time applications such as environmental monitoring factors, health care, wide area surveillance, and many more. Though the advantages of WSNs are plenty, the present challenge is to gain effective control over the depleting battery power and the network lifetime. Recent researches have proved that the energy consumption can be minimized if effective clustering mechanisms are incorporated. This paper proposes HOCK and HECK - novel energy efficient clustering algorithms to increase the network lifetime for homogeneous and heterogeneous environments, respectively. Both these algorithms are built using Krill herd and Cuckoo search. While the optimal cluster centroid positions are computed using the Krill herd algorithm, and the Cuckoo search is applied to select the optimal cluster heads. The performance of the HOCK algorithm is evaluated by varying base station locations and node density. To evaluate the HECK algorithm, two and three level heterogeneity are considered. The simulation results show that the proposed protocol is more effective in improving the network lifetime of WSNs compared to other existing methods such as GAECH, Hybrid HSAPSO, and ESO-LEACH.

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

Similar content being viewed by others

Change history

Abbreviations

WSNs:

Wireless sensor networks

BS:

Base Station

CH :

Cluster head

CM:

Cluster member

PSO:

Particle swarm optimization

HOCK:

Homogeneous Optimized Cuckoo Krill

HECK:

Heterogeneous Optimized Cuckoo Krill

FND:

First node dead

HND:

Half of node dead

10th ND:

10th node dead

LND:

Last node dead

PD :

Pairwise distance

DBC:

Distance based clustering

KH:

Krill herd algorithm

UB:

Upper bound

LB:

Lower bound

J:

Joule

LEACH:

Low Energy Adapative Clustering Hierarchy

References

  1. Li Li, Xiaoguang Hu, Ke Chen, Ketai He (2011) The applications of wifi-based wireless sensor network in internet of things and smart grid. In 2011 6th IEEE Conference on Industrial Electronics and Applications, pages 789–793. IEEE

  2. Bressan Nicola, Bazzaco Leonardo, Bui Nicola, Casari Paolo, Vangelista Lorenzo, Zorzi Michele (2010) The deployment of a smart monitoring system using wireless sensor and actuator networks. In 2010 First IEEE International Conference on Smart Grid Communications, pages 49–54. IEEE

  3. Rezaei Zahra, Mobininejad Shima (2012) Energy saving in wireless sensor networks. Int J Comp Sci Eng Surv 3(1):23

    Article  Google Scholar 

  4. Rault Tifenn, Bouabdallah Abdelmadjid, Challal Yacine (2014) Energy efficiency in wireless sensor networks: A top-down survey. Comp Net 67:104–122

    Article  Google Scholar 

  5. Akyildiz Ian F, Su Weilian, Sankarasubramaniam Yogesh, Cayirci Erdal (2002) Wireless sensor networks: a survey. Comp Net 38(4):393–422

    Article  Google Scholar 

  6. Gogu Ada, Nace Dritan, Dilo Arta, Meratnia Nirvana, Ortiz J Hamilton (2012) Review of optimization problems in wireless sensor networks. In Telecommunications Networks-Current Status and Future Trends, pages 153–180. InTech New York, NY, USA

  7. Solaiman Basma, Sheta Alaa (2013) Computational intelligence for wireless sensor networks: Applications and clustering algorithms. Int J Comp Appl 73(15):1–8

    Google Scholar 

  8. Zungeru Adamu Murtala, Ang Li-Minn, Seng Kah Phooi (2012) Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison. J Net Comp Appl 35(5):1508–1536

    Article  Google Scholar 

  9. Vijayalakshmi K, Anandan P (2019) A multi objective tabu particle swarm optimization for effective cluster head selection in wsn. Cluster computing 22(5):12275–12282

    Article  Google Scholar 

  10. Solaiman Basma (2016) Energy optimization in wireless sensor networks using a hybrid k-means pso clustering algorithm. Turkish J Electrical Eng Comp Sci 24(4):2679–2695

    Article  Google Scholar 

  11. Tanwar Sudeep, Kumar Neeraj, Rodrigues Joel JPC (2015) A systematic review on heterogeneous routing protocols for wireless sensor network. J Net Comp Appl 53:39–56

    Article  Google Scholar 

  12. Fakhrosadat Fanian and Marjan Kuchaki Rafsanjani (2019) Cluster-based routing protocols in wireless sensor networks: A survey based on methodology. J Net Comp Appl 142:111–142

    Article  Google Scholar 

  13. Pantazis Nikolaos A, Nikolidakis Stefanos A, Vergados Dimitrios D (2012) Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Commun Surv Tutorials 15(2):551–591

    Article  Google Scholar 

  14. Heinzelman Wendi B, Chandrakasan Anantha P, Balakrishnan Hari (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Transac wireless commun 1(4):660–670

    Article  Google Scholar 

  15. Liu Jenn-Long, Ravishankar Chinya V (2011) Leach-ga: Genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks. Int J Machine Learning Comp 1(1):79

    Article  Google Scholar 

  16. Balakrishnan Baranidharan, Santhi B (2015) Gaech: genetic algorithm based energy efficient clustering hierarchy in wireless sensor networks. J Sens. https://doi.org/10.1155/2015/715740

    Article  Google Scholar 

  17. Gambhir Ankit, Payal Ashish, Arya Rajeev (2018) Performance analysis of artificial bee colony optimization based clustering protocol in various scenarios of wsn. Procedia comp sci 132:183–188

    Article  Google Scholar 

  18. Vimalarani C, Subramanian R, Sivanandam SN (2016) An enhanced pso-based clustering energy optimization algorithm for wireless sensor network. Sci World J. https://doi.org/10.1155/2016/8658760

    Article  Google Scholar 

  19. Kumar Nigam Gaurav, Chetna Dabas (2018) Eso-leach: Pso based energy efficient clustering in leach. J King Saud University-Comp Inf Sci. https://doi.org/10.1016/j.jksuci.2018.08.002

    Article  Google Scholar 

  20. Gui Tina, Ma Christopher, Wang Feng, Li Jinyang, Wilkins Dawn E (2016) A novel cluster-based routing protocol wireless sensor networks using spider monkey optimization. In IECON 2016-42nd Annual Conference of the IEEE Industrial Electronics Society, pages 5657–5662. IEEE

  21. Verma Sandeep, Sood Neetu, Sharma Ajay Kumar (2019) Genetic algorithm-based optimized cluster head selection for single and multiple data sinks in heterogeneous wireless sensor network. Appl Soft Comput 85:105788

    Article  Google Scholar 

  22. Shopon Md, Adnan Md Akhtaruzzaman, Mridha Md Firoz (2016) Krill herd based clustering algorithm for wireless sensor networks. In 2016 International Workshop on Computational Intelligence (IWCI), pages 96–100. IEEE

  23. Karthick PT, Palanisamy C (2019) Optimized cluster head selection using krill herd algorithm for wireless sensor network. Automatika 60(3):340–348

    Article  Google Scholar 

  24. Parvinder Singh, Rajeshwar Singh (2019) Energy-efficient qos-aware intelligent hybrid clustered routing protocol for wireless sensor networks. J Sens. https://doi.org/10.1155/2019/8691878

    Article  Google Scholar 

  25. Liang Haibo, Yang Shuo, Li Li, Gao Jianchong (2019) Research on routing optimization of wsns based on improved leach protocol. EURASIP J Wireless Commun Net 2019(1):194

    Article  Google Scholar 

  26. Liu Yang, Qiong Wu, Zhao Ting, Tie Yong, Bai Fengshan, Jin Minglu (2019) An improved energy-efficient routing protocol for wireless sensor networks. Sensors 19(20):4579

    Article  Google Scholar 

  27. Navnath Dattatraya Kale, Raghava Rao K (2019) Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in wsn. J King Saud University-Comp Inf Sci. https://doi.org/10.1016/j.jksuci.2019.04.003

    Article  Google Scholar 

  28. Bongale Anupkumar M, Nirmala CR, Bongale Arunkumar M (2019) Hybrid cluster head election for wsn based on firefly and harmony search algorithms. Wireless Personal Commun 106(2):275–306

    Article  Google Scholar 

  29. Shankar T, Shanmugavel S, Rajesh A (2016) Hybrid hsa and pso algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm Evolutionary Comput 30:1–10

    Article  Google Scholar 

  30. Taibi Fatima, Meziani Khawla et al (2015) A hybrid approach to extend the life time of heterogeneous wireless sensor networks. Procedia Comput Sci 63:136–141

    Article  Google Scholar 

  31. Gupta Govind P, Jha Sonu (2018) Integrated clustering and routing protocol for wireless sensor networks using cuckoo and harmony search based metaheuristic techniques. Eng Appl Artificial Intel 68:101–109

    Article  Google Scholar 

  32. Alghamdi Turki Ali (2020) Energy efficient protocol in wireless sensor network: optimized cluster head selection model. Telecommunication Sys, pages 74:1–15

    Article  Google Scholar 

  33. Layla Aziz, Hanane Aznaoui (2020) Efficient routing approach using a collaborative strategy. J Sens. https://doi.org/10.1155/2020/2547061

    Article  Google Scholar 

  34. Amir Hossein Gandomi and Amir Hossein Alavi (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Num Simulation 17(12):4831–4845

    Article  MathSciNet  Google Scholar 

  35. Li Qin, Liu Bo (2017) Clustering using an improved krill herd algorithm. Algorithms 10(2):56

    Article  MathSciNet  Google Scholar 

  36. Rodrigues Douglas, Pereira Luís AM, Papa Joao P, Weber Silke AT (2014) A binary krill herd approach for feature selection. In 2014 22nd International Conference on Pattern Recognition, pages 1407–1412. IEEE

  37. Kowalski Piotr A, Łukasik Szymon (2016) Training neural networks with krill herd algorithm. Neural Process Lett 44(1):5–17

    Article  Google Scholar 

  38. Yang Xin-She, Deb Suash (2009) Cuckoo search via levy flights. In 2009 World congress on nature & biologically inspired computing (NaBIC), pages 210–214. IEEE

  39. Aggarwal Shruti, Singh Paramvir (2019) Cuckoo, bat and krill herd based k-means++ clustering algorithms. Cluster Computing 22(6):14169–14180

    Article  Google Scholar 

  40. Zachariah Ushus Elizebeth, Kuppusamy Lakshmanan (2018) An augmented algorithm for energy efficient clustering. In International Conference on Intelligent Systems Design and Applications, pages 617–626. Springer

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Vellore Institute of Technology, Vellore, 632014, India

    Ushus Elizebeth Zachariah & Lakshmanan Kuppusamy

Authors
  1. Ushus Elizebeth Zachariah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lakshmanan Kuppusamy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ushus Elizebeth Zachariah or Lakshmanan Kuppusamy.

Additional information

Publisher's Note

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

The original online version of this article was revised for the addition of corresponding author.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zachariah, U.E., Kuppusamy, L. A hybrid approach to energy efficient clustering and routing in wireless sensor networks. Evol. Intel. 15, 593–605 (2022). https://doi.org/10.1007/s12065-020-00535-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-020-00535-0

Keywords

Search

Navigation