A Channel Allocation Algorithm for Reducing the Channel Sensing/Reserving Asymmetry in 802.11ac Networks

The major goal of IEEE 802.11ac is to provide very high throughput (VHT) performance while at the same time guaranteeing backward compatibility. To achieve this goal, 802.11ac adopts the channel bonding technique that makes use of multiple 20 MHz channels in 5 GHz band. Due to the heterogeneity of bandwidth that each device exploits, and the fixed total transmission power in the standards, a problem called `Hidden Channel' arises. In this paper, we first analyze the problem and show how the contention parameters and transmission time affect collision probability and fairness in some deployment scenarios. Then, we propose a heuristic channel allocation algorithm that aims to avoid such problematic situations effectively. Through simulations, we demonstrate that our proposed channel allocation algorithm lowers the packet error rate (PER) compared to uncoordinated and received signal strength indicator(RSSI) based allocation schemes and increases the network-wide throughput as well as the throughput of a station that experiences poor performance. This implies improved fairness performance among transmission pairs with various channel bandwidths.

[1]  Bernard Harris,et al.  Graph theory and its applications , 1970 .

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

[3]  Kang G. Shin,et al.  Adaptive Subcarrier Nulling: Enabling partial spectrum sharing in wireless LANs , 2011, 2011 19th IEEE International Conference on Network Protocols.

[4]  Ramachandran Ramjee,et al.  WiFi-NC : WiFi Over Narrow Channels , 2012, NSDI.

[5]  Minyoung Park,et al.  IEEE 802.11ac: Dynamic Bandwidth Channel Access , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Sangki Yun,et al.  Fine-grained spectrum adaptation in WiFi networks , 2013, MobiCom.

[7]  Young-June Choi,et al.  Multichannel random access in OFDMA wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Seung Ho Hong,et al.  A scheduling and synchronization technique for RAPIEnet switches using edge-coloring of conflict multigraphs , 2013, Journal of Communications and Networks.

[9]  Kyung Sup Kwak,et al.  Performance analysis of opportunistic spectrum access protocol for multi-channel cognitive radio networks , 2013, Journal of Communications and Networks.

[10]  Jay Yellen,et al.  Weighted graphs and university course timetabling , 1992, Comput. Oper. Res..

[11]  Suman Banerjee,et al.  Distributed channel management in uncoordinated wireless environments , 2006, MobiCom '06.

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

[13]  Michelle X. Gong,et al.  Channel Bounding and MAC Protection Mechanisms for 802.11ac , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[15]  D. de Werra,et al.  An introduction to timetabling , 1985 .

[16]  Tomáš Müller,et al.  Constraint-based Timetabling , 2002 .

[17]  Eldad Perahia,et al.  Gigabit wireless LANs: an overview of IEEE 802.11ac and 802.11ad , 2011, MOCO.

[18]  Yanghee Choi,et al.  An experimental study on the capture effect in 802.11a networks , 2007, WinTECH '07.

[20]  Jian Ni,et al.  Q-CSMA: Queue-Length-Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[21]  Saewoong Bahk,et al.  Cell-Throughput Analysis of the Proportional Fair Scheduler in the Single-Cell Environment , 2007, IEEE Transactions on Vehicular Technology.

[22]  Jean C. Walrand,et al.  A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[23]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[24]  Kang G. Shin,et al.  Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs , 2002, IEEE Trans. Mob. Comput..