BBN Technologies Optimizing Parameters of a Mobile Ad Hoc Network Protocol with a Genetic Algorithm

This paper investigates the use of genetic algorithms for automated selection of parameters in a wireless ad hoc networking system. Experimental results demonstrate 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.


BBN Technologies Optimizing Parameters of a Mobile Ad Hoc Network Protocol with a Genetic Algorithm - cover page
Brand
Optimizing
Category
Other
Document type
Other
Language
English
Pages
6
File format
PDF
File size
399 KB
Published
25 April, 2012
Updated
28 September, 2023
MD5 checksum
11885A304EB10F020131254DB3A55429

About this manual

The paper presents a method for optimizing the configurable parameters of a proactive link‑state mobile ad hoc network protocol using a genetic algorithm. It explains the protocol’s key parameters—such as heartbeat interval, score thresholds, and routing interrupt periods—and why manual tuning is difficult.

The authors detail the genetic algorithm design, including representation, mutation, crossover, and evaluation using OPNET simulations. Experiments on a DARPA/Army demonstration dataset and synthetic scenarios show that automated tuning reduces dropped packets and delay compared with manual tuning.

What's inside

  • ABSTRACT
  • INTRODUCTION
  • THE PROTOCOL AND PARAMETERS
  • THE OPTIMIZATION ALGORITHM
  • EXPERIMENTS
  • Datasets
  • Experimental Procedure
  • Results and Analysis

Frequently asked questions

What optimization algorithm is used to tune the network protocol parameters?

A genetic algorithm is employed to automatically select parameter values for the ad hoc networking protocol.

Which performance metrics are combined in the scoring function?

The scoring function combines dropped packets and transmission delay, with dropped packets weighted ten times higher.

How long does a single simulation run take in the experiments?

A simulation typically takes about 7–8 minutes for the Lakehurst dataset and slightly less for generated scenarios.

Download PDF (399 KB)

More Optimizing Manuals


View all Optimizing manuals →