Distributed seamless roaming in wireless networks

• US 8,879,574 B2
• Filed: 12/09/2013
• Issued: 11/04/2014
• 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/101,197
• Publication Number:
  US 20140112311A1
• Time in Patent Office: 330 Days
• Field of Search: 370/252, 370/329, 370/462
• US Class Current: 370/462
• 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/30 by measured or perceived connection quality data
• 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 associating a user station with an access point in a wireless network, comprising:

receiving a first authentication packet from the user station;

placing the user station in an association-arbitration list;

broadcasting signal-strength indication associated with the user station;

receiving signal-strength indication associated with the user station from other access points in the wireless network;

determining whether the access point has the best signal strength associated with the user station; and

in response to the access point having the best signal strength, associating the user station with the access point.

2. The method of claim 1, further comprising waiting for a predetermined period of time prior to determining whether the access point has the best signal strength, thereby allowing sufficient time for receiving signal-strength indication from other access points.

3. The method of claim 1, wherein associating the user station with the access point comprises:

assigning an AID to the user station;

setting a bit in an AID usage bitmap, wherein the bit corresponds to the assigned AID; and

broadcasting the AID usage bitmap to other access points in the wireless network.

4. The method of claim 1, further comprising:

determining that the signal strength associated with the user station is below a predetermined threshold;

querying other access points for their signal strength associated with the same user station; and

in response to there being at least one other access point receiving a sufficiently strong signal from the user station, handing over the user station to the access point with the strongest signal strength.

5. The method of claim 1, further comprising:

handing over one or more user stations associated with the access point to one or more other access points; and

performing maintenance on access point without disruption to service for the one or more user stations that have been handed over.

6. The method of claim 5, wherein performing maintenance comprises upgrading a firmware, performing spectrum scanning, or both.

7. 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 associating a user station with the access point, the method comprising:

receiving a first authentication packet from the user station;

placing the user station in an association-arbitration list;

broadcasting signal-strength indication associated with the user station;

receiving signal-strength indication associated with the user station from other access points in the wireless network;

determining whether the access point has the best signal strength associated with the user station; and

in response to the access point having the best signal strength, associating the user station with the access point.

8. The wireless access point of claim 7, wherein the method further comprises waiting for a predetermined period of time prior to determining whether the access point has the best signal strength, thereby allowing sufficient time for receiving signal-strength indication from other access points.

9. The wireless access point of claim 7, wherein associating the user station with the access point comprises:

assigning an AID to the user station;

setting a bit in an AID usage bitmap, wherein the bit corresponds to the assigned AID; and

broadcasting the AID usage bitmap to other access points in the wireless network.

10. The wireless access point of claim 7, wherein the method further comprises:

determining that the signal strength associated with the user station is below a predetermined threshold;

querying other access points for their signal strength associated with the same user station; and

in response to there being at least one other access point receiving a sufficiently strong signal from the user station, handing over the user station to the access point with the strongest signal strength.

11. The wireless access point of claim 7, wherein the method further comprises:

handing over one or more user stations associated with the access point to one or more other access points; and

performing maintenance on access point without disruption to service for the one or more user stations that have been handed over.

12. The wireless access point of claim 11, wherein performing maintenance comprises upgrading a firmware, performing spectrum scanning, or both.

13. A computer system for facilitating association of a user station with an access point in a wireless network, the computer system comprising:

a processor;

a receiving mechanism operable to receive a first authentication packet from the user station;

a placement mechanism operable to place the user station in an association-arbitration list;

a broadcast mechanism operable to broadcast signal-strength indication associated with the user station;

wherein the receiving mechanism is further operable to receive signal-strength indication associated with the user station from other access points in the wireless network;

a determination mechanism operable to determine whether the access point has the best signal strength associated with the user station; and

an association mechanism operable to, in response to the access point having the best signal strength, associate the user station with the access point.

14. The computer system of claim 13, wherein the determination mechanism is further operable to wait for a predetermined period of time prior to determining whether the access point has the best signal strength, thereby allowing sufficient time for receiving signal-strength indication from other access points.

15. The computer system of claim 13, wherein while associating the user station with the access point, the association mechanism is further operable to:

assign an AID to the user station;

set a bit in an AID usage bitmap, wherein the bit corresponds to the assigned AID; and

broadcast the AID usage bitmap to other access points in the wireless network.

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

a handover mechanism operable to hand over one or more user stations associated with the access point to one or more other access points; and

a maintenance mechanism operable to perform maintenance on access point without disruption to service for the one or more user stations that have been handed over.

17. The computer system of claim 16, wherein while performing maintenance, the maintenance mechanism is operable to upgrade a firmware, performing spectrum scanning, or both.