Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A Scalable and Reliable Multicast Routing Protocol for Ad-hoc Wireless Networks

Abstract

Multicasting is an essential service for ad-hoc wireless networks. In a multicasting environment with multiple senders, receivers or meeting members, traditional multicast routing protocols must pay great overhead for multiple multicast sessions. This work presents a scalable and reliable multicasting protocol for ad-hoc wireless networks. A virtual backbone is used as a shared structure for multiple sessions. A clustering scheme is used to reduce the routing path length. A novel scheme is developed to effectively multicast packets using forwarding gates. Furthermore, a lost packet recovery scheme is developed for reliable packet transmission. This scheme can be used to improve the reliability of traditional non-acknowledged multicasting approach. Experiments were conducted to evaluate the proposed multicasting scheme and the results demonstrate that our scheme outperforms other schemes in terms of packet delivery ratio, packet delivery time, control overhead, multicast efficiency, and cost effect. Furthermore, our approach is stable for networks with high mobility and the lost packet recovery scheme is cost-effective.

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

References

  1. 1.

    H. Zhou and S. Singh, “Content Based Multicast (CBM) in Ad Hoc Networks”, Mobile and Ad Hoc Networking and Computing Workshop, pp. 51–60, August 2000.

  2. 2.

    C.W. Wu and Y.C. Tay, “AMRIS: A Multicast Protocol for Ad Hoc Wireless Networks”, Proceedings of the IEEE Military Communications Conference, Vol. 1, pp. 25–29, November 1999.

  3. 3.

    H. Lim and C. Kim, “Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks”, Proceedings of the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 61–68, August 2000.

  4. 4.

    J.H. Lin, C.R. Dow, and S.F. Hwang, “A Distributed Virtual Backbone Development Scheme for Ad-hoc Wireless Networks”, Wireless Personal Communications, Vol. 27, pp. 215–233, 2003.

  5. 5.

    C.R. Dow, J.H. Lin, S.F. Hwang, and Y.W. Wang, “An Efficient Distributed Clustering Scheme for Ad-hoc Wireless Networks”, IEICE Transactions on Communications, Vol. E85-B, No. 8, pp. 1561–1571, August 2002.

  6. 6.

    S.E. Deering, C. Partridge, and D. Waitzman, “Distance Vector Multicast Routing Protocol”, RFC 1075, November 1988.

  7. 7.

    S. Deering, D. Estrin, D. Farinacci, V. Jacobson, A. Helmy, and L. Wei, “Protocol Independent Multicast Version 2, Dense Mode Specification”, Internet Draft, May 1997.

  8. 8.

    M. Gerla, C.C. Chiang, and L. Zhang, “Tree Multicast Strategies in Mobile, Multihop Wireless Network”, Mobile Networks and Applications, Vol. 3, pp. 193–207, October 1999.

  9. 9.

    T. Ballardie, P. Francis, and J. Crowcroft, “Core Based Trees (CBT): An Architecture for Scalable Inter-domain Multicast Routing”, in Proceedings of the ACM SIGCOMM '93, pp. 85–95, October 1993.

  10. 10.

    A. Gulati and S. Rai, “Core Discovery in Internet Multicast Routing Protocol”, International Conference on Performance, Computing and Communications, pp. 143–149, March 1999.

  11. 11.

    S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.G. Liu, and L. Wei, “The PIM Architecture for Wide-Area Multicast Routing”, IEEE/ACM Transactions on Networking, Vol. 2, pp. 153–162, April 1996.

  12. 12.

    C.C. Chiang, M. Gerla, and L. Zhang, “Adaptive Shared Tree Multicast in Mobile Wireless Networks”, Global Telecommunications Conference, Vol. 3, pp. 1817–1822, November 1998.

  13. 13.

    E. Pagani and G.P. Rossi, “An On-demand Shared Tree with Hybrid State for Multicast Routing in Ad Hoc Mobile Wireless Networks”, Proceedings of the International Workshops on Parallel Processing, pp. 4–9, September 1999.

  14. 14.

    Y.S. Chen, T.S. Chen, and C.J. Huang, “SOM: Spiral-fat-tree-based On-demand Multicast Protocol in a Wireless Ad-hoc Network”, Proceedings of the IEEE 15th International Conference on Information Networking, pp. 17–24, August 2001.

  15. 15.

    R. Chandra, V. Ramasubramanian, and K. Birman, “Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-hoc Networks”, 21st International Conference on Distributed Computing Systems, pp. 275–283, April 2001.

  16. 16.

    S.J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia, “A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols”, Proceedings of the IEEE Computer and Communications Societies, Vol. 2, pp. 565–574, March 2000.

  17. 17.

    C.-C. Chiang, M. Gerla, and L. Zhang, “Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks”, Baltzer Cluster Computing, Vol. 1, No. 2, pp. 187–196, December 1998.

  18. 18.

    J.J. Garcia-Luna-Aceves and E.L. Madruga, “The Core-assisted Mesh Protocol”, IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, pp. 1380–1394, August 1999.

  19. 19.

    S.J. Lee, M. Gerla, and C.C. Chiang, “On-demand Multicast Routing Protocol”, Proceedings of the IEEE WCNC' 99, New Orleans, LA, pp. 1298–1304, September 1999.

  20. 20.

    T.S. Chen, Y.S. Chen, and H.W. Tsai, “A Hierarchy-Based Multicast Protocol for Wireless Mobile Ad-hoc Networks”, Proceedings of the 9th IEEE International Conference on Networks, pp. 248–253, October 2001.

  21. 21.

    U.C. Kozat, G. Kondylis, B. Ryu, and M.K. Marina, “Virtual Dynamic Backbone for Mobile Ad Hoc Networks”, IEEE International Conference on Communications, Vol. 1, pp. 250–255, June 2001.

  22. 22.

    V. Devarapalli and D. Sidhu, “MZR: A Multicast Protocol for Mobile Ad Hoc Networks”, IEEE International Conference on Communications, Vol. 3, pp. 886–891, June 2001.

  23. 23.

    M. Gerla and J.T.-C. Tsai, “Multicluster, Mobile, Multimedia Radio Network”, ACM-Baltzer Journal of Wireless Network, Vol. 1, No. 3, pp. 255–265, 1995.

  24. 24.

    R. Bagrodia and X. Zeng, “GloMoSim, A Library for the Parallel Simulation of Large Wireless Networks”, in Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS' 98), May 1998.

  25. 25.

    R.A. Meyer, “PARSEC User Manual Release 1.1”, UCLA Parallel Computing Laboratory, August 1998.

Download references

Author information

Correspondence to C. R. Dow.

Additional information

Chyi-Ren Dow was born in 1962. He received the B.S. and M.S. degrees in information engineering from National Chiao Tung University, Taiwan, in 1984 and 1988, respectively, and the M.S. and Ph.D. degrees in computer science from the University of Pittsburgh, USA, in 1992 and 1994, respectively. Currently, he is a Professor in the Department of Information Engineering, Feng Chia University, Taiwan. His research interests include mobile computing, ad-hoc wireless networks, agent techniques, fault tolerance, and learning technology.

Jyh-Horng Lin was born in 1975. He received the B.S. and M.S. degrees in information engineering from Feng Chia University, Taiwan, in 1998 and 2000, respectively. He is currently a candidate for the Ph.D. degree in the Department of Information Engineering, Feng Chia University, Taichung, Taiwan. His research interests include mobile computing and ad-hoc wireless networks.

Kun-Tai Chen was born in 1978. He received the B.S. and M.S. degrees in information engineering from Feng Chia University, Taiwan, in 2000 and 2002, respectively. He is currently an engineer in the VIA technologies, Inc. Hsinchu branch, Taiwan. His research interests include mobile computing, ad-hoc wireless networks and video decoding.

Sheng-Chang Chen was born in 1979. He received his B.S. degree and M.S. degree in information engineering from Feng Chia University, Taiwan, in 2001 and 2002. He is currently a Ph.D. degree in information engineering from Feng Chia University, Taiwan. His research interests include mobile computing, ad-hoc wireless network and fault tolerance technique.

Shiow-Fen Hwang was born in 1963. She received her B.S., M.S. and Ph.D. degrees in Applied Mathematics from National Chiao Tung University, Taiwan, in 1985, 1987 and 1991, respectively. Currently, she is an Associate Professor in the Department of Information Engineering, Feng Chia University, Taiwan. Her research interests include interconnection networks, mobile computing, and computer algorithms.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Dow, C.R., Lin, J.H., Chen, K.T. et al. A Scalable and Reliable Multicast Routing Protocol for Ad-hoc Wireless Networks. Wireless Pers Commun 34, 335–357 (2005). https://doi.org/10.1007/s11277-005-5229-8

Download citation

Keywords

  • ad-hoc wireless networks
  • multicasting
  • virtual backbone
  • clustering
  • routing