Controlled Matching Game for User Association and Resource Allocation in Multi-Rate WLANs

International audience—The deployment of IEEE 802.11 based WLANs in populated areas is such that many mobile terminals are covered by several Access Points (APs). These mobiles have the possibility to associate to the AP with the strongest signal (best-RSSI association scheme).This can lead to poor performances and overloaded APs. Moreover, the well known anomaly in the protocol at the MAC layer may also lead to very unpredictable performances and affect the system throughput due to the presence of heterogeneous data rate nodes and the shared nature of the 802.11 medium. The goal of this paper is to propose an alternative approach for the association. We model the joint resource allocation and mobile user association as a matching game with complementarities, peer effects and selfish players 1. We focus on the throughput fairness allocation induced by the saturated regime with equal packet sizes. We propose a novel three-stages mechanism for the modeling and control of load balancing, resource allocation and user association. 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 the anomaly in IEEE 802.11