Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
- Whitbeck, John
- Conan, Vania
- Dias De Amorim, Marcelo
Publication date
May 2011
DOI Publisher
Institute of Electrical and Electronics Engineers (IEEE)Abstract
International audienceConnectivity 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
Add to ORKG