Frequency assignments in IEEE 802.11 WLANs with efficient spectrum sharing

As the number of WLAN users grows, the need to perform efficient radio resource management strategies becomes essential due to the fact that most popular technologies, those based on IEEE 802.11 standards, use unlicensed frequency bands. A good channel assignment improves the network performance, producing benefits that are perceived by the users and also by the network administrators. In this paper, we present a new frequency management scheme for IEEE 802.11 WLANs in the 2.4 GHz ISM band that minimizes interference to increase the throughput available to client stations by adapting a weighted DSATUR algorithm for graph coloring. The algorithm takes both co-channel and adjacent channel interference into account, and makes use of all available channels instead of the traditional non-overlapping three. In this way, collisions as well as transmission errors are minimized, thus improving the network capacity and the user experience. Different architectures are discussed for the implementation of our approach, including the possibility to incorporate client stations into the management system. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  Jordi Casademont,et al.  Outdoor IEEE 802.11g cellular network performance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Anurag Kumar,et al.  Saturation throughput analysis of a system of interfering IEEE 802.11 WLANs , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[3]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Vladimir M. Vishnevsky,et al.  1 LANs: Saturation Throughput in the Presence of Noise , 2002, NETWORKING.

[5]  K. Heck.  Wireless LAN performance in overlapping cells , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  Petri Mähönen,et al.  Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[7]  Thierry Turletti,et al.  Modeling and analysis of slow CW decrease IEEE 802.11 WLAN , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[8]  Chunming Qiao,et al.  Optical burst switching for service differentiation in the next-generation optical Internet , 2001 .

[9]  Jean-Frédéric Wagen,et al.  Towards Adaptive WLAN Frequency Management Using Intelligent Agents , 2003, ADHOC-NOW.

[10]  Daniel Brélaz,et al.  New methods to color the vertices of a graph , 1979, CACM.

[11]  Josep Paradells Aspas,et al.  Inter-Access point communications for distributed resource management in 802.11 networks , 2006, WMASH '06.

[12]  Carl Andren.  CCK Modulation Delivers 11Mbps for High Rate IEEE 802.11 Extension , 1999 .

[13]  Isabelle Guérin Lassous,et al.  Performance issues with IEEE 802.11 in ad hoc networking , 2005, IEEE Communications Magazine.

[14]  Ashok K. Agrawala,et al.  IEEE 802.11 DCF enhancements for noisy environments , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[15]  Alex Hills,et al.  Large-scale wireless LAN design , 2001, IEEE Commun. Mag..

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

[17]  Vasileios Vitsas,et al.  Performance Analysis of the Advanced Infrared (AIr) CSMA/CA MAC Protocol for Wireless LANs , 2003, Wirel. Networks.

[18]  Iana Siomina,et al.  Integrated Access Point Placement and Channel Assignment for Wireless LANs in an Indoor Office Environment , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[19]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2007, Wirel. Networks.

[20]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[21]  E. Garcia Villegas,et al.  New algorithm for distributed frequency assignments in IEEE 802.11 , 2005 .

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

[23]  Periklis Chatzimisios,et al.  Influence of channel BER on IEEE 802.11 DCF , 2003 .

[24]  Yanghee Choi,et al.  Optimization of AP placement and channel assignment in wireless LANs , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[25]  Josep Paradells Aspas,et al.  Implementation of a Distributed Dynamic Channel Assignment Mechanism for IEEE 802.11 Networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[26]  Javier Rubio,et al.  Design of a UMTS/GPRS Assisted Mesh Network (UAMN) , 2006 .

[27]  Antonio Alfredo Ferreira Loureiro,et al.  On the design and capacity planning of a wireless local area network , 2000, NOMS 2000. 2000 IEEE/IFIP Network Operations and Management Symposium 'The Networked Planet: Management Beyond 2000' (Cat. No.00CB37074).

[28]  Josep Paradells Aspas,et al.  Effect of adjacent-channel interference in IEEE 802.11 WLANs , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

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

[30]  Daniel Costa,et al.  On the use of some known methods forT-colorings of graphs , 1993, Ann. Oper. Res..

[31]  Martin Grötschel,et al.  Frequency assignment in cellular phone networks , 1998, Ann. Oper. Res..

[32]  Aravind Srinivasan,et al.  A Client-Driven Approach for Channel Management in Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[33]  Roger M. Whitaker,et al.  Evolution of planning for wireless communication systems , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[34]  Jing Zhu,et al.  802.11 mesh networks with two-radio access points , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[35]  Hsin-Chiao Liu,et al.  Throughput Analysis of the IEEE 802.11 DCF Scheme in Multi-hop Ad Hoc Networks , 2003, International Conference on Wireless Networks.

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

[37]  Frank H. P. Fitzek,et al.  Defining 4G technology from the users perspective , 2006, IEEE Network.