Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

https://hal.univ-lorraine.fr/hal-03089953
Contributor : Kondo Adjallah <>
Submitted on : Tuesday, December 29, 2020 - 5:31:31 AM
Last modification on : Wednesday, December 30, 2020 - 3:07:37 AM

Links full text

Identifiers

Collections

Citation

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

Share

Metrics

Record views

20