Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Editor-in-Chief

ISSN (Print): 2210-3279
ISSN (Online): 2210-3287

Research Article

EECH/CF: An Energy-efficient Cluster Head Election and Cluster Formation Algorithms for WSNs

Author(s): Haythem Hayouni*

Volume 12, Issue 4, 2022

Published on: 27 May, 2022

Page: [292 - 301] Pages: 10

DOI: 10.2174/2210327912666220405155841

Price: $65

Abstract

Background and Objective: Wireless sensor networks (WSN) consist of sensor nodes with a limited battery life and limited communication distance. The minimal energy expended by the sensor nodes and network can be achieved either by reducing the number of communications or by controlling the topology. Thus, energy consumption can be optimized by employing several techniques, such as clustering. Clustering allows the network to be divided into a set of clusters, each of which is managed by a cluster head. In a hierarchical cluster-based WSN, the cluster head receives the data from its sensor members, aggregates it and sends the result to the base station, which leads to an extra overload. So, the selection of appropriate cluster head plays a very important role in conserving the energy of the sensor nodes and extend the lifetime of the network. This paper introduces an energyefficient cluster head election and cluster formation algorithm for WSNs, called EECH/CF. To select cluster heads, our proposal election algorithm uses the initial and residual energy level of the sensor nodes, and efficiently creates the different clusters using an appropriate mechanism. Performance evaluation has shown a significant improvement in energy conservation and the network lifetime for EECH/CF in comparison to some existing clustering algorithms.

Methods: Our proposal election algorithm uses the initial and residual energy level of the sensor nodes, and efficiently creates the different clusters using an appropriate mechanism.

Results and Discussion: Performance evaluation has shown a significant improvement in energy conservation and the network lifetime for EECH/CF in comparison to some existing clustering algorithms.

Conclusion: Results show that our clustering algorithms improve the lifetime of the network as we expected. Indeed, the delay before the death of the first node can be up to seven times longer with EECH/CF.

Keywords: WSNs, clustering, cluster head, election, residual energy, network lifetime.

Graphical Abstract

[1]
Adu-Manu KS, Adam N, Tapparello C, Ayatollahi H, Heinzelman W. Energy-harvesting wireless sensor networks (EH-WSNs): A review. ACM Trans Sens Netw 2021; 14(2): 1-50.
[http://dx.doi.org/10.1145/3183338]
[2]
Sharma D, Kulkarni S. Hybrid technique for improving the network lifetime of wireless sensor networks. International conference on emerging trends and innovations in engineering and technological research (ICETIETR), Ernakulam, India, July 13 2018; 1-7.
[http://dx.doi.org/10.1109/ICETIETR.2018.8529134]
[3]
Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences Maui, HI, USA 2000.
[http://dx.doi.org/10.1109/HICSS.2000.926982]
[4]
Tang C. A clustering algorithm based on nonuniform partition for WSNs. Physics (College Park Md) 2020; 18(1): 1154-60.
[5]
Salim K, Nejah N, Abdennaceur K. MW-LEACH: Low energy adaptive clustering hierarchy approach for WSN. IET Wireless Sensor Systems 2020; 10(3): 126-9.
[http://dx.doi.org/10.1049/iet-wss.2019.0195]
[6]
Cuevas M, Yuste D, Leon-Sanchez A, Saez J, Triviño C. New centralized clustering algorithm for wireless sensor networks. Sensors (Basel) 2019; 2019(19): 4391.
[http://dx.doi.org/10.3390/s19204391]
[7]
Annie D, Ramya V, Kamalesh N. Energy efficient zone-based clustering algorithm using fuzzy inference system for wireless sensor networks. Eng Reports 2020; 3(4): e12310.
[8]
Nehra V, Sharma AK. Pegasis-e: Power efficient gathering in sensor information system extended. Global J Comp Sci Technol 2013; 13(15)
[9]
Safa’a S, Tamer F, Mabrouk R, Tarabishi A. An improved energy-efficient head election protocol for clustering techniques of wireless sensor network. Egyptian Informatics J 2021; 22(4): 439-45.
[10]
Abdulgader M, Joshi C, Amsaad F, Chauhan M. P-leach: Energy efficient routing protocol for wireless sensor networks. In: Long Island Systems Applications and Technology Conference. 2016; pp. 1-5.
[11]
Khalid A, Darabkha D, et al. Ea-crp: A novel energy-aware clustering and routing protocol in wireless sensor networks. Comput Electr Eng 2018; 72: 702-18.
[http://dx.doi.org/10.1016/j.compeleceng.2017.11.017]
[12]
Priyadarshi R, Singh L, Singh A, Thakur A. Seen: Stable energy efficient network for wireless sensor network. International Conference on Signal Processing and Integrated Networks (SPIN). Noida, India. February 22-23, 2018; 338-42.
[http://dx.doi.org/10.1109/SPIN.2018.8474228]
[13]
Zahid Y, Intesab H, Soufiene D, Yassine HA. A novel energy-efficient clustering algorithm for more sustainable wireless sensor networks enabled smart cities applications. J Sensor Actuator Networks 2021; 10(3): 50.
[14]
Saini P, Sharma AK. E-deec-enhanced distributed energy efficient clustering scheme for heterogeneous wsn. First International Conference on Parallel, Distributed and Grid Computing (PDGC). Solan, India. October 28-30, 2010; 205-10.
[http://dx.doi.org/10.1109/PDGC.2010.5679898]

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy