Methods and apparatus for WiFi quality estimation based on basic service set load and wide area network metrics

• US 9,369,949 B2
• Filed: 01/13/2014
• Issued: 06/14/2016
• Est. Priority Date: 10/14/2013
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Zhao, Can, Lee, Kuo-Chun, Veerepalli, Sivaramakrishna, Meylan, Arnaud, Craig, David William, Krishnaswamy, Tiruvaiyaru Kothandaraman, Sundararajan, Jay Kumar, Pendharkar, Niranjan Ramesh, Giaretta, Gerardo, Rebman, Thomas Matthew, Nagarajan, Vinod, Hua, Sha, Goel, Satashu
• Primary Examiner(s): Towfighi, Afshawn
• Application Number:
  US14/153,977
• Publication Number:
  US 20150103812A1
• Time in Patent Office: 883 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04W 48/06 based on traffic conditions
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service

Abstract

Methods, systems, and devices are described for determining a quality estimation of a wireless network that may be used to determine whether a particular wireless network meets one or more criteria for association with a station. The quality estimation may be based on a load quality of a basic service set (BSS) of an available wireless network and/or one or more wide area network (WAN) metrics associated with the wireless network. A station may evaluate such load quality and WAN metrics prior to association, and/or after association with a wireless network.

Claims

1. A method for determining a quality estimation of a wireless network, comprising:

performing an initial link status check (LSC) to determine a link status for an available wireless network;

determining a trust value indicating whether the wireless network is trusted;

classifying the wireless network as acceptable if the link status is up and the trust value indicates the wireless network is trusted;

determining a load quality of a basic service set (BSS) of the wireless network;

determining one or more wide area network (WAN) metrics associated with the wireless network;

blacklisting the wireless network if it is determined that either the load quality of the BSS or the one or more WAN metrics associated with the wireless network fail to satisfy a threshold; and

storing an indicator for the wireless network if it is determined that one or more of the load quality of the BSS or the one or more WAN metrics associated with the wireless network satisfy the threshold, the indicator being stored for future use in determining whether the wireless network is acceptable for association.

2. The method of claim 1, wherein storing the indicator for the wireless network comprises:

determining that a combination of the load quality of the BSS and the one or more WAN metrics satisfy the threshold; and

storing the indicator for the wireless network if it is determined that the combination satisfies the threshold.

3. The method of claim 1, wherein determining the load quality of the BSS comprises:

identifying a number of devices associated with the BSS of the wireless network;

determining a channel utilization of the wireless network, the channel utilization based at least in part on the identified number of devices; and

determining an available channel capacity of the wireless network, the available channel capacity based at least in part on a combination of the identified number of devices associated with the BSS and the determined channel utilization of the wireless network.

4. The method of claim 3, wherein identifying the number of devices associated with the BSS of the wireless network comprises:

receiving one or more beacon frames comprising a number of devices currently associated with the BSS.

5. The method of claim 4, wherein the number of devices currently associated with the BSS is represented in the one or more beacon frames as a ratio of a number of active devices to a total number of devices associated with the BSS.

6. The method of claim 1, wherein performing the initial LSC comprises:

blacklisting the wireless network if the link status is determined to be down and the trust value indicates the wireless network is not trusted.

7. The method of claim 1, further comprising:

disabling a periodic LSC if the trust value associated with the determined link status fails to satisfy a second threshold.

8. The method of claim 1, further comprising:

performing an initial backhaul capacity check (BCC) for the wireless network.

9. The method of claim 8, wherein performing the initial BCC comprises:

disabling a periodic BCC if a trust value associated with a determined link speed of the wireless network fails to satisfy a third threshold or a trust value associated with a determined link load of the wireless network fails to satisfy a fourth threshold.

10. The method of claim 8, wherein performing the initial BCC comprises:

classifying the wireless network as acceptable if a combination of a link speed and a link load of the wireless network satisfies a BCC threshold.

11. An apparatus for determining a quality estimation of a wireless network, comprising:

means for performing an initial link status check (LSC) to determine a link status for an available wireless network;

means for determining a trust value indicating whether the wireless network is trusted;

means for classifying the wireless network as acceptable if the link status is up and the trust value indicates the wireless network is trusted;

