View : 853 Download: 0
Time-Dependent Ad-Hoc Routing Structure for Delivering Delay-Sensitive Data Using UAVs
- Title
- Time-Dependent Ad-Hoc Routing Structure for Delivering Delay-Sensitive Data Using UAVs
- Authors
- Yoon, Jinyi; Doh, Sungju; Gnawali, Omprakash; Lee, Hyungjune
- Ewha Authors
- 이형준
- SCOPUS Author ID
- 이형준
- Issue Date
- 2020
- Journal Title
- IEEE ACCESS
- ISSN
- 2169-3536
- Citation
- IEEE ACCESS vol. 8, pp. 36322 - 36336
- Keywords
- Time-dependent routing; delay constraints; load-carry-and-delivery; vehicular ad-hoc networks; unmanned aerial vehicles; ad-hoc data delivery
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Indexed
- SCIE; SCOPUS
- Document Type
- Article
- Abstract
- In disaster scenarios where communication networks have broken down, it is important to ensure a reliable data delivery from an emergency operations center to the local target nodes within its effective time limit. We propose a hybrid data delivery mechanism that exploits the load-carry-and-delivery by UAVs with a mixture of localized ad-hoc routing over partially connected terrestrial networks. We aim to achieve reliable on-time data delivery to the target nodes, while preserving the lowrouting cost. Our proposed routing methodology consists of three steps: 1) localized network construction, 2) network probing by UAVs, and 3) localized ad-hoc routing based on a dynamic depth routing tree depending on the data urgency. Here, we present an innovative cost-effective local data sharing structure called localized minimal routing tree that balances with the direct data delivery by UAVs. After the initial network setup and probing procedure, each UAV makes a series of near-optimal decisions of which grid points to visit considering its localized network topology and data urgency. Our time-dependent routing mechanism dynamically decides data recipient nodes to serve more urgent data delivery with a higher priority at a time. The simulation experiments validated our combined path planning and routing approach, achieving 71% higher reliability than the best possible performance by using only the network nodes and consuming 20% lower energy than theUAV-only approach, while maintaining high reliability. Thus, our work makes a strong case for systematically combining the two approaches.
- DOI
- 10.1109/ACCESS.2020.2974553
- Appears in Collections:
- 인공지능대학 > 컴퓨터공학과 > Journal papers
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML