Work

Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs

Year: 2011
Type: article
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.
Language: English
Open Access status: green
OpenAlex ID: W2118911086
FWCI: 7.553
Cites: 13
Cited by: 61
Related to: 10