Network-based control of stations in a wireless communication network

Abstract

Using the feature named “KEY_SEARCH_AD1” in the Atheros 11n chipset, an access point can determine whether to send an ACK packet in response to a message packet in response to whether the BSSID present in the sender address is present in the keycache. The AP can maintain a list of about 128 arbitrarily selected BSSID's, to each of which it will respond with an ACK packet if it receives a message from a mobile station with that BSSID. (1) the number of mobile stations that can be assigned to that AP is relatively greater. (2) the selection of those BSSID's is no longer constrained by having to match the AP's BSSID using a mask. With selection of those BSSID's being no longer so constrained, it is easier to assign BSSID's to mobile stations while allowing those mobile stations to roam among multiple AP's.

Description

RELATED APPLICATIONS

This application claims priority from the following documents.

• • U.S. patent application Ser. No. 11/298,864, filed Dec. 9, 2005 in the name of inventors Vaduvur BHARGHAVAN et al., titled “Seamless Mobility in Wireless Networks”.
  • U.S. patent application Ser. No. 11/715,287, filed Mar. 7, 2007 in the name of inventors Vaduvur BHARGHAVAN et al., titled “Seamless Mobility in Wireless Networks”.

Each of these documents is hereby incorporated by reference as if fully set forth herein. These documents are herein sometimes referred to as the “Incorporated Documents”.

BACKGROUND

Wireless communication systems include mobile stations (MS's), which communicate with access points (AP's), which collectively communicate using wireless and wired techniques. In a wireless communication system operating using an IEEE 802.11 protocol, or variant thereof, each access point controls wireless communication with those mobile stations in a localized communication region (also known as a “cell”). Mobile stations operating according to an IEEE 802.11 protocol, or variant thereof, attempt to determine in which cell they are operating, and attempt to communicate with the particular access point for that cell.

SUMMARY OF THE DESCRIPTION

Using the feature named “KEY_SEARCH_AD1” in the Atheros 11n chipset, an access point can determine whether to send an ACK packet in response to a message packet in response to whether the BSSID present in the receiver address (not the sender address) is present in the keycache. This has the effect that the access point can maintain a list of about 128 arbitrarily selected BSSID's, to each of which it will respond with an ACK packet if it receives a message from a mobile station addressed to that BSSID. (Effectively, each of the access point's BSSID's represents a method for mobile stations to access the AP; this has the effect that BSSID's could be considered either addresses for AP's or addresses for services offered by AP's.) This has two effects: (1) the number of mobile stations that can be assigned to that AP is relatively greater, and (2) the selection of those BSSID's is no longer constrained by having to match the access point's BSSID using a mask. With selection of those BSSID's being no longer so constrained, it is easier to assign BSSID's for use by mobile stations while allowing those mobile stations to roam among multiple access points.

DETAILED DESCRIPTION

Overview

In systems described in the Incorporated Documents, handoff and other functions of wireless communication systems are controlled by access points, themselves under direction of a control element, rather than by the mobile stations seeking out and communicating with access points. The Incorporated Documents describe at least two techniques, “virtual cells” and “personal access points”, and their advantages, including for example roaming among access points without the mobile station having to conduct handoff operations.

In systems using virtual cells, mobile stations are all associated with a common BSSID they might access, which is shared among substantially all of the access points. In such cases, the control element selects one or more access points (typically one at any particular time) to communicate with the mobile station; those one or more access points are the only access points which respond to message packets from the mobile station.

In systems using personal access points, mobile stations are each associated with a unique BSSID they might access, which is associated with the particular one or more access points the system associates with that particular mobile station. In such cases, the mobile station's unique BSSID access ability is moved from one to another access point as it is desired to re-assign the mobile station; the one or more access points maintaining that unique BSSID (typically one at any particular time) are the only access points which respond to message packets from the mobile station.

