An energy efficient GA-based algorithm for clustering in wireless sensor networks

• Published in: 2016 International Conference on Emerging Trends in Engineering, Technology and Science (ICETETS) pp. 1 - 7
• Main Authors: Mazumdar, Nabajyoti, Om, Hari
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.02.2016
• Subjects: Algorithm design and analysis; Base stations; cluster head; Clustering; Clustering algorithms; Energy efficiency; energy efficient; Genetic algorithms; network lifetime; Silicon; Wireless sensor networks
• DOI: 10.1109/ICETETS.2016.7602996

Energy efficient clustering has gained enormous attention in wireless sensor networks (WSNs) in the last few decades. In clustered WSNs, cluster heads (CHs) bear some additional load such as data sensing, data aggregation and sending data to base station. However, improper formation of clusters can overload some CHs and resulting higher energy consumption that may lead to deaths of such CHs. Load balanced clustering for large scale WSNs is an NP-hard problem. Evolutionary algorithms can be applied to solve such problem in a fast and efficient way. In this paper, we propose a genetic algorithm (GA) based load balancing clustering algorithm for WSNs to prolong the lifetime of the network. The proposed clustering algorithm, binds each sensor node with a CH via single or multi-hop communication, where a CH transmit all data packets of its cluster members to the base station. We perform extensive experiments on the proposed algorithm to evaluate the performance of the proposed algorithm along with some other related clustering algorithm in terms of different metrics such as network lifetime, energy efficiency etc.