Skip to main content
SpringerLink
Log in

Adaptive multicast on mobile ad hoc networks using tree-based meshes with variable density of redundant paths

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Multicasting has been extensively studied for mobile ad hoc networks (MANETs) because it is fundamental to many ad hoc network applications requiring close collaboration of multiple nodes in a group. A general approach is to construct an overlay structure such as multicast tree or mesh and to deliver a multicast packet to multiple receivers over the overlay structure. However, it either incurs a lot of overhead (multicast mesh) or performs poorly in terms of delivery ratio (multicast tree). This paper proposes an adaptive multicast scheme, called tree-based mesh with k-hop redundant paths (TBM k ), which constructs a multicast tree and adds some additional links/nodes to the multicast structure as needed to support redundancy. It is designed to make a prudent tradeoff between the overhead and the delivery efficiency by adaptively controlling the path redundancy depending on network traffic and mobility. In other words, when the network is unstable with high traffic and high mobility, a large k is chosen to provide more robust delivery of multicast packets. On the other hand, when the network traffic and the mobility are low, a small k is chosen to reduce the overhead. It is observed via simulation that TBM k improves the packet delivery ratio as much as 35% compared to the multicast tree approach. On the other hand, it reduces control overhead by 23–87% depending on the value of k compared to the multicast mesh approach. In general, TBM k with the small value of k offers more robust delivery mechanism but demands less overhead than multicast trees and multicast meshes, respectively.

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

Similar content being viewed by others

Notes

  1. In this paper, TBM k refers not only to the proposed multicast algorithm but also to the network structure derived from the algorithm.

  2. In ODMRP [11], the JOIN MESH message and the mesh node are called JOIN TABLE and forwarding node, respectively. And, the set of mesh nodes is called forwarding group.