In one vendor's implementation of access points in the IEEE 802.11n protocol, including at least the Atheros model AR5416 and the Atheros model AR9160 (and of course any other devices having this or a similar capability, whether or not from the same vendor), access points include a feature named “KEY_SEARCH_AD1”, which when enabled provides that the access point, when responding with an acknowledgement (ACK) packet to a message from a mobile station, will match the receiver (i.e., not sender) address of the incoming packet against an entry in a locally maintained table of mobile station address (the “keycache”). For each entry in the keycache, a separate register controls whether the access point will provide ACK packets in response to an address match on that entry.

When the mobile station sends a message packet to the access point, the sender address for that packet is the MAC address associated with the mobile station, and the receiver address is the BSSID for the access point. This has the effect that, if the access point determines whether to send an ACK packet in response to a message packet, it must do so in response to whether its own BSSID is present in the receiver address. In contrast, when an access point sends a message to a mobile station, the sender address for that packet is the BSSID for which the mobile station has been assigned the capability of access, and the receiver address for that packet is the MAC address for the mobile station.

In many implementations of the IEEE 802.11n protocol, the access point can also mask some of the bits of its BSSID. This has the effect that the access point can respond to multiple BSSID's, but the number of possibilities is limited by the ability to maintain unique BSSID's that still match the access point's own BSSID after masking. Mobile stations can thus be assigned the ability to access BSSID's that match the access point's own BSSID after masking, but the number of such BSSID's would be relatively limited. In systems using personal access points, this has the effect of limiting the number of mobile stations that can be assigned to the access point, as well as constraining the BSSID's that can be accessible by mobile stations while allowing those mobile stations to roam among multiple access points.

When using the feature named “KEY_SEARCH_AD1”, the access point can determine whether to send an ACK packet in response to a message packet in response to whether the BSSID present in the receiver address is present in the keycache. This has the effect that the access point can maintain a list of about 128 arbitrarily selected BSSID's, to each of which it will respond with an ACK packet if it receives a message from a mobile station assigned to that BSSID. This has two effects: (1) the number of mobile stations that can be assigned to that access point is relatively greater, and (2) the selection of those BSSID's is no longer constrained by having to match the access point's BSSID using a mask. With selection of those BSSID's being no longer so constrained, it is easier to assign BSSID's for access by mobile stations while allowing those mobile stations to roam among multiple access points.

FIGURES AND TEXT

FIG. 1

FIG. 1 shows a block diagram of a system according to this application.

A wireless communication system 100 includes a control element 110, a set of access points 120, and a set of mobile stations 130.

Each access point 120 includes registers maintaining its own AP BSSID 121, a “KEY_SEARCH_AD1 enabled” bit 122, and a keycache 123. The keycache 123 includes approximately 128 keycache registers 124, each including a MAC address associated with a mobile station 130. Each mobile station 130 includes a register maintaining its own MAC address 131.

Mobile stations 130 send message packets 132 wirelessly, those message packets 132 each including a sender address 133 and a receiver address 134. Each access point 120 is disposed for receiving those message packets 132. In operation, when an access point 120 receives a message packet 132, it uses the KEY_SEARCH_AD1 feature to determine whether to respond with an ACK packet 125. This has the effect that the access point 120 compares the receiver address 134 of the message packet 132 with its keycache registers 124. The access point 120 responds with an ACK packet 125 if and only if that receiver address 134 matches one of those keycache registers 124; otherwise it does not respond with an ACK packet 125.

In operation, the access point 120 is directed by the control element 110 to insert a BSSID to be accessible by a selected mobile station 130 into its keycache 123 when the control element 110 assigns that particular mobile station 130 to that access point 120. Similarly, the access point 120 is directed by the control element 110 to delete a BSSID previously accessible by a selected mobile station 130 from its keycache 123 when the control element 110 de-assigns that particular mobile station 130 from that access point 120.

FIGS. 2 AND 3

FIG. 2 shows a block diagram of a software ACK system according to this application.

FIG. 3 shows a process flow diagram of a software ACK method according to this application.

