Impact of multiple channels and radios on the performance of a TDMA based wireless mesh network

In this paper, we theoretically analyze the performance in terms of end-to-end call acceptance in Multi-Channel Multi-Radio (MC-MR) Wireless Mesh Networks (WMNs) using queueing theory techniques. We study the impact of the routing protocol and the channel assignment algorithm on the end-to-end call acceptance and address the issue of providing deterministic QoS guarantees to a designated set of nodes. The significance of our work lies in providing an insight into the bounds of the probability of call acceptance under a given set of parameters for a WMN and provide a framework for comparison of existing routing protocols and channel assignment algorithms. This can be used for network dimensioning and comparative study of different protocols. We have adopted a TDMA-based WMN as our base framework. We consider the case of differentiated class of users and derive upper P"A"c"c^M^a^x and lower P"A"c"c^M^i^n bounds for the probability of call acceptance (P"A"c"c) and theoretically estimate the probability of system saturation (P"S"a"t) (which is the probability that no more new calls can be accepted in the network). Through simulations, we study the dependence of the (P"A"c"c) on the number of radios in each node (K), the number of channels available in the network (C), the network load (@r), the routing protocol used, and the channel assignment algorithm. We also study the effect of Weighted Cumulative Expected Transmission Time (WCETT) routing metric and compare its performance with the Shortest Path (SP) routing protocol. The increase in P"A"c"c with the WCETT metric emphasizes the need to consider better routing metrics in an MC-MR network.

[1]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[2]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.

[3]  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..

[4]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[5]  Gábor Németh,et al.  Throughput of ideally routed wireless ad hoc networks , 2001, MOCO.

[6]  C. Siva Ram Murthy,et al.  Ring Based Routing Schemes for Load Distribution and Throughput Improvement in Multihop Cellular, Ad hoc, and Mesh Networks , 2003, HiPC.

[7]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[8]  John G. Kemeny,et al.  Finite Markov Chains. , 1960 .

[9]  Gordon L. Stuber,et al.  Principles of mobile communication (2nd ed.) , 2001 .

[10]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[11]  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.

[12]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[13]  Peter Buchholz,et al.  Complexity of Memory-Efficient Kronecker Operations with Applications to the Solution of Markov Models , 2000, INFORMS J. Comput..

[14]  Nitin H. Vaidya,et al.  Connectivity and Capacity of Multi-Channel Wireless Networks with Channel Switching Constraints , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks with random (c, f) assignment , 2007, MobiHoc '07.

[16]  Seungjoon Lee,et al.  Distributed Channel Assignment for Multi-radio Wireless Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[17]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[18]  Sumit Roy,et al.  Optimization models for fixed channel assignment in wireless mesh networks with multiple radios , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[19]  Jian Tang,et al.  Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[21]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .