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.
|Title of host publication||2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||6|
|State||Published - 1 Dec 2015|
|Event||26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015 - Hong Kong, China|
Duration: 30 Aug 2015 → 2 Sep 2015
|Name||IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC|
|Conference||26th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2015|
|Period||30/08/15 → 2/09/15|
Bibliographical notePublisher Copyright:
© 2015 IEEE.