A Review of UAV Ferry Algorithms in Delay Tolerant Network

The Delay Tolerant Network (DTN) is suitable for post-disaster environments where infrastructure is scarce. Search and rescue operations require network deployment in areas not covered by infrastructure. In the post-disaster DTN environment, UAVs are introduced as ferry nodes for message-passing and it is a popular practice recently. This paper introduces the application of Delay Tolerant Network in post-disaster environments and introduces message-passing through ferry nodes in DTN. Next, this paper analyzes the UAV’s ferry algorithms from the perspectives of UAV network architecture, node routing algorithm, node deployment, node trajectory optimization, node energy optimization and node storage allocation optimization in DTN. The application of UAV ferry algorithm in post-disaster DTN environment is analyzed, and the performance evaluation as well as the comparison of different algorithms are given. Finally, this paper looks forward to the future research direction of UAV ferry algorithm in DTN environment.

[1]  Hiroyuki Date,et al.  Power utilization efficiency improvement method for DTN using a message ferry , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[2]  Juan-Carlos Cano,et al.  A Location-Aware Waypoint-Based Routing Protocol for Airborne DTNs in Search and Rescue Scenarios , 2018, Sensors.

[3]  Wei Zheng,et al.  Energy-Efficiency for Fixed-Wing UAV-Enabled Data Collection and Forwarding , 2019, 2019 IEEE International Conference on Communications Workshops (ICC Workshops).

[4]  Casi Setianingsih,et al.  ION-DTN based on UAV System for Emergency Communication During Natural Disaster , 2018, 2018 21st International Symposium on Wireless Personal Multimedia Communications (WPMC).

[5]  So-Yeon Park,et al.  Progressive ad-hoc route reconstruction using distributed UAV relays after a large-scale failure , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Song Guo,et al.  Trajectory and Data Planning for Mobile Relay to Enable Efficient Internet Access after Disasters , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[7]  El Arbi Abdellaoui Alaoui,et al.  On Circulation Efficiency of Message Ferries in Delay Tolerant Networks: DRHT case , 2018, 2018 6th International Conference on Wireless Networks and Mobile Communications (WINCOM).

[8]  Colian Giannini,et al.  Delay Tolerant Networking for smart city through drones , 2016, 2016 International Symposium on Wireless Communication Systems (ISWCS).

[9]  Hiraku Okada,et al.  Flight Schemes Considering Breaks for Wireless Relay Networks Using Drones during Large-Scale Disasters , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[10]  Sangman Moh,et al.  Location-Aided Delay Tolerant Routing Protocol in UAV Networks for Post-Disaster Operation , 2018, IEEE Access.

[11]  M. A. Imran,et al.  Energy Minimization UAV Trajectory Design for Delay-Tolerant Emergency Communication , 2019, 2019 IEEE International Conference on Communications Workshops (ICC Workshops).

[12]  Osamu Takahashi,et al.  A temporary communication system using DTN for improving power consumption of mobile terminals , 2019, 2019 International Conference on Computing, Networking and Communications (ICNC).

[13]  Andreas Mitschele-Thiel,et al.  Evolutionary Path Planning for Multiple UAVs in Message Ferry Networks Applying Genetic Algorithm , 2018, 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[14]  Li Zhou,et al.  Deployment algorithm for minimum unmanned aerial vehicles towards optimal coverage and interconnections , 2018, 2018 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[15]  Aijing Li,et al.  The Adaptive Communication Network Architecture of Unmanned Aerial Vehicles , 2018, 2018 IEEE 18th International Conference on Communication Technology (ICCT).

[16]  M. Gerla,et al.  UAV Assisted Disruption Tolerant Routing , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[17]  Paulo Rogério Pereira,et al.  Improving Message Delivery in UAV-based Delay Tolerant Networks , 2018, 2018 16th International Conference on Intelligent Transportation Systems Telecommunications (ITST).

[18]  Armin Lawi,et al.  The impact of message transmission scheduling in DTN message delivery across multiple islands , 2017, 2017 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob).

[19]  Youngnam Han,et al.  Deployment of multi-layer UAV relay system , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Halim Yanikomeroglu,et al.  On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).