Accession Number:

ADA522658

Title:

Convergence Analysis of Genetic Algorithms for Topology Control in MANETs

Descriptive Note:

Corporate Author:

CITY COLL OF THE CITY UNIV OF NEW YORK DEPT OF ELECTRICAL ENGINEERING

Report Date:

2009-01-01

Pagination or Media Count:

6.0

Abstract:

We describe and verify convergence properties of our forced-based genetic algorithm FGA as a decentralized topology control mechanism distributed among software agents. FGA uses local information to guide autonomous mobile nodes over an unknown geographical terrain to obtain a uniform node distribution. Analyzing the convergence characteristics of FGA is difficult due to the stochastic nature of GA-based algorithms. Ergodic homogeneous Markov chains are used to describe the convergence characteristics of our FGA. In addition, simulation experiments verify the convergence of our GA-based algorithm.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE