WI-FI COMPATIBLE CHANNEL ACCESS

• US 20160212768A1
• Filed: 01/13/2016
• Published: 07/21/2016
• Est. Priority Date: 01/15/2015
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Wentink, Maarten Menzo
• Application Number:
  US14/994,695
• Publication Number:
  US 20160212768A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 74/0816 with collision avoidance
• CPC Class Codes: H04W 74/0841 with collision treatment
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

Systems and methods are disclosed that may equal medium access between a first wireless device associated with an enhanced distributed channel access (EDCA) protocol and a number of second wireless devices associated with a load based equipment (LBE) protocol. The first wireless device may determine a level of contention associated with gaining access to a wireless medium, select a contention window size based, at least in part, on the determined level of contention, and select, for a medium access contention operation, a random back-off number from a range of numbers defined by the selected contention window size.

Claims

1. In a wireless network, a method for ensuring equal medium access between a first wireless device associated with an enhanced distributed channel access (EDCA) protocol and a number of second wireless devices associated with a load based equipment (LBE) protocol, the method performed by the first wireless device and comprising:

determining a level of contention associated with gaining access to a wireless medium;

selecting a contention window size based, at least in part, on the determined level of contention; and

selecting, for a medium access contention operation, a random back-off number from a range of numbers defined by the selected contention window size.

2. The method of claim 1, wherein the second wireless devices are configured to select a random back-off number from a range of numbers defined by a fixed contention window size, irrespective of collisions during the medium access contention operation, for all subsequent medium access contention operations.

3. The method of claim 1, further comprising validating the selected contention window size by:

determining a relationship between a parameter indicative of medium access success rates and various numbers of actively contending wireless devices; and

verifying that the selected contention window size results in equal medium access based on the relationship.

4. The method of claim 3, further comprising:

determining an inverse of the relationship between the parameter and the various numbers of actively contending wireless devices; and

estimating how many wireless devices are actively contending for medium access based on the inverse of the relationship.

5. The method of claim 1, further comprising:

dynamically adjusting the selected contention window size based on one or more conditions.

6. The method of claim 5, wherein the dynamically adjusting comprises:

increasing the selected contention window size based on an increasing number of wireless devices actively contending for medium access; and

decreasing the selected contention window size based on a decreasing number of wireless devices actively contending for medium access.

7. The method of claim 5, wherein the dynamically adjusting comprises:

determining a probability of collisions resulting from a plurality of the first wireless devices simultaneously contending for medium access;

doubling the contention window size based on the probability; and

resetting the contention window size to a minimum value based on the probability.

8. The method of claim 1, wherein determining the level of contention comprises:

selecting a parameter indicative of a medium access success rate of the first wireless device; and

determining a moving average of the selected parameter, the moving average indicative of the level of contention.

9. The method of claim 8, wherein the selected parameter is at least one member of the group consisting of an average number of interruptions per transmission, an average collision rate on the wireless medium, and an average time between busy events on the wireless medium.

10. The method of claim 8, wherein selecting the contention window size comprises:

retrieving, from a memory, a calibrated contention window size value corresponding to the determined moving average; and

defining the selected contention window size based on the retrieved calibrated contention window size value.

11. The method of claim 10, wherein the memory stores, for each of a plurality of moving averages of the selected parameter, a corresponding calibrated contention size value that, when used to define the contention window size, results in similar medium access success rates for the first wireless device and the number of second wireless devices.

12. A first wireless device associated with an enhanced distributed channel access (EDCA) protocol and configured to ensure equal medium access with a number of second wireless devices associated with a load based equipment (LBE) protocol, the first wireless device comprising:

one or more processors; and

a memory configured to store instructions that, when executed by the one or more processors, cause the first wireless device to;

determine a level of contention associated with gaining access to a wireless medium;

select a contention window size based, at least in part, on the determined level of contention; and

select, for a medium access contention operation, a random back-off number from a range of numbers defined by the selected contention window size.

13. The first wireless device of claim 12, wherein the second wireless devices are configured to select a random back-off number from a range of numbers defined by a fixed contention window size, irrespective of collisions during the medium access contention operation, for all subsequent medium access contention operations.

14. The first wireless device of claim 12, wherein execution of the instructions causes the first wireless device to validate the selected contention window size by:

determining a relationship between a parameter indicative of medium access success rates and various numbers of actively contending wireless devices; and

verifying that the selected contention window size results in equal medium access based on the relationship.

15. The first wireless device of claim 12, wherein execution of the instructions causes the first wireless device to further:

