Routing in Delay-Tolerant Networks under Uncertain Contact Plans

by   Fernando D. Raverta, et al.

Delay-Tolerant Networks (DTN) enable store-carry-and-forward data transmission in networks challenged by frequent disruptions and high latency. Existing classification distinguishes between scheduled and probabilistic DTNs, for which specific routing solutions have been developed. In this paper, we uncover a gap in-between where uncertain contact plans can be exploited to enhance data delivery in many practical scenarios described by probabilistic schedules available a priori. Routing under uncertain contact plans (RUCoP) is next formulated as a multiple-copy Markov Decision Process and then exported to local-knowledge (L-RUCoP) and Contact Graph Routing extensions (CGR-UCoP) which can be implemented in the existing DTN protocol stack. RUCoP and its derivations are evaluated in a first extensive simulation benchmark for DTNs under uncertain contact plans comprising both random and realistic scenarios. Results confirm that RUCoP and L-RUCoP closely approach the ideal delivery ratio of an oracle, while CGR-UCoP improves state-of-the-art DTN routing schemes delivery ratio up to 25



page 32


CARL-DTN: Context Adaptive Reinforcement Learning based Routing Algorithm in Delay Tolerant Network

The term Delay/Disruption-Tolerant Networks (DTN) invented to describe a...

Towards A Simple and Efficient VDTN Routing Protocol for Data Collection in Smart Cities

Smart cities today can utilize Vehicular Delay Tolerant Networks (VDTN) ...

HRSON: Home-based Routing for Smartphones in Opportunistic Networks

Opportunistic networks are delay-tolerant networks which enable network ...

Multihop Routing for Data Delivery in V2X Networks

Data delivery relying on the carry-and-forward strategy of vehicle-to-ve...

Fault-Tolerant Backup Clustering Algorithm for Smart Connected Underwater Sensor Networks

This paper addresses poor cluster formation and frequent Cluster Head (C...

On the Routing Convergence Delay in the Lightning Network

Nodes in the Lightning Network synchronise routing information through a...

Storage Aware Routing for Generalized Delay Tolerant Networks

This paper presents a novel storage aware routing (STAR) protocol design...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.