UAVs Deployment in Disaster Scenarios Based on Global and Local Search Optimization Algorithms

The advancements in Unmanned Aerial Vehicle (UAV) related technologies and wireless communications pave the way for the deployment of wireless mesh networks in the air. These air mesh networks can be suitable for providing communication services in disaster scenarios to ground nodes such as victims and first responders. However, the optimal deployment of UAVs is not an easy as the number of possible scenarios to position the UAVs may reach a computationally challenging level. The combination of global and local search optimization algorithms can be considered as a powerful way for dealing with the massive number of possible solutions. We propose a deployment approach based on a global search algorithm such as the genetic algorithm and a local search algorithm namely the hill climbing algorithm. We show that the combination of both optimization techniques provides promising results for optimal positioning of UAVs in disaster scenarios based on simulation examples.

[1]  Thomas Staub,et al.  UAVNet: A mobile wireless mesh network using Unmanned Aerial Vehicles , 2012, 2012 IEEE Globecom Workshops.

[2]  Yu-Jun Zheng,et al.  Evolutionary optimization for disaster relief operations: A survey , 2015, Appl. Soft Comput..

[3]  José A. Pino,et al.  Supporting Group Decision Making and Coordination in Urban Disasters Relief , 2007, J. Decis. Syst..

[4]  F. Barrero,et al.  An Intelligent Strategy for Tactical Movements of UAVs in Disaster Scenarios , 2016, Int. J. Distributed Sens. Networks.

[5]  Fatos Xhafa,et al.  Node Placement in WMNs Using WMN-GA System Considering Uniform and Normal Distribution of Mesh Clients , 2014, 2014 Eighth International Conference on Complex, Intelligent and Software Intensive Systems.

[6]  Nik Bessis,et al.  Advanced ICTs for Disaster Management and Threat Detection: Collaborative and Distributed Frameworks , 2010 .

[7]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[8]  Mohamed F. Younis,et al.  From MANET to people-centric networking: Milestones and open research challenges , 2015, Comput. Commun..

[9]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[10]  Henning Schulzrinne,et al.  Measurement and Analysis of the VoIP Capacity in IEEE 802.11 WLAN , 2009, IEEE Transactions on Mobile Computing.

[11]  Daniel Gutiérrez-Reina,et al.  A Survey on Multihop Ad Hoc Networks for Disaster Response Scenarios , 2015, Int. J. Distributed Sens. Networks.

[12]  Sancho Salcedo-Sanz,et al.  Near optimal citywide WiFi network deployment using a hybrid grouping genetic algorithm , 2011, Expert Syst. Appl..

[13]  Fatos Xhafa,et al.  Node Placement in WMNs Using WMN-HC System and Different Movement Methods , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[14]  Marco Conti,et al.  Mobile ad hoc networking: milestones, challenges, and new research directions , 2014, IEEE Communications Magazine.

[15]  Daniel Gutiérrez-Reina,et al.  An evolutionary computation approach for optimizing connectivity in disaster response scenarios , 2013, Appl. Soft Comput..