Distributed seamless roaming in wireless networks

• US 9,258,753 B2
• Filed: 03/11/2015
• Issued: 02/09/2016
• Est. Priority Date: 10/19/2012
• Status: Active Grant

• Current Assignee: Ubiquiti Inc.
• Original Assignee: Ubiquiti Networks, Inc. (Ubiquiti Inc.)
• Inventors: Dayanandan, Sriram, Yang, Bo-chieh, Lee, Yuan-Hsiang, Luoh, Keh-Ming, Pera, Robert J.
• Primary Examiner(s): Pezzlo, John
• Application Number:
  US14/645,344
• Publication Number:
  US 20150189561A1
• Time in Patent Office: 335 Days
• Field of Search: 370/252, 370/329, 370/331, 370/462
• US Class Current: 1/1
• CPC Class Codes: H04L 5/0055 Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• CPC Class Codes: H04W 36/0044 of quality context information
• CPC Class Codes: H04W 36/0094 Definition of hand-off measurement parameters
• CPC Class Codes: H04W 36/18 for allowing seamless reselection, e.g. soft reselection
• CPC Class Codes: H04W 36/304 due to measured or perceived resources with higher communication quality
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 8/02 Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

One embodiment of the present invention provides a system for configuring an access point in a wireless network. During operation, the access point discovers one or more existing access points associated with the wireless network. The access point then obtains a set of configuration information from one existing access point, and synchronizes a local timestamp counter to a selected existing access point, thereby allowing the access point to be configured without using a centralized management station.

Claims

1. A method for handing over a user station to a remote access point in a wireless network, comprising:

determining, by a local access point of the wireless network, a signal strength for a user station associated with the local access point;

receiving signal strength values associated with the user station from one or more other access points of the wireless network, wherein receiving the signal strength values involves multicasting a station query message to the one or more other access points, and wherein the station query message includes at least a media access control (MAC) address for the user station;

in response to determining that a remote access point has the best signal strength value for the user station, handing over the user station to the remote access point.

2. The method of claim 1, further comprising:

comparing the local access point'"'"'s signal strength value for the user station to a predetermined signal-strength check threshold; and

preserving the user station'"'"'s association with the local access point in response to the signal strength value being greater than or equal to the signal-strength check threshold.

3. The method of claim 1, wherein determining whether a remote access point has the best signal strength value for the user station involves:

determining that the remote access point has a signal strength for the user station that is higher than that of the local access point and the other access points of the wireless network;

computing a signal strength difference between the local access point'"'"'s signal strength value for the user station and the remote access point'"'"'s signal strength value for the user station; and

determining whether the signal strength difference is greater than a predetermined user-station check switch threshold.

4. The method of claim 3, further comprising:

in response to determining that the signal strength difference is less than the predetermined user-station check switch threshold, preserving the user station'"'"'s association with the local access point.

5. The method of claim 1, wherein handing over the user station to the remote access point involves:

sending a handover request message to the remote access point; and

in response to receiving a switch request message from the remote access point, sending to the remote access point a switch response message that includes at least an association identifier for the user station.

6. The method of claim 5, wherein the switch response message also includes one or more of:

one or more 802.11 association information elements;

station information; and

802.11 block-ACK and aggregation states for one or more traffic identifiers (TIDs).

7. The method of claim 1, wherein handing over the user station to the remote access point involves:

flushing out any remaining packets for the user station in a local buffer; and

responsive to determining that the local buffer does not include a packet for the user station, removing the user station from an associated station list for the local access point.

8. A wireless access point, comprising a processor and a memory coupled to the processor and storing instructions which when executed by the processor cause the processor to perform a method for handing over a user station to a remote access point in a wireless network, the method comprising:

determining a signal strength for a user station associated with the local wireless access point;

receiving signal strength values associated with the user station from one or more other access points of the wireless network, wherein receiving the signal strength values involves multicasting a station query message to the one or more other access points, and wherein the station query message includes at least a media access control (MAC) address for the user station;

in response to determining that a remote access point has the best signal strength value for the user station, handing over the user station to the remote access point.

9. The wireless access point of claim 8, further comprising:

comparing the local wireless access point'"'"'s signal strength value for the user station to a predetermined signal-strength check threshold; and

preserving the user station'"'"'s association with the local wireless access point in response to the signal strength value being greater than or equal to the signal-strength check threshold.

10. The wireless access point of claim 8, wherein determining whether a remote access point has the best signal strength value for the user station involves:

determining that the remote access point has a signal strength for the user station that is higher than that of the local wireless access point and the other access points of the wireless network;

computing a signal strength difference between the local wireless access point'"'"'s signal strength value for the user station and the remote access point'"'"'s signal strength value for the user station; and

determining whether the signal strength difference is greater than a predetermined user-station check switch threshold.

11. The wireless access point of claim 10, further comprising:

in response to determining that the signal strength difference is less than the predetermined user-station check switch threshold, preserving the user station'"'"'s association with the local wireless access point.

12. The wireless access point of claim 8, wherein handing over the user station to the remote access point involves:

sending a handover request message to the remote access point; and

in response to receiving a switch request message from the remote access point, sending to the remote access point a switch response message that includes at least an association identifier for the user station.

13. The wireless access point of claim 12, wherein the switch response message also includes one or more of:

one or more 802.11 association information elements;

station information; and

802.11 block-ACK and aggregation states for one or more traffic identifiers (TIDs).

14. The wireless access point of claim 8, wherein handing over the user station to the remote access point involves:

flushing out any remaining packets for the user station in a local buffer; and

responsive to determining that the local buffer does not include a packet for the user station, removing the user station from an associated station list for the local wireless access point.

15. A computer system for handing over a user station to a remote access point in a wireless network, the computer system comprising:

a processor;

a determining mechanism operable to determine a signal strength for a user station associated with the computer system;

a receiving mechanism operable to receive signal strength values associated with the user station from one or more other access points of the wireless network;

a multicasting mechanism operable to multicast a station query message to the one or more other access points, wherein the station query message includes at least a media access control (MAC) address for the user station;

a station-handover mechanism operable to hand over the user station to the remote access point in response to determining that a remote access point has the best signal strength value for the user station.

16. The computer system of claim 15, further comprising:

a comparison mechanism operable to compare the computer system'"'"'s signal strength value for the user station to a predetermined signal-strength check threshold;

wherein the station-handover mechanism is further operable to preserve the user station'"'"'s association with the computer system in response to the signal strength value being greater than or equal to the signal-strength check threshold.

17. The computer system of claim 15, wherein while determining whether a remote access point has the best signal strength value for the user station, the determining mechanism is further operable to:

determine that the remote access point has a signal strength for the user station that is higher than that of the computer system and the other access points of the wireless network;

compute a signal strength difference between the computer system'"'"'s signal strength value for the user station and the remote access point'"'"'s signal strength value for the user station; and

determine whether the signal strength difference is greater than a predetermined user-station check switch threshold.

18. The computer system of claim 17, further comprising:

wherein the station-handover mechanism is further operable to preserve the user station'"'"'s association with the computer system, in response to the determining mechanism determining that the signal strength difference is less than the predetermined user-station check switch threshold.

19. The computer system of claim 15, wherein while handing over the user station to the remote access point, the station-handover mechanism is further operable to:

send a handover request message to the remote access point; and

in response to receiving a switch request message from the remote access point, send to the remote access point a switch response message that includes at least an association identifier for the user station.

20. The computer system of claim 19, wherein the switch response message also includes one or more of:

one or more 802.11 association information elements;

station information; and

802.11 block-ACK and aggregation states for one or more traffic identifiers (TIDs).

21. The computer system of claim 15, wherein while handing over the user station to the remote access point, the station-handover mechanism is further operable to:

flush out any remaining packets for the user station in a local buffer; and

remove the user station from an associated station list for the computer system, in response to determining that the local buffer does not include a packet for the user station.