Convergence Analysis of Genetic Algorithms for Topology Control in MANETs
CITY COLL OF THE CITY UNIV OF NEW YORK DEPT OF ELECTRICAL ENGINEERING
Pagination or Media Count:
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.
- Operations Research