Association optimization based on access fairness for Wi-Fi networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Networks Année : 2018

Association optimization based on access fairness for Wi-Fi networks

Résumé

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.
Fichier principal
Vignette du fichier
Computer_Networks.pdf (1.13 Mo) Télécharger le fichier
Loading...

Dates et versions

hal-01906319 , version 1 (30-10-2018)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More