Skip to main content
SpringerLink
Log in

QoS multicast routing protocol in hierarchical wireless MANET

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

A wireless MANET is a self-configurable network in which mobile, battery-powered devices dynamically create and change the network topology without relying on any intrastructure or administrative support. It offers unique benefits for certain environments, but there are still several open issues to be resolved before realizing these benefits, including QoS routing, multicasting, and mobility management. Specifically, an efficient QoS multicast routing protocol is needed. This paper presents a hierarchical QoS multicast routing protocol (QMRP) for mobile ad hoc networks. It can provide QoS-sensitive routes in a scalable and flexible way, in the network environment with mobility. In the proposed QMRP scheme, each local node only needs to maintain local multicast routing information and/or summary information of other clusters (or domains) but does not require any global ad hoc network states to be maintained. The QMRP also allows any ad hoc group member to join/leave the multicast group dynamically and supports multiple QoS constraints. This paper presents formal description and main procedures for realizing routing decision process of the QMRP and the proof of correctness and complexity analysis of the protocol. The performance measures of QMRP are evaluated using simulation. The simulation results verify the efficiency and availability of QMRP.

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

Similar content being viewed by others

References

  1. Faloutsos M, et al. QoSMIC: Quality of service sensitive multicast internet protocol, SIGCOMM’. In: Proc. of 98. ACM Press, September, 1998. 56–63

  2. Li LY, Li C L. A QoS-guaranteed multicast routing protocol. Comp Commun, 2004, 27(1): 59–69

    Article  Google Scholar 

  3. Guerin R A, et al. QoS routing in networks with inaccurate information: Theory and algorithms. IEEE/ACM Trans Network, 1999, 7(3): 350–363

    Article  MathSciNet  Google Scholar 

  4. Deering S E, Cheriton D R. Multicast routing in datagram inteworks and extended LANs. ACM Trans Act Comput Syst, 1990, 8(2): 85–110

    Article  Google Scholar 

  5. Moy J. Multiast routing extensions for OSPF. Commun ACM, 1994, 37(8): 61–66

    Article  Google Scholar 

  6. Ballardie T, Francis P, Crowcroft J. Core based tree (CBT) an architecture for scalable inter-domain multicast routing. In: Proc of ACM SIGCOMM 93. San Francisco, CA: ACM Press, Oct. 1993. 85–95

    Chapter  Google Scholar 

  7. Deering S, Estrin D L, Farinacci D, et al. The PIM architecture for wide-area multicast routing. IEEE/ACM Trans Network, 1996, 4(2): 153–162

    Article  Google Scholar 

  8. Jia X. A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks. IEEE/ACM Trans Network, 1998, 6(6): 828–837

    Article  Google Scholar 

  9. Zhu Q, et al. A source-based algorithm for delay-constrained minimum-cost multicasting. In: Proc. IEEE INFOCOM 95, Boston, MA: IEEE CS Press, April, 1995. 86–96

    Google Scholar 

  10. Li L Y, Li C L. The QoS routing algorithm for ATM networks. Comp Commun, 2001, 24(3/4): 416–421

    Google Scholar 

  11. Maleki M, Pedram M. Lifetime-aware multicast routing in wireless ad hoc networks. In: Proc. WCNC 2004. IEEE Commun Society, 2004, 1317–1324

  12. Athanassopulos S, Caragiannis J, Kaklamanis C, et al. Experimental comparison of algorithms for energy-efficient multiasting in ad hoc networks. In: Proc. AD HOC NOW 2004, LNCS 3158. Berlin: Springer, 2004. 183–196

    Google Scholar 

  13. Lee S J, Gerla M, Chiang C C. On demand multicast routing protocol. In: Proc. of IEEE WCNC’99, New Orlearns, LA, Sep., 1999, 1298–1304

  14. Verma V, Chandak A, Ngo H Q. DIP3S: A distributive routing algorithm for power-onserving broadcasting in wireless ad hoc networks. In: Proc. of the Fifth IFIP-TC6 Int. Conference on Mobile and Wireless Communications Networks, Berlin: Springer, 2003. 9–162

    Google Scholar 

  15. Li L Y, Li C L. A distributed QoS-Aware multicast routing protocol. Acta Inf, 2003, 40(3): 211–233

    Article  MATH  Google Scholar 

  16. Sutton J P, Jamieson I M D. Reconfigurable networking for coordinated multi-agent sensing and communications. Inf Sci, 2003, 151(5): 103–111

    Google Scholar 

  17. Chang B J, Hwang R H. Analysis of adaptive cost functions for dynamic update policies for QoS routing in hierarchical networks. Inf Sci, 2003, 151(5): 1–26

    Article  MATH  MathSciNet  Google Scholar 

  18. Li L Y, Li C L. A QoS multicast routing protocol for dynamic group topology. Inf Sci, 2005, 169(1/2): 113–130

    MATH  Google Scholar 

  19. Tran N, Nahrstedt K. Active adaptation by program delegation in VOD. In: Proc. IEEE Int. Conf. Multimedia Computing and Systems, 1998. 96–107

  20. Harrison P G, Patel N M. Performance Modeling of Communication Networks and Computer Architectures. Reading, MA: Addison-Wesley, 1999. 109–216

    Google Scholar 

  21. Sun B L, Li L Y. A QoS multicast routing optimization algorithm based on genetic algorithm. J Commun Networks, 2006, 72(6): 706–726

    MathSciNet  Google Scholar 

  22. Sun B L, Li L Y. An entropy-based stability QoS multicast routing protocol in and hoc networks. In: Proc. GPC 2006, LNCS 3947, 2006. 217–226

  23. Yan X, Li L Y. Ant Agent-Based QoS multicast routing in networks with imprecise state information. In: Proc. PRIMA 2006, LNAI 4088, 2006. 374–385

  24. Wang K D, Yi K C, Tian B. Packet routing algorithm for polar orbit LEO satellite constellation network. Sci China Ser F-Inf Sc, 2006, 49(1): 103–127

    Article  MATH  Google Scholar 

  25. Li L Y, Li C L, Yan P Y. Performance evaluation and simulations of routing protocols in ad hoc netusorks. Comp Commun, 2007, 30(8): 1890–1898

    Article  MathSciNet  Google Scholar 

  26. Waxman B M. Routing of multipoint connections. IEEE J Selected Area Commun, 1998, 16(5): 1617–1622

    Google Scholar 

  27. Kou L, Markowsky G, Berman L. A fast algorithm for Steiner threes in graphs. Acta Inf, 1981, 18(15): 141–145

    Article  MathSciNet  Google Scholar 

  28. Wu C W, Tay Y C, Toh C K. Ad hoc multicast routing protocol utilizing increasing id-numbers (AMRIS) functional specification. Internet-Draft, draft-IETF-manet-spec-oo.txt, Nov., 1998

  29. Ramanathan R, Steenstrup M. Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. ACM Mobile Network Appl, 1998, 3(1): 101–119

    Article  Google Scholar 

  30. Orlik P V, Rappaport S. A model for teletraffic performance and channel holding time characterization in wireless cellular communication with general session and dwell time distribution. IEEE JSAC, 1998, 16(5): 788–803

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Wuhan University of Technology, Wuhan, 430063, China

    Li LaYuan & Li ChunLin

Authors
  1. Li LaYuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li ChunLin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li LaYuan.

Additional information

Supported by the National Natural Science Foundation of China (Grant Nos. 60672137, 60773211 and 60402028), the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20060497015) and the Key Project of Hubei Province (Grant No. 2007AA101C63)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, L., Li, C. QoS multicast routing protocol in hierarchical wireless MANET. Sci. China Ser. F-Inf. Sci. 51, 196–212 (2008). https://doi.org/10.1007/s11432-008-0019-z

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-008-0019-z

Keywords

Search

Navigation