A Survey of Multicast Routing Protocols for Ad-Hoc Wireless Networks

Ali, Moukhtar A.; EL-SAYED, Ayman; MORSI, Ibrahim Z.

doi:10.21608/mjeer.2008.65207

A Survey of Multicast Routing Protocols for Ad-Hoc Wireless Networks

Document Type : Original Article

Authors

¹ Dept. of Computer Eng. and science, Faculty of Electronic Eng., Menouf, EGYPT

² Dept. of Electricity, Faculty of Engineering, Menofiya University, EGYPT

10.21608/mjeer.2008.65207

Abstract

Many network applications require transmitting the same single copy of data packets concurrently to many destinations, it is called multicasting. Wired and infrastructure-based wireless networks are supported by many multicast routing protocols. But, applying this concept in Mobile Ad hoc wireless NETworks (MANETs) is a big challenge. Ad hoc wireless networks composed of self-organized mobile nodes that can move arbitrarily without any preexisting communication infrastructure base stations. It causes producing dynamic and unpredictable network topology. Many proposals are introduced trying to solve multicast supporting problem in MANETs. In this paper, multicast routing protocols in MANETs that was proposed in recent years will be classified according to different view points such as multicast topology, topology initialization, topology maintenance, core or coreless approach, and dependency on unicast routing protocols.

Keywords

References

[1] A. A. Sobeih, “Reliable multicasting in wireless mobile multihop ad hoc network,” M.Sc thesis, Faculty ofEngineering, Cairo University., 2002.

[2] C. S. Ram Murthy and B. S. Manoj, “Ad hoc wireless networks architectures and protocols,” Prentice Hall, PTR., 2004.

[3] S. E. Deering and D. R. Cheriton, “Multicast routing in datagram internetworks and extended lans,” Transaction on Computer Systems, vol. 8, no. 2, May 1990.

[4] J. Moy, “Multicast routing extension for ospf,” Communication of the ACM, vol. 37, no. 8, pp. 61–66, August 1994.

[5] T. Ballardie, P. Francis, and J. Crowcroft, “Core-based tree (cbt): An architecture for scalable multicasting routing,” Proceeding of ACM SIGCOMM, pp. 85–95, September 1993.

[6] V. Roca and A. Elsayed, “Host-based multicast (hbm) solution for group communication,” 1st IEEE In , Conf. Networking, Colmar, France, July 2001.

[7] A. Elsayed, V. Roca, and L. Mathy, “A survey of proposals for an alternative group communication service,” IEEE Network, pp. 2–7, January 2003.

[8] C. M. Cordeiro, H. Gossain, and D. P. Agrawal, “Multicast over wireless mobile ad hoc networks: Present and future directions,” IEEE Network, pp. 52–59, January 2003.

[9] S. J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia, “A performance comparison study of ad hoc wireless multicast protocols,” Proceedings of IEEE INFOCOM, pp. 565–574, March 2000.

[10] T. Kunz and E. Cheng, “Multicasting in ad hoc network: Comparing maodv and odmrp,” in The Workshop on Ad Hoc Communications, Bonn, Germany, September 2001.

[11] T. Ozaki, J. B. Kim, and T. Suda, “Bandwidth efficient multicast routing protocol for ad hoc networks,” Proceeding of IEEE ICCCN’99, pp. 10–17, October 1999.

[12] V. Devarapalli, A. A. Seluck, and D. Sidhu, “Mzr: A multicast protocol for mobile ad hoc networks,” Internet Draft, <draftvijay- manet-mzr-01.txt>, July 2001.

[13] C. K. Toh, G. Guichala, and S. Bunchua, “Abam: Ondemand associativity-based multicast routing for ad hoc mobile networks,” Proceeding of IEEE VTC, pp. 987–993, September 2000.

[14] L. Ji and M. S. Corson, “Differential destination multicast – a manet multicast routing protocol for small groups,” Proceeding of INFOCOM, pp. 1192–2002, 2001.

[15] S. K. Das, B. S. Manoj, and C. S. Ram Murthy, “Weightbased multicast routing protocol for ad hoc wireless networks,” Proceeding of IEEE GLOBECOM, vol. 1, pp. 17–21, November 2002.

[16] R. S. Sisodia, I. Karthigeyan, B. S. Manoj, and C. S. Ram Murthy, “A preferred link-based multicast protocol for wireless mobile ad hoc networks,” Proceeding of IEEE ICC, vol. 3, pp. 2213–2217, May 2003.