One problem with the “KEY_SEARCH_AD1” feature is that current implementations by the Atheros model AR5416 and the Atheros model AR9160 access points 120 erroneously treat recovery from failed transmissions of message packets (sometimes known as “multiple retries”). More specifically, in proper operation, when a device, whether an access point 120 or otherwise, sends a unicast message packet, it should wait a designated duration of time for an ACK packet 125. If no ACK packet 125 arrives within that designated duration of time, the device resends the message packet, until a matching ACK packet 125 arrives or a maximum designated number of retries have been attempted. In many cases, the data-rate for transmission of the retried message packets is different, typically decreasing with each retry, with the effect that the chance of successful transmission is increased with each retry.

In current implementations by (at least) the Atheros model AR5416 and the Atheros model AR9160 access points 120, it is possible for software controlling the access point to designate a set of parameters for the access point 120 to use when attempting multiple retries. More specifically, that set of parameters might specify the maximum number of retries and the data-rate for each such retry. In such cases, when the access point 120 is ready to transmit a message packet, it should transmit the message packet and await an ACK packet 125 according to the designated set of parameters. If the access point 120 does not receive an ACK packet 125 within the designated duration of time for an ACK packet 125, it should retry transmission, according to the designated set of parameters, until either an ACK packet 125 is received or the designated maximum number of retries is reached. If an ACK packet 125 is ultimately received, the access point 120 should return a status code to the controlling software indicating successful transmission, while if no ACK packet 125 is received after the designated maximum number of retries is reached, the access point 120 should return a status code to the controlling software indicating failure of the transmission.

However, in current implementations by (at least) the Atheros model AR5416 and the Atheros model AR9160 access points 120, when the “KEY_SEARCH_AD1” feature is set. In such cases, the access point 120 fails to match received ACK packets 125 to those transmitted message packets. This has the effect that the access point 120 will fail to recognize receipt of any ACK packets 125; the access point 120 will therefore retry the message packet until the designated maximum number of retries is reached, and therefore always return a status code to the controlling software indicating failure of the transmission.

Accordingly, in one embodiment, software performs matching of transmitted message packets and received ACK packets 125.

In the FIG. 2, the access point 120 includes a hardware transmit queue 210, a receive queue 220, and for each mobile station 130, a mobile station queue 230.

A method 300 includes a set of flow labels and method steps as shown in the FIG. 3, including at least the following.

BEGINNING OF METHOD

Reaching the flow label 300A indicates the beginning of the method.

At a method step 310 a packet is removed from the mobile station queue followed by a method step 312 wherein the MS queue is blocked preventing further queuing.

At a method step 314 the original packet descriptor is saved for later recall and setting the MAXRETRY parameter of the packet to 1 for providing only a subset of possible retries for the transmission.

The method step 316 provides for placing the modified packet (the TX packet) with the hardware (HW) queue for transmission reaching the flow label 300D.

Reaching a flow label 300B indicates the TX packet transmission is complete.

At a method step 318 the TX packet is removed from the HW queue and at a method step 320 provides for storing the TX packet for later ACK matching. Reaching a method step 340 wherein a timer is set or timing indication is recorded. Upon completion of a timing indication, if a packet has not been received, then at a method label 300F reaching a timeout wherein operation transfers to a method step 334.

Reaching the flow label 300C indicates reception of an RX packet.

At a method step 322 the RX packet is removed from the received queue and tested in a method step 324. If the RX packet is not a complementary packet such as an ACK packet, the packet is passed unchanged to the access point (AP) software in a method step 326 thus reaching the end of the method at flow label 300E.

If the determination in the method step 324 is that the RX packet is a complementary packet such as an ACK packet, the ACK packet is stored for later matching in the method step 328.

A method step 330 provides for comparing the RX packet stored in the method step 328 with the TX packet stored in the method step 320 wherein the two packets are compared to determine if the RX packet is a complementary packet corresponding to the TX packet.

The method step 332 provides for the determination of a match wherein if there is a match, operation proceeds from the method step 336. If there is not a match, operation moves to a method step 334 wherein the number of retries is compared to a predetermined retry limit. If the retry limit is exceeded, operation proceeds to a method step 336. If the retry limit is not exceeded, operation proceeds to the method step 338.

At a method step 338 the TX packet is prepared for requeuing. This may include adjusting one or more transmission parameters, such as the transmission rate, to provide for more reliable communications with a mobile station. A method step 338 provides for incrementing a retry counter associated with the packet under consideration. When the method step 338 is completed, operation moves to a method step 316 for further transmission according to the foregoing description.

