Mustafa Y. Arslan
Konstantina Papagiannaki
ABSTRACT
Channel Bonding (CB) combines two adjacent frequency bands to form a new, wider band to facilitate high data rate transmissions in MIMO-based 802.11n networks. However, the use of a wider band with CB can exacerbate interference effects. Furthermore, CB does not always provide benefits in interference-free settings, and can even degrade performance in some cases. We conduct an in-depth, experimental study to understand the implications of CB. Based on this study we design an auto-configuration framework, ACORN, for enterprise 802.11n WLANs. ACORN integrates the functions of user association and channel allocation, since our study reveals that they are tightly coupled when CB is used. We show that the channel allocation problem with the constraints of CB is NP-complete. Thus, ACORN uses an algorithm that provides a worst case approximation ratio of [EQUATION] with Δ being the maximum node degree in the network. We implement ACORN on our 802.11n testbed. Our experiments show that ACORN (i) outperforms previous approaches that are agnostic to CB constraints; it provides per-AP throughput gains from 1.5x to 6x and (ii) in practice, its channel allocation module achieves an approximation ratio much better than [EQUATION].
- IEEE 802.11n Standard 2009.Google Scholar
- V. Shrivastava, S. Rayanchu, J. Yoon, and S. Banerjee. 802.11n Under the Microscope. In ACM IMC, 2008. Google ScholarDigital Library
- V. Visoottiviseth, T. Piroonsith, and S. Siwamogsatham. An Empirical Study on Achievable Throughputs of IEEE 802.11n Devices. In ACM WinMee, 2009. Google ScholarDigital Library
- M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance Anomaly of 802.11b. In IEEE INFOCOM, 2003.Google ScholarCross Ref
- Wireless Open-Access Research Platform. http://warp.rice.edu/.Google Scholar
- Ralink Technology. http://www.ralinktech.com/.Google Scholar
- A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh. Partially overlapped channels not considered harmful. In ACM SIGMETRICS, 2006. Google ScholarDigital Library
- L. Hanzo, M. Munster, B. J. Choi, and T. Keller. OFDM and MC-CDMA for Broadband Multi-User Communications, WLANs and Broadcasting. IEEE WILEY. ISBN 0-470-85879-6. Google ScholarDigital Library
- H. Rahul, F. Edelat, D. Katabi, and C. Sodini. Frequency-aware Rate Adaptation and MAC Protocols. In ACM MobiCom, 2009. Google ScholarDigital Library
- C. Tang and V. J. Stolpman. A Gradient-Based Method for OFDM Sub-Carrier Power Allocation. In IEEE VTC, 2005.Google ScholarCross Ref
- Atheros AR5001J. http://www.atheros.com/news/AR5001J.html.Google Scholar
- R. Chandra, R. Mahajan, T. Moscibroda, R. Raghavendra, and P. Bahl. A Case for Adapting Channel Width in Wireless Networks. In ACM SIGCOMM, 2008. Google ScholarDigital Library
- A. Mishra, D. Agrawal, V. Shrivastava, S. Banerjee, and S. Ganguly. Distributed channel management in uncoordinated wireless environments. In ACM MobiCom, 2006. Google ScholarDigital Library
- A. Mishra, S. Banerjee, and W. Arbaugh. Weighted Coloring based Channel Assignment for WLANs. In MC2R, Volume 9, Issue 3, 2005. Google ScholarDigital Library
- A. Kumar and V. Kumar. Optimal association of stations and APs in an IEEE 802.11 WLAN. In NCC, 2005.Google Scholar
- A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh. A client-driven approach for channel management in wireless LANs. In INFOCOM, 2006.Google ScholarCross Ref
- B. Kauffmann, F. Baccelli, A. Chaintreau, V. Mhatre, K. Papagiannaki, and C. Diot. Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks. In INFOCOM, 2007.Google ScholarDigital Library
- I. Broustis, K. Papagiannaki, S. V. Krishnamurthy, M. Faloutsos, and V. Mhatre. MDG: Measurement-Driven Guidelines for 802.11 WLAN Design. In ACM MobiCom, 2007. Google ScholarDigital Library
- T. S. Rappaport. Wireless Communications. Prentice-Hall. ISBN 0-13-042232-0.Google Scholar
- S. M. Alamouti. A simple transmit diversity technique for wireless communications. In IEEE Journal on Selected Areas in Communications, October 1998. Google ScholarDigital Library
- Wi-Fi Wireless LAN Frequency, Bands and Channels. http://www.networkdictionary.com/Wireless/Wi-Fi-Wireless-LAN-Frequency.php.Google Scholar
- JPcap Library. http://netresearch.ics.uci.edu/kfujii/jpcap/doc/.Google Scholar
- R. Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons. ISBN 0-471-50336-3.Google Scholar
- UCR Wireless Testbed. http://networks.cs.ucr.edu/testbed.Google Scholar
- S. Z. Asif. Aligning business and technology strategies-an evolution of a third generation wireless technology. In Engineering Management Conference, 2002.Google Scholar
- S. Bali, S. Machiraju, H. Zang, and V. Frost. On the performance implications of proportional fairness (PF) in 3G wireless networks. In PAM, 2007.Google Scholar
- D. C. Tsilimantos, D. A. Zarbouti, G. V. Tsoulos, G. E. Athanasiadou, and D. I. Kaklamani. Fairness and Throughput Trade-Off Analysis for UMTS WCDMA Network Planning. In WPC, 2009. Google ScholarDigital Library
- D. Panigrahi and F. Khaleghi. Enabling trade-offs between system throughput and fairness in wireless data scheduling techniques. In WWC, 2003.Google Scholar
- K. Sundaresan and K. Papagiannaki. The Need for Cross-Layer Information in Access Point Selection Algorithms. In ACM IMC, 2006. Google ScholarDigital Library
- T. R. Jensen and B. Toft. Graph Coloring Problems. John Wiley & Sons. ISBN 0-471-02865-7.Google Scholar
- IEEE. Recommended Practice for Multi-Vendor Access Point Interoperability via an Inter-Access Point Protocol Across Distribution Systems Supporting IEEE 802.11 Operation. In IEEE Standard 802.1f, July 2003.Google Scholar
- M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-Layer Wireless Bit Rate Adaptation. In ACM SIGCOMM, 2009. Google ScholarDigital Library
- CRAWDAD. http://uk.crawdad.org/meta.php?name=ilesansfil/wifidog.Google Scholar
- R. Morris, E. Kohler, J. Janotti, and M. F. Kaashoek. The Click Modular Router. In ACM Symposium on Operating Systems Principles, 1999. Google ScholarDigital Library
Index Terms
- Auto-configuration of 802.11n WLANs
Recommendations
Distributed channel assignment algorithms for 802.11n WLANs with heterogeneous clients
As the latest IEEE 802.11 standard, 802.11n applies several new technologies, such as multiple input multiple output (MIMO), channel bonding, and frame aggregation to greatly improve the rate, range and reliability of wireless local area networks (WLANs)...
Interference mitigation in co-working IEEE 802.11n WLANs
WTS'09: Proceedings of the 2009 conference on Wireless Telecommunications SymposiumIn a densely deployed Wireless Local Area Network (WLAN) environment, Access Points (APs) could be so close to cause significant channel interference. In the next generation IEEE 802.11n WLANs, inter-cell interference decreases spectral efficiency. By ...
Enhancing IEEE 802.11n WLANs using group-orthogonal code-division multiplex
The definition of the next generation of wireless networks is well under way within the IEEE 802.11 High Throughput Task Group committee. The resulting standard, to be called IEEE 802.11n, is expected to be a backward-compatible evolution of the ...
Comments