Performance of opportunistic epidemic routing on edge-markovian dynamic graphs

IEEE Transactions on Communications

Volumn 59, Issue 5, 2011, Pages 1259-1263

  Whitbeck, John ^a   Conan, Vania ^b   De Amorim, Marcelo Dias ^c  

^a SORBONNE UNIVERSITÉ   (France)

^b THALES COMMUNICATIONS   (France)

^c UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Epidemic Routing; Intermittently connected Mobile Networks; Markovian Random Graphs; Network Modeling

Indexed keywords

EPIDEMIOLOGY; MOBILE TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

CLOSED-FORM EXPRESSION; CONNECTIVITY PATTERN; EPIDEMIC PROPAGATION; EPIDEMIC ROUTING; INTERMITTENTLY CONNECTED MOBILE NETWORKS; MARKOVIAN DYNAMICS; NETWORK MODELING; RANDOM GRAPHS;

GRAPHIC METHODS;

EID: 79956275813     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2011.020811.090163     Document Type: Article

References (12)

1. K. Fall, "A delay-tolerant network architecture for challenged internets," in Proc. ACM SIGCOMM, 2003.
2. A. E. Clementi, C. Macci, A. Monti, F. Pasquale, and R. Silvestri, "Flooding time in edge-Markovian dynamic graphs," in Proc. ACM PODC, 2008.
3. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graphs over time: Densification laws, shrinking diameters and possible explanations," in Proc. ACM SIGKDD, 2005.
4. A. Chaintreau, A. Mtibaa, L. Massoulie, and C. Diot, "The diameter of opportunistic mobile networks," in Proc. ACM CoNEXT, 2007.
5. F. De Pellegrini, D. Miorandi, I. Carreras, and I. Chlamtac, "A graphbased model for disconnected ad hoc networks," in Proc. IEEE INFOCOM, 2007.
6. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in Proc. IEEE INFOCOM, 2006.
7. V. Lenders, J. Wagner, S. Heimlicher, M. May, and B. Plattner, "An empirical study of the impact of mobility on link failures in an 802.11 ad hoc network," IEEE Wireless Commun., vol. 15, no. 6, 2008.
8. H. Cai and D. Y. Eun, "Crossing over the bounded domain: From exponential to power-law inter-meeting time in MANET," in Proc. ACM MobiCom, 2007.
9. A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad hoc networks," tech. rep., 2000.
10. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Comput. Netw., vol. 51, no. 10, pp. 2867-2891, 2007. (Pubitemid 46678915)
11. N. Eagle and A. Pentland, "Reality mining: Sensing complex social systems," Personal Ubiquitous Comput., vol. 10, no. 4, 2006.
12. P.-U. Tournoux, J. Leguay, F. Benbadis, V. Conan, M. D. de Amorim, and J. Whitbeck, "The accordion phenomenon: Analysis, characterization, and impact on DTN routing," in Proc. IEEE INFOCOM, 2009.