Forecasting DTN performance under heterogeneous mobility: The case of limited replication

Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops

Volumn 1, Issue , 2012, Pages 569-577

  Picu, Andreea ^a   Spyropoulos, Thrasyvoulos ^b  

^a ETH ZURICH   (Switzerland)

^b EURECOM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSED FORM SOLUTIONS; COMMUNICATION ALGORITHMS; CONNECTIVITY GRAPH; CONTACT PATTERN; DELAY TOLERANT NETWORKS; HARSH ENVIRONMENT; HETEROGENEOUS NODES; NON-TRIVIAL; OPTIMIZATION PROBLEMS; PERFORMANCE METRICS; REMOTE AREAS; SOLUTION SPACE; STATE-OF-THE-ART ALGORITHMS; TRANSITION PROBABILITIES; WIRELESS TECHNOLOGIES;

COMMUNICATION; COMPUTER SIMULATION; FORECASTING; MARKOV PROCESSES; MESH NETWORKING; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

ALGORITHMS;

EID: 84867948402     PISSN: 21555486     EISSN: 21555494     Source Type: Conference Proceeding    
DOI: 10.1109/SECON.2012.6275828     Document Type: Conference Paper

References (36)

1. Vahdat A and Becker D. Epidemic routing for partially connected ad hoc networks. Tech. rep., 2000.
2. Spyropoulos T, Psounis K et al. Spray and Wait: an efficient routing scheme for intermittently connected mobile networks. WDTN 2005.
3. Balasubramanian A, Levine B et al. DTN routing as a resource allocation problem. SIGCOMM, 2007.
4. Picu A and Spyropoulos T. Distributed stoch. optimization in Opportunistic Nets: The case of optimal relay selection. CHANTS 2010.
5. Hanbali AA, Kherani A et al. Simple models for the performance evaluation of a class of two-hop relay protocols. IFIP Networking 2007.
6. Groenevelt R, Nain P et al. The message delay in mobile ad hoc networks. Perform Eval, 62, 2005.
7. Spyropoulos T, Psounis K et al. Performance analysis of mobility-assisted routing. MobiHoc 2006.
8. Zhang X, Neglia G et al. Performance modeling of epidemic routing. IFIP Networking 2006.
9. Eagle N and Pentland A. Reality mining: sensing complex social systems. Pers Ubiq Comput, 10(4):255-268, 2006. ISSN 1617-4909.
10. Lenders V, Wagner J et al. Measurements from an 802.11b mobile ad hoc network. WOWMOM 2006.
11. Daly E and Haahr M. Social network analysis for routing in disconnected delay-tolerant MANETs. MobiHoc 2007.
12. Boldrini C, Conti M et al. Modelling social-aware forwarding in opportunistic networks. PERFORM 2010.
13. Spyropoulos T, Turletti T et al. Routing in delay-tolerant networks comprising heterogeneous node populations. IEEE TMC, 8, 2009.
14. Chaintreau A, Le Boudec JY et al. The age of gossip: spatial mean field regime. SIGMETRICS 2009, 109-120.
15. Daly E and Haahr M. Social network analysis for information flow in disconnected delay-tolerant MANETs. vol. 8. 2009.
16. Hui P, Crowcroft J et al. Bubble rap: social-based forwarding in delay tolerant networks. MobiHoc 2008.
17. Picu A, Spyropoulos T et al. An analysis of the information spreading delay in heterogeneous mobility DTNs. Tech. Rep. 341, ETHZ, 2011.
18. Chaintreau A, Hui P et al. Impact of human mobility on the design of opportunistic forwarding algorithms. INFOCOM 2006.
19. Karagiannis T, Le Boudec JY et al. Power law and exponential decay of inter contact times between mobile devices. MobiCom 2007, 183-194.
20. Gunawardena D, Karagiannis T et al. Scoop: decentralized and opportunistic multicasting of information streams. MobiCom 2011, 169-180.
21. Grossglauser M and Tse DNC. Mobility increases the capacity of ad hoc wireless networks. IEEE ToN, 10, 2002.
22. Spyropoulos T, Psounis K et al. Efficient routing in intermittently connected mobile networks: the single-copy. IEEE ToN, 16(1), 2008.
23. Lindgren A, Doria A et al. Probabilistic routing in intermittently connected networks. SIGMOBILE MC2R, 2003.
24. Baccelli F and Brémaud P. Elements of Queueing Theory. 2003.
25. Carreras I, Miorandi D et al. A simple model of contact patterns in delay-tolerant networks. Wireless Networks, 16, 2010.
26. Picu A and Spyropoulos T. Distributed optimization in DTNs: Towards understanding greedy and stoch. algos. Tech. Rep. 326, ETHZ, 2010.
27. Hossmann T, Spyropoulos T et al. A complex network analysis of human mobility. NetSciCom 2011.
28. Kemeny J and Snell L. Finite Markov Chains. 1960.
29. Hossmann T, Spyropoulos T et al. Know Thy Neighbor: Towards Optimal Mapping of Contacts to Social Graphs for DTN Routing. INFOCOM 2010.
30. *-cast Time in DTNs. BIONETICS 2009.
31. Blondel V, Guillaume JL et al. Fast unfolding of communities in large networks. Journal of Stat Mech: Theory and Exp, 2008(10), 2008.
32. Hui P, Chaintreau A et al. Pocket switched networks and human mobility in conference environments. WDTN 2005.
33. Hsu WJ, Spyropoulos T et al. Modeling spatial and temporal dependencies of user mobility in wireless mobile networks. IEEE ToN, 2009.
34. Wolff R. Poisson Arrivals See Time Averages. Operations Research, 30(2), 1982.
35. Asmussen S and Albrecher H. Ruin Probabilities. 2nd ed., 2010.
36. Gao W, Li Q et al. Multicasting in delay tolerant networks: a social network perspective. MobiHoc 2009.