Markov Chain Models for Genetic Algorithm Based Topology Control in MANETs

摘要

We analyze the convergence properties of our force based genetic algorithm(FGA) as a decentralized topology control mechanism distributed among software agents, fga guides autonomous mobile agents over an unknown geographical area to obtain a uniform node distribution. The stochastic behavior of FGA makes it difficult to analyze the effects of various manet characteristics over its convergence rate. We present ergodic homogeneous Markov chains to analyze the convergence of our FGA with respect to changing communication range of mobile nodes. Simulation experiments indicate that the increased communication range for the mobile nodes does not result in a faster convergence.