DroneNet: Network reconstruction through sparse connectivity probing using distributed UAVs

Dahee Jeong, So Yeon Park, Hyungjune Lee

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

9 Scopus citations

Abstract

In this paper, we consider a network reconstruction problem using UAVs where stationary ad-hoc networks are severely damaged in a post-disaster scenario. The main objective of this paper is to repair network by supplementing aerial wireless links into the stationary network to reconnect isolated ground networks each other with a limited number of UAVs. We propose a distributed motion planning that guarantees complete coverage to probe network connectivity from the air over stationary networks, while reducing duplicate coverage with other UAVs. Given the collected local connectivity information over region of interest, we deploy UAVs as relays into the locations of network holes to repair network-wide data delivery most effectively by formulating the problem into a binary integer program. Simulation results show that our network traversing algorithm outperforms a multi-agent exploration algorithm Ants in terms of complete coverage time, travel distance, and duplicate coverage. Also, our deployment optimization enhances network-wide routing performance compared to a practical baseline counterpart.

Original languageEnglish
Title of host publication2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1797-1802
Number of pages6
ISBN (Electronic)9781467367820
DOIs
StatePublished - 1 Dec 2015
Event26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015 - Hong Kong, China
Duration: 30 Aug 20152 Sep 2015

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Volume2015-December

Conference

Conference26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015
Country/TerritoryChina
CityHong Kong
Period30/08/152/09/15

Fingerprint

Dive into the research topics of 'DroneNet: Network reconstruction through sparse connectivity probing using distributed UAVs'. Together they form a unique fingerprint.

Cite this