means for determining a load quality of a basic service set (BSS) of the wireless network;

means for determining one or more wide area network (WAN) metrics associated with the wireless network;

means for blacklisting the wireless network if it is determined that either the load quality of the BSS or the one or more WAN metrics associated with the wireless network fail to satisfy a threshold; and

means for storing an indicator for the wireless network if it is determined that one or more of the load quality of the BSS or the one or more WAN metrics associated with the wireless network satisfy the threshold, the indicator being stored for future use in determining whether the wireless network is acceptable for association.

12. The apparatus of claim 11, wherein the load quality of the BSS and the one or more WAN metrics are determined prior to association with the wireless network.

13. The apparatus of claim 11, wherein the means for storing the indicator for the wireless network determines that a combination of the load quality of the BSS and the one or more WAN metrics satisfy the threshold, and stores the indicator for the wireless network if it is determined that the combination satisfies the threshold.

14. A device for determining a quality estimation of a wireless network, comprising:

a processor; and

a memory in electronic communication with the processor, the memory embodying instructions executable by the processor to;

perform an initial link status check (LSC) to determine a link status for an available wireless network;

determine a trust value indicating whether the wireless network is trusted;

classify the wireless network as acceptable if the link status is up and the trust value indicates the wireless network is trusted;

determine a load quality of a basic service set (BSS) of the wireless network;

determine one or more wide area network (WAN) metrics associated with the wireless network;

blacklist the wireless network if it is determined that either the load quality of the BSS or the one or more WAN metrics associated with the wireless network fail to satisfy a threshold; and

store an indicator for the wireless network if it is determined that one or more of the load quality of the BSS or the one or more WAN metrics associated with the wireless network satisfy the threshold, the indicator being stored for future use in determining whether the wireless network is acceptable for association.

15. The device of claim 14, wherein the load quality of the BSS and the one or more WAN metrics are determined prior to association with the wireless network.

16. The device of claim 14, wherein the instructions are further executable by the processor to determine that a combination of the load quality of the BSS and the one or more WAN metrics satisfy the threshold, and store the indicator for the wireless network if it is determined that the combination satisfies the threshold.

17. A method for determining a quality estimation of a wireless network, comprising:

performing an initial link status check (LSC) to determine a link status for an available wireless network;

determining a trust value indicating that the wireless network is trusted;

classifying the wireless network as acceptable if the link status is up and the trust value indicates the wireless network is trusted;

associating with the wireless network;

periodically determining a load quality of a basic service set (BSS) of the wireless network;

periodically determining one or more wide area network (WAN) metrics associated with the wireless network;

blacklisting the wireless network if it is determined that either the load quality of the BSS or the one or more WAN metrics associated with the wireless network fail to satisfy a threshold; and

maintaining the association with the wireless network if it is determined that a combination of the load quality of the BSS and the one or more WAN metrics satisfy the threshold.

18. The method of claim 17, further comprising:

discontinuing use of the wireless network if it is determined that the combination of the load quality of the BSS and the one or more WAN metrics associated with the wireless network fail to satisfy the threshold.

19. The method of claim 17, further comprising:

accessing a previously stored indicator of the wireless network, the indicator indicating the wireless network is an acceptable wireless network.

20. The method of claim 17, further comprising:

determining a channel utilization of the associated wireless network.

21. The method of claim 20, further comprising:

initializing a timer if it is determined that the channel utilization satisfies a channel utilization threshold; and

terminating the timer if it is determined that the channel utilization fails to satisfy the channel utilization threshold.

22. The method of claim 21, further comprising:

classifying a BSS load quality (BLQ) of the associated wireless network as unacceptable if the channel utilization satisfies the channel utilization threshold and the timer has expired.

23. The method of claim 17, further comprising:

performing a periodic LSC for the associated wireless network.

24. The method of claim 23, wherein performing the periodic LSC comprises:

blacklisting the associated wireless network if the link status of the wireless network is determined to be down.

25. The method of claim 17, further comprising:

performing a periodic backhaul capacity check (BCC) for the associated wireless network.

26. The method of claim 25, wherein performing the periodic BCC comprises:

classifying the wireless network as acceptable if a combination of a link speed and a link load of the wireless network satisfies a BCC threshold.