Delay and Capacity Optimization in Multi-radio Multi-channel Wireless Mesh Networks

The technology of wireless mesh network (WMN) provides a flexible Internet access service in a wide region by employing multi-hop wireless routing and enhances the network performance by utilizing multi-radio and multi-channel. Delay analysis is a fundamental issue for delay-sensitive application such as VoIP and video conference, and delay constrained capacity is essential for a network to provide satisfied service. This paper models such a network and obtains the packet delay and network capacity by considering a queueing network formed by multi-radio mesh routers (MRs) and carrier sense multiple access (CSMA) mechanism is assumed for packet transmissions over links between MRs. We investigate the problems of intercluster dominated traffic, study the impact of the number of radios and channels to the delay and the capacity, and optimize the network performance by adjusting the MR deployment and the transmission power.

[1]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

[2]  Ping Zhou,et al.  Asymptotic Capacity of Infrastructure Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.

[3]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[4]  Dong Linfang,et al.  Estimation and application of end-to-end delay under unsaturation traffic in wireless ad hoc networks , 2005, 2005 2nd Asia Pacific Conference on Mobile Technology, Applications and Systems.

[5]  Alhussein A. Abouzeid,et al.  Queuing Delay and Achievable Throughput in Random Access Wireless Ad Hoc Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[7]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[8]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .

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

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

[11]  Donald F. Towsley,et al.  Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[12]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[13]  Bing He,et al.  Optimizing the Internet Gateway Deployment in a Wireless Mesh Network , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[14]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[15]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[16]  Quan Wan,et al.  Queueing analysis and delay mitigation in the access point of VoWLAN , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..