An evolutionary computation approach for optimizing connectivity in disaster response scenarios

• Published in: Applied soft computing Vol. 13; no. 2; pp. 833 - 845
• Main Authors: Reina, D.G., Marín, S.L. Toral, Bessis, N., Barrero, F., Asimakopoulou, E.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.02.2013
• Subjects: Connectivity; Disaster scenarios; Genetic algorithm; Mobile ad hoc networks (MANETs); NS-2; Mobile ad hoc networks (MANETs); Connectivity; Genetic algorithm; NS-2; Disaster scenarios
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2012.10.024

[Display omitted] ► Deployment of auxiliary beacons to increase reachability in disaster scenarios. ► Genetic algorithm to find the optimal locations of the auxiliary beacons. ► Simulation architecture to evaluate the proposed approach. ► Demonstration of the feasibility of the proposed approach. ► Improvements of up to 27% have been achieved by placing auxiliary beacon nodes for inter-communications. This article presents an evolutionary computation approach for increasing connectivity in disaster scenarios. Connectivity is considered to be of critical importance in disaster scenarios due to constrained and mobile conditions. We propose the deployment of a number of auxiliary static nodes whose purpose is to increase the reachability of broadcast emergency packets among the nodes which are participating in the disaster scenario. These nodes represent people and vehicles acting in rescue operations. The main goal is to find the optimum positions for the auxiliary nodes, reinforcing the communications in points where certain lack of connectivity is found. These points will depend on the movements of the rescue teams, which are influenced by tactical reasons. 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 to find the optimum positions of the auxiliary nodes. Specifically, NS-2 is used to model the communication layers and provide the fitness function guiding the genetic search. The proposed approach has been tested using the disaster mobility model included in the motion generator BonnMotion. The simulation results obtained demonstrate the feasibility of the proposed approach and illustrate its applicability in other scenarios where lack of connectivity is evident.