References

  1. Perkins, C. E. (2001). Ad hoc networking. Upper Saddle River: Addison-Wesley Pub. Co.

    Google Scholar 

  2. Siva Ram Murthy, C., & Manoj, B. S. (2004). Ad hoc wireless networks. Upper Saddle River: Prentice Hall.

    Google Scholar 

  3. Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter (2006). http://www.ietf.org/html.charters/manet-charter.html.

  4. Lee, S.-J., Su, W., Hsu, J., Gerla, M., & Bagrodia, R. (2000). A performance comparison study of ad hoc wireless multicast protocols. In Proceedings of the IEEE Infocom, Vol. 2, pp. 565–574.

  5. Pandey, M., & Zappala, D. (2005). A scenario-based performance evaluation of multicast routing protocols for ad hoc networks. In Proceedings of 6th IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, pp. 31–41.

  6. Malaguti, M., Taddia, C., Mazzini, G., & Zorzi, M. (2004). Analysis of performance of multicast routing protocols over 802.11b. In Proceedings of IEEE 60th Semiannual Vehicular Technology Conference (VTC 2004-Fall), Vol. 5, pp. 3165–3169.

  7. Devarapalli, V., & Sidhu, D. (2001). MZR: A multicast protocol for mobile ad hoc networks. In Proceedings of IEEE International Conference on Communications, Vol. 3, pp. 886–891.

  8. Gerla, M., Chiang, C.-C., & Zhang, L. (1999). Tree multicast strategies in mobile, multihop wireless networks. Baltzer/ACM Journal of Mobile Networks and Applications, 3, 193–207.

    Article  Google Scholar 

  9. Royer, E. M, & Perkins, C. E. (1999). Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the International Conference on Mobile Computing and Networking, pp. 207–218.

  10. Vaishampayan, R., & Garcia-Luna-Aceves, J. J. (2004). Efficient and robust multicast routing in mobile ad hoc networks. In Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp. 304–313.

  11. Lee, S., Gerla, M., & Chiang, C. (1999). On-demand multicast routing protocol. In Proceedings of IEEE Wireless Communications and Networking Conference, pp. 1298–1302.

  12. Lee, S., & Kim, C. (2000). Neighbor supporting ad hoc multicast routing protocol. In Proceedings of the First Annual Workshop on Mobile Ad Hoc Networking and Computing, pp. 37–44.

  13. Dhillon, H., & Ngo, H. Q. (2005). CQMP: A mesh-based multicast routing protocol with consolidated query packets. In Proceedings of IEEE Wireless Communications and Networking Conference, Vol. 4, pp. 2168–2174.

  14. Park, S., & Park, D. (2004). Adaptive core multicast routing protocol. Wireless Networks, 10, 53–60.

    Article  Google Scholar 

  15. Obraczka, K., Tsudik, G., & Viswanath, K. (2006). Exploring mesh- and tree-based multicast routing protocols for MANETs. IEEE Transactions on Mobile Computing, 5(1), 28–42.

    Article  Google Scholar 

  16. Jetcheva, J. G., & Johnson, D. B. (2001). Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. In Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 33–44.

  17. Royer, E. M. & Perkins, C. E. (2000). Multicast ad hoc on-demand distance vector (MAODV) routing. IETF Draft, draft-ietf-manet-maodv-00.txt.

  18. Xylomenos, G., & Polyzos, G. C. (1997). IP multicast for mobile hosts. IEEE Communications Magazine, 35, 54–58.

    Article  Google Scholar 

  19. Toh, C., Guichal, G., & Bunchua, S. (2000). ABAM: On-demand associativity-based multicast routing for ad hoc mobile networks. In Proceedings of 52nd IEEE Vehicular Technology Conference (VTC Fall 2000), Vol. 3, pp. 987–993.

  20. Bommaiah, E., Liu, M., McAuley, A., & Talpade, R. (1998). AMRoute: Ad-hoc multicast routing protocol. Internet-Draft, draft-talpade-manet-amroute-00.txt.

  21. Wu, C., Tay, Y., & Toh, C. (1998). Ad hoc multicast routing protocol utilizing increasing id-numberS (AMRIS) functional specification. Internet-Draft, draft-ietf-manet-amris-spec-00.txt.

  22. Ji, L., & Corson, M. (1998). A lightweight adaptive multicast algorithm. In Proceedings of IEEE Global Telecommunication Conference (GlobeCom ‘98), Vol. 2, pp. 1036–1042.

  23. Garcia-Luna-Aceves, J., & Madruga, E. (1999). The core assisted mesh protocol. IEEE Journal on Selected Areas in Communications, 17, 1380–1394.

    Article  Google Scholar 

  24. Sinha, P., Sivakumar, R., & Bharghavan, V. (1999). MCEDAR: Multicast core extraction distributed ad-hoc routing. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC ‘99), Vol. 3, pp. 1313–1317.

  25. Lin, C., & Chao, S. (1999). A multicast routing protocol for multihop wireless networks. In Proceedings of IEEE Global Telecommunication Conference (GlobeCom ‘99), pp. 235–239.

  26. Jacquet, P., & Rodolakis, G. (2005). Multicast scaling properties in massively dense ad hoc networks. In Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS’05), pp. 93–97.

  27. Rodolakis, G., Meraihi Naimi, A., & Laouiti, A. (2007). Multicast overlay spanning tree protocol for ad hoc networks. In Proceedings of International Conferences on Wireless/Wired Internet Communications (WWIC), pp. 290–301.

Download references

Acknowledgements

This work was supported in part by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (KRF-2005-214-D00355) and it was supported in part by research funds from Chosun University, 2007. A preliminary version of this work was presented at the International Conference on Wireless Algorithms, Systems and Applications, Xian, China, August 15–17, 2006.

Author information

Authors and Affiliations

  1. School of Computer Engineering, Chosun University, 375 Seoseok-dong, Dong-gu, Gwangju, 501-759, Korea

    Sangman Moh & Sang Jun Lee

  2. Department of Electrical and Computer Engineering, Cleveland State University, Stilwell Hall 437, Cleveland, OH, 44115, USA

    Chansu Yu

Authors
  1. Sangman Moh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sang Jun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chansu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sangman Moh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moh, S., Lee, S.J. & Yu, C. Adaptive multicast on mobile ad hoc networks using tree-based meshes with variable density of redundant paths. Wireless Netw 15, 1029–1041 (2009). https://doi.org/10.1007/s11276-008-0100-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-008-0100-y

Keywords

Search

Navigation