Distributed call admission protocol for multi-channel multi-radio wireless networks

In this paper we propose a distributed call admission control protocol (DCAC) to provide bandwidth and delay guaranteed quality of service (QoS) in multi- hop wireless mesh networks, by exploiting the multi-channel multi-radio (mc-mr) feature. We propose a distributed link scheduling algorithm to give the bandwidth with minimal one hop delay, and a routing metric for route setup. To the best of our knowledge, this is the first distributed protocol that embeds (mc-mr) feature into time division medium access (TDMA) to do QoS call admission in wireless mesh networks. Extensive simulations show that our protocol significantly improves network performance on supporting QoS flows compared with some widely used protocols.

[1]  Murali S. Kodialam,et al.  The effect of interference on the capacity of multihop wireless networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[2]  Seungjoon Lee,et al.  Admission control for multihop wireless backhaul networks with QoS support , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[3]  Xiang-Yang Li,et al.  Efficient interference-aware TDMA link scheduling for static wireless networks , 2006, MobiCom '06.

[4]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[5]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[6]  Aravind Srinivasan,et al.  Algorithmic aspects of capacity in wireless networks , 2005, SIGMETRICS '05.

[7]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Lisa Zhang,et al.  Designing Multihop Wireless Backhaul Networks with Delay Guarantees , 2006, INFOCOM.

[9]  C. Siva Ram Murthy,et al.  On the end-to-end call acceptance and the possibility of deterministic QoS guarantees in ad hoc wireless networks , 2005, MobiHoc '05.

[10]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[11]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[12]  C. R. Lin,et al.  QoS routing in ad hoc wireless networks , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).