Exploring the design space of reliable multicast protocols for wireless mesh networks

Ad Hoc Networks

Volumn 7, Issue 5, 2009, Pages 932-954

  Koutsonikolas, Dimitrios ^a   Charlie Hu, Y ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

802.11 broadcast; ARQ; FEC; Multicast; ODMRP; Reliability; Unicast

Indexed keywords

AD HOC NETWORKS; ERROR CORRECTION; FORWARD ERROR CORRECTION; INTERNET; INTERNET PROTOCOLS; RELIABILITY; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

802.11 BROADCAST; ARQ; FEC; MULTICAST; ODMRP; UNICAST;

MULTICASTING;

EID: 60249084147     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2008.08.005     Document Type: Article

References (90)

1. MIT Roofnet, http://www.pdos.lcs.mit.edu/roofnet.
2. Bay area wireless users group, http://www.bawug.org.
3. Seattle wireless, http://www.seattlewireless.net.
4. Champaign-Urbana community wireless network, http://www.cuwireless.net.
5. Southampton wireless network, http://www.sown.org.uk.
6. Wireless leiden, http://www.wirelessleiden.nl.
7. de Morais Cordeiro C., Gossain H., and Agrawal D.P. Multicast over wireless mobile ad hoc networks: present and future directions. IEEE Network 17 1 (2003) January/February
8. E. Pagani, G. Rossi, Reliable broadcast in mobile multihop packet networks, in: Proceedings of the MobiCom, 1997.
9. S. Gupta, P.Srimani, An adaptive protocol for reliable multicast in mobile multi-hop radio networks, in: Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, 1999.
10. T. Gopalsamy, M. Singhal, P. Sadayappan, A reliable multicast algorithm for mobile ad hoc networks, in: Proceedings of ICDCS, 2002.
11. K. Tang, K. Obraczka, S.-J. Lee, M. Gerla, A reliable, congestion-controlled multicast transport protocol in multimedia multi-hop networks, in: Proceedings of WPMC, 2004.
12. K. Tang, K. Obraczka, S.-J. Lee, M. Gerla, Reliable adaptive lightweight multicast protocol, in: Proceedings of ICC, 2004.
13. V. Rajendran, Y. Yi, K. Obraczka, S.-J. Lee, K. Tang, M. Gerla, Combining source- and localized recovery to achieve reliable multicadt in multi-hop ad hoc networks, in: Proceedings of Networking, 2004.
14. M. Cagalj, J.-P. Hubaux, C. Enz, Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution, in: Proceedings of ACM MobiCom, September 2002.
15. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, J. Crowcroft, Xors in the air: practical wireless network coding, in Proceedings of ACM SIGCOMM, August 2006.
16. L. Huang, H. Hassanein, A performance comparison of reliable multicast protocols over ad hoc networks, in: Proceedings of the 22nd Biennial Conference on Communications, 2004.
17. E. Vollset, P. Ezhilchelvan, A survey of reliable broadcast protocols for mobile ad-hoc networks, University of Newcastle upon Tyne, Technical report CS-TR-792, 2003.
18. R. Chandra, V. Ramasubramaniam, K. Birman, Anonymous gossip: improving multicast reliability in mobile ad hoc networks, in: Proceedings of ICDCS, 2001.
19. J. Luo, P.T. Eugster, J.-P. Hubaux, Route driven gossip: probabilistic reliable multicast in ad hoc networks, in: Proceedings of IEEE INFOCOM, March 2003.
20. S. Pingali, D. Towsley, J. F. Kurose, A comparison of sender-initiated and receiver-initiated reliable multicast protocols, in: Proceedings of the Sigmetrics Conference on Measurement and Modeling of Computer Systems, 1994.
21. H.W. Holbrook, S.K. Singhal, D.R. Cheriton, Log-based receiver-reliable multicast for distributed interactive simulation, in: Proceedings of ACM SIGCOMM, 1995.
22. S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne, L. Zhang, A reliable framework for light-weight sessions and application level framing, IEEE/ACM Transactions on Networking, 1997.
23. Erramilli A., and Singh R.P. A reliable and efficient multicast for broadband broadcast networks. SIGCOMM Computer Communication Review 17 5 (1987)
24. E. Schooler J. Gemmel, Using multicast fec to solve the midnight madness problem, Technical Report, MSR-TR-97-25, 1997.
25. Rizzo L. Effective erasure codes for reliable computer communication protocols. ACM Computer Communications Review 27 2 (1997)
26. J. Nonnenmacher, E. Biersack, D. Towsley, Parity-based loss recovery for reliable multicast transmission, in:Proceedings of the ACM SIGCOMM, 1997.
27. Rizzo L., and Visicano L. Rmdp: an fec-based reliable multicast protocol for wireless environments. Mobile Computing and Communications Review 2 2 (1998)
28. J. Yoon, A. Bestavros, I. Matta, Adaptive reliable multicast, in: Proceedings of ICC, 2000.
29. R. Kermode, Scoped hybrid automatic repeat request with forward error correction (sharqfec), in: Proceedings of ACM SIGCOMM, 1998.
30. J. Gemmel, Scalable reliable multicast using erasure-correcting re-sends, Technical report MSR-TR-97-20, 1997.
31. S. Chachulski, M. Jennings, S. Katti, D. Katabi, Trading structure for randomness in wireless opportunistic routing, in: Proceedings of the ACM SIGCOMM, 2007.
32. A. Sobeih, H. Baraka, A. Fahmy, Remhoc: a reliable multicast protocol for wireless mobile multihop ad hoc networks, in:Proceedings of the IEEE Consumer Communications and Networking Conference (CCNC), 2004.
33. E.M. Royer C.E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in: Proceedings of MobiCom, August 1999.
34. S.-J. Lee, M. Gerla, C.-C. Chiang, On-demand multicast routing protocol, in: Proceedings of IEEE WCNC, September 1999.
35. T. Kunz, E. Cheng, On-demand multicasting in ad-hoc networks: comparing AODV and ODMRP, in: Proceedings of IEEE ICDCS, July 2002.
36. T. Kunz, E. Cheng, Multicasting in ad hoc networks: comparing maodv and odmrp, in: Proceedings of Workshop on Ad hoc Communications (WADHC), 2001.
37. Jorjeta G> Jetcheva, David Johnson, A performance comparison of on-demand multicast routing protocols for ad hoc networks, Carnegie Mellon University, Technical Report CMU-CS-04-176, 2004.
38. X. Zeng, R. Bagrodia, M. Gerla, Glomosim: a library for parallel simulation of large-scale wireless networks, in: Proceedings of PADS Workshop, May 1998.
39. S.-J. Lee, W. Su, M. Gerla, On-demand multicast routing protocol (ODMRP) for ad hoc networks, January 2000, http://www.ietf.org/internet-drafts/draft-ietf-manet-odmrp-02.txt, IETF Internet draft.
40. Choi S., Choi Y., and Lee I. IEEE 802.11 MAC-level FEC scheme with retransmission combining. IEEE Transactions on Wireless Communications 5 1 (2006)
41. S. Jain, S.R. Das, Mac layer multicast in wireless multihop networks, in: Proceedings of COMSWARE, 2006.
42. M.-T. Sun, L. Huang, A. Arora, T.-H. Lai, Reliable mac layer multicast in: IEEE 802.11 wireless networks, in: Proceedings of International Conference on Parallel Processing (ICPP), 2002.
43. C.L. Weisheng Si, Rmac: a reliable multicast mac protocol for wireless ad hoc networks, in: Proceedings of International Conference on Parallel Processing (ICPP), 2004.
44. A.J. McAuley, Reliable broadband communication using a burst erasure correcting code, in: Proceedings of ACM SIGCOMM, 1990.
45. M. Gerla, R. Bagrodia, L. Zhang, K. Tang, L. Wang, TCP over wireless multi-hop protocols: simulations and experiments, in: Proceedings of the IEEE International Conference on Communications (ICC), 1999.
46. C. Wu, Y. Tay, AMRIS: a multicast protocol for ad hoc wireless networks, in: Proceedings of MILCOM, November 1999.
47. J.G. Jetcheva, D.B. Johnson, Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks, in: Proceedings of ACM MobiHoc, October 2001.
48. Madruga E.L., and Garcia-Luna-Aceves J.J. Scalable multicasting: the core-assisted mesh protocol. ACM/Baltzer Mobile Networks and Applications, Special Issue on Management of Mobility 6 2 (2001) 151-165
49. Xie J., Talpade R.R., Mcauley A., and Liu M. AMRoute: ad hoc multicast routing protocol. Mob. Netw. Appl. 7 6 (2002) 429-439
50. C. Gui, P. Mohapatra, Efficient overlay multicast for mobile ad hoc networks, in: Proceedings of IEEE WCNC, March 2003.
51. P. Sinha, R. Sivakumar, V. Bharghavan, MCEDAR: multicast core-extraction distributed ad hoc routing, in: Proceedings of IEEE WCNC, September 1999.
52. R. Vaishampayan, J.J. Garcia-Luna-Aceves, Efficient and robust multicast routing in mobile ad hoc networks, in: Proceedings of MASS 2004, September 2004.
53. L. Ji, S. Corson, Differential destination multicast-a manet multicast routing protocol for small groups, in: Proceedings of IEEE INFOCOM, April 2001.
54. C. Gui, P. Mohapatra, Scalable multicasting for mobile ad hoc networks, in: Proceedings of IEEE INFOCOM, March 2004.
55. Basagni S., Chlamtac I., and Syrotiuk V. Location aware, dependable multicast for mobile ad hoc networks. Computer Networks 36 (2001) 659-670
56. K. Chen, K. Nahrstedt, Effective location-guided tree construction algorithms for small group multicast in MANET, in: Proceedings of IEEE INFOCOM, June 2002.
57. M. Mauve, H. Fuessler, J. Widmer, T. Lang, Position-based multicast routing for mobile ad-hoc networks, University of Mannheim, Technical report CS TR-03-004, 2003.
58. M. Transier, H. Fuessler, J. Widmer, M. Mauve, W. Effelsberg, Scalable position-based multicast for mobile ad-hoc networks, in: Proceedings of the First International Workshop on Broadband Wireless Multimedia: Algorithms, Architectures and Applications (BroadWim), October 2004.
59. P.M. Ruiz, I. Stojmenovic, Cost-efficient multicast routing in ad hoc and sensor networks, in: Handbook on Approximation Algrorithms and Metaheuristics, Chapman and Hall/CRC Teofilo Gonzalez, ed., 2006.
60. S. Wu, K.S. Candan, GMP: distributed geographic multicast routing in wireless sensor networks, in: Proceedings of IEEE ICDCS, 2006.
61. J. Sanchez, P. Ruiz, X. Liu, I. Stojmenovic, GMR: geographic multicast routing for wireless sensor networks, in: Proceedings of IEEE SECON, 2006.
62. Das S.M., Pucha H., and Hu Y.C. Distributed hashing for scalable multicast in wireless ad hoc networks. IEEE TPDS 47 4 (2007) 445-487
63. D. Koutsonikolas, S.M. Das, Y.C. Hu, I. Stojmenovic, Hierarchical geographic multicast routing for wireless sensor networks, in: Proceedings of SENSORCOMM, 2007.
64. J. Luo, P. Eugster, J.-P. Hubaux, Route driven gossip: probabilistic reliable multicast in ad hoc networks, in: Proceedings of IEEE Infocom, 2003.
65. S. Roy, D. Koutsonikolas, S.M. Das, Y.C. Hu, High-throughput multicast routing metrics in wireless mesh networks, in: Proceedings of ICDCS, 2006.
66. X. Zhao, C.T. Chou, J. Guo, S. Jha, Protecting multicast sessions in wireless mesh networks, in: Proceedings of IEEE LCN, 2006.
67. X. Zhao, C.T. Chou, J. Guo, S. Jha, A scheme for probabilistically reliable multicast routing in wireless mesh networks, in: Proceedings of IEEE LCN, 2007.
68. Luby M., Mitzenmacher M., Shokrollahi A., and Spielman D. Efficient erasure correcting codes. IEEE Transactions on Information Theory 47 (2001)
69. M. Luby, LT codes, in: Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002.
70. P. Maymounkov, D. Mazieres, Rateless codes and big downloads, in: Proceedings of IPTPS, 2003.
71. A. Shokrollahi, Raptor codes, in: Proceedings of IEEE International Symposium on Information Theory (ISIT), 2004.
72. A.W. Eckford, W. Yu, Rateless slepian-wolf codes, in: Proceedings of 39th Asilomar Conference on Signals, Systems and Computers, 2005.
73. Byers J., Luby M., and Mitzenmacher M. A digital fountain approach to asynchronous reliable multicast. Journal on selected areas in communications 20 (2002)
74. D. Xu, B. Li, and K. Nahrstedt, Qos-directed error control of video multicast in wireless networks, in: Proceedings of ICC, 1999.
75. Chumchu P., Zhou Z.G., and Seneviratne A. A model-based scalable reliable multicast transport protocol for wireless/mobile networks. IEICE Transactions on Communications, 4E88-B (4) (2005)
76. Ahlswede R., Cai N., Li S.-Y.R., and Yeung R.W. Network information flow. IEEE Transactions on Information Theory 46 4 (2000)
77. Y. Wu, P. Chou, S.-Y. Kung, Information exchange in wireless networks with network coding and physical-layer broadcast, in: Proceedings of CISS, 2005.
78. C. Gkantsidis, W. Hu, P. Key, B. Radunovic, S. Gheorghiu, P. Rodriguez, Multipath code casting for wireless mesh networks, in: Proceedings of 3rd ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT), 2007.
79. D. Nguyen, T. Nguyen, B. Bose, Wireless broadcasting using network coding, in: Proceedings of NetCod Workshop, 2007.
80. M. Ghaderi, D. Towsley, J. Kurose, Network coding performance for reliable multicast, in: Proceedings of MILCOM, 2007.
81. Li S.-Y., Yeung R., and Cai N. Linear network coding. IEEE Transactions on Information Theory 49 2 (2003)
82. Jaggi S., Sanders P., Chou P., Effros M., Egner S., Jain K., and Tolhuizen L. Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory 51 6 (2005)
83. Koetter R., and Medard M. An algebraic approach to network coding. IEEE/ACM Transactions on Networking 11 5 (2003)
84. Ho T., Medard M., Koetter R., Karger D., Effros M., Jun S., and Leong B. A random linear network coding approach to multicast. IEEE Transactions on Information Theory 52 10 (2006)
85. D. Lun, M. Medard, R. Koetter, M. Effros, Further results on coding for reliable communication over packet networks, in: Proceedings of IEEE International Symposium on Information Theory (ISIT), 2005.
86. D. Lun, M. Medard, R. Koetter, Efficient operation of wireless packet networks using network coding, in: Proceedings of International Workshop on Convergent Technologies (IWCT), 2005.
87. M. Ghaderi, D. Towsley, J. Kurose, Reliability gain of network coding in lossy wireless networks, in: Proceedings of IEEE INFOCOM, 2008.
88. sang Park J., Gerla M., Lun D.S., Yi Y., and Medard M. Codecast: a network-coding-based ad hoc multicast protocol. IEEE Wireless Communications 13 5 (2006)
89. L.E. Li, R. Ramjee, M. Buddhikot, S. Miller, Network coding-based broadcast in mobile ad hoc networks, in: Proceedings of IEEE INFOCOM, 2007.
90. http://www.engineering.purdue.edu/MESH.