Load-aware spectrum distribution in Wireless LANs

Traditionally, the channelization structure in IEEE 802.11-based wireless LANs has been fixed: Each access point (AP) is assigned one channel and all channels are equally wide. In contrast, it has recently been shown that even on commodity hardware, the channel-width can be adapted dynamically purely in software. Leveraging this capability, we study the use of dynamic-width channels, where every AP adaptively adjusts not only its center-frequency, but also its channel-width to match its traffic load. This gives raise to a novel optimization problem that differs from previously studied channel assignment problems. We propose efficient spectrum-distribution algorithms and evaluate their effectiveness through analysis and simulations using real-world traces. Our results indicate that by allocating more spectrum to highly-loaded APs, the overall spectrum-utilization can be substantially improved and the notorious load-balancing problem in WLANs can be solved naturally.

[1]  Aravind Srinivasan,et al.  Client-driven channel management for wireless LANs , 2006, MOCO.

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

[3]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Khaled Fazel,et al.  Multi-Carrier and Spread Spectrum Systems , 2003 .

[6]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[7]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2005, Wirel. Networks.

[8]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[9]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

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

[11]  Alec Wolman,et al.  Designing High Performance Enterprise Wi-Fi Networks , 2008, NSDI.

[12]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[13]  Leland L. Beck,et al.  Smallest-last ordering and clustering and graph coloring algorithms , 1983, JACM.

[14]  Alec Wolman,et al.  A Location-Based Management System for Enterprise Wireless LANs , 2007, NSDI.

[15]  Yunnan Wu,et al.  Allocating dynamic time-spectrum blocks in cognitive radio networks , 2007, MobiHoc '07.

[16]  Dan Rubenstein,et al.  Distributed self-stabilizing placement of replicated resources in emerging networks , 2005, IEEE/ACM Transactions on Networking.

[17]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[18]  Srinivasan Keshav,et al.  SMARTA: a self-managing architecture for thin access points , 2006, CoNEXT '06.

[19]  Paramvir Bahl,et al.  Cell Breathing in Wireless LANs: Algorithms and Evaluation , 2007, IEEE Transactions on Mobile Computing.

[20]  K. Fazel,et al.  Multi-Carrier and Spread Spectrum Systems: Fazel/Spread Spectrum , 2004 .

[21]  Dan Rubenstein,et al.  Distributed, self-stabilizing placement of replicated resources in emerging networks , 2005, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[22]  Jochen Könemann,et al.  Faster and simpler algorithms for multicommodity flow and other fractional packing problems , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[23]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[24]  Paramvir Bahl,et al.  A case for adapting channel width in wireless networks , 2008, SIGCOMM '08.

[25]  Michalis Faloutsos,et al.  MDG: measurement-driven guidelines for 802.11 WLAN design , 2007, MobiCom '07.

[26]  Mary Baker,et al.  Analysis of a local-area wireless network , 2000, MobiCom '00.

[27]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[28]  LiLi,et al.  Fairness and load balancing in wireless LANs using association control , 2007 .

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

[30]  Yunnan Wu,et al.  KNOWS: Kognitiv Networking Over White Spaces , 2007 .

[31]  L BeckLeland,et al.  Smallest-last ordering and clustering and graph coloring algorithms , 1983 .

[32]  Konstantina Papagiannaki,et al.  The need for cross-layer information in access point selection algorithms , 2006, IMC '06.

[33]  Roger Wattenhofer,et al.  Protocol Design Beyond Graph-Based Models , 2006, HotNets.