Access Point selection game for mobile wireless users

Selecting a Access Point (AP) is an important task for a mobile wireless user to achieve the best possible quality of service. We consider AP selection as a game where players make choices selfishly and try to select the closest AP based on Minimum Path-Loss (MPL) criteria. We formulate the AP selection problem as a game where players are mobile wireless users and they choose radio APs to connect to the network. We define a new parameter called Access Point Selection Parameter (APSP) based on Signal to Interference plus Noise Ratio (SINR). Each selfish user chooses an AP which maximizes its APSP value. This APSP value depends on both the distance to AP and the total number of connected users in AP. Furthermore, we extend two players game to n-players game by adopting the KP (Koutsoupias-Papadimitriou) model of parallel links. The performance of the proposed game is illustrated by using simulations.