dynamically adjust the selected contention window size based on one or more conditions.

16. The first wireless device of claim 15, wherein execution of the instructions to dynamically adjust the selected contention window size causes the first wireless device to:

increase the selected contention window size based on an increasing number of wireless devices actively contending for medium access; and

decrease the selected contention window size based on a decreasing number of wireless devices actively contending for medium access.

17. The first wireless device of claim 15, wherein execution of the instructions to dynamically adjust the selected contention window size causes the first wireless device to:

determine a probability of collisions resulting from a plurality of the first wireless devices simultaneously contending for medium access;

double the contention window size based on the probability; and

reset the contention window size to a minimum value based on the probability.

18. The first wireless device of claim 12, wherein execution of the instructions to determine the level of contention causes the first wireless device to:

select a parameter indicative of a medium access success rate of the first wireless device; and

determine a moving average of the selected parameter, the moving average indicative of the level of contention.

19. The first wireless device of claim 18, wherein the selected parameter is at least one member of the group consisting of an average number of interruptions per transmission, an average collision rate on the wireless medium, and an average time between busy events on the wireless medium.

20. The first wireless device of claim 19, wherein execution of the instructions to select the contention window size causes the first wireless device to:

retrieve, from a memory, a calibrated contention window size value corresponding to the determined moving average; and

define the selected contention window size based on the retrieved calibrated contention window size value.

21. A first wireless device associated with an enhanced distributed channel access (EDCA) protocol and configured to ensure equal medium access with a number of second wireless devices associated with a load based equipment (LBE) protocol, the first wireless device comprising:

means for determining a level of contention associated with gaining access to a wireless medium;

means for selecting a contention window size based, at least in part, on the determined level of contention; and

means for selecting, for a medium access contention operation, a random back-off number from a range of numbers defined by the selected contention window size.

22. The first wireless device of claim 21, further comprising means for validating the selected contention window size by:

determining a relationship between a parameter indicative of medium access success rates and various numbers of actively contending wireless devices; and

verifying that the selected contention window size results in equal medium access based on the relationship.

23. The first wireless device of claim 21, further comprising:

means for determining a probability of collisions resulting from a plurality of the first wireless devices simultaneously contending for medium access;

means for doubling the contention window size based on the probability; and

means for resetting the contention window size to a minimum value based on the probability.

24. The first wireless device of claim 21, further comprising:

means for selecting a parameter indicative of a medium access success rate of the first wireless device; and

means for determining a moving average of the selected parameter, the moving average indicative of the level of contention.

25. The first wireless device of claim 24, wherein the means for selecting the contention window size is to:

retrieve, from a memory, a calibrated contention window size value corresponding to the determined moving average; and

define the selected contention window size based on the retrieved calibrated contention window size value.

26. A non-transitory computer-readable storage medium storing one or more programs containing instructions that, when executed by one or more processors of a first wireless device associated with an enhanced distributed channel access (EDCA) protocol, cause the first wireless device to ensure equal medium access with a number of second wireless devices associated with a load based equipment (LBE) protocol by performing operations comprising:

determining a level of contention associated with gaining access to a wireless medium;

selecting a contention window size based, at least in part, on the determined level of contention; and

selecting, for a medium access contention operation, a random back-off number from a range of numbers defined by the selected contention window size.

27. The non-transitory computer-readable storage medium of claim 26, wherein execution of the instructions causes the first wireless device to validate the selected contention window size by performing operations further comprising:

determining a relationship between a parameter indicative of medium access success rates and various numbers of actively contending wireless devices; and

verifying that the selected contention window size results in equal medium access based on the relationship.

28. The non-transitory computer-readable storage medium of claim 26, wherein execution of the instructions causes the first wireless device to perform operations further comprising:

determining a probability of collisions resulting from a plurality of the first wireless devices simultaneously contending for medium access;

doubling the contention window size based on the probability; and

resetting the contention window size to a minimum value based on the probability.

29. The non-transitory computer-readable storage medium of claim 26, wherein execution of the instructions to determine the level of contention causes the first wireless device to perform operations further comprising:

selecting a parameter indicative of a medium access success rate of the first wireless device; and

determining a moving average of the selected parameter, the moving average indicative of the level of contention.

30. The non-transitory computer-readable storage medium of claim 29, wherein execution of the instructions to select the contention window size causes the first wireless device to perform operations further comprising:

retrieving, from a memory, a calibrated contention window size value corresponding to the determined moving average; and

defining the selected contention window size based on the retrieved calibrated contention window size value.