Optimization Models of Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks

Wireless mesh networks with multi-channel multi- radio availability are attracting more and more attention from the research community because of its performance improvement and relative low complexity. In this paper, we address the channel assignment problem for multi-channel multi-radio wireless mesh networks. We focus on heterogeneous static wireless mesh networks where multiple non-overlapping channels are available for each wireless radio. Our objective is to find the optimal channel assignment which maximizes the number of bidirectional links that can be activated simultaneously, subject to the interference constraints. We present an applied integer linear programming model for solving the fixed channel assignment problem with multiple radios. We then use this model to study the impact of channel and radio constrains.

[1]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[3]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[4]  Nitin H. Vaidya,et al.  Multichannel mesh networks: challenges and protocols , 2006, IEEE Wireless Communications.

[5]  Nitin H. Vaidya,et al.  Design and implementation of a multi-channel multi-interface network , 2006, REALMAN '06.

[6]  Wei Wang,et al.  A framework for maximum capacity in multi-channel multi-radio wireless networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

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

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