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

Authors:
David Montana;Jason Redi
Affiliations:
BBN Technologies, Cambridge, MA;BBN Technologies, Cambridge, MA
Venue:
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Year:
2005

Citing 5
Cited 5

The Mobile Communications Handbook

The Mobile Communications Handbook
QM2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm

Wireless Networks
A genetic algorithm for shortest path routing problem and the sizing of populations

IEEE Transactions on Evolutionary Computation
A brief overview of ad hoc networks: challenges and directions

IEEE Communications Magazine - Part Anniversary
Ad hoc networking with directional antennas: a complete system solution

IEEE Journal on Selected Areas in Communications

Bio-inspired topology control for knowledge sharing mobile agents

Ad Hoc Networks
Towards an Organic Network Control System

ATC '09 Proceedings of the 6th International Conference on Autonomic and Trusted Computing
A genetic approach for wireless mesh network planning and optimization

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Convergence analysis of genetic algorithms for topology control in MANETs

Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
Energy- and Delay-Efficient Routing in Mobile Ad Hoc Networks

Mobile Networks and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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, specific situations often have a need for a network that is optimized along certain characteristics such as delay, energy or overhead. In response to the variety of conditions and requirements, ad hoc networking protocols are often designed with many modifiable parameters. However, there is currently no methodical way for choosing values for the parameters other than intuition and broad experience. In this paper we investigate the use of genetic algorithms for automated selection of parameters in an ad hoc networking system. We provide experimental results demonstrating that the genetic algorithm can optimize for different classes of operating conditions. We also compare our genetic algorithm optimization against hand-tuning in a complex, realistic scenario and show how the genetic algorithm provides better performance.