In this paper, we address a route reconstruction problem using Unmanned Aerial Vehicles (UAVs) after a large-scale disaster where stationary ad-hoc networks are severely destructed. The main goal of this paper is to improve routing performance in a progressive manner by reconnecting partitioned networks through dispatched UAV relays. Our proposed algorithm uses two types of UAVs: global and local UAVs to collaboratively find the best deployment position in a dynamically changing environment. To obtain terrestrial network connectivity information and extract high-level network topology, we exploit the concept of strongly connected component in graph theory. Based on the understanding from a global point view, global UAVs recommend the most effective deployment positions to local UAVs so that they are deployed as relays in more critically disrupted areas. Simulation-based experiments validate that our distributed route reconstruction algorithm outperforms a counterpart algorithm in terms of steady-state and dynamic routing performance.
|Title of host publication||2018 IEEE Wireless Communications and Networking Conference, WCNC 2018|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||6|
|State||Published - 8 Jun 2018|
|Event||2018 IEEE Wireless Communications and Networking Conference, WCNC 2018 - Barcelona, Spain|
Duration: 15 Apr 2018 → 18 Apr 2018
|Name||IEEE Wireless Communications and Networking Conference, WCNC|
|Conference||2018 IEEE Wireless Communications and Networking Conference, WCNC 2018|
|Period||15/04/18 → 18/04/18|
Bibliographical noteFunding Information:
This work was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2015R1D1A1A01057902).
© 2018 IEEE.