Research on multicast routing protocols for mobile ad-hoc networks

A mobile ad-hoc network (MANET) is composed of mobile nodes without any infrastructure. Mobile nodes self-organize to form a network over radio links. The goal of MANETs is to extend mobility into the realm of autonomous, mobile and wireless domains, where a set of nodes form the network routing infrastructure in an ad-hoc fashion. The majority of applications of MANETs are in areas where rapid deployment and dynamic reconfiguration are necessary and wired network is not available. These include military battlefields, emergency search, rescue sites, classrooms and conventions, where participants share information dynamically using their mobile devices. These applications lend themselves well to multicast operations. In addition, within a wireless medium, it is crucial to reduce the transmission overhead and power consumption. Multicasting can improve the efficiency of the wireless link when sending multiple copies of messages by exploiting the inherent broadcast property of wireless transmission. Hence, reliable multicast routing plays a significant role in MANETs. However, to offer effective and reliable multicast routing is difficult and challenging. In recent years, various multicast routing protocols have been proposed for MANETs. These protocols have distinguishing features and employ different recovery mechanisms. To provide a comprehensive understanding of these multicast routing protocols and better organize existing ideas and work to facilitate multicast routing design for MANETs, we present the taxonomy of the multicast routing protocols, their properties and design features. This paper aims to aid those MANETs researchers and application developers in selecting appropriate multicast routing protocols for their work.

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

[2]  Lei Chen,et al.  An Optimized Polymorphic Hybrid Multicast Routing Protocol (OPHMR) for Ad Hoc Networks , 2006, 2006 IEEE International Conference on Communications.

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

[4]  J. J. Garcia-Luna-Aceves,et al.  Robust tree-based multicasting in ad hoc networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[5]  Lusheng Ji,et al.  A lightweight adaptive multicast algorithm , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[6]  Dharma P. Agrawal,et al.  Multicast over wireless mobile ad hoc networks: present and future directions , 2003, IEEE Netw..

[7]  Sun Bao.  A QoS Based Multicast Routing Protocol in Ad Hoc Networks , 2004 .

[8]  Norsheila Fisal,et al.  Location-based geocasting and forwarding (LGF) routing protocol in mobile ad hoc network , 2005, Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/E-Learning on Telecommunications Workshop (AICT/SAPIR/ELETE'05).

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

[10]  Xiao Chen,et al.  Multicasting techniques in mobile ad hoc networks , 2003 .

[11]  Chih-Yung Chang,et al.  PAMP: a power-aware multicast protocol for Bluetooth radio systems , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[12]  Öznur Özkasap,et al.  Epidemic-based approaches for reliable multicast in mobile ad hoc networks , 2006, OPSR.

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

[14]  Lusheng Ji,et al.  Differential destination multicast-a MANET multicast routing protocol for small groups , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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

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

[18]  Fang Zhao,et al.  Network coding for wireless applications , 2005, Security + Defence.

[19]  J. Widmer,et al.  Scalable position-based multicast for mobile ad-hoc networks , 2004 .

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

[21]  Shiow-Fen Hwang,et al.  An efficient multi-source multicast routing protocol in mobile ad hoc networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[22]  Weili Wu,et al.  Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks , 2006, Wirel. Commun. Mob. Comput..

[23]  T. Omari,et al.  On the effect of traffic model to the performance evaluation of multicast protocols in MANET , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[24]  M. Demirbas,et al.  A MAC layer protocol for priority-based reliable multicast in wireless ad hoc networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[25]  Li,et al.  A Hierarchical QoS Multicast Routing Protocol for Mobile Ad-Hoc Networks , 2006 .

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

[27]  Neng-Chung Wang,et al.  A reliable on-demand routing protocol for mobile ad hoc networks with mobility prediction , 2005, Comput. Commun..

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

[29]  Jingyuan Zhang,et al.  Power-aware routing protocols in ad hoc wireless networks , 2005, IEEE Wireless Communications.

[30]  S. Adibi,et al.  A multipath routing survey for mobile ad-hoc networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[31]  Roy Friedman,et al.  Location Services in Wireless Ad Hoc and Hybrid Networks: A Survey , 2006 .

[32]  D. Pao,et al.  Tree-based versus gossip-based reliable multicast in wireless ad hoc networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[33]  H. Baraka,et al.  ReMHoc: a reliable multicast protocol for wireless mobile multihop ad hoc networks , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[34]  Junhai Luo,et al.  Research on Topology Discovery for IPv6 Network. , 2007 .

[35]  Yunnan Wu,et al.  Minimum-energy multicast in mobile ad hoc networks using network coding , 2004, Information Theory Workshop.

[36]  Jian Li,et al.  Multicasting in Ad Hoc Networks , 2005 .

[37]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .

[38]  H. El-Rewini,et al.  A multicast protocol for mobile ad hoc networks using location information , 2004, 2004 4th Workshop on Applications and Services in Wireless Networks, 2004. ASWN 2004..

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

[40]  Dewan Tanvir Ahmed.  Multicasting in Ad Hoc Networks , 2005 .

[41]  Winston Khoon Guan Seah,et al.  Distributed Steiner-Like Multicast Path Setup for Mesh-based Multicast Routing in Ad Hoc Networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[42]  Xia Yang.  Research on Topology Discovery for IPv6 Networks , 2007 .

[43]  Jing Deng,et al.  Wireless ad hoc networks , 2003 .

[44]  Sang-Ha Kim,et al.  A novel overlay multicast protocol in mobile ad hoc networks: design and evaluation , 2005, IEEE Trans. Veh. Technol..

[45]  Chih-Yung Chang,et al.  A location-aware multicasting protocol for Bluetooth Location Networks , 2007, Inf. Sci..

[46]  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.

[47]  Hung Q. Ngo,et al.  CQMP: a mesh-based multicast routing protocol with consolidated query packets , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[48]  C. Venkatesh,et al.  Performance comparison of multicast protocol for physically hierarchical ad hoc networks using neural concepts , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[49]  Michalis Faloutsos,et al.  A novel adaptive protocol for lightweight efficient multicasting in ad hoc networks , 2007, Comput. Networks.

[50]  Chien-Chung Shen,et al.  A comparison study of omnidirectional and directional MAC protocols for ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.