We consider a 3D network construction problem in the post-disaster scenario, where large urban areas are communication-wise isolated from the outside environment due to the severely damaged network infrastructure. Our main goal is to reconnect the isolated regions with the outside environment using unmanned aerial vehicles (UAVs) by building 3D aerial ad-hoc networks. Prior to network construction, we aim to capture the global map information over region of interests (RoI) by exploring all obstacles in the unknown region. We propose an efficient technique for collaborative 3D terrestrial exploration using multiple UAVs based on our distributed path planning algorithm, which finds collision-free exploration paths. Then, we present an optimal full-coverage 3D aerial ad-hoc network construction by deploying the minimum number of UAVs to indispensable spots while obtaining maximum network coverage. Simulation results demonstrate that our proposed exploration scheme outperforms several counterpart algorithms in terms of traversal time and redundant visit rate. Also, our network construction algorithm guarantees almost full coverage toward terrestrial space with only minimal UAV usage.
|Title of host publication
|2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
|Institute of Electrical and Electronics Engineers Inc.
|Published - 27 Jul 2018
|2018 IEEE International Conference on Communications, ICC 2018 - Kansas City, United States
Duration: 20 May 2018 → 24 May 2018
|IEEE International Conference on Communications
|2018 IEEE International Conference on Communications, ICC 2018
|20/05/18 → 24/05/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.