Multicast Routing Protocols in MANET

Multicast routing is an effective way to establish the group communication when the same message or the same stream of data needs to be sent to multiple receivers. Multicast routing has attracted a lot of attention in group oriented computing due to supporting data transmission from a single source node to multiple destinations concurrently. The advantage of multicast routing lies in its capability of reducing the communication cost and saving the network resources by sending only one copy of the message over the shared link leading to different destinations. Generally speaking, this survey classifies the multicast routing protocols into four categories based on the underlying routing structure: tree-based, mesh-based, hybrid, and stateless multicast routing protocols. This survey summarizes the well-known most recent protocols of each category and compares their objectives, performances, advantages, and disadvantages. This survey study helps us to choose the best multicasting protocol for each network application with respect to the requirements of application.

[1]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[2]  Zygmunt J. Haas,et al.  The Bordercast Resolution Protocol (BRP) for Ad Hoc Networks , 2002 .

[3]  L. Canourgues,et al.  STAMP: Shared-Tree Ad Hoc Multicast Protocol , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[4]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..

[5]  Rashid Bin Muhammad,et al.  A Distributed Graph Algorithm for Geometric Routing in Ad Hoc Wireless Networks , 2007, J. Networks.

[6]  Bing-Hong Liu,et al.  Distributed reformation of core-based group-shared multicast trees in mobile ad hoc networks , 2008, J. Parallel Distributed Comput..

[7]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[8]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[9]  Gurdip Singh,et al.  A Distributed Protocol for Constructing Multicast Trees , 1998, OPODIS.

[10]  Harry B. Hunt,et al.  Simple heuristics for unit disk graphs , 1995, Networks.

[11]  Yuhang Yang,et al.  A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks: Research Articles , 2005 .

[12]  J. J. Garcia-Luna-Aceves,et al.  The core-assisted mesh protocol , 1999, IEEE J. Sel. Areas Commun..

[13]  Y. C. Tay,et al.  Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification , 1999 .

[14]  C. R. Lin,et al.  A multicast routing protocol for multihop wireless networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[15]  Sridhar Vallepali,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM) Snooping , 2002 .

[16]  Ying Wang,et al.  Ant colony optimization for multicast routing , 2000, IEEE APCCAS 2000. 2000 IEEE Asia-Pacific Conference on Circuits and Systems. Electronic Communication Systems. (Cat. No.00EX394).

[17]  Klara Nahrstedt,et al.  Effective location-guided tree construction algorithms for small group multicast in MANET , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  Gen-Huey Chen,et al.  OGHAM: On-demand global hosts for mobile ad-hoc multicast services , 2006, Ad Hoc Networks.

[19]  Xiang-Yang Li,et al.  Geometric Spanners for Wireless Ad Hoc Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[20]  Sandeep K. S. Gupta,et al.  Cored-Based Tree with Forwarding Regions (CBT-FR); A Protocol for Reliable Multicasting in Mobile Ad Hoc Networks , 2001, J. Parallel Distributed Comput..

[21]  Yueh-Min Huang,et al.  Ant colony-based algorithm for constructing broadcasting tree with degree and delay constraints , 2008, Expert Syst. Appl..

[22]  M. Barai,et al.  Efficient hybrid multicast routing protocol for ad-hoc wireless networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[23]  Mohammad Reza Meybodi,et al.  Mobility-based multicast routing algorithm for wireless mobile Ad-hoc networks: A learning automata approach , 2010, Comput. Commun..

[24]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[25]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[26]  Philippe Jacquet,et al.  Multicast overlay spanning trees in ad hoc networks: Capacity bounds, protocol design and performance evaluation , 2008, Comput. Commun..

[27]  Arta Doci.  Ad Hoc Networks: Technologies and Protocols , 2009, Scalable Comput. Pract. Exp..

[28]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networking: Basagni/Ad Hoc Networking , 2004 .

