Association Optimization in Wi-Fi Networks: Use of an Access-based Fairness

Densification of Wi-Fi networks has led to the possibility for a station to choose between several access points (APs). On the other hand, the densification of APs generates interference, contention and decreases the global throughput as APs have to share a limited number of channels. Optimizing the association step between APs and stations can alleviate this problem and increase the overall throughput and fairness between stations. In this paper, we propose an original solution to this optimization problem based on two contributions. First, we present a mathematical model for the association optimization problem based on a realistic share of the medium between APs and stations and among APs when using the 802.11 DCF (Distributed Coordination Function) mode. Then, we introduce a local search algorithm to solve this problem through a suitable neighborhood structure. This approach has the benefit to be tuned according to the CPU and time constraints of the WLAN controller. Our evaluation, based on simulations, shows that the proposed solution improves the overall throughput and the fairness of the network.

[1]  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).

[2]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[3]  Éva Tardos,et al.  An approximation algorithm for the generalized assignment problem , 1993, Math. Program..

[4]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[5]  Dong-Soo Har,et al.  Per-node throughput enhancement in Wi-Fi densenets , 2015, IEEE Communications Magazine.

[6]  Injong Rhee,et al.  WiFox: scaling WiFi performance for large audience environments , 2012, CoNEXT '12.

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

[8]  Jianping Wu,et al.  Throughput Optimization via Association Control in Wireless LANs , 2016, Mob. Networks Appl..

[9]  Mznah Al-Rodhaan,et al.  AP Association for Proportional Fairness in Multirate WLANs , 2014, IEEE/ACM Transactions on Networking.

[10]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Jennifer Rexford,et al.  Optimal collaborative access point association in wireless networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[13]  Yang Richard Yang,et al.  Proportional Fairness in Multi-Rate Wireless LANs , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

[15]  Martin Heusse,et al.  Short-Term Fairness of 802.11 Networks with Several Hosts , 2004, MWCN.

[16]  Joachim Paul Walser,et al.  Integer Optimization by Local Search: A Domain-Independent Approach , 1999 .

[17]  Athanasios V. Vasilakos,et al.  Software-Defined and Virtualized Future Mobile and Wireless Networks: A Survey , 2014, Mobile Networks and Applications.

[18]  Pat R. Calhoun,et al.  Control And Provisioning of Wireless Access Points (CAPWAP) Protocol Specification , 2009, RFC.

[19]  Mario Collotta.  FLBA: A fuzzy algorithm for load balancing in IEEE 802.11 networks , 2015, J. Netw. Comput. Appl..