Optimal Mapping of Stations to Access Points in Enterprise Wireless Local Area Networks

Efficient resource allocation in enterprise wireless local area networks (WLAN) has become more paramount with the shift of traffic toward WLANs and increasing share of the video traffic. Unfortunately, current practise of client-driven association to APs has several shortcomings, e.g., sticky client problem. As a remedy, we propose to move the AP association decision to a periodically-running central controller which aims to maximize the proportionally-fair network throughput. After formulating the optimal mapping problem, we devise several heuristics requiring various degrees of knowledge, e.g., pairwise user-AP link rates, throughput demand of each user. Our analysis via simulations on realistic scenarios (conference, office, and shopping mall) shows the superior performance of our proposals in terms of aggregate logarithmic throughput. While the utility gain over the conventional client-driven approach is modest, up to 187,, the resulting increase in the weakest user's throughput is significant (71-120%) as well as that of AP load balance and fairness of user throughputs. Moreover, our evaluations reveal a very small optimality gap (between 0.1-3/7). The highest gain is observed in the conference setting where the users are unevenly distributed in the network and hence there is a huge load imbalance among the APs. While schemes requiring more knowledge, i.e., on handover-cost and traffic demands, perform the best, a naive approach which runs periodically and assigns each user to the AP providing the highest signal level to that user maintains up to 41% gain in the weakest user's throughput over the client-driven handover approach.