Returning to the method step 334, if the retry limit is found to be exceeded, operation moves to the method step 336. In the method step 336, the original descriptor from the method step 314 is restored to the packet. A flag indicating transmission success or failure is set, said flag indication being based on a comparison between the number of retries and a predetermined amount. The number of retries is associated with the packet before operation moves to a method step 338a.

The method step 338a unblocks the MS queue that has been previously blocked in the method step 312 thus allowing for system operation involving future packets. Operation then moves to the method step 326 wherein the packet is passed to the access point.

The method 300 terminates at the flow label 300E.

END OF METHOD

In one embodiment, the method 300 is repeated continually by the wireless communication system for each message packet to be transmitted.

To prevent re-ordering of message packets, the method 300 requires that only one frame per mobile station 130 is allowed to be enqueued at the hardware transmit queue 210 from the mobile station queue 230 for that mobile station 130. Accordingly, upon moving a message packet from the mobile station queue 230 for that mobile station 130, the method 300 requires the mobile station queue 230 for that mobile station 130 to wait for successful transmission of that message packet before attempting to move a further message packet from the mobile station queue 230 for that mobile station 130 onto the hardware transmit queue 210 for the access point 120.

ALTERNATIVE EMBODIMENTS

After reading this application, those skilled in the art would recognize that the scope and spirit of the invention includes other and further embodiments beyond the specifics of those disclosed herein, and that such other and further embodiments would not require new invention or undue experimentation.

Claims

1. A computer-implemented method in an access point of a plurality of access points managed by a controller of a wireless communication network, the method for utilizing BSSIDs (basic service set identifiers) to maintain individual control of stations that communicate using a protocol inherent to the stations, the method comprising the steps of: storing, in the access point, a BSSID assigned to the access point by the controller;storing, in the access point, a plurality of persistent, uniquely-assigned BSSIDs, each persistent, uniquely-assigned BSSID being individually assigned to each station by the controller responsive to stations assigned to the access point for servicing, wherein uniqueness of the BSSID allows the controller to individually manage stations, and wherein persistence of the BSSID allows the controller to maintain individual control over each station after moving to a second access point of the plurality of access points from the access point, wherein each persistent, uniquely-assigned BSSID is stored at both a station and the access point, each of the plurality of access points independently using layer 2 communications, and each persistent, uniquely-assigned BSSID configured in the station by the access point with a beacon frame or a probe response frame sent from the access point to the mobile station;receiving a message frame from a station, the modified message frame comprising a receiver address defined by the persistent, uniquely-assigned BSSID and a sender address defined by a MAC address unique to the station;determining whether to send an ACK frame to the station, the ACK frame comprising a receiver address defined by the unique MAC address of the mobile station and a sender address defined by the persistent, uniquely-assigned BSSID of the station, the determination comprising comparing the receiver address of the received modified message frame to one of the stored plurality of persistent, uniquely assigned BSSIDs; andresponsive to matching the receiver address of the received modified message frame to one of the stored plurality of persistent, uniquely-assigned BSSIDs, generating the ACK frame indicative of a successful transmission.

2. The method of claim 1, further comprising: enabling a key search bit, wherein matching the persistent, uniquely-assigned BSSID to one of the stored plurality of persistent, uniquely assigned BSSIDs is responsive to the enabled key search bit.

3. The method of claim 1, further comprising: disabling a key search bit; andresponsive the disabled key search bit, matching the receiver address of the received modified message frame to the plurality of persistent, uniquely-assigned BSSIDs.

4. The method of claim 1, further comprising: disabling a key search bit;responsive the disabled key search bit, sending an unmodified message frame to the station rather than a modified message frame, the unmodified message frame comprising the sender address defined by the persistent, uniquely-assigned BSSID and the receiver address defined by the mobile station MAC address; andresponsive the disabled key search bit, matching the sender address of the received ACK frame to the plurality of persistent, uniquely-assigned BSSIDs.

