Optimal design of ad hoc injection networks by using genetic algorithms

  • Authors:
  • Gregoire Danoy;Enrique Alba;Pascal Bouvry;Matthias R. Brust

  • Affiliations:
  • University of Luxembourg, Luxembourg, Luxembourg;University of Malaga, Malaga, Spain;University of Luxembourg, Luxembourg, Luxembourg;University of Luxembourg, Luxembourg, Luxembourg

  • Venue:
  • Proceedings of the 9th annual conference on Genetic and evolutionary computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work aims at optimizing injection networks, which consist in adding a set of long-range links (called bypass links) in mobile multi-hop ad hoc networks so as to improve connectivity and overcome network partitioning. To this end, we rely on small-world network properties, that comprise a high clustering coefficient and a low characteristic path length. We investigate the use of two genetic algorithms (generational and steady-state) to optimize three instances of this topology control problem and present results that show initial evidence of their capacity to solve it.