A Controlled Matching Game for WLANs

Abstract : In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our goal is to propose an alternative game-theoretic approach for association. We model the joint resource allocation and user association as a matching game with complementarities and peer effects consisting of selfish players solely interested in their individual throughputs. Using recent game-theoretic results we first show that various resource sharing protocols actually fall in the scope of the set of stability-inducing resource allocation schemes. The game makes an extensive use of the Nash bargaining and some of its related properties that allow to control the incentives of the players. We show that the proposed mechanism can greatly improve the efficiency of 802.11 with heterogeneous nodes and reduce the negative impact of peer effects such as its MAC anomaly. The mechanism can be implemented as a virtual connectivity management layer to achieve efficient APs-user associations without modification of the MAC layer.
Document type :
Journal articles
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://hal.inria.fr/hal-01536136
Contributor : Eitan Altman <>
Submitted on : Saturday, June 10, 2017 - 3:04:38 PM
Last modification on : Monday, August 19, 2019 - 2:36:11 PM

File

JSAC_manuscript_version_camera...
Files produced by the author(s)

Identifiers

Citation

Mikael Touati, Rachid El-Azouzi, Marceau Coupechoux, Eitan Altman, Jean-Marc Kelif. A Controlled Matching Game for WLANs. IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2017, 35, pp.707 - 720. ⟨10.1109/JSAC.2017.2672258⟩. ⟨hal-01536136⟩

Share

Metrics

Record views

396

Files downloads

270