5. The method of claim 1, wherein storing the plurality of BSSIDs comprises: storing the plurality of persistent, uniquely-assigned BSSIDs in a key cache integrated within a processor of the access point.

6. The method of claim 5, wherein the key cache comprises a plurality of registers, each register storing one of the plurality of persistent, uniquely-assigned BSSIDs.

7. The method of claim 1, wherein the persistent, uniquely-assigned BSSID cannot be identified by masking one of the plurality of persistent, uniquely-assigned BSSIDs.

8. The method of claim 1, further comprising: storing the persistent, uniquely-assigned BSSID based on the controller assigning the station to the access point among a plurality of access points being controlled.

9. The method of claim 1, further comprising: deleting the persistent, uniquely-assigned BSSID based on a controller de-assigning the station to the access point among a plurality of access points being controlled.

10. A non-transitory computer readable medium storing a computer program product to perform a method in an access point of a plurality of access points managed by a controller of a wireless communication network, the method for utilizing BSSIDs (basic service set identifiers) to maintain individual control of stations that communicate using a protocol inherent to the stations, the method comprising the steps of: storing, in the access point, a BSSID assigned to the access point by the controller;storing, in the access point, a plurality of persistent, uniquely-assigned BSSIDs, each persistent, uniquely-assigned BSSID being individually assigned to each station by the controller responsive to stations assigned to the access point for servicing, wherein uniqueness of the BSSID allows the controller to individually manage stations, and wherein persistence of the BSSID allows the controller to maintain individual control over each station after moving to a second access point of the plurality of access points from the access point, wherein each persistent, uniquely-assigned BSSID is stored at both a station and the access point, each of the plurality of access points independently using layer 2 communications, and each persistent, uniquely-assigned BSSID configured in the station by the access point with a beacon frame or a probe response frame sent from the access point to the mobile station;receiving a message frame from a station, the modified message frame comprising a receiver address defined by the persistent, uniquely-assigned BSSID and a sender address defined by a MAC address unique to the station;determining whether to send an ACK frame to the station, the ACK frame comprising a receiver address defined by the unique MAC address of the mobile station and a sender address defined by the persistent, uniquely-assigned BSSID of the station, the determination comprising comparing the receiver address of the received modified message frame to one of the stored plurality of persistent, uniquely assigned BSSIDs; andresponsive to matching the receiver address of the received modified message frame to one of the stored plurality of persistent, uniquely-assigned BSSIDs, generating the ACK frame indicative of a successful transmission.

11. An access point of a system including a plurality of access points managed by a controller of a wireless communication network, the system to utilize BSSIDs (basic service set identifiers) to maintain individual control of stations that communicate using a protocol inherent to the stations, the access point comprising: a register to store a BSSID assigned to the access point by the controller, the register to internally store a plurality of persistent, unique-assigned BSSIDs, each uniquely-assigned BSSID being individually assigned to each station by the controller responsive to stations assigned to the access point for servicing, wherein uniqueness of the BSSID allows the controller to individually manage stations, and wherein persistence of the BSSID allows the controller to maintain individual control over each station after moving to a second access point of the plurality of access points from the access point, wherein each persistent, uniquely-assigned BSSID is stored at both a station and the access point, each of the plurality of access points independently using layer 2 communications, and each persistent, uniquely-assigned BSSID configured in the station by the access point with a beacon frame or a probe response frame sent from the access point to the mobile station; andan interface, coupled in communication with the register and the processor, to receive a modified message frame from a station, the modified message frame comprising a receiver address defined by the persistent, uniquely-assigned BSSID and a sender address defined by a MAC address unique to the station;a processor to determine whether to send an ACK frame to the station, the ACK frame comprising a receiver address defined by the unique MAC address of the mobile station and a sender address defined by the persistent, uniquely-assigned BSSID of the station, the determination comprising comparing the receiver address of the received modified message frame to one of the stored plurality of persistent, uniquely assigned BSSIDs and responsive to matching the receiver address of the received modified message frame to one of the stored plurality of persistent, uniquely-assigned BSSIDs, generating the ACK frame indicative of a successful transmission.