Article

Optimal design of ad hoc injection networks by using genetic algorithms

Authors:

Gregoire Danoy,

Enrique Alba,

Pascal Bouvry, and

Matthias R. BrustAuthors Info & Claims

GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

July 2007

Page 2256

https://doi.org/10.1145/1276958.1277391

Published: 07 July 2007 Publication History

Get Access

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.

References

[1]

Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs (2nd, extended ed.). Springer-Verlag New York, New York, NY, USA, 1994. Danoy

Digital Library

Google Scholar

[2]

Duncan J. Watts. Small Worlds - The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton, New Jersey, USA, 1999.

Digital Library

Google Scholar

Cited By

View all

Changaival BDanoy GKliazovich DGuinand FBrust MMusial JLavangnananda KBouvry PAuger AStützle T(2019)Toward real-world vehicle placement optimization in round-trip carsharingProceedings of the Genetic and Evolutionary Computation Conference10.1145/3321707.3321825(1138-1146)Online publication date: 13-Jul-2019
https://dl.acm.org/doi/10.1145/3321707.3321825
Dorronsoro BRuiz PDanoy GPigné YBouvry P(2014)Network TopologyEvolutionary Algorithms for Mobile Ad Hoc Networks10.1002/9781118833209.ch8(173-189)Online publication date: 2-May-2014
https://doi.org/10.1002/9781118833209.ch8
Schleich JDanoy GDorronsoro BBouvry P(2013)An overlay approach for optimising small-world properties in VANETsProceedings of the 16th European conference on Applications of Evolutionary Computation10.1007/978-3-642-37192-9_4(32-41)Online publication date: 3-Apr-2013
https://dl.acm.org/doi/10.1007/978-3-642-37192-9_4
Show More Cited By

Index Terms

Optimal design of ad hoc injection networks by using genetic algorithms
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Search methodologies
2. Theory of computation
  1. Design and analysis of algorithms
    1. Algorithm design techniques
      1. Dynamic programming

Recommendations

Performance of ad hoc networks with two-hop relay routing and limited packet lifetime
valuetools '06: Proceedings of the 1st international conference on Performance evaluation methodolgies and tools

Considered is a mobile ad hoc network consisting of three types of nodes (source, destination and relay nodes) and using the two-hop relay routing protocol. Packets at relay nodes are assumed to have a limited lifetime in the network. All nodes are ...
Read More
Neural network crossover in genetic algorithms using genetic programming
Abstract
The use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
Read More
Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm
GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

Mobile ad hoc networks are typically designed and evaluated in generic simulation environments. However the real conditions in which these networks are deployed can be quite different in terms of RF attentution, topology, and traffic load. Furthermore, ...
Read More

Comments

Information & Contributors

Information

Published In

GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

July 2007

2313 pages

ISBN:9781595936974

DOI:10.1145/1276958

General Chair:
Hod Lipson
Cornell University, USA

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO07

Sponsor:

GECCO07: Genetic and Evolutionary Computation Conference

July 7 - 11, 2007

London, England

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
146
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

View all

Changaival BDanoy GKliazovich DGuinand FBrust MMusial JLavangnananda KBouvry PAuger AStützle T(2019)Toward real-world vehicle placement optimization in round-trip carsharingProceedings of the Genetic and Evolutionary Computation Conference10.1145/3321707.3321825(1138-1146)Online publication date: 13-Jul-2019
https://dl.acm.org/doi/10.1145/3321707.3321825
Dorronsoro BRuiz PDanoy GPigné YBouvry P(2014)Network TopologyEvolutionary Algorithms for Mobile Ad Hoc Networks10.1002/9781118833209.ch8(173-189)Online publication date: 2-May-2014
https://doi.org/10.1002/9781118833209.ch8
Schleich JDanoy GDorronsoro BBouvry P(2013)An overlay approach for optimising small-world properties in VANETsProceedings of the 16th European conference on Applications of Evolutionary Computation10.1007/978-3-642-37192-9_4(32-41)Online publication date: 3-Apr-2013
https://dl.acm.org/doi/10.1007/978-3-642-37192-9_4
Danoy GBouvry PBoissier O(2010)A Multi-Agent Organizational Framework for Coevolutionary OptimizationTransactions on Petri Nets and Other Models of Concurrency IV10.1007/978-3-642-18222-8_9(199-224)Online publication date: 2010
https://doi.org/10.1007/978-3-642-18222-8_9
Dorronsoro BRuiz PDanoy GBouvry PTardón L(2009)Towards connectivity improvement in VANETs using bypass linksProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689891(2201-2208)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.5555/1689599.1689891
Danoy GDorronsoro BBouvry PRothlauf F(2009)Overcoming partitioning in large ad hoc networks using genetic algorithmsProceedings of the 11th Annual conference on Genetic and evolutionary computation10.1145/1569901.1570082(1347-1354)Online publication date: 8-Jul-2009
https://dl.acm.org/doi/10.1145/1569901.1570082
Dorronsoro BRuiz PDanoy GBouvry PTardon L(2009)Towards connectivity improvement in VANETs using bypass links2009 IEEE Congress on Evolutionary Computation10.1109/CEC.2009.4983214(2201-2208)Online publication date: May-2009
https://doi.org/10.1109/CEC.2009.4983214

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Performance of ad hoc networks with two-hop relay routing and limited packet lifetime

Neural network crossover in genetic algorithms using genetic programming

Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Performance of ad hoc networks with two-hop relay routing and limited packet lifetime

Neural network crossover in genetic algorithms using genetic programming

Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations