An efficient mesh-based multicast routing protocol in mobile ad hoc networks

Mesh-based multicast routing protocols for mobile ad hoc networks (MANETs) build multiple paths from senders to receivers to deliver packets even in the presence of links breaking. This redundancy results in high reliability/robustness but may significantly increase packet overhead. This paper proposes a mesh-based multicast protocol, called centered protocol for unified multicasting through announcements (CPUMA), that achieves comparable reliability as existing mesh-based multicast protocols, however, with significantly much less data overhead. In CPUMA, a distributed core-selection and maintenance algorithm is used to find the source-centric center of a shared mesh. We leverage data packets to center the core of each multicast group shared mesh instead of using GPS or any pre-assignment of cores to groups (the case of existing protocols). The proposed centering scheme allows reducing data packet overhead and creating forwarding paths toward the nearest mesh member instead of the core to reduce latency. We show, via simulations, that CPUMA outperforms existing multicast protocols in terms of data packet overhead, and latency while maintaining a constant or better packet delivery ratio, at the cost of a small increase in control overhead in a few scenarios. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Katia Obraczka,et al.  Efficient multicasting in multi-hop ad hoc networks using directional antennas , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[2]  Xue Liu,et al.  Research on multicast routing protocols for mobile ad-hoc networks , 2008, Comput. Networks.

[3]  Paul Francis,et al.  Core based trees (CBT) , 1993, SIGCOMM '93.

[4]  David Thaler,et al.  Distributed center-location algorithms: proposals and comparisons , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[6]  Hossam S. Hassanein,et al.  Core-Based Approach in Multicast Routing Protocols , 2003 .

[7]  Sung-Ju Lee,et al.  A performance comparison study of ad hoc wireless multicast protocols , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Charles E. Perkins,et al.  Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing , 2000 .

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

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

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

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

[13]  Lu Wang,et al.  Multicast in Mobile ad hoc Networks , 2007, CCTA.

[14]  J. J. Garcia-Luna-Aceves,et al.  Bounded-distance multi-clusterhead formation in wireless ad hoc networks , 2007, Ad Hoc Networks.

[15]  Katia Obraczka,et al.  An adaptive redundancy protocol for mesh based multicasting , 2007, Comput. Commun..

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

[17]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

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