Title :
Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
Author :
Whitbeck, John ; Conan, Vania ; De Amorim, Marcelo Dias
Author_Institution :
UPMC Sorbonne Univ., Paris, France
fDate :
5/1/2011 12:00:00 AM
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 :
Markov processes; graph theory; mobile radio; telecommunication network routing; ICMN; edge-Markovian dynamic graphs; intermittently-connected mobile networks; link lifetime; opportunistic epidemic routing; Delay; Markov processes; Mobile communication; Mobile computing; Network topology; Routing; Topology; Epidemic Routing; Intermittently-connected Mobile Networks; Markovian Random Graphs; Network Modeling;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2011.020811.090163