[29]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[30]  Ting-Wei Hou,et al.  An efficient encoding tree for location-aware multicast routing protocol in wireless ad hoc networks , 2005 .

[31]  Symeon Papavassiliou,et al.  MHMR: mobility-based hybrid multicast routing protocol in mobile ad hoc wireless networks , 2003, Wirel. Commun. Mob. Comput..

[32]  OPHIR FRIEDER,et al.  Maximal Independent Set, Weakly-Connected Dominating Set, and Induced Spanners in Wireless Ad Hoc Networks , 2003, Int. J. Found. Comput. Sci..

[33]  YanPeng Liu,et al.  The Distributed Multicast Routing Scheme with Delay Constraint using Ant Colony Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[34]  Lixia Zhang,et al.  Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks , 1998, Cluster Computing.

[35]  Mario Gerla,et al.  E-ODMRP: enhanced ODMRP with motion adaptive refresh , 2005, ISWCS.

[36]  Jong Hyuk Park,et al.  A genetic algorithm for energy-efficient based multicast routing on MANETs , 2008, Comput. Commun..

[37]  Yueh-Min Huang,et al.  Multicast routing representation in ad hoc networks using fuzzy Petri nets , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[38]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[39]  Luigi Atzori,et al.  Network capacity assignment for multicast services using genetic algorithms , 2004, IEEE Communications Letters.

[40]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.

[41]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[42]  Meejeong Lee,et al.  PatchODMRP: an ad-hoc multicast routing protocol , 2001, Proceedings 15th International Conference on Information Networking.

[43]  Sun-Jin Oh,et al.  A fuzzy multicast method providing linguistic guarantee of disruption free service in mobile wireless networks , 2001, Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001.

[44]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[45]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[46]  Michael B. Pursley,et al.  Routing for multimedia traffic in wireless frequency-hop communication networks , 1999, IEEE J. Sel. Areas Commun..

[47]  Xiaofeng Zhang,et al.  MZRP: An Extension of the Zone Routing Protocol for Multicasting in MANETs , 2004, J. Inf. Sci. Eng..

[48]  Ren-Hung Hwang,et al.  Multicast Routing Based on Genetic Algorithms , 2000, J. Inf. Sci. Eng..

[49]  Bo Han,et al.  Zone-based virtual backbone formation in wireless ad hoc networks , 2009, Ad Hoc Networks.

[50]  Jie Wu,et al.  An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[51]  Yao Zhao,et al.  On-demand multicast routing protocol with multipoint relay (ODMRP-MPR) in mobile ad-hoc network , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[52]  Mohammad Reza Meybodi,et al.  Weighted Steiner Connected Dominating Set and its Application to Multicast Routing in Wireless MANETs , 2011, Wirel. Pers. Commun..

[53]  Tatsuya Suda,et al.  Bandwidth-efficient multicast routing for multihop, ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[54]  Mohammad Reza Meybodi,et al.  A link stability-based multicast routing protocol for wireless mobile ad hoc networks , 2011, J. Netw. Comput. Appl..

[55]  Ding-Zhu Du,et al.  On greedy construction of connected dominating sets in wireless networks , 2005, Wirel. Commun. Mob. Comput..

[56]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[57]  Rashid Bin Muhammad.  Distributed Steiner Tree Algorithm and its Application in Ad Hoc Wireless Networks. , 2006 .

[58]  Srinivasan Parthasarathy,et al.  Mobility control for throughput maximization in ad hoc networks , 2006, Wirel. Commun. Mob. Comput..

[59]  Yuan Zhang,et al.  An Ant Colony System Algorithm for the Multicast Routing Problem , 2007, Third International Conference on Natural Computation (ICNC 2007).

[60]  J. J. Garcia-Luna-Aceves,et al.  Scalable Multicasting: The Core-Assisted Mesh Protocol , 2001, Mob. Networks Appl..

