Optimal Design of Ad Hoc Injection Networks by Using Genetic Algorithms

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
1 page, 1 figure

Keywords

Neural and Evolutionary Computing, Artificial Intelligence, Networking and Internet Architecture, I.2.8

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/134744

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0707.3030
 http://arxiv.org/abs/0707.3030
 Genetic and Evolutionary Computation Conference (GECCO 2007), ISBN 978-1-59593-697-4

Collections

arXiv