DocumentCode
1457370
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
Volume
59
Issue
5
fYear
2011
fDate
5/1/2011 12:00:00 AM
Firstpage
1259
Lastpage
1263
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2011.020811.090163
Filename
5719289
Link To Document