Analysis of hop limit in opportunistic networks by static and time-aggregated graphs

IEEE International Conference on Communications

Volumn 2015-September, Issue , 2015, Pages 3287-3292

  Bayhan, Suzan ^a   Hyytia, Esa ^b   Kangasharju, Jussi ^a   Ott, Jorg ^b  

^a UNIVERSITY OF HELSINKI   (Finland)

^b AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84953739708     PISSN: 15503607     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2015.7248831     Document Type: Conference Paper

References (26)

1. G. Fodor, E. Dahlman, G. Mildh, S. Parkvall, N. Reider, G. Miklós, and Z. Turányi, "Design aspects of network assisted device-to-device communications," IEEE Comm. Mag., vol. 50, no. 3, pp. 170-177, 2012.
2. A. Vahdat, D. Becker et al., "Epidemic routing for partially connected ad hoc networks," CS-200006, Duke University, Tech. Rep., 2000.
3. M. Vojnovic and A. Proutiere, "Hop limited flooding over dynamic networks," in Proceedings IEEE INFOCOM, 2011, pp. 685-693.
4. C. Liu and J. Wu, "On multicopy opportunistic forwarding protocols in nondeterministic delay tolerant networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 6, pp. 1121-1128, 2012.
5. J. Karvo and J. Ott, "Time scales and delay-tolerant routing protocols," in Proc. of ACM workshop on Challenged networks, 2008, pp. 33-40.
6. E. Jones and P. Ward, "Routing strategies for delay-tolerant networks," ACM Computer Communication Review (CCR), 2006.
7. E. Hyytiä, S. Bayhan, J. Ott, and J. Kangasharju, "Searching a needle in (linear) opportunistic networks," in Proc. of ACM MsWiM, 2014.
8. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: Social-based forwarding in delay-tolerant networks," IEEE Transactions on Mobile Computing, vol. 10, no. 11, pp. 1576-1589, 2011.
9. E. M. Daly and M. Haahr, "Social network analysis for information flow in disconnected delay-tolerant MANETs," IEEE Transactions on Mobile Computing, vol. 8, no. 5, pp. 606-621, 2009.
10. T. Hossmann, T. Spyropoulos, and F. Legendre, "Know thy neighbor: Towards optimal mapping of contacts to social graphs for DTN routing," in 2010 Proceedings IEEE INFOCOM, 2010, pp. 1-9.
11. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket switched networks and human mobility in conference environments," in Proc. of the ACM SIGCOMM Workshop on Delay-tolerant Networking, 2005, pp. 244-251.
12. "EU FP6, jan.2006-jun.2010," http://www.haggleproject.com.
13. "Encounter traces for the ONE simulator," http://www.shigs.co.uk/index.php?page=traces, Oct.2, 2014.
14. R. Guérin and A. Orda, "Computing shortest paths for any number of hops," IEEE/ACM Transactions on Networking (TON), vol. 10, no. 5, pp. 613-620, 2002.
15. D. H. Lorenz and A. Orda, "QoS routing in networks with uncertain parameters," IEEE/ACM Transactions on Networking (TON), vol. 6, no. 6, pp. 768-778, 1998.
16. A. Chaintreau, A. Mtibaa, L. Massoulie, and C. Diot, "The diameter of opportunistic mobile networks," in Proc. of the 2007 ACM CoNEXT conference, 2007, p. 12.
17. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, 2009. MIT Press, 2009, ch. Single-Source Shortest Paths.
18. A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro, "Time-varying graphs and dynamic networks," Int. Journal of Parallel, Emergent and Distributed Systems, vol. 27, no. 5, pp. 387-408, 2012.
19. P. Holme and J. Saramäki, "Temporal networks," Physics reports, vol. 519, no. 3, pp. 97-125, 2012.
20. J. Whitbeck, M. Dias de Amorim, V. Conan, and J.-L. Guillaume, "Temporal reachability graphs," in Proc. of ACM Mobicom, 2012.
21. V. Iyer, Q. Liu, S. Dulman, and K. Langendoen, "Adaptive online estimation of temporal connectivity in dynamic wireless networks," in Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO), 2013.
22. F. De Pellegrini, D. Miorandi, I. Carreras, and I. Chlamtac, "A graph-based model for disconnected ad hoc networks," in Proc. of IEEE INFOCOM, 2007, pp. 373-381.
23. B. Blonder, T. W. Wey, A. Dornhaus, R. James, and A. Sih, "Temporal dynamics and network analysis," Methods in Ecology and Evolution, vol. 3, no. 6, pp. 958-972, 2012.
24. C. Aggarwal and K. Subbian, "Evolutionary network analysis: A survey," ACM Computing Surveys (CSUR), vol. 47, no. 1, p. 10, 2014.
25. A. Keränen, J. Ott, and T. Kärkkäinen, "The ONE Simulator for DTN Protocol Evaluation," in Proc. of SIMUTools, 2009.
26. M. Granovetter, "The strength of weak ties: A network theory revisited," Sociological theory, vol. 1, no. 1, pp. 201-233, 1983.