Abstract
This paper investigates the issues of QoS multicast routing in wireless ad hoc networks. Due to limited bandwidth of wireless nodes, a QoS multicast call will be blocked if there does not exist a single multicast tree that has the requested bandwidth, even though there is enough bandwidth in the system to support the call. We propose a new QoS multicast routing scheme that uses multiple trees. The aggregate bandwidth of multiple trees can meet the bandwidth requirement and the delay from the source to the farthest destination node shall not exceed a pre-specified bound. Two strategies for constructing multiple trees are studied. The simulation results show that the new scheme significantly improves the request success rate and makes a better use of network resources.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Pham, P., Perreau, S.: Performance Analysis of Reactive Shortest Single-path and Multi-path Routing Mechanism with Load Balance. In: Proceedings of IEEE INFOCOM, Sun Francisco (2003)
Xie, J., Talpade, R.R., Mccauley, A., Liu, M.: AMRoute: Ad Hoc Multicast Routing protocol. ACM Mobile Networks and Applications, 7(6) (December 2002)
Chiang, C.-C., Gerla, M., Zhang, L.: Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks. Cluster Computing 1(2), 187–196 (1998)
Sinha, Sivakumar, P., Bharghavan, R.: MCEDAR: Multicast Core-Extraction Distributed Ad hoc Routing. In: IEEE Wireless Communications and Networking Conference (September 1999)
Lee, S.-J., Gerla, M., Chiang, C.-C.: On-Demand Multicast Routing Protocol. In: Proceedings of IEEE WCNC 1999, New Orleans, LA, September 1999, pp. 1298–1302 (1999)
Lee, S., Su, W., Gerla, M.: On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks. Internet Draft draft-ietf-manet-admrp-02.txt, work in progress (June 1999)
Royer, E., Perkins, C.: Multicast Operation of the Ad-hoc On-Demand Distance Vector Routing Protocol. In: Proceedings of ACM/IEEE MOBICOM 1999, August 1999, pp. 207–218 (1999)
Haas, Z.J., Pearlman, M.R.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Work in progress, internet draft, draft-ietf-manet-zone-zrp-02.txt, IETF (June 1999)
Chen, Y.-S., Ko, Y.-W., Lin, T.-L.: A Lantern-Tree-Based QoS Multicast Protocol with Reliable Mechanism for Wireless Ad-Hoc Networks. In: Proceedings of IEEE ICCCN 2002, Miami, Florida, USA, October 14-16 (2002)
Lee, S.J., Gerla, M.: Aodv-br: Backup Routing in Ad Hoc Network. In: IEEE WCNC 2000, Chicago, USA, September 2000, pp. 1311–1316 (2000)
Lee, S.J., Gerla, M.: Split Multi-path Routing with Maximally Disjoint Paths in Ad Hoc Networks. In: ICC 2001 (2001)
Lou, W., Liu, W., Fang, Y.: SPREAD: Enhancing Data Confidentiality in Mobile Ad Hoc Networks. In: Proceedings of IEEE INFOCOM, Hong Kong (March 2004)
Ganjali, Y., Keshavarzian, A.: Load Balancing in Ad Hoc Networks: Single-path Routing vs. Multi-path Routing. In: Proceedings of IEEE INFOCOM, Hong Kong (March 2004)
Lynn, G.H., Znati, T.F.: RoMR: A Robust Multicast Routing Protocol for Ad-Hoc Networks. In: 26th Annual IEEE Conference on Local Computer Networks (LCN 2001), Tampa, Florida, November 14-16, p. 260 (2001)
Xue, G., Banka, R.: Bottom-up Construction of Dynamic Multicast Trees in WDM Networks. In: Proceedings of the 2003 IEEE International, Performance, Computing, and Communications Conference 2003, pp. 49–56 (2003)
Hu, X.D., Jia, X., Shuai, T., Zhang, M.H.: Multicast Routing and Wavelength Assignment in WDM Networks with Limited Drop-offs. In: Proceedings of IEEE INFOCOM, Hong Kong (March 2004)
Wu, H., Jia, X., He, Y., Huang, C.: Multi-tree QoS Multicast Routing in Ad Hoc Wireless Networks. In: Proceedings of First ACM SIGCOMM ASIA WORKSHOP 2005, Beijing, China, April 2005, pp. 132–140 (2005)
Lin, C.R.: Admission Control in Time-slotted Multihop Mobile Networks. IEEE Journal on Selected Areas in Communications 19(10), 1974–1983 (2001)
Hu, L.: Distributed Code Assignment for CDMA Packet Radio Networks. IEEE/ACM Transactions on Networking 1(6), 668–677 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, H., Jia, X., He, Y., Huang, C. (2006). Bandwidth Guaranteed Multi-tree Multicast Routing in Wireless Ad Hoc Networks. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_21
Download citation
DOI: https://doi.org/10.1007/11610496_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)