An Entropy-Based Stability QoS Multicast Routing Protocol in Ad Hoc Network

  • Baolin Sun
  • Layuan Li
  • Qiu Yang
  • Yang Xiang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


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.


Mobile Node Source Node Destination Node Multicast Tree Multicast Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Li, L.Y., Li, C.L.: A QoS-guaranteed multicast routing protocol. Computer Communications 27(1), 59–69 (2004)CrossRefGoogle Scholar
  2. 2.
    Li, L.Y., Li, C.L.: A distributed QoS-aware multicast routing protocol. ACTA Informatica 40(3), 211–233 (2003)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Lin, C.-R.: On-demand QoS Routing in Multihop Mobile Networks. In: Proc. of IEEE INFOCOM 2001, pp. 1735–1744 (2001)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Shiozaki, A.: Edge extraction using entropy operator. Comp. Vis., Graphics, Image Processing 36, 1–9 (1986)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Waxman, B.: Routing of Multipoint Connections. IEEE Journal on Selected Areas in Communications (6), 1617–1622 (1988)Google Scholar
  16. 16.
    The Network Simulator - ns-2,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Baolin Sun
    • 1
    • 3
  • Layuan Li
    • 1
  • Qiu Yang
    • 2
  • Yang Xiang
    • 1
  1. 1.School of Computer Science and TechnologyWuhan University of TechnologyWuhanP.R. China
  2. 2.School of Mathematics and PhysicsChina University of GeosciencesWuhanP.R. China
  3. 3.Department of Mathematics and PhysicsWuhan University of Science and EngineeringWuhanP.R. China

Personalised recommendations