Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
Networking and Internet Architecture
2016-11-17 v3
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.
Keywords
Cite
@article{arxiv.0909.2119,
title = {Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs},
author = {John Whitbeck and Vania Conan and Marcelo Dias de Amorim},
journal= {arXiv preprint arXiv:0909.2119},
year = {2016}
}
Comments
5 pages, 4 figures. Accepted for publication in IEEE Transactions on Communications