Figure 2 illustrates the association mechanism
instrumented in DenseAP. (i) A new client with mac address
broadcasts probe requests. (ii) DAPs
and
receive probe requests and inform the DC of
. (iii)
The DC executes the association algorithm and determines which AP
the client should associate with. Assuming it picked
, the DC then sends a message to
to add
to its access control
list (
). (iv)
, on receiving the next probe
request from
, checks to see if
. If so,
it responds to
with a probe response thus initiating the association
process. If
was not previously beaconing, it now begins.
The reader may wonder why DAPs beacon at all. One reason is that beacons are essential for allowing the clients to enter power-save mode. In addition, certain popular drivers automatically disconnect from an AP if they do not receive periodic beacons.
We note a few points about this mechanism. First, we have verified that this mechanism works with the device drivers of a variety of popular 802.11 chipsets including Atheros, Intel Centrino, Realtek, Ralink, and Prism2. Second, if a client fails to associate with the assigned DAP (e.g. due to interference near the client), the DC detects this since DAPs periodically report back information about their associated clients. The DC then re-assigns the client to a different DAP. Third, ACL entry for a client is maintained only as long as the client is associated with the AP.
NSDI-2008