Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs

John Whitbeck 1 Vania Conan Marcelo Dias de Amorim 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Type de document :
Article dans une revue
IEEE Transactions on Communications, Institute of Electrical and Electronics Engineers, 2011, 59 (5), pp.1259-1263. 〈10.1109/TCOMM.2011.020811.090163〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01151852
Contributeur : Lip6 Publications <>
Soumis le : mercredi 13 mai 2015 - 16:48:51
Dernière modification le : mercredi 21 mars 2018 - 18:57:58

Lien texte intégral

Identifiants

Collections

Citation

John Whitbeck, Vania Conan, Marcelo Dias de Amorim. Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs. IEEE Transactions on Communications, Institute of Electrical and Electronics Engineers, 2011, 59 (5), pp.1259-1263. 〈10.1109/TCOMM.2011.020811.090163〉. 〈hal-01151852〉

Partager

Métriques

Consultations de la notice

99