Association optimization based on access fairness for Wi-Fi networks

Mohammed Amer 1, 2 Isabelle Guérin Lassous 2, 1 Anthony Busson 2, 1
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : Densification of Wi-Fis networks has led to the possibility for a wireless station to choose between several access points (APs), improving coverage, wireless link quality and mobility. But densification of APs may generate interference, contention and decrease the global throughput as these APs have to share a limited number of channels. The recent trend in which Wi-Fi networks are managed in a centralized way offers the opportunity to alleviate this problem through a global optimization of the resource usage. In particular, optimizing the association step between APs and stations can increase the overall through-put and fairness between stations. In this paper, we propose an original solution to this optimization problem based on two contributions. First, we propose a mathematical model to evaluate and forecast the throughput obtainable for each station for a given association. The best association is then defined as the one that maximizes a logarithmic utility function using the stations' throughputs predicted by the model. The use of a logarithmic utility function allows to achieve a good trade-off between overall throughput and fairness. A heuristic based on a local search algorithm is used to propose approximate solutions to this optimization problem. It relies on a suitable neighborhood structure between associations. This approach has the benefit to be tuned according to the CPU and time constraints of the WLAN controller. A comparison between different heuristic versions and the optimum solution shows that the proposed heuristic offers solutions very close to the optimum with a significant gain of time. We also evaluated our solution with the simulator NS-3 on a large set of scenarios and configurations. It empirically demonstrates that our proposal improves the overall throughput and the fairness of the network.
Document type :
Journal articles
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.inria.fr/hal-01906319
Contributor : Anthony Busson <>
Submitted on : Tuesday, October 30, 2018 - 5:40:34 PM
Last modification on : Thursday, February 7, 2019 - 5:14:47 PM
Long-term archiving on : Thursday, January 31, 2019 - 12:25:26 PM

Identifiers

Citation

Mohammed Amer, Isabelle Guérin Lassous, Anthony Busson. Association optimization based on access fairness for Wi-Fi networks. Computer Networks, Elsevier, 2018, 137, pp.173 - 188. ⟨10.1016/j.comnet.2018.03.004⟩. ⟨hal-01906319⟩

Share

Metrics

Record views

94

Files downloads

81