Skip to main content

Advertisement

Springer Nature Link
Log in

Energy-aware clustering method for cluster head selection to increasing lifetime in wireless sensor network

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

Abstract

Wireless sensor network consists of many tiny sensors that can be a powerful tool for data collection in various environments. The optimal scenario for sensor networks is for all nodes to reach the end of their energy, together or through regular scheduling, to maximize the lifetime of network. Studies have shown that clustering helps conserve the limited energy resources of sensors. In this paper, an ink drop spread is used for clustering. Initially, ink drops are spread using the ink drop spread operator with a weight proportional to the energy of each node, and clustering as well as routing is performed based on it. Clustering is performed dynamically; in each round, clustering is redone, cluster heads are selected, and nodes with very low energy are marked as dead. Our proposed algorithm, EACM, is compared with the popular algorithms LEACH, PEGASIS, LEACH_EX, and the latest algorithms EECPK-means, RaCH, and C3HA. The proposed algorithm demonstrates an improvement in clustering quality, a reduction in node energy consumption, and an overall increase in the lifetime of network. On average, the proposed algorithm results in more active nodes within the network, with the remaining energy being at least 17% higher than that of the best existing algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Data availability

No datasets were generated or analyzed during the current study.

References

  1. Narayan V, Daniel A, Chaturvedi P (2023) E-FEERP: enhanced fuzzy based energy efficient routing protocol for wireless sensor network. Wireless Pers Commun 110:1–28

    Google Scholar 

  2. Mohammed FAB et al (2022) Sectored LEACH (S-LEACH): an enhanced LEACH for wireless sensor network. IET Wireless Sensor Syst 12(2):56–66

    Article  Google Scholar 

  3. Yadav A, Kohli N (2021) Prolong stability period in node pairing protocol for wireless sensor networks. Int J Eng 34(12):2679–2687

    Google Scholar 

  4. Akyildiz IF et al (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114

    Article  Google Scholar 

  5. Shende MSS (2023) A review on wireless sensor network: its applications and challenges. Int J Comput Res Eng Sci 1(01):18–25

    Google Scholar 

  6. Vahabi S, Eslaminejad M, Dashti SE (2019) Integration of geographic and hierarchical routing protocols for energy saving in wireless sensor networks with mobile sink. Wireless Netw 25(5):2953–2961

    Article  Google Scholar 

  7. Othman MF, Shazali K (2012) Wireless sensor network applications: a study in environment monitoring system. Proc Eng 41:1204–1210

    Article  Google Scholar 

  8. Gopi P (2014) Multipath routing in wireless sensor networks: a survey and analysis. IOSR J Comput Eng 16(4):27–34

    Article  MathSciNet  Google Scholar 

  9. Bahadur DJ, Lakshmanan L (2023) A novel method for optimizing energy consumption in wireless sensor network using genetic algorithm. Microprocess Microsyst 96:104749

    Article  Google Scholar 

  10. Dhouib S (2023) Hierarchical coverage repair policies optimization by Dhouib-Matrix-4 Metaheuristic for wireless sensor networks using mobile robot. Int J Eng 36(12):2153–2160

    Article  Google Scholar 

  11. Yaro AS, Malý F, Malý K (2023) A two-nearest wireless access point-based fingerprint clustering algorithm for improved indoor wireless localization. Emerg Sci J 7(5):1762–1770

    Article  Google Scholar 

  12. Sheikhpour R, Jabbehdari S, Khadem-Zadeh A (2011) Comparison of energy efficient clustering protocols in heterogeneous wireless sensor networks. Int J Adv Sci Technol 36:27–40

    Google Scholar 

  13. Harun, H.B., M.S. Islam, and M. Hanif (2022) Genetic algorithm for efficient cluster head selection in LEACH protocol of wireless sensor network. In: 2022 International Conference on Advancement in Electrical and Electronic Engineering (ICAEEE). IEEE

  14. Qiu Y, Ma L, Priyadarshi R (2024) Deep learning challenges and prospects in wireless sensor network deployment. Arch Comput Methods Eng 31(6):1–24

    Google Scholar 

  15. Purkar SV, Deshpande RS (2020) Clustering algorithm for deployment of independent heterogeneous wireless sensor network. Wireless Pers Commun 112(2):1303–1317

    Article  Google Scholar 

  16. Sohail A (2023) Genetic algorithms in the fields of artificial intelligence and data sciences. Annals Data Sci 10(4):1007–1018

    Article  MathSciNet  Google Scholar 

  17. Faris M et al (2023) Wireless sensor network security: a recent review based on state-of-the-art works. Int J Eng Bus Manag 15:18479790231157220

    Article  Google Scholar 

  18. Heinzelman, W.R., A. Chandrakasan, and H. Balakrishnan (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences. IEEE

  19. Rajaram V et al (2024) Enriched energy optimized LEACH protocol for efficient data transmission in wireless sensor network. Wireless Netw. https://doi.org/10.1007/s11276-024-03802-5

    Article  Google Scholar 

  20. Haghzad Klidbary S, Javadian M (2024) Improvement of low energy adaptive clustering hierarchical protocol based on genetic algorithm to increase network lifetime of wireless sensor network. Int J Eng 37(9):1800–1811

    Article  Google Scholar 

  21. Parwekar P, Rodda S (2017) Optimization of clustering in wireless sensor networks using genetic algorithm. Int J Appl Metaheuristic Comput (IJAMC) 8(4):84–98

    Article  Google Scholar 

  22. Ahmad R et al (2024) Optimization algorithms for wireless sensor networks node localization: an overview. IEEE Access 12:50459–50488

    Article  Google Scholar 

  23. Singh SK, Singh M, Singh D (2010) A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. Int J Adv Netw Appl (IJANA) 2(02):570–580

    Google Scholar 

  24. Shi, S., X. Liu, and X. Gu (2012) An energy-efficiency Optimized LEACH-C for wireless sensor networks. In: 7th international conference on communications and networking in China. IEEE

  25. Anand, G. and R. Balakrishnan (2013) Leach-Ex protocol-A comparative performance study and analysis with leach variants of wireless sensor networks. In: IEEE Conference, Malaysia

  26. Lindsey, S. and C.S. Raghavendra (2002) PEGASIS: Power-efficient gathering in sensor information systems. In: Proceedings, IEEE aerospace conference. IEEE.

  27. Linping, W., et al. (2010) Improved algorithm of PEGASIS protocol introducing double cluster heads in wireless sensor network. In: 2010 International conference on computer, mechatronics, control and electronic engineering. IEEE.

  28. Jafri, M.R., et al., (2013) Maximizing the lifetime of multi-chain PEGASIS using sink mobility. arXiv preprint arXiv:1303.4347

  29. Ray A, De D (2016) Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network. IET Wireless Sensor Systems 6(6):181–191

    Article  Google Scholar 

  30. Ngangbam R, Hossain A, Shukla A (2020) Improved low energy adaptive clustering hierarchy and its optimum cluster head selection. Int J Electron 107(3):390–402

    Article  Google Scholar 

  31. Kardi A, Zagrouba R (2020) Rach: a new radial cluster head selection algorithm for wireless sensor networks. Wireless Pers Commun 113:2127–2140

    Article  Google Scholar 

  32. Tay M, Senturk A (2022) A new energy-aware cluster head selection algorithm for wireless sensor networks. Wireless Pers Commun 122(3):2235–2251

    Article  Google Scholar 

  33. Jokar E et al (2020) Hardware-algorithm co-design of a compressed fuzzy active learning method. IEEE Trans Circuits Syst I Regul Pap 67(12):4932–4945

    Article  Google Scholar 

  34. Javadian M, Hejazi A, Klidbary SH (2022) Obtaining fuzzy membership function of clusters with the memristor hardware implementation and on-chip learning. IEEE Trans Emerg Top Comput Intell 6(4):1008–1025

    Article  Google Scholar 

  35. Murakami M, Honda N (2007) A study on the modeling ability of the IDS method: a soft computing technique using pattern-based information processing. Int J Approx Reason 45(3):470–487

    Article  Google Scholar 

  36. Klidbary SH, Shouraki SB, Linares-Barranco B (2019) Digital hardware realization of a novel adaptive ink drop spread operator and its application in modeling and classification and on-chip training. Int J Mach Learn Cybern 10:2541–2561

    Article  Google Scholar 

  37. Klidbary, S.H., et al. (2017) Outlier robust fuzzy active learning method (ALM). In: 2017 7th international conference on computer and knowledge engineering (ICCKE). IEEE

  38. Klidbary SH, Shouraki SB, Afrakoti IEP (2019) An adaptive efficient memristive ink drop spread (IDS) computing system. Neural Comput Appl 31:7733–7754

    Article  Google Scholar 

  39. Klidbary SH, Shouraki SB (2018) A novel adaptive learning algorithm for low-dimensional feature space using memristor-crossbar implementation and on-chip training. Appl Intell 48(11):4174–4191

    Article  Google Scholar 

Download references

Funding

The author(s) received no financial support for the research, authorship, and/or publication of this paper.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Zanjan, Zanjan, Iran

    Edris Alimohammadi & Sajad Haghzad Klidbary

  2. School of Electrical Engineering, Shahid Beheshti University, Tehran, Iran

    Mohammad Javadian

Authors
  1. Edris Alimohammadi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Sajad Haghzad Klidbary
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Mohammad Javadian
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

"A.B. and C. wrote the main manuscript text. A. prepared figures. All authors reviewed the manuscript".

Corresponding author

Correspondence to Sajad Haghzad Klidbary.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Ethical approval

This manuscript has not been published nor is it currently under consideration for publication elsewhere.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alimohammadi, E., Haghzad Klidbary, S. & Javadian, M. Energy-aware clustering method for cluster head selection to increasing lifetime in wireless sensor network. J Supercomput 81, 2 (2025). https://doi.org/10.1007/s11227-024-06474-2

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11227-024-06474-2

Keywords