DeepAI AI Chat
Log In Sign Up

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


Routing heterogeneous traffic in delay tolerant satellite networks

Delay Tolerant Networking (DTN) has been proposed as a new architecture ...

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...

Storage Aware Routing for Generalized Delay Tolerant Networks

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