[61]  Chai-Keong Toh,et al.  ABAM: on-demand associativity-based multicast routing for ad hoc mobile networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[62]  Shaobin Cai,et al.  PDAODMRP: An extended PoolODMRP based on passive data acknowledgement , 2004, Journal of Communications and Networks.

[63]  Qingfu Zhang,et al.  An orthogonal genetic algorithm for multimedia multicast routing , 1999, IEEE Trans. Evol. Comput..

[64]  Imrich Chlamtac,et al.  On-demand location aware multicast (OLAM) for ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[65]  Bo Gao,et al.  A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks , 2005, Int. J. Commun. Syst..

[66]  Panos M. Pardalos,et al.  A New Heuristic for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks , 2004 .

[67]  Stefano Basagni,et al.  Mobile Ad Hoc Networking , 2010 .

[68]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[69]  Jie Wu,et al.  A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks , 2001, Telecommun. Syst..

[70]  Divesh Aggarwal,et al.  Algorithms on Graphs with Small Dominating Targets , 2006, ISAAC.

[71]  Xiang-Yang Li,et al.  Geometric spanners for wireless ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[72]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

[73]  Peng-Jun Wan,et al.  Distributed heuristics for connected dominating sets in wireless ad hoc networks , 2002, Journal of Communications and Networks.

[74]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[75]  Deborah Estrin,et al.  Protocol Independent Multicast Version 2 Dense Mode Specification , 1999 .

[76]  Ji Luo,et al.  An adaptive fuzzy logic based secure routing protocol in mobile ad hoc networks , 2006, Fuzzy Sets Syst..

[77]  Gregory J. Pottie,et al.  Multicasting sustained CBR and VBR traffic in wireless ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[78]  Sandeep K. S. Gupta,et al.  Adaptive Core Selection and Migration Method for Multicast Routing in Mobile Ad Hoc Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[79]  Sung-Ju Lee,et al.  On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks , 2002 .

[80]  John Moy,et al.  Multicast routing extensions for OSPF , 1994, CACM.

[81]  Jeyakumar,et al.  Adaptive Core Based Scalable Multicasting Networks , 2005, 2005 Annual IEEE India Conference - Indicon.

[82]  Stephen E. Deering,et al.  Hierarchical distance-vector multicast routing for the MBone , 1995, SIGCOMM '95.

[83]  Zygmunt J. Haas,et al.  The Interzone Routing Protocol (IERP) for Ad Hoc Networks , 2002 .

[84]  George N. Rouskas,et al.  Multicast Routing with End-to-End Delay and Delay Variation Constraints , 1997, IEEE J. Sel. Areas Commun..

[85]  Yongjun Li,et al.  A novel distributed MCDS approximation algorithm for wireless sensor networks , 2009, Wirel. Commun. Mob. Comput..

[86]  Shaobin Cai,et al.  The Performance of PoolODMRP Protocol , 2003, MMNS.

[87]  Vaduvur Bharghavan,et al.  MCEDAR: multicast core-extraction distributed ad hoc routing , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[88]  Zygmunt J. Haas,et al.  The Intrazone Routing Protocol (IARP) for Ad Hoc Networks , 2002 .

[89]  Jaiyong Lee,et al.  PEODMRP: Performance Enhanced On-Demand Multicast Routing Protocol in Ad-Hoc Networks , 2004 .

[90]  Jorjeta G. Jetcheva,et al.  Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks , 2001, MobiHoc '01.

[91]  Thang Nguyen Bui,et al.  An ant-based algorithm for finding degree-constrained minimum spanning tree , 2006, GECCO.

[92]  Patrick Th. Eugster,et al.  Route driven gossip: probabilistic reliable multicast in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[93]  Yueh-Ming Huang,et al.  Fuzzy logic weighted multi-criteria of dynamic route lifetime for reliable multicast routing in ad hoc networks , 2008, Expert Syst. Appl..

[94]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[95]  Kathleen Steinhöfel,et al.  Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing , 2008, Comput. Oper. Res..

[96]  Chien-Hung Liu,et al.  A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[97]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.