An Evolutionary Computational Approach for Optimizing Broadcasting in Disaster Response Scenarios

Abstract

Rescue teams require exchanging tactical information to efficiently adapt their behavior to the particular disaster response scenario conditions. Broadcasting is the main technique used to disseminate messages throughout nodes in ad hoc networks. Ad hoc networks are one of the most appealing networks to be used in disaster response scenario due to their decentralized and self-organizing features. While many broadcasting techniques have been presented for ad hoc networks, there are not adaptive broadcasting schemes for disaster response scenarios so far. The complexity of designing broadcasting protocols for disaster response scenarios is high due to the large number of factors affecting the communications among nodes, such as mobility, density, message collisions, etc. In this paper we propose an evolutionary computational approach for designing and optimizing a probability-based broadcast scheme using topological features of nodes. The validity of the proposed approach is shown through simulations.

A review on mobility models in disaster area scenario

“…Reina et al [16], proposed an adaptive broadcasting scheme based on topological conditions with the aim to improve the connectivity in the disaster scenarios.…”

Realisation of a self‐powered, secured and robust disaster recovery network

“…Many papers were published in this field which focuses on a variety of issues such as the evaluation of existing routing, forwarding and broadcasting protocols, suggesting new protocols, improving the network connectivity, information retrieval systems, post‐disaster tasks, alarm and warning systems, research and rescue tasks and evaluation of building conditions and localisation systems using RFID. Table 1 summarises the above research efforts [1–45].…”

“…A disaster mitigation network is an infrastructure that is used in the pre-disaster stage to plan for effective post-disaster relief operation [4,5]. A disaster recovery network (DRN), which is a part of a disaster relief operation, is used to provide emergency support to both the disaster victims and the crewmembers who are helping the victims, and providing a communication infrastructure in the disaster-affected area [6,7].…”

A Survey on Multihop Ad Hoc Networks for Disaster Response Scenarios

“…Regarding the evaluation of broadcasting schemes in disaster scenarios, in [13,14], the authors used evolutionary approaches to optimize a broadcasting scheme based on dissimilarity coefficients for disaster scenarios. In [13], the authors used a single objective genetic algorithm, and in [14] they presented the broadcast problem as a multiobjective optimization problem. In [15], the performance of simple broadcasting protocol is enhanced by positioning auxiliary nodes using a genetic algorithm in low connected areas of the disaster response scenario.…”