A Routing Protocol for UAV-Assisted Vehicular Delay Tolerant Networks

Vehicular delay tolerant networks (VDTNs) enable information sharing among mobile nodes in scenarios where cellular base stations are unavailable and the connections between the mobile nodes are intermittent. While unmanned aerial vehicles (UAVs) have shown to improve the performance of VDTNs, existing routing protocols, such as PRoPHET, consider the encounter probability between mobile nodes only, which does not fully address the characteristics of UAVs in route selection. In this paper, we propose a routing protocol, which considers both the encounter probability and the persistent connection time between mobile nodes for each encounter, in UAV-assisted VDTNs. By introducing the persistent connection time in route selection, the proposed protocol is able to evaluate the stability of a communication link more accurately in the UAV-assisted VDTN environment. The proposed protocol is evaluated using realistic simulations by comparing it with existing baselines. The simulation results verify that the proposed protocol can improve the reliability of message forwarding while reducing network overhead and end-to-end delay.

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

[2]  Linfeng Liu,et al.  Vehicular Delay Tolerant Network Routing Algorithm Based on Bayesian Network , 2020, IEEE Access.

[3]  Yusheng Ji,et al.  A VDTN scheme with enhanced buffer management , 2020, Wirel. Networks.

[4]  Yasir Faheem,et al.  Throwboxes in delay tolerant networks: A survey of placement strategies, buffering capacity, and mobility models , 2017, J. Netw. Comput. Appl..

[5]  Wei Yu,et al.  Emulation-Based Performance Evaluation of the Delay Tolerant Networking (DTN) in Dynamic Network Topologies , 2019, ICSE 2019.

[6]  J. Pezeshki,et al.  Application of delay tolerant networking (DTN) in Airborne Networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[7]  A. Vasilakos,et al.  Socially Aware Networking: A Survey , 2013, IEEE Systems Journal.

[8]  Cristina Cervello-Pastor,et al.  The Vehicular Delay-Tolerant Networks (VDTN) Euro-NF joint research project , 2011, 2011 7th EURO-NGI Conference on Next Generation Internet Networks.

[9]  Jia Wang,et al.  Epidemic-Based Controlled Flooding and Adaptive Multicast for Delay Tolerant Networks , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[10]  Bu-Sung Lee,et al.  Adaptive Randomized Epidemic Routing for Disruption Tolerant Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[11]  Yusheng Ji,et al.  Federated Learning for Vehicular Internet of Things: Recent Advances and Open Issues , 2020, IEEE Open Journal of the Computer Society.

[12]  Vaskar Raychoudhury,et al.  A survey of routing and data dissemination in Delay Tolerant Networks , 2016, J. Netw. Comput. Appl..

[13]  Pan Hui,et al.  An Energy-Efficient n-Epidemic Routing Protocol for Delay Tolerant Networks , 2010, 2010 IEEE Fifth International Conference on Networking, Architecture, and Storage.

[14]  Fuquan Zhang,et al.  Learning for Multiple-Relay Selection in a Vehicular Delay Tolerant Network , 2020, IEEE Access.

[15]  Ellen W. Zegura,et al.  Controlling the mobility of multiple data transport ferries in a delay-tolerant network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Ruhai Wang,et al.  TCP Convergence Layer-Based Operation of DTN for Long-Delay Cislunar Communications , 2010, IEEE Systems Journal.

[17]  Nirwan Ansari,et al.  A Hierarchical Detection and Response System to Enhance Security Against Lethal Cyber-Attacks in UAV Networks , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Jean-Marie Bonnin,et al.  Study of VDTN Routing Protocols Performances in Sparse and Dense Traffic in the Presence of Relay Nodes , 2014, J. Mobile Multimedia.

[19]  Anders Lindgren,et al.  The evolution of a DTN routing protocol - PRoPHETv2 , 2011, CHANTS '11.

[20]  J. Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[21]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[22]  Chunqing Wu,et al.  An Efficient Group Signature Scheme in Ferry-Based Delay-Tolerant Networks , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[23]  Bo Yang,et al.  A Review of UAV Ferry Algorithms in Delay Tolerant Network , 2019, 2019 12th International Symposium on Computational Intelligence and Design (ISCID).

[24]  Weiqin Tong,et al.  Collaboration of Heterogeneous Unmanned Vehicles for Smart Cities , 2019, IEEE Network.

[25]  Juan-Carlos Cano,et al.  DTN Protocols for Vehicular Networks: An Application Oriented Overview , 2015, IEEE Communications Surveys & Tutorials.

[26]  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).

[27]  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).

[28]  Hongcheng Huang,et al.  Probability routing algorithm based on historical throughput in DTN network , 2013, 2013 3rd International Conference on Consumer Electronics, Communications and Networks.

[29]  Jochen Seitz,et al.  Challenges of applying DTN routing protocols in realistic disaster scenarios , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[30]  Yusheng Ji,et al.  Learning for adaptive anycast in vehicular delay tolerant networks , 2019, J. Ambient Intell. Humaniz. Comput..

[31]  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).

[32]  Christian Bonnet,et al.  Joint Scheduling and Buffer Management Policies for DTN Applications of Different Traffic Classes , 2018, IEEE Transactions on Mobile Computing.

[33]  Bin Xia,et al.  A Delay-Tolerant Data Transmission Scheme for Internet of Vehicles Based on Software Defined Cloud-Fog Networks , 2020, IEEE Access.

[34]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[35]  Su Deng,et al.  Control of Message Transmission in Delay/Disruption Tolerant Network , 2018, IEEE Transactions on Computational Social Systems.

[36]  Huawei Huang,et al.  Online Computation Offloading and Traffic Routing for UAV Swarms in Edge-Cloud Computing , 2020, IEEE Transactions on Vehicular Technology.

[37]  Joaquim Celestino,et al.  A systematic technical survey of DTN and VDTN routing protocols , 2016, Comput. Stand. Interfaces.

[38]  Syed Hassan Ahmed,et al.  Vehicular Delay Tolerant Network (VDTN): Routing perspectives , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).