Online client-AP association in WLANs

Kasbekar, Gaurav S and Nuggehalli, Pavan and Kuri, Joy (2006) Online client-AP association in WLANs. In: 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks,, Apr 03-07, 2006, Boston, MA,, pp. 592-599.

PDF getPDF.pdf123.pdf - Published Version Restricted to Registered users only Download (262kB) | Request a copy

Abstract

In many IEEE 802.11 WLAN deployments, wireless clients have a choice of access points (AP) to connect to. In current systems, clients associate with the access point with the strongest signal to noise ratio. However, such an association mechanism can lead to unequal load sharing, resulting in diminished system performance. In this paper, we first provide a numerical approach based on stochastic dynamic programming to find the optimal client-AP association algorithm for a small topology consisting of two access points. Using the value iteration algorithm, we determine the optimal association rule for the two-AP topology. Next, utilizing the insights obtained from the optimal association ride for the two-AP case, we propose a near-optimal heuristic that we call RAT. We test the efficacy of RAT by considering more realistic arrival patterns and a larger topology. Our results show that RAT performs very well in these scenarios as well. Moreover, RAT lends itself to a fairly simple implementation.

Item Type:	Conference Paper
Publisher:	Institute of Electric Electronics Engineering
Additional Information:	Copyright of this article belongs to Institute of Electric Electronics Engineering.
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	10 Aug 2010 04:36
Last Modified:	19 Sep 2010 06:12
URI:	http://eprints.iisc.ac.in/id/eprint/30689

Actions (login required)

View Item