Abstract
This paper presents the design and evaluation of a highly efficient on-demand multicast routing protocol for mobile ad hoc networks (MANETs). The protocol, called Geography-aided Multicast Zone Routing Protocol (GMZRP), eliminates as much as possible duplicate route queries by using a simple yet effective strategy for propagating the multicast route request (MRREQ) packets. GMZRP is the first hybrid multicast protocol taking the advantages of both topological routing and geographical routing. It partitions the network coverage area into small zones and guarantees that each geographic zone is queried only once. GMZRP maintains a multicast forwarding tree at two levels of granularities, i.e., the zone granularity and the node granularity. By doing this, it can easily handle route breakage since the zone level information can help recover the link failure at the node level. The results of the performance evaluation of GMZRP using simulation show that, comparing with the well-known multicast protocol ODMRP (On-Demand Multicast Routing Protocol), GMZRP has much lower protocol overhead in terms of query packets and, meanwhile, achieves competing packet delivery ratio and shorter delivery latency.









Similar content being viewed by others
References
Siva Ram Murthy C, Manoj BS (2004) Ad hoc wireless networks: architectures and protocols. Prentice Hall PTR
Law LK, Krishnamurthy SV, Faloutsos M (2005) “Fireworks: an adaptive group communications protocol for mobile ad hoc networks,” Proc. IFIP Networking, pp. 853–868
Cordeiro CM, Gossain H, Agrawal DP (2003) Multicast over wireless mobile ad hoc networks: present and future directions. IEEE Network 17(1):52–59 doi:10.1109/MNET.2003.1174178
Yang S, Wu J (2005) “New technologies of multicasting in manet,” in design and analysis of wireless networks, Nova Science Publishers.
Cheng H, Cao J (2008) A design framework and taxonomy for hybrid routing protocols in mobile ad hoc networks. IEEE Communications Surveys & Tutorials 10(3):2–10
Giordano S, Stojmenovic I, Blazevic L (2003) Position-based routing algorithms for ad hoc networks: a taxonomy, in ad hoc wireless networking. Norwell, MA, Kluwer
Hass ZJ, Pearlman (2001) “The performance of query control schemes for the zone routing protocol,”. IEEE/ACM Trans Netw 9(4):427–438
Lee S, Su W, Hsu J, Gerla M, Bagrodia R (2000) “A performance comparison study of ad hoc wireless multicast protocols,” Proc. IEEE INFOCOM
Devarapalli V, Sidhu D (2001) “MZR: a multicast protocol for mobile ad hoc networks,” Proc. ICC
Zhang X, Jacob L (2004) MZRP: An extension of the zone routing protocol for multicasting in manets. J Inf Sci Eng 20(3):535–551
Jetcheva, JG, Johnson DB (2001) “Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks,” Proc. MobiHoc
Valera AC, Seah WKG, Rao SV (2005) Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing. IEEE Transactions on Mobile Computing 4(5):443–457 doi:10.1109/TMC.2005.67
Chiang C-C, Gerla M, Zhang L (1998) Forwarding Group Multicast Protocol (FGMP) for Multihop, mobile wireless networks. Cluster Comput 1(2):187–196 doi:10.1023/A:1019037500012
Thai MT, Li Y, Du D-Z (2005) A combination of wireless multicast advantage and hitch-hiking. IEEE Commun Lett 9(12):1037–1039 doi:10.1109/LCOMM.2005.1576580
Du X, Wu D (2006) Adaptive cell-relay routing protocol for mobile ad hoc networks. IEEE Trans Veh Technol 55(1):278–285 doi:10.1109/TVT.2005.861196
Karp B, Kung H T (2000) GPSR: Greedy perimeter stateless routing for wireless networks, Proc. MobiCom
Zeng X, Bagrodia R, Gerla M (1998) GloMoSim: a library for parallel simulation of large-scale wireless networks, Proc. the 12th workshop on parallel and distributed simulations
Acknowlegment
This work was supported by the University Grant Council of Hong Kong under the CERG grant PolyU 5170/03E.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cheng, H., Cao, J. & Fan, X. GMZRP: Geography-aided Multicast Zone Routing Protocol in Mobile Ad Hoc Networks. Mobile Netw Appl 14, 165–177 (2009). https://doi.org/10.1007/s11036-008-0135-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-008-0135-4