Markov chain model for differential evolution based topology control in MANETs

Mobile Ad hoc Networks (MANETs) are used for many strategic commercial and military applications where it is not feasible to use a centralized controller or manually deploy assets. They have proved useful for many practical applications, such as search and rescue, clearing mine fields, and transportation systems. We introduce a differential evolution based topological control mechanism for the decision making process of evolutionary and autonomous systems that adaptively reconfigures spatial configuration in MANETs. We present a formal analysis of the effectiveness of our topology control mechanism and introduce an inhomogeneous Markov chain model to prove its convergence. The experiment results from our simulation software show that our biologically-inspired algorithm produces encouraging results for uniform distribution of mobile nodes over unknown terrains.