Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
John Whitbeck, Vania Conan, and Marcelo Dias de Amorim
TL;DR
This paper introduces a new epidemic routing model for intermittently-connected mobile networks, providing a theoretical expression linking delivery success to network parameters, validated against real contact data.
Contribution
It presents a novel epidemic propagation model on edge-Markovian graphs with a closed-form delivery ratio expression, validated through real trace comparison.
Findings
Closed-form delivery ratio expression derived
Model validated with real contact trace
Insights into network parameter effects on delivery success
Abstract
Connectivity patterns in intermittently-connected mobile networks (ICMN) can be modeled as edge-Markovian dynamic graphs. We propose a new model for epidemic propagation on such graphs and calculate a closed-form expression that links the best achievable delivery ratio to common ICMN parameters such as message size, maximum tolerated delay, and link lifetime. These theoretical results are compared to those obtained by replaying a real-life contact trace.
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.