A Multi-tier Communication Scheme for Drone-assisted Disaster Recovery Scenarios

Disaster scenarios are particularly devastating in urban environments, which are generally very densely populated. Disasters not only endanger the life of people, but also affect the existing communication infrastructure. In fact, such an infrastructure could be completely destroyed or damaged; even when it continues working, it suffers from high access demand to its resources within a short period of time, thereby compromising the efficiency of rescue operations. This work leverages the ubiquitous presence of wireless devices (e.g., smartphones) in urban scenarios to assist search and rescue activities following a disaster. It considers multi-interface wireless devices and drones to collect emergency messages in areas affected by natural disasters. Specifically, it proposes a collaborative data collection protocol that organizes wireless devices in multiple tiers by targeting a fair energy consumption in the whole network, thereby extending the network lifetime. Moreover, it introduces a scheme to control the path of drones so as to collect data in a short time. Simulation results in realistic settings show that the proposed solution balances the energy consumption in the network by means of efficient drone routes, thereby effectively assisting search and rescue operations.

[1]  Jörg Widmer,et al.  Survey on Energy Consumption Entities on the Smartphone Platform , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[2]  Giorgio C. Buttazzo,et al.  Energy-Aware Coverage Path Planning of UAVs , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

[3]  A. Apte,et al.  Stochastic Optimization for Natural Disaster Asset Prepositioning , 2010 .

[4]  Sofie Pollin,et al.  Micro aerial vehicle networks: an experimental analysis of challenges and opportunities , 2014, IEEE Communications Magazine.

[5]  Ian F. Akyildiz,et al.  Help from the Sky: Leveraging UAVs for Disaster Management , 2017, IEEE Pervasive Computing.

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

[7]  Mihalis Yannakakis,et al.  Optimization, approximation, and complexity classes , 1991, STOC '88.

[8]  Michal Król,et al.  Wireless Sensor Networks and Multi-UAV systems for natural disaster management , 2017, Comput. Networks.

[9]  Rui Zhang,et al.  Placement Optimization of UAV-Mounted Mobile Base Stations , 2016, IEEE Communications Letters.

[10]  Daniel Camara,et al.  Cavalry to the rescue: Drones fleet to help rescuers operations over disasters scenarios , 2014, 2014 IEEE Conference on Antenna Measurements & Applications (CAMA).

[11]  Mehdi Bennis,et al.  Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis , 2014, GLOBECOM 2014.

[12]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[13]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[14]  Sergio F. Ochoa,et al.  Human-centric wireless sensor networks to improve information availability during urban search and rescue activities , 2015, Inf. Fusion.

[15]  Kamesh Namuduri,et al.  Aerial Base Stations for Enabling Cellular Communications during Emergency Situation , 2017, 2017 International Conference on Vision, Image and Signal Processing (ICVISP).

[16]  Jon Crowcroft,et al.  Evaluating opportunistic networks in disaster scenarios , 2013, J. Netw. Comput. Appl..

[17]  Shaojie Tang,et al.  Recent progress in routing protocols of mobile opportunistic networks: A clear taxonomy, analysis and evaluation , 2016, J. Netw. Comput. Appl..

[18]  Mahbub Hassan,et al.  Dynamic base station repositioning to improve spectral efficiency of drone small cells , 2017, 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[19]  Rui Zhang,et al.  Cyclical Multiple Access in UAV-Aided Communications: A Throughput-Delay Tradeoff , 2016, IEEE Wireless Communications Letters.

[20]  Nei Kato,et al.  Relay-by-smartphone: realizing multihop device-to-device communications , 2014, IEEE Communications Magazine.

[21]  Nathalie Mitton,et al.  Benchmarking Smartphone Performances for Cooperative Disaster Alert Diffusion , 2018, ADHOC-NOW.

[22]  Michel Gendreau,et al.  The Covering Tour Problem , 1997, Oper. Res..

[23]  Nathalie Mitton,et al.  Alternative Opportunistic Alert Diffusion to Support Infrastructure Failure during Disasters , 2017, Sensors.

[24]  Carter C. Price,et al.  The Close Enough Traveling Salesman Problem: A Discussion of Several Heuristics , 2006 .

[25]  Guohong Cao,et al.  TeamPhone: Networking SmartPhones for Disaster Recovery , 2016, IEEE Transactions on Mobile Computing.

[26]  Marco Aiello,et al.  Comparison of energy consumption in Wi-Fi and bluetooth communication in a Smart Building , 2017, 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC).