Partially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks

The aggregate capacity of wireless mesh networks can be increased by the use of multiple frequency channels and multiple network interface cards in each router. Recent results have shown that the performance can further be increased when both non-overlapped and partially overlapped channels are being used. In this paper, we propose a linear model for a joint channel assignment, interface assignment, and scheduling design. We propose the channel overlapping matrix and mutual interference matrices to model the non-overlapped and partially overlapped channels. Since the model is formulated as a linear mixed-integer program with a few integer variables, the computation complexity is low and it is feasible for implementation. Simulation results show that the aggregate network capacity increases by 90% when all partially overlapped channels within the 802.11b frequency band are being used.

[1]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[2]  Vincent W. S. Wong,et al.  Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks , 2007, IEEE Transactions on Wireless Communications.

[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]  William A. Arbaugh,et al.  Partially overlapped channels not considered harmful , 2006, SIGMETRICS '06/Performance '06.

[5]  Warren P. Adams,et al.  A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems , 1986 .

[6]  K. Tsukada,et al.  Data communications , 1981, IEEE Communications Magazine.

[7]  Vincent W. S. Wong,et al.  WSN16-4: Logical Topology Design and Interface Assignment for Multi-Channel Wireless Mesh Networks , 2006, IEEE Globecom 2006.

[8]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[9]  Ching-Ter Chang,et al.  A linearization method for mixed 0-1 polynomial programs , 2000, Comput. Oper. Res..

[10]  Brahim Bensaou,et al.  Design and implementation of a MAC scheme for wireless ad-hoc networks based on a cooperative game framework , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[11]  Vincent W. S. Wong,et al.  Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[12]  Fred W. Glover,et al.  Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems , 1973, Oper. Res..

[13]  P. Borsook.  Data communications , 1994, IEEE Spectrum.

[14]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[15]  Vincent W. S. Wong,et al.  Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[16]  Alec Wolman,et al.  Reconsidering wireless systems with multiple radios , 2004, CCRV.

[17]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[18]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..