Advertisement

Journal of Computer Science and Technology

, Volume 19, Issue 6, pp 909–919 | Cite as

DRMR: Dynamic-ring-based multicast routing protocol for Ad hoc networks

  • Yuan Zhou
  • Guang-Sheng Li
  • Yong-Zhao Zhan
  • Qi-Rong Mao
  • Yi-Bin Hou
Computer Network and Internet

Abstract

Recently a number of multicast routing protocols for ad hoc networks have been proposed, however, most of them do not provide proper tradeoffs between effectiveness, efficiency and scalability. In this paper, a novel multicast routing protocol is presented for ad hoc networks. The protocol, termed as dynamic-ring-based multicast routing protocol (DRMR), uses the concept of dynamic ring whose radius can be adjusted dynamically and DRMR configures this type of ring for all group member nodes. According to the principle of zone routing, two nodes whose rings overlap can create route to each other, thus, when the ring graph composed of all rings is connected, each member node has one or more routes to others. DRMR uses the method of expanding ring search (ERS) to maintain the connected ring graph, and also can decrease the radius of the ring to reduce the overhead. The performances of DRMR were simulated and evaluated with NS2, and results show that DRMR has a high data packet delivery ratio, low control overhead and good scalability.

Keywords

ad hoc wireless network multicast routing protocol dynamic ring 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Elizabeth M Royer, Charles E Perkins. Multicast operation of the ad-hoc on-demand distance vector routing protocol. InProceedings of ACM MOBICOM'1999, Seattle, Washington, USA, Aug. 1999, pp.207–218.Google Scholar
  2. [2]
    Xie J, Talpade R R, Mcauley A, Liu M. AMRoute: ad hoc multicast routing protocol.Mobile Networks and Applications, 2002, 7(6): 429–439.CrossRefGoogle Scholar
  3. [3]
    Wu C W, Tay Y C. AMRIS: A multicast protocol for ad hoc wireless networks. InProceedings of IEEE MILCOM'99, Atlantic City, NJ, USA, Nov. 1999, pp.25–29.Google Scholar
  4. [4]
    Vijay Devarapalli, Deepinder Sidhu. MZR: A multicast protocol for mobile ad hoc networks. InProceedings of IEEE ICC'2001, Helsinki, Finland, June 2001, pp.886–891.Google Scholar
  5. [5]
    Jorjeta G Jetcheva, David B Johnson. Adaptive demand-driven multicast routing in multi hop wireless ad hoc networks. InProceedings of Mobihoc 2001, Long Beach, CA, USA, Oct. 2001, pp.33–44.Google Scholar
  6. [6]
    Lee S, Su W, Hsu J, Gerla M, Bagrodia R. A performance comparison study of ad hoc wireless multicast protocols. InProceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000, pp.565–574.Google Scholar
  7. [7]
    Lee S J, Gerla M, Chiang C C. On-demand multicast routing protocol in multihop wireless mobile networks.Mobile Networks and Applications, 2002, 7(6): 441–453.CrossRefGoogle Scholar
  8. [8]
    Chiang C C, Gerla M, Zhang L. Forwarding group multicasting protocol for multihop, mobile wireless networks.ACM-Baltzer Journal of Cluster Computing: Special Issue on Mobile Computing, 1998, 1(2): 187–196.CrossRefGoogle Scholar
  9. [9]
    Chiang C C, Gerla M. On demand multicast in mobile wireless networks. InProceedings of IEEE ICNP'98, Austin, TX, USA, October 1998, pp.262–270.Google Scholar
  10. [10]
    Garcia-Luna-Aceves J J, Madruga E L. The coreassisted mesh protocol.IEEE Journal on Selected Areas in Communications, 1999, 17(8): 1380–1394.CrossRefGoogle Scholar
  11. [11]
    Lee S, Kim C. Neighbor supporting ad hoc multicast routing protocol. InProceedings of ACM Mobihoc 2000, Boston, Massachusetts, USA, August 2000, pp.37–50.Google Scholar
  12. [12]
    Das S K, Manoj B S, Murthy C S R. A dynamic core based multicast routing protocol for ad hoc wireless networks. InProceedings of ACM Mobihoc 2002. Lausanne, Switzerland, June 2002, pp.24–35.Google Scholar
  13. [13]
    Haas Z J, Pearlman M R, Samar P. Zone routing protocol (ZRP). Internet Draft, draft-ietf-manetzrp-04.txt, January 2001. Work in progress. http://www.ietf.org/interned-drafts/Google Scholar
  14. [14]
    Kevin Fall, Kannan Varadhan. NS notes and documentation. The VINT Projet, UC Berkeley, LBL, USC/ISI and Xerox PARC, Nov. 1997, Available at http://www.isi.edu/nsnam/ns/.Google Scholar
  15. [15]
    Broch J, Maltz D, Johnson D, Hu Y C, Jetcheva J. A performance comparison of multihop wireless ad hoc network routing protocols. InProceedings of ACM/IEEE MobiCom 1998, October 1998, Dallas, TX, USA, pp.85–97.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2004

Authors and Affiliations

  • Yuan Zhou
    • 1
  • Guang-Sheng Li
    • 2
  • Yong-Zhao Zhan
    • 2
  • Qi-Rong Mao
    • 2
  • Yi-Bin Hou
    • 3
  1. 1.School of Electronic and Information EngineeringXi'an Jiaotong UniversityXi'anP.R. China
  2. 2.School of Computer and Communication EngineeringJiangsu UniversityZhenjiangP.R. China
  3. 3.School of Computer SoftwareBeijing University of TechnologyBeijingP.R. China

Personalised recommendations