Abstract
In this article, we explore modified versions of Multicast Overlay Spanning Tree algorithms (MOST) to support quality of service for wireless ad hoc networks. These algorithms (\(\mathcal{Q}\)-MOST) take into account the interferences due to radio transmissions and the residual capacity of the nodes in the network. Different algorithms are compared to the basic MOST algorithm. We show by simulations the ability and superiority of these algorithms to find spanning trees that connect all multicast group members with respect to the bandwidth requirements.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gupta, P., Kumar, P.R.: Capacity of Wireless Networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)
Jacquet, P., Rodolakis, G.: Multicast Scaling Properties in Massively Dense Ad Hoc Networks. SANSO, Fukuoka, Japan (2005)
Rodolakis, G., Naimi, A.M., Laouiti, A.: Multicast overlay spanning tree protocol for ad hoc networks. In: Boavida, F., Monteiro, E., Mascolo, S., Koucheryavy, Y. (eds.) WWIC 2007. LNCS, vol. 4517, pp. 290–301. Springer, Heidelberg (2007)
Hanzo, L., Tafazolli, R.: A Survey of QoS Routing Solutions for Mobile Ad hoc Networks. IEEE Communications Surveys & Tutorials (2007)
Lin, C.R., Liu, J.-S.: QoS Routing in Ad Hoc Wireless Networks. IEEE Journal on Selected Areas in Communications, 1426–1438 (August 1999)
Gupta, R., Jia, Z., Tung, T., Walrand, J.: Interference-aware Qos Routing (IQRouting) for Ad-Hoc Networks. In: Proc. Globecom 2005, vol. 5 (November 2005)
Ge, Y., Kunz, T., Lamont, L.: Quality of Service Routing in Ad-Hoc Networks Using OLSR. In: Hawaii International Conference on System Sciences (January 2003)
Sarr, C., Chaudet, C., Chelius, G., Guerin-Lassous, I.: A Node-Based Available Bandwidth Evaluation in IEEE 802.11 Ad Hoc Networks. International Journal of Parallel, Emergent and Distributed Systems (July 2005)
Georgiadis, L., Jacquet, P., Mans, B.: Bandwidth Reservation in Multihop Wireless Networks: Complexity, Heuristics and Mechanisms. WWAN, Japan (2004)
Allard, G., Jacquet, P.: Heuristics for Bandwidth Reservation in Multihop Wireless Networks, INRIA Research Report RR-5075 (January 2004)
Nguyen, D., Minet, P.: Quality of Service Routing in a MANET with OLSR. Journal of Universal Computer Science (JUCS) 13(1), 56–86 (2007)
Nguyen, D., Minet, P., Adjih, C.: Quality of service for OLSR: Implementation and Measures on a Real Military MANET. In: 3rd OLSR Interop., Japan (October 2006)
Royer, E., Perkins, C.: Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing. IETF, Intemet Draft: draft- ietf-manet-maodv-00.txt (2000)
Laouiti, A., Jacquet, P., Minet, P., Viennot, L., Clausen, T., Adjih, C.: Multicast Optimized Link State Routing. INRIA research report RR-4721 (2003)
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing. RFC 3561 (2003)
Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Mühletaler, P., Minet, P., Qayyum, A., Viennot, L.: Optimized link state routing protocol. RFC 3626 (2003)
Lee, S., Su, W., Gerla, M.: On demand multicast routing protocol in multihop wireless mobile networks. ACM/Baltzer Mobile Networks and Applications (2000)
Tebbe, H., Kassler, A.: QAMNet: Providing Quality of Service to Ad-hoc Multicast Enabled Networks. ISWPC, Thailand (2006)
Saghir, M., Wan, T.-C., Budiarto, R.: Load balancing qoS multicast routing protocol in mobile ad hoc networks. In: Cho, K., Jacquet, P. (eds.) AINTEC 2005. LNCS, vol. 3837, pp. 83–97. Springer, Heidelberg (2005)
Ahn, G., Campbell, A.T., Veres, A., Sun, L.: Supporting Service Differentiation for Real-Time and Best Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN). IEEE Transactions on Mobile Computing (September 2002)
Saghir, M., Wan, T.C., Budiarto, R.: QoS Multicast Routing Based on Bandwidth Estimation in Mobile Ad Hoc Networks. ICCCE, Malaysia (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodolakis, G., Adjih, C., Laouiti, A., Boudjit, S. (2007). Quality-of-Service Multicast Overlay Spanning Tree Algorithms for Wireless Ad Hoc Networks. In: Fdida, S., Sugiura, K. (eds) Sustainable Internet. AINTEC 2007. Lecture Notes in Computer Science, vol 4866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76809-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-76809-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76808-1
Online ISBN: 978-3-540-76809-8
eBook Packages: Computer ScienceComputer Science (R0)