Genetic-Algorithm-Based Energy-Efficient Clustering (GAEEC) for Homogenous Wireless Sensor Networks

ABSTRACT

In wireless sensor networks, energy consumption of sensors by radio communication is a critical design issue that is needed to address to improve the stable period and overall lifetime of the network. Sensors are usually operated with limited battery cells and their energy is majorly depleted due to the radio communication rather than sensing operations. Clustering algorithms are commonly used for improving the energy efficiency of the network. But, due to uneven transmission distances for different static sensors in both inter-cluster and intra-cluster communications in clustering algorithms, there is uneven energy consumption in these sensor nodes, the networks become energy-heterogeneous over the passage of time, which may lead to reduced network's stable period and lifetime if data transmission is not handled judiciously. In this paper, we propose a novel Genetic-Algorithm-Based Energy-Efficient Clustering (GAEEC) which uses the genetic algorithm twice with different parameters and operators to perform static and optimal clustering and then, improve the cluster head election by picking up one of the best cluster head in each cluster by considering the current remaining energy and overall transmission cost to improve the overall network lifetime of the network. The performance of this proposed and implemented protocol has been analysed through simulations in terms of stability period, throughput, energy dissipation, and the number of nodes alive in comparison with the state-of-the-art algorithm LEACH. Simulation results show that GAEEC achieves longer stable region, improved throughput, and better energy conservation than LEACH.

KEYWORDS:

• Cluster heads (CHs)
• Genetic Algorithms (GA)
• Hierarchal communication protocols
• Remaining energy (RE)
• Sink
• Stable interval
• Throughput

DISCLOSURE STATEMENT

No potential conflict of interest was reported by the authors.

Additional information

Notes on contributors

Santar Pal Singh

Santar Pal Singh received the BTech degree in Computer Science and Engineering from Kamla Nehru Institute of Technology, Sultanpur (U.P.) in 2001, and the MTech degree in Computer Science and Engineering from Samrat Ashok Technological Institute, Vidisha (M.P.) in 2006. Now, he is a student of PhD degree in Computer Science and Engineering discipline, DPT, Indian Institute of Technology Roorkee (India). His research interest includes ad-hoc and wireless sensor networks, security and privacy.

E-mail: [email protected]

S.C. Sharma

Professor S. C. Sharma received the MSc (Electronics), MTech (Electronics and Communication Engg.) and PhD (Electronics & Computer Engg.) degrees from IIT Roorkee (erstwhile University of Roorkee). He has published over 200 research papers in national and international journals/conferences and supervised more than 30 projects/dissertation of PG students. He has supervised 14 PhD degrees in the area of computer networking, wireless network, computer communication and continuing supervising PhD students in the same area.

E-mail: [email protected]