Wireless Sensor Network Lifespan Optimization with Simple, Rotated, Order and Modified Partially Matched Crossover Genetic Algorithms - Université de Lorraine
Journal Articles IFAC-PapersOnLine Year : 2016

Wireless Sensor Network Lifespan Optimization with Simple, Rotated, Order and Modified Partially Matched Crossover Genetic Algorithms

Abstract

This paper proposes a genetic algorithm (GA) with a benchmarking study for optimizing the wireless sensor network (WSN) lifespan. Four crossover operators combined with four mutation operators were developed to enhance the GA efficiency, and thus the performance of the lifespan optimization algorithm. The traditional one-point crossover operator, referred to as the "simple crossover," is used to evaluate the modified "partially matched" and the "order" crossovers. Also, a new crossover operator referred to as "rotated" crossover is also proposed and evaluated. Different combinations of these crossover operators with the one-point and two-points deterministic and random mutations allowed to optimize the WSNs lifespan. The algorithms were coded in the C programming language and applied to different instances of WSNs initial configurations. The optimization software tool developed based on the combinatorial operators allows selecting the best solution among 16 through smart decision making. For illustration, among all the investigated algorithms, the modified partially matched crossover associated with the random two-points mutation has shown the best performances on the studied instance due to its capability to reach closer to the optimal solution.

Dates and versions

hal-03089953 , version 1 (29-12-2020)

Identifiers

Cite

Yousif E.E. Ahmed, Kondo Hloindo Adjallah, Romuald Stock, Sharef Babikier. Wireless Sensor Network Lifespan Optimization with Simple, Rotated, Order and Modified Partially Matched Crossover Genetic Algorithms. IFAC-PapersOnLine, 2016, 49 (25), pp.182-187. ⟨10.1016/j.ifacol.2016.12.031⟩. ⟨hal-03089953⟩
44 View
0 Download

Altmetric

Share

More