Roaming techniques for high speed client device

• US 9,877,251 B2
• Filed: 08/01/2014
• Issued: 01/23/2018
• Est. Priority Date: 03/11/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Stager, Paul J., Pang, Tak Ming, Yankevich, Evgeny, Sengupta, Arnab
• Primary Examiner(s): Chriss, Andrew
• Assistant Examiner(s): KIRILLOVA, ELLEN A
• Application Number:
  US14/449,763
• Publication Number:
  US 20150264614A1
• Time in Patent Office: 1,271 Days
• Field of Search: 370322
• CPC Class Codes: H04W 36/0061 of neighbour cell information
• CPC Class Codes: H04W 36/0083 Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
• CPC Class Codes: H04W 36/00835 Determination of neighbour cell lists
• CPC Class Codes: H04W 36/0085 Hand-off measurements
• CPC Class Codes: H04W 36/0088 Scheduling hand-off measurements
• 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 36/32 by location or mobility data, e.g. speed data
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 84/005 Moving wireless networks

Abstract

Access points and a wireless client device, such as a workgroup bridge, are configured to optimize a roaming algorithm of the client device for a high-speed vehicle scenario, such as a high-speed train. A static/dynamic neighbor list is generated and used to improve scanning efficiency. An improved parent access point selection procedure, metrics, and thresholds are provided to optimize client roaming along the vehicle'"'"'s path, e.g., the train track.

Claims

1. A method comprising:

at a wireless client device configured to connect with access points (APs) over wireless channels of the APs and route traffic between multiple devices served by the wireless client device and the connected APs;

receiving a neighbor list from an access point (AP) to which the wireless client device is currently connected over a wireless channel, wherein the neighbor list identifies neighbor APs and wireless operating channels thereof, including Dynamic Frequency Selection (DFS) channels that have been determined to be clear of interfering radar events, in a vicinity of the AP;

if a link quality of the wireless connection falls below a roam threshold, attempting to roam to a neighbor AP on the neighbor list, wherein the attempting to roam includes;

actively scanning the wireless operating channels in the neighbor list, including actively scanning the DFS channels without passively scanning the DFS channels;

determining a best neighbor AP on the neighbor list to which to roam based on results of the active scanning; and

if a best neighbor AP is determined, roaming to the best neighbor AP; and

if the attempting to roam to a best neighbor AP on the neighbor list has failed, deleting the received neighbor list and roaming to an AP based on a full scanning procedure that includes passive and active scanning of wireless channels identified in a preconfigured list of wireless channels and associated APs;

sending a request for a neighbor list to the best neighbor AP to which the wireless client device has roamed;

if a neighbor list is not received responsive to the request, resending the request;

if a neighbor list is received responsive to the resent request, storing the received neighbor list for subsequent attempts to roam;

if a neighbor list is not received responsive to the resent request, deleting all previous neighbor lists; and

for subsequent roaming in an absence of the neighbor lists, performing full scanning of the preconfigured list of wireless channels and associated APs, including passive scanning followed by active scanning of the wireless channels on the preconfigured list.

2. The method of claim 1, wherein:

the actively scanning includes broadcasting probe requests and receiving probe responses on the channels; and

the determining a best neighbor AP on the neighbor list includes, for each neighbor AP on the neighbor list from which probe responses are received;

determining a Received Signal Strength Indication (RSSI) for each received probe response;

determining an average RSSI based on the RSSIs;

determining an RSSI difference between consecutive RSSIs, including a most recently received RSSI and a last but one most recently received RSSI; and

determining the best neighbor AP, if any, as the neighbor AP associated with (i) a greatest one of the average RSSIs, and (ii) a positive RSSI difference.

3. The method of claim 1, further comprising, at the wireless client device:

declaring that the attempting to roam to a best neighbor has failed if the actively scanning has failed to solicit any probe responses from the neighbor APs on the list or if all probe responses received from the neighbor APs have Received Signal Strength Indications (RSSIs) that are less than a predetermined full scanning threshold RSSI that is less than a roam threshold RSSI.

4. The method of claim 1, further comprising, at the wireless client device:

if a neighbor list is received from the best neighbor AP responsive to the request, storing the received neighbor list for subsequent attempts to roam.

5. The method of claim 1, further comprising, at the wireless client device:

repetitively determining the link quality of the wireless connection at a repetition rate;

determining a speed of the wireless client device; and

increasing and decreasing the repetition rate in correspondence with increasing and decreasing determined wireless client device speed, respectively.

6. The method of claim 5, further comprising, at the wireless client device:

the determining the link quality includes determining an average Received Signal Strength Indication (RSSI) for the wireless connection based on a number N of packets received from the current AP over the wireless connection; and

increasing and decreasing the number N of received packets used to determine the average RSSI in correspondence with increasing and decreasing determined wireless client device speed, respectively.

