Online channel selection and user association in high-density WiFi networks

In this paper, we consider the emerging deployment of WiFi networks in sports and entertainment venues characterized by high-density, large capacity, and real-time service delivery. Due to extremely high user density, channel allocation and user association should be carefully managed so that cochannel inference can be mitigated. To this end, we propose a channel selection and user association (CSUA) solution based on the Adversarial Multi-armed Bandit (AMAB) framework, which captures not only the uncertainty of channel states, but also the selfishness of individual stations (STAs) and access points (APs). An exponentially weighted average strategy is adopted to design an online algorithm for this problem, which is guaranteed to converge to a set of correlated equilibria with vanishing regrets. Simulation results show the convergence of the proposed algorithm and its performance under different settings.

[1]  Ming Yu,et al.  A distributed radio channel allocation scheme for WLANs with multiple data rates , 2008, IEEE Transactions on Communications.

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

[3]  Wei Yuan,et al.  Variable-Width Channel Allocation for Access Points: A Game-Theoretic Perspective , 2013, IEEE Transactions on Mobile Computing.

[4]  Ming Yu,et al.  A New Radio Channel Allocation Strategy For WLAN APs With Power Control Capabilities , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[5]  Wenchao Xu,et al.  Channel Assignment and User Association Game in Dense 802.11 Wireless Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Özgür Erçetin,et al.  Association games in IEEE 802.11 wireless local area networks , 2008, IEEE Transactions on Wireless Communications.

[7]  Gábor Lugosi,et al.  Prediction, learning, and games , 2006 .

[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]  M. Haidar,et al.  Channel assignment in an IEEE 802.11 WLAN based on Signal-To-Interference Ratio , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[10]  Nicolò Cesa-Bianchi,et al.  Potential-Based Algorithms in On-Line Prediction and Game Theory , 2003, Machine Learning.

[11]  Ekram Hossain,et al.  Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey , 2010, IEEE Communications Surveys & Tutorials.