Title: Genetic algorithm-based energy-efficient protocol for wireless sensor networks

Authors: Deepak C. Karia; Vaibhav Godbole

Addresses: Electronics and Telecommunication Engineering Department, Sardar Patel Institute of Technology, Mumbai, 400058, India ' Fr. Conceicao Rodrigues College of Engineering, Fr. Agnel Ashram, Bandstand, Bandra (W), Mumbai, 400-050 Maharashtra, India

Abstract: The development of genetic algorithm (GA) to improve the performance of low energy adaptive clustering hierarchy (LEACH) is presented in this paper. In the proposed protocol initialisation, population, crossover, mutation and fitness functions are calculated. In this proposed protocol, GA facilitates the process of selecting the optimal cluster head. We employ that a set of the cluster head is a chromosome. As time evolves, these chromosomes are given different chances to reproduce according to their fitness. In the reproduction, one chromosome will probably mutate or two chromosomes can crossover. After many generations, one expects the optimum chromosomes or solutions that will emerge from the population. Simulation results show that the proposed genetic-algorithm-based protocol effectively produces optimal energy consumption for the wireless sensor networks, and resulting in an extension of lifetime for the network.

Keywords: LEACH modifications; clustering heads; genetic algorithms; optimal probability; network lifetime; energy-efficient protocols; wireless sensor networks; WSNs; wireless networks; simulation; energy consumption.

DOI: 10.1504/IJUWBCS.2012.051042

International Journal of Ultra Wideband Communications and Systems, 2012 Vol.2 No.3, pp.133 - 140

Received: 30 Jan 2012
Accepted: 17 Jun 2012
Published online: 30 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article