7. The method of claim 1, wherein the neighbor list includes an AP location for each neighbor AP on the neighbor list, and the method further comprises, at the wireless client device:

determining a heading of the wireless client device relative to the neighbor APs on the neighbor list based on the AP locations on the neighbor list; and

determining whether the wireless client device is headed toward or away from each of the neighbor APs on the neighbor list based on the determined heading and the AP locations in the neighbor list,

wherein the actively scanning includes;

actively scanning the channels on the neighbor list that are associated with the neighbor APs toward which the wireless client device is determined to be headed; and

skipping the channels on the neighbor list associated with the neighbor APs away from which the wireless client device is determined to be headed.

8. The method of claim 1, wherein the wireless client device is a Workgroup Bridge.

9. The method of claim 1, wherein the wireless client device includes first and second radios through which the wireless client device is able to communicate with the APs, wherein the attempting to roam further comprises:

using the second radio for passively scanning and actively scanning in 2.5/5.8 GHz frequency bands for neighbor APs;

receiving beacons and probe responses in the 2.4/5.8 GHz frequency band that include Dynamic Frequency Selection (DFS) channel status for a 5 GHz frequency band; and

actively scanning on DFS channels in the 5 GHz frequency band that are indicated in the beacon and probe responses as being free of radar signals.

10. An apparatus comprising:

one or more radios to connect wirelessly with access points (APs) over wireless channels of the APs and multiple devices served by the apparatus;

a processor, coupled to the one or more radios, and configured to route traffic between the multiple devices and the connected APs, the processor further configured to;

receive a neighbor list from an access point (AP) to which the wireless client device is currently connected over a wireless channel, wherein the neighbor list identifies neighbor APs and wireless operating channels thereof, including Dynamic Frequency Selection (DFS) channels that have been determined to be clear of interfering radar events, in a vicinity of the AP;

if a link quality of the wireless connection falls below a roam threshold, attempt to roam to a neighbor AP on the neighbor list, wherein the processor is further configured to;

active scan the wireless operating channels in the neighbor list, wherein the active scan includes an active scan of the DFS channels without performing a passive scan of the DFS channels;

determine a best neighbor AP on the neighbor list to which to roam based on results of the active scan; and

if a best neighbor AP is determined, roam to the best neighbor AP; and

if the attempt to roam to a best neighbor AP on the neighbor list has failed, delete the received neighbor list and roam to an AP based on a full scanning procedure that includes passive and active scanning of wireless channels identified in a preconfigured list of wireless channels and associated APs;

send a request for a neighbor list to the best neighbor AP to which the wireless client device has roamed;

if a neighbor list is not received responsive to the request, resend the request;

if a neighbor list is received responsive to the resent request, store the received neighbor list for subsequent attempts to roam;

if a neighbor list is not received responsive to the resent request, delete all previous neighbor lists; and

for subsequent roaming in an absence of the neighbor lists, perform full scanning of the preconfigured list of wireless channels and associated APs, including passive scanning followed by active scanning of the wireless channels on the preconfigured list.

11. The apparatus of claim 10, wherein the processor is configured to:

active scan by broadcasting probe requests and receiving probe responses on the channels; and

determine a best neighbor AP on the neighbor list by, for each neighbor AP on the neighbor list from which probe responses are received;

determining a Received Signal Strength Indication (RSSI) for each received probe response;

determining an average RSSI based on the RSSIs;

determining an RSSI difference between consecutive RSSIs, including a most recently received RSSI and a last but one most recently received RSSI; and

determining the best neighbor AP, if any, as the neighbor AP associated with (i) a greatest one of the average RSSIs, and (ii) a positive RSSI difference.

12. The apparatus of claim 10, wherein the processor is further configured to:

if a neighbor list is received from the best neighbor AP responsive to the request, store the received neighbor list for subsequent attempts to roam.

13. The apparatus of claim 10, wherein the processor is further configured to:

repetitively determine the link quality of the wireless connection at a repetition rate;

determine a speed of the wireless client device; and

increase and decrease the repetition rate in correspondence with an increase and a decrease of determined wireless client device speed, respectively.

14. The apparatus of claim 13, wherein the processor is further configured to:

determine the link quality by determining an average Received Signal Strength Indication (RSSI) for the wireless connection based on a number N of packets received from the current AP over the wireless connection; and

increase and decrease the number N of received packets used to determine the average RSSI in correspondence with an increase and a decrease of determined wireless client device speed, respectively.

15. The apparatus of claim 10, wherein the neighbor list includes an AP location for each neighbor AP on the neighbor list, and the processor is further configured to:

over time, determine a heading of the wireless client device relative to the neighbor APs on the neighbor list based on the AP locations on the neighbor list; and

determine whether the wireless client device is headed toward or away from each of the neighbor APs on the neighbor list based on the determined heading and the AP locations in the neighbor list,

wherein the processor is configured to active scan by;

