Genetic Algorithm for Optimizing Connectivity in Disaster Scenario

S. D. Chavan, Neeta Patil

Abstract: This article presents evolutionary computation approach for increasing connectivity in disaster scenario. An effective disaster management requires rapid coordination of existing resources. At time of disaster, it becomes difficult to maintain Connectivity. Connectivity is considered to be of critical importance in disaster scenarios due to constrained and mobile conditions. In this paper we propose Genetic Algorithm for maintaing connectivity even in disaster conditions. Due to the complexity of the problem and the number of parameters to be considered, a genetic algorithm combined with the network simulator NS-2 is proposed. Specifically, NS-2 is used to model the communication layers and provide the fitness function guiding the genetic search.

Keywords: Genetic Algorithm, MANET, Connectivity, NS-2, and Disaster scenario