QoS multicast routing protocol in hierarchical wireless MANET

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.

[1]  Layuan Li,et al.  Performance evaluation and simulations of routing protocols in ad hoc networks , 2007, Comput. Commun..

[2]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[3]  Y. C. Tay,et al.  Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification , 1999 .

[4]  Li Chunlin,et al.  A distributed QoS-Aware multicast routing protocol , 2003, Acta Informatica.

[5]  John Moy,et al.  Multicast routing extensions for OSPF , 1994, CACM.

[6]  Layuan Li,et al.  A distributed QoS-Aware multicast routing protocol , 2003, Acta Informatica.

[7]  Xiaohua Jia,et al.  A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks , 1998, TNET.

[8]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[9]  Massoud Pedram,et al.  Lifetime-aware multicast routing in wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[10]  Ren-Hung Hwang,et al.  Analysis of adaptive cost functions for dynamic update policies for QoS routing in hierarchical networks , 2003, Inf. Sci..

[11]  Ariel Orda,et al.  QoS routing in networks with inaccurate information: theory and algorithms , 1999, TNET.

[12]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[13]  L. Li,et al.  A QoS-guaranteed multicast routing protocol , 2004, Comput. Commun..

[14]  Jeffrey P. Sutton,et al.  Reconfigurable Networking for Coordinated Multi-Agent Sensing and Communications , 2002, JCIS.

[15]  M. Faloutsos,et al.  QoSMIC: quality of service sensitive multicast Internet protocol , 1998, SIGCOMM '98.

[16]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[17]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[18]  Klara Nahrstedt,et al.  Active adaptation by program delegation in video on demand , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[19]  Layuan Li,et al.  A QoS multicast routing optimization algorithm based on genetic algorithm , 2006, Journal of Communications and Networks.

[20]  Vikas P. Verma,et al.  Dip3s: a Distributed Routing Algorithm for Power-conserving Broadcasting in Wireless Ad Hoc Networks , 2003, MWCN.

[21]  Ioannis Caragiannis,et al.  Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks , 2004, ADHOC-NOW.

[22]  Li Chunlin,et al.  A QoS Multicast Routing Protocol for Dynamic Group Topology , 2003 .

[23]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[24]  Paul Francis,et al.  Core based trees (CBT) , 1993, SIGCOMM 1993.

[25]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[26]  Stephen S. Rappaport,et al.  A model for teletraffic performance and channel holding time characterization in wireless cellular communication with general session and dwell time distributions , 1998, IEEE J. Sel. Areas Commun..

[27]  Xin Yan,et al.  Ant Agent-Based QoS Multicast Routing in Networks with Imprecise State Information , 2006, PRIMA.

[28]  Li Chunlin,et al.  A QoS Multicast Routing Protocol for Dynamic Group Topology , 2003 .

[29]  Yi Kechu,et al.  Packet routing algorithm for polar orbit LEO satellite constellation network , 2006 .

[30]  Yang Xiang,et al.  An Entropy-Based Stability QoS Multicast Routing Protocol in Ad Hoc Network , 2006, GPC.

[31]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.