Comparison of Genetic Algorithm Crossover Operators on WSN Lifetime

This paper’s purpose is to introduce and present a simulation-based study of the effect of using different crossover operators in a genetic algorithm to extend the life span of a wireless sensor network (WSN) and reduce its overall energy expenditure. One of the genetic algorithm’s pillars is the crossover operator. Crossover operators are classified into four types: one-point crossover, uniform crossover, k-point crossover and hybrid crossover. It is shown that using different types of crossover operators has only a minor impact on WSN lifetime and stability period. When compared to other operators, one-point crossover improves network stability period and throughput slightly.