Skip to main content
SpringerLink
Log in

GMZRP: Geography-aided Multicast Zone Routing Protocol in Mobile Ad Hoc Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Siva Ram Murthy C, Manoj BS (2004) Ad hoc wireless networks: architectures and protocols. Prentice Hall PTR

  2. Law LK, Krishnamurthy SV, Faloutsos M (2005) “Fireworks: an adaptive group communications protocol for mobile ad hoc networks,” Proc. IFIP Networking, pp. 853–868

  3. 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

    Article  Google Scholar 

  4. Yang S, Wu J (2005) “New technologies of multicasting in manet,” in design and analysis of wireless networks, Nova Science Publishers.

  5. 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

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. Hass ZJ, Pearlman (2001) “The performance of query control schemes for the zone routing protocol,”. IEEE/ACM Trans Netw 9(4):427–438

    Article  Google Scholar 

  8. Lee S, Su W, Hsu J, Gerla M, Bagrodia R (2000) “A performance comparison study of ad hoc wireless multicast protocols,” Proc. IEEE INFOCOM

  9. Devarapalli V, Sidhu D (2001) “MZR: a multicast protocol for mobile ad hoc networks,” Proc. ICC

  10. 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

    Google Scholar 

  11. Jetcheva, JG, Johnson DB (2001) “Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks,” Proc. MobiHoc

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. Karp B, Kung H T (2000) GPSR: Greedy perimeter stateless routing for wireless networks, Proc. MobiCom

  17. 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

Download references

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

  1. Internet and Mobile Computing Lab, Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Hui Cheng, Jiannong Cao & Xiaopeng Fan

Authors
  1. Hui Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiannong Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaopeng Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui Cheng.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0135-4

Keywords

Search

Navigation