Optimal Design of Ad Hoc Injection Networks by Using Genetic Algorithms
| dc.creator | Danoy, Gregoire | |
| dc.creator | Bouvry, Pascal | |
| dc.creator | Brust, Matthias R. | |
| dc.creator | Alba, Enrique | |
| dc.date | 2007-07-20 | |
| dc.date.accessioned | 2026-07-07T08:19:23Z | |
| dc.date.available | 2026-07-07T08:19:23Z | |
| dc.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. | |
| dc.description | 1 page, 1 figure | |
| dc.identifier | https://arxiv.org/abs/0707.3030 | |
| dc.identifier | http://arxiv.org/abs/0707.3030 | |
| dc.identifier | Genetic and Evolutionary Computation Conference (GECCO 2007), ISBN 978-1-59593-697-4 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/134744 | |
| dc.subject | Neural and Evolutionary Computing | |
| dc.subject | Artificial Intelligence | |
| dc.subject | Networking and Internet Architecture | |
| dc.subject | I.2.8 | |
| dc.title | Optimal Design of Ad Hoc Injection Networks by Using Genetic Algorithms | |
| dc.type | text |