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

Personal Author(s):

• Sahin, Cem S.
• Gundry, Stephen
• Urrea, Elkin
• Uyar, M. U.
• Conner, Michael
• Bertoli, Giorgio
• Pizzo, Christian

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.

Descriptors:

• *GENETIC ALGORITHMS
• CONVERGENCE
• PROBABILITY
• TOPOLOGY

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE