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

摘要

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.