论文信息 - Intermittently-Connected Mobile Networks as Markovian Random Temporal Graphs

Intermittently-Connected Mobile Networks as Markovian Random Temporal Graphs

We model intermittently-connected mobile networks (ICMN) in terms of Markovian random temporal graphs. Using this new model, we examine, both analyti c lly and by replaying a real-life trace obtained in a rollerblading tour, the interactions between node mobility, maximum tolerated delay, and bundle1 size.

Marcelo Dias de Amorim | Vania Conan | John Whitbeck

[1] Andrea E. F. Clementi,et al. Flooding time in edge-Markovian dynamic graphs , 2008, PODC '08.

[2] Pan Hui,et al. Impact of human mobility on the performance of opportunistic forwarding algorithms , 2006, INFOCOM 2006.

[3] Christos Faloutsos,et al. Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[4] Alex Pentland,et al. Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[5] Hamid R. Sadjadpour,et al. Taking Full Advantage of Multiuser Diversity in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Communications.

[6] Do Young Eun,et al. Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET , 2007, MobiCom '07.

[7] Kevin R. Fall,et al. A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[8] Marcelo Dias de Amorim,et al. The Accordion Phenomenon: Analysis, Characterization, and Impact on DTN Routing , 2009, IEEE INFOCOM 2009.

[9] Bernhard Plattner,et al. An empirical study of the impact of mobility on link failures in an 802.11 ad hoc network , 2008, IEEE Wireless Communications.

[10] Imrich Chlamtac,et al. A Graph-Based Model for Disconnected Ad Hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[11] Laurent Massoulié,et al. The diameter of opportunistic mobile networks , 2007, CoNEXT '07.