SmartAssoc: Decentralized Access Point Selection Algorithm to Improve Throughput
As the first step of the communication procedure in 802.11, an unwise selection of the Access Point (AP) hurts one client's throughput. This performance downgrade is usually hard to be offset by other methods like efficient rate adaptations. In this paper, the authors study this AP selection problem in a decentralized manner with the objective of maximizing the minimum throughput among all clients. They reveal through theoretical analysis that the selfish strategy, which commonly applies in decentralized systems, cannot effectively achieve this objective. Accordingly, they propose an online AP association strategy that not only achieves a minimum throughput (among all clients) that is provably close to the optimum, but also works effectively in practice with a reasonable computation and transmission overheads.