Routing in Delay-Tolerant Networks under Uncertain Contact Plans
Fernando D. Raverta, Juan A. Fraire, Pablo G. Madoery, Ramiro A., Demasi, Jorge M. Finochietto, Pedro R. D'Argenio

TL;DR
This paper introduces RUCoP, a novel routing approach for Delay-Tolerant Networks that leverages uncertain contact plans, significantly improving data delivery ratios in both simulated and realistic scenarios.
Contribution
It formulates routing under uncertain contact plans as a Markov Decision Process and extends it into practical implementations compatible with existing DTN protocols.
Findings
RUCoP approaches the ideal delivery ratio of an oracle.
CGR-UCoP improves delivery ratio by up to 25%.
Proposed methods outperform state-of-the-art schemes.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
