Optimal Design of Ad Hoc Injection Networks by Using Genetic Algorithms

Gregoire Danoy,Pascal Bouvry,Matthias R. Brust,Enrique Alba
DOI: https://doi.org/10.48550/arXiv.0707.3030
2007-07-20
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.
Neural and Evolutionary Computing,Artificial Intelligence,Networking and Internet Architecture
What problem does this paper attempt to address?