[17] E. M. Royer and C. E. Perkins, “Multicast ad hoc on-demand distance vector (maodv) routing,” Internet Draft, <draft-ietfmanet- maodv-00.txt>, July 2000.

[18] C. W. Wu and Y. C. Tay, “Amris: A multicast protocol for ad hoc wireless networks,” in MILCOM’99, Atlantic City, NewJersey, USA, pp. 25–29, November 1999.

[19] L. Ji and M. S. Corson, “A lightweight adaptive multicast algorithm,” in IEEE GLOBECOM ’98 , Sydney, Australia, pp. 1036–1042, November 1998.

[20] K. Chen and K. Nahrstedt, “Effective location-guided tree construction algorithms for small group multicast in manet,” Proceeding of INFOCOM, pp. 1180–1189, 2002.

[21] M. S. Corson and S. G. Batsell, “A reservation-based multicast (rbm) routing protocol for mobile networks: Initial route construction phase,” ACM/Baltzer Wireless Networks, vol. 1, no. 4, pp. 427–450, December1995.

[22] C. C. Chiang, M. Gerla, and L. Zhang, “Adaptive shared tree multicast in mobile wireless networks,” Proceeding of GLOBECOM, pp. 1817–1822, November 1998.

[23] M. Gerla, S. J. Lee, and W. Su, “On-demand multicast routing protocol (odmrp) for ad hoc networks,” Internet Draft, <draftietf- manet-odmrp-02.txt>, 2000.

[24] S. K. Das, B. S. Manoj, and C. S. Ram Murthy, “A dynamic core-based multicast routing protocol for ad hoc wireless networks,” Proceeding of ACM MOBIHOC, pp. 24– 35, June 2002.

[25] C. C. Chiang, M. Gerla, and L. Zhang, “Forwarding group multicast protocol (fgmp) for multihop, mobile wireless networks,” AJ. Cluster Comp, Special Issue on Mobile Computing, vol. 1, no. 2, pp. 187–196, 1998.

[26] S. J. Lee and C. Kim, “Neighbor supporting ad hoc multicast routing protocol,” Proceeding of ACM MOBIHOC, pp. 37–50, August 2000.

[27] J. J. Garcia-Luna-Aceves and E. L. Madruga, “The coreassisted mesh protocol,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1380–1394, August 1999.

[28] M. Liu, R. Talpade, A. McAuley, and E. Bommaiah, “Amroute: Adhoc multicast routing protocol,” Technical Report TR 99-8, University of Maryland and the Institute for Systems Research, Department of Defense (DOD), CSHCN, 1999.

[29] P. Sinha, R. Sivakumar, and V. Bharghavan, “Mcedar: Multicast core-extraction distributed ad hoc routing,” in IEEE Wireless Commun. and Net. Conf, pp. 1313-1317, September 1999.

[30] S. K. S. Gupta and P. K. Srimani, “An adaptive protocol for reliable multicast in mobile multihop radio networks,” in IEEE WMCSA’99, New Orleans, Louisiana, USA, pp. 111–122, February 1999.

[31] A. Sobeih, H. Baraka, and A. Fahmy, “Remhoc: A reliable multicast protocol for wireless mobile multihop ad hoc networks,” IEEE network journal, pp. 146–151, 2004.

[32] G. D. Kandylis, S. V. Krishnamurthy, S. K. Dao, and Gregory J. Pottie, “Multicasting sustained cbr and vbr traffic in wireless ad hoc networks,” Proceeding of IEEE ICC, pp. 543– 549, June 2000.

[33] I. Karthigeyan, B. S. Manoj, and C. S. Ram Murthy, “Multicast priority scheduling protocol for ad hoc wireless networks,” Technical Report Madras, India, Department on Computer Science and Engineering, Indian Institute of Technology, January 2004.

[34] J. E. Wiseslthier, G. D. Nguyen, and A. Ephremides, “Multicasting in energy-limited ad hoc wireless networks,” Proceeding of IEEE MILCOM, pp. 18–21, October 1998.

[35] H. Jiang, S. Cheng, Y. He, and B. Sun, “Multicasting along energy efficient meshes in mobile ad hoc networks,” Proceeding of IEEE WCNC, vol. 2, pp. 807–811, March 2002.

[36] C. Tang, C. S. Raghavendra, and V. Prasanna, “Energy efficient adaptation of multicast protocols in power-controlled wireless ad hoc networks,” Proceeding of IEEE International Symposium on parallel Architectures, Algorithms, and Networks, pp. 80–85, May 2002.