Progressive ad-hoc route reconstruction using distributed UAV relays after a large-scale failure

Christina Suyong Shin, So Yeon Park, Jinyi Yoon, Hyungjune Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication2018 IEEE Wireless Communications and Networking Conference, WCNC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781538617342
DOIs
StatePublished - 8 Jun 2018
Event2018 IEEE Wireless Communications and Networking Conference, WCNC 2018 - Barcelona, Spain
Duration: 15 Apr 201818 Apr 2018

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume2018-April
ISSN (Print)1525-3511

Conference

Conference2018 IEEE Wireless Communications and Networking Conference, WCNC 2018
Country/TerritorySpain
CityBarcelona
Period15/04/1818/04/18

Fingerprint

Dive into the research topics of 'Progressive ad-hoc route reconstruction using distributed UAV relays after a large-scale failure'. Together they form a unique fingerprint.

Cite this