actively scanning the channels on the neighbor list that are associated with the neighbor APs toward which the wireless client device is determined to be headed; and

skipping the channels on the neighbor list associated with the neighbor APs away from which the wireless client device is determined to be headed.

16. A non-transitory computer readable medium encoded with instruction that, when executed by a processor of a wireless client device configured to connect with access points (APs) over wireless channels of the APs and route traffic between multiple devices served by the wireless client device and the connected APs, cause the processor to perform:

receiving a neighbor list from an access point (AP) to which the wireless client device is currently connected over a wireless channel, wherein the neighbor list identifies neighbor APs and wireless operating channels thereof, including Dynamic Frequency Selection (DFS) channels that have been determined to be clear of interfering radar events, in a vicinity of the AP;

if a link quality of the wireless connection falls below a roam threshold, attempting to roam to a neighbor AP on the neighbor list, wherein the attempting to roam includes;

actively scanning the wireless operating channels in the neighbor list, including actively scanning the DFS channels without passively scanning the DFS channels;

determining a best neighbor AP on the neighbor list to which to roam based on results of the active scanning; and

if a best neighbor AP is determined, roaming to the best neighbor AP; and

if the attempting to roam to a best neighbor AP on the neighbor list has failed, deleting the received neighbor list and roaming to an AP based on a full scanning procedure that includes passive and active scanning of wireless channels identified in a preconfigured list of wireless channels and associated APs;

sending a request for a neighbor list to the best neighbor AP to which the wireless client device has roamed;

if a neighbor list is not received responsive to the request, resending the request;

if a neighbor list is received responsive to the resent request, storing the received neighbor list for subsequent attempts to roam;

if a neighbor list is not received responsive to the resent request, deleting all previous neighbor lists; and

for subsequent roaming in an absence of the neighbor lists, performing full scanning of the preconfigured list of wireless channels and associated APs, including passive scanning followed by active scanning of the wireless channels on the preconfigured list.

17. The non-transitory computer readable medium of claim 16, wherein:

the instructions to cause the processor to perform the actively scanning include instructions to cause the processor to perform broadcasting probe requests and receiving probe responses on the channels; and

the instructions to cause the processor to perform the determining a best neighbor AP on the neighbor list include instructions to cause the processor to perform, for each neighbor AP on the neighbor list from which probe responses are received;

determining a Received Signal Strength Indication (RSSI) for each received probe response;

determining an average RSSI based on the RSSIs;

determining an RSSI difference between consecutive RSSIs, including a most recently received RSSI and a last but one most recently received RSSI; and

determining the best neighbor AP, if any, as the neighbor AP associated with (i) a greatest one of the average RSSIs, and (ii) a positive RSSI difference.

18. The non-transitory computer readable medium of claim 16, further comprising instructions to cause the processor to perform:

declaring that the attempting to roam to a best neighbor has failed if the actively scanning has failed to solicit any probe responses from the neighbor APs on the list or if all probe responses received from the neighbor APs have Received Signal Strength Indications (RSSIs) that are less than a predetermined full scanning threshold RSSI that is less than a roam threshold RSSI.

19. The non-transitory computer readable medium of claim 16, further comprising instruction to cause the processor to perform:

if a neighbor list is received from the best neighbor AP responsive to the request, storing the received neighbor list for subsequent attempts to roam.

20. The non-transitory computer readable medium of claim 16, further comprising instructions to cause the processor to perform:

repetitively determining the link quality of the wireless connection at a repetition rate;

determining a speed of the wireless client device; and

increasing and decreasing the repetition rate in correspondence with increasing and decreasing determined wireless client device speed, respectively.

21. The non-transitory computer readable medium of claim 20, wherein:

the instructions to cause the processor to perform the determining the link quality include instructions to cause the processor to perform determining an average Received Signal Strength Indication (RSSI) for the wireless connection based on a number N of packets received from the current AP over the wireless connection; and

the instructions further include instructions to cause the processor to perform increasing and decreasing the number N of received packets used to determine the average RSSI in correspondence with increasing and decreasing determined wireless client device speed, respectively.

22. The non-transitory computer readable medium of claim 16, wherein the neighbor list includes an AP location for each neighbor AP on the neighbor list, and the non-transitory computer readable medium further comprises instructions to cause the processor to perform:

determining a heading of the wireless client device relative to the neighbor APs on the neighbor list based on the AP locations on the neighbor list; and

determining whether the wireless client device is headed toward or away from each of the neighbor APs on the neighbor list based on the determined heading and the AP locations in the neighbor list,

wherein the instructions to cause the processor to perform the actively scanning include instructions to cause the processor to perform;

actively scanning the channels on the neighbor list that are associated with the neighbor APs toward which the wireless client device is determined to be headed; and

skipping the channels on the neighbor list associated with the neighbor APs away from which the wireless client device is determined to be headed.