Abstract
Due to the dynamic nature of the network topology and restricted resources, quality of service (QoS) and multicast routing in MANET is a challenging task. This paper discusses the multicast routing problem with multiple QoS constraints, which may deal with the delay, bandwidth and cost metrics, and describes a network model for researching the Ad Hoc network QoS multicast routing problem. It presents an Entropy-based stability QoS Multicast Routing protocol in ad hoc network (EQMR). The key idea of EQMR algorithm is to construct the new metric-entropy and select the stability path with the help of entropy metric to reduce the number of route reconstruction so as to provide QoS guarantee in the ad hoc network. In this paper, the proof of correctness and complexity analysis of the EQMR are also given. The simulation results show that the proposed approach and parameters provide an accurate and efficient method of estimating and evaluating the route stability in dynamic mobile networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Li, L.Y., Li, C.L.: A QoS-guaranteed multicast routing protocol. Computer Communications 27(1), 59–69 (2004)
Li, L.Y., Li, C.L.: A distributed QoS-aware multicast routing protocol. ACTA Informatica 40(3), 211–233 (2003)
Li, L.Y., Li, C.L.: A QoS multicast routing protocol for dynamic group topology. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 980–988. Springer, Heidelberg (2003)
Li, C.L., Lu, Z.D., Li, L.Y.: Design and implementation of a distributed computing environment model for object-oriented networks programming. Computer Communications 25(5), 516–521 (2002)
Sun, B.L., Li, L.Y.: A QoS Based Multicast Routing Protocol in Ad Hoc Networks. Chinese Journal of Computers 27(10), 1402–1407 (2004) (in Chinese)
Sun, B.L., Yang, Q., et al.: Fuzzy QoS Controllers in Diff-Serv Scheduler using Genetic Algorithms. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS (LNAI), vol. 3801, pp. 101–106. Springer, Heidelberg (2005)
Wang, H.T., Zheng, S.R., Song, L.H.: The Researches on Guarantee Mechanisms of QoS in Ad Hoc network. Journal of China Institute of Communications 23(10), 114–120 (2002) (in Chinese)
Shen, H., Shi, B.X., Zou, L., et al.: The Location-Based QoS Routing Algorithm in Ad Hoc Network. Journal of China Institute of Communications 24(9), 27–34 (2003) (in Chinese)
Chen, S., Nahrstedt, K.: Distributed Quality-of-Service Routing in Ad Hoc Networks. IEEE Journal on Selected Areas in Communications 17(8), 1488–1505 (1999)
Royer, E.M., Perkins, C.E.: Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol. In: ACM MOBICOM, August 1999, pp. 207–218 (1999)
Lin, C.-R.: On-demand QoS Routing in Multihop Mobile Networks. In: Proc. of IEEE INFOCOM 2001, pp. 1735–1744 (2001)
An, B., Papavassiliou, S.: An Entropy-Based Model for Supporting and Evaluating Route Stability in Mobile Ad hoc Wireless Networks. IEEE Communications Letters 6(8), 328–330 (2002)
Shiozaki, A.: Edge extraction using entropy operator. Comp. Vis., Graphics, Image Processing 36, 1–9 (1986)
Bush, S.F., Smith, N.: The Limits of Motion Prediction Support for Ad Hoc Wireless Network Performance. In: The International Conference on Wireless Networks, Vegas, Nevada, June 27-30 (2005)
Waxman, B.: Routing of Multipoint Connections. IEEE Journal on Selected Areas in Communications (6), 1617–1622 (1988)
The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
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
Sun, B., Li, L., Yang, Q., Xiang, Y. (2006). An Entropy-Based Stability QoS Multicast Routing Protocol in Ad Hoc Network. In: Chung, YC., Moreira, J.E. (eds) Advances in Grid and Pervasive Computing. GPC 2006. Lecture Notes in Computer Science, vol 3947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11745693_22
Download citation
DOI: https://doi.org/10.1007/11745693_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33809-3
Online ISBN: 978-3-540-33810-9
eBook Packages: Computer ScienceComputer Science (R0)