Partially overlapping channel assignment based on “node orthogonality” for 802.11 wireless networks

In this study, we investigate the problem of partially overlapping channel assignment to improve the performance of 802.11 wireless networks. We first derive a novel interference model that takes into account both the adjacent channel separation and the physical distance of the two nodes employing adjacent channels. This model defines “node orthogonality”, which states that two nodes over adjacent channels are orthogonal if they are physically sufficiently separated. We propose an approximate algorithm MICA to minimize the total interference for throughput maximization. Extensive simulation study has been performed to validate our design and to compare the performances of our algorithm with those of the state-of-the-art.

[1]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

[2]  Ying Jun Zhang,et al.  Monotonic Optimization for Non-Concave Power Control in Multiuser Multicarrier Network Systems , 2009, IEEE INFOCOM 2009.

[3]  Xiuzhen Cheng,et al.  Approximate Optimization for Proportional Fair AP Association in Multi-rate WLANs , 2010, WASA.

[4]  Li Xiao,et al.  Channel assignment with partially overlapping channels in wireless mesh networks , 2008, WICON.

[5]  L. Tassiulas,et al.  Joint Optimal Access Point Selection and Channel Assignment in Wireless Networks , 2007, IEEE/ACM Transactions on Networking.

[6]  Yuguang Fang,et al.  Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[8]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Xiuzhen Cheng,et al.  Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks , 2007, MobiCom '07.

[10]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[11]  Guoliang Xing,et al.  Exploiting Overlapping Channels for Minimum Power Configuration in Real-Time Sensor Networks , 2010, EWSN.

[12]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[13]  Yossi Azar,et al.  Convex programming for scheduling unrelated parallel machines , 2005, STOC '05.

[14]  Hua Yu,et al.  Scheduling Multiple Partially Overlapped Channels in Wireless Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[15]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[16]  Seung-Jae Han,et al.  Fairness and load balancing in wireless LANs using association control , 2007, TNET.

[17]  William A. Arbaugh,et al.  Partially overlapped channels not considered harmful , 2006, SIGMETRICS '06/Performance '06.

[18]  Lionel M. Ni,et al.  Level the buffer wall: Fair channel assignment in wireless sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[19]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2005, MobiCom '05.

[20]  Carlo Mannino,et al.  Models and solution techniques for frequency assignment problems , 2003, 4OR.

[21]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[22]  A. Viterbi CDMA: Principles of Spread Spectrum Communication , 1995 .

[23]  Zhenhua Feng,et al.  How Much Improvement Can We Get From Partially Overlapped Channels? , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[24]  Chunming Qiao,et al.  Globally Optimal Channel Assignment for Non-Cooperative Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[25]  Éva Tardos,et al.  An approximation algorithm for the generalized assignment problem , 1993, Math. Program..