DroneNet+: Adaptive Route Recovery Using Path Stitching of UAVs in Ad-Hoc Networks

So Yeon Park, Dahee Jeong, Christina Suyong Shin, Hyung June Lee

Research output: Contribution to journalConference articlepeer-review

9 Scopus citations


In this paper, we consider a route recovery problem using Unmanned Aerial Vehicles (UAVs) as relay nodes to connect with terrestrial ad-hoc networks in realistic disaster scenarios. Our main goal is to perform network probing from the air by UAVs and find out crucial spots where both local and global routing performance can significantly be recovered if they are deployed. We propose a route topology discovery scheme that extracts the inherent route skeletons by stitching partial local paths obtained from simple packet probing by UAVs, while exploring a designated Region of Interest (RoI) by an adaptive traversing scheme. By leveraging the captured topology, we dispatch a limited number of UAVs by an iterative UAV deployment algorithm and provide a lightweight yet effective network hole replacement decision in a heuristic manner. Simulation results demonstrate that our traversing algorithm reduces the complete coverage time, the travel distance, and the duplicate coverage compared to a previous work, DroneNet. Our subsequent iterative deployment algorithm greatly recovers severely impaired routes in a damaged network, while substantially reducing computational complexity.

Original languageEnglish
Pages (from-to)1-7
Number of pages7
JournalProceedings - IEEE Global Communications Conference, GLOBECOM
StatePublished - 2017
Event2017 IEEE Global Communications Conference, GLOBECOM 2017 - Singapore, Singapore
Duration: 4 Dec 20178 Dec 2017

Bibliographical note

Publisher Copyright:
© 2017 IEEE.


Dive into the research topics of 'DroneNet+: Adaptive Route Recovery Using Path Stitching of UAVs in Ad-Hoc Networks'. Together they form a unique fingerprint.

Cite this