A dynamic multicast tree based routing scheme without replication in delay tolerant networks

Journal of Parallel and Distributed Computing

Volumn 72, Issue 3, 2012, Pages 424-436

  Wang, Yunsheng ^a   Wu, Jie ^a  

^a Temple University   (United States)

Author keywords

Contact; Delay tolerant networks; Dynamic multicast tree; Efficient protocols; Multicast; Opportunistic routing

Indexed keywords

DELAY TOLERANT NETWORKS; DYNAMIC MULTICAST; DYNAMIC MULTICAST TREE; EXTENSIVE SIMULATIONS; MULTICASTS; NETWORK CONNECTIVITY; NODE-BASED; OPPORTUNISTIC ROUTING; REAL TRACE; ROUTING FUNCTION; TREE BRANCHES; WIRELESS MOBILE NETWORKS;

CONTACTS (FLUID MECHANICS); FORESTRY; INTERNET PROTOCOLS; MOBILE AD HOC NETWORKS; WIRELESS NETWORKS;

MULTICASTING;

FORESTRY; INTERNET; NETWORKS;

EID: 84856351778     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2011.11.007     Document Type: Article

References (32)

1. R.P.D. Atkinson, C.J. Rhodes, D.W. Macdonald, and R. Anderson Scale-free dynamics in the movement patterns of jackals Oikos 98 2002 134 140 (Pubitemid 34877847)
2. T. Ballardie, P. Francis, and J. Crowcroft Core based trees (CBT) SIGCOMM Comput. Commun. Rev. 23 1993 85 95
3. M. Blum, R.W. Floyd, V.R. Pratt, R.L. Rivest, and R.E. Tarjan Time bounds for selection J. Comput. System Sci. 7 1973 448 461
4. S. Chen, K. Nahrstedt, Distributed QoS routing with imprecise state information, in: Proc. of 7th IEEE International Conference on Computer, Communications and Networks, 1998, pp. 614621.
5. C.-C. Chiang, M. Gerla, and L. Zhang Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks Clusters Comput. 1 1998 187 196
6. S. Deering, D.L. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei The PIM architecture for wide-area multicast routing IEEE/ACM Trans. Netw. 4 1996 153 162 (Pubitemid 126784911)
7. V. Erramilli, M. Crovella, A. Chaintreau, C. Diot, Delegation forwarding, in: Proc. of ACM MobiHoc, 2008.
8. K. Fall, A delay-tolerant network architecture for challenged Internets, in: Proc. of ACM SIGCOMM, 2003.
9. W. Gao, Q. Li, B. Zhao, G. Cao, Multicasting in delay tolerant networks: a social network perspective, in: Proc. of ACM MobiHoc, 2009.
10. M.C. Gonzalez, C.A. Hidalgo, and A.-L. Barabasi Understanding individual human mobility patterns Nature 453 2008 779 782 (Pubitemid 351793783)
11. M. Kim, D. Kotz, S. Kim, Extracting a mobility model from real user traces, in: Proc. of IEEE Infocom, 2006.
12. U. Lee, S.Y. Oh, K.-W. Lee, M. Gerla, Relaycast: scalable multicast routing in delay tolerant networks, in: Proc. of IEEE International Conference on Network Protocols, ICNP, 2008.
13. S.J. Lee, W. Su, and M. Gerla On-demand multicast routing protocol in multihop wireless mobile networks Mobile Netw. Appl. 7 2002 441 453
14. A. Lindgren, A. Doria, and O. Scheln Probabilistic routing in intermittently connected networks SIGMOBILE Mob. Comput. Commun. Rev. 7 2003 19 20
15. C. Liu, J. Wu, Scalable routing in delay tolerant networks, in: Proc. of ACM Mobihoc, 2007.
16. C. Liu, J. Wu, Routing in a cyclic mobispace, in: Proc. of ACM MobiHoc, 2008.
17. C. Liu, J. Wu, An optimal probabilistic forwarding protocol in delay tolerant networks, in: Proc. of ACM MobiHoc, 2009.
18. J.T. Moy OSPF: Anatomy of an Internet Routing Protocol 1998 Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA
19. NCSU networking research lab: human mobility models, 2009. Downloaded from: http://research.csc.ncsu.edu/netsrv/?q=content/human-mobility-models- download-tlw-slaw.
20. T. Pusateri, Distance vector multicast routing protocol, in: draft-ietf-idmr-dvmrp-v3-07, 1998.
21. G. Ramos-Fernandez, J.L Morales, O. Miramontes, G. Cocho, H. Larralde, and B. Ayala-Orozco Levy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi) Behav. Ecol. Sociobiol. 55 2004 223 230 (Pubitemid 38162060)
22. I. Rhee, M. Shin, S. Hong, K. Lee, S. Chong, On the Levy-walk nature of human mobility, in: Proc. of IEEE Infocom, 2008.
23. E.M. Royer, C.E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in: Proc. of ACM MobiCom, 1999.
24. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, A. Chaintreau, CRAWDAD trace cambridge/haggle/imote/cambridge (v. 2006-01-31), 2006.
25. T. Spyropoulos, K. Psounis, C.S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in: Proc. of ACM SIGCOMM Workshop on Delay-Tolerant Networking, 2005.
26. T. Spyropoulos, K. Psounis, C.S. Raghavendra, Spray and focus: efficient mobility-assisted routing for heterogeneous and correlated mobility, in: Proc. of IEEE PERCOMW, 2007.
27. G.M. Viswanathan, V. Afanasyev, S.V. Buldyrev, E.J. Murphy, P.A. Prince, and H.E. Stanley Levy flights search patterns of wandering albatrosses Nature 381 1996 413 415
28. Y. Wang, X. Li, J. Wu, Multicasting in delay tolerant networks: delegation forwarding, in: Proc. of IEEE Global Communications Conference, GLOBECOM, 2010.
29. J. Wu Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks 2005 Auerbach Publications Boston, MA, USA
30. P. Yang, M. Chuah, Efficient interdomain multicast delivery in disruption tolerant networks, in: Proc. of IEEE Mobile Ad-hoc and Sensor Networks, 2008.
31. S. Yang, and J. Wu New technologies of multicasting in MANET Design and Analysis of Wireless Networks 2005
32. W. Zhao, M. Ammar, E. Zegura, Multicasting in delay tolerant networks: semantic models and routing algorithms, in: Proc. of ACM SIGCOMM Workshop on Delay-Tolerant Networking, 2005, pp. 268275. (Pubitemid 41832986)