Skip to main content

Advertisement

Springer Nature Link
Log in

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

  • Computer Network and Internet
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  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.

  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.

    Article  Google Scholar 

  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.

  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.

  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.

  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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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.

  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.

  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/

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

  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.

Download references

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Xi'an Jiaotong University, 710071, Xi'an, P.R. China

    Yuan Zhou

  2. School of Computer and Communication Engineering, Jiangsu University, 212013, Zhenjiang, P.R. China

    Guang-Sheng Li, Yong-Zhao Zhan & Qi-Rong Mao

  3. School of Computer Software, Beijing University of Technology, 100083, Beijing, P.R. China

    Yi-Bin Hou

Authors
  1. Yuan Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guang-Sheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong-Zhao Zhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qi-Rong Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yi-Bin Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuan Zhou.

Additional information

This paper is supported by the National Natural Science Foundation of China under Grant No.60273040 and the Natural Science Foundation of Jiangsu Educational Department (No.02KJB520003).

Yuan Zhou received the M.S. degree from Jiangsu University, China, in 1993. Now he is a Ph.D. candidate at School of Electronic and Information Engineering, Xi'an Jiaotong University, China. His research interests include network protocol and computer communication.

Guang-Sheng Li received the M.S. degree from Jiangsu University, China, in 2004. He is a computer network engineer at Jiangsu University. His research interests include network protocol and cooperative computing.

Yong-Zhao Zhan received the Ph.D. degree from Nanjing University, China, in 2000. He is a professor at Jiangsu University. His research interests include network protocol, cooperative computing, and multimedia technology.

Qi-Rong Mao received the M.S. degree from Jiangsu University, China, in 2002. She is a lecture at Jiangsu University. Her research interests include network protocol and cooperative computing.

Yi-Bin Hou received his Ph.D. degree from Eindhoven University and achieved the postdoctoral research, Holland, in 1987. Currently he is a professor of computer science (also the vice president) at Beijing University of Technology, China. He has wide research interests, including theory and technology of Internet, multimedia technology, generalized human-machine intercommunication.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, Y., Li, GS., Zhan, YZ. et al. DRMR: Dynamic-ring-based multicast routing protocol for Ad hoc networks. J. Comput. Sci. & Technol. 19, 909–919 (2004). https://doi.org/10.1007/BF02973454

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02973454

Keywords