Random access with carrier sensing

1. An apparatus of a high efficiency (HE) station (STA), the apparatus comprising:

memory; and

processing circuitry coupled to the memory, the processing circuity configured to:

decode a trigger frame, the trigger frame to indicate resource units (RUs) for random access;

in response to a determination that a value of an orthogonal frequency division multiple-access (OFDMA) backoff (OBO) counter is less than a number of the RUs indicated for random access, decrement the OBO counter to zero, otherwise decrement the OBO counter by the number of the RUs indicated for random access; and

in response to a determination that the value of the OBO counter is zero, randomly select one of the RUs indicated for random access, and

determine a virtual carrier sense (CS) based on one or more network allocation vectors (NAVs) to determine if the selected RU is idle, and perform a physical CS to determine if the selected RU is idle, wherein the physical CS is to be performed on a 20 MHz bandwidth that comprises the selected RU,

in response to a determination that the virtual CS and the physical CS both indicate that the selected RU is idle, configure the HE STA to transmit a physical (PHY) layer convergence procedure (PLCP) protocol data unit (PPDU) in the selected RU, and

in response to a determination that the virtual CS or the physical CS indicate that the selected RU is busy, refrain from transmitting the PPDU, and randomly select an RU indicated for random access in a subsequent trigger frame.

2. The apparatus of claim 1 , wherein the processing circuitry is further configured to:

decode a frame comprising a minimum OFDMA contention window (OCW) (OCWmin);

set a value of an OCW to the OCWmin; and

initialize the OBO counter to a random value in the range of 0 and OCWmin.

3. The apparatus of claim 1 ,

wherein the processing circuitry is further configured to:

after decrementing the OBO counter, in response to a determination that the value of the OBO counter is not zero, use the value of the OBO counter for a next trigger frame that indicates RUs for random access.

4. The apparatus of claim 1 , wherein the performance of the physical CS is based on energy detection (ED).

5. The apparatus of claim 1 , wherein the processing circuitry is further configured to:

configure the HE STA to transmit the PPDU within/in the selected RU in accordance with one or both of OFDMA and multi-user multiple-input multiple-output (MU-MIMO).

6. The apparatus of claim 5 , wherein the processing circuitry is further configured to:

in response to a determination that the trigger frame is an initial transmission, randomly select a value for the OBO field from 0 to a minimum value of an OFDMA contention window (OCW) (OCWmin) field.

7. The apparatus of claim 1 , wherein the trigger frame comprises a field that indicates that the trigger frame is a trigger frame for random access.

8. The apparatus of claim 1 , wherein the trigger frame comprises a field that indicates virtual CS and the physical CS are to be performed before transmitting on the selected RU.

9. The apparatus of claim 1 , wherein the HE STA comprises carrier sensing hardware to perform energy detect (ED) for each 20 MHz channel that comprises the RUs indicated for random access.

10. The apparatus of claim 1 , wherein the HE STA is one from the following group: an Institute of Electrical and Electronic Engineers (IEEE) 802.11ax access point, an IEEE 802.11 ax station, an IEEE 802.11 station, and an IEEE 802.11 access point.

11. The apparatus of claim 1 , further comprising transceiver circuitry coupled to the processing circuitry; and, one or more antennas coupled to the transceiver circuitry.

12. The apparatus of claim 1 , wherein the selected RU is less than 20 MHz.

13. A non-transitory computer-readable storage medium that stores instructions for execution by one or more processors of a high-efficiency (HE) station (STA) (HE STA), the instructions to:

decode a trigger frame, the trigger frame to indicate resource units (RUs) for random access;

in response to a determination that a value of an orthogonal frequency division multiple-access (OFDMA) backoff (OBO) counter is less than a number of the RUs indicated for random access, decrement the OBO counter to zero, otherwise decrement the OBO counter by the number of the RUs indicated for random access; and

in response to a determination that the value of the OBO counter is zero, randomly select one of the RUs indicated for random access, and

determine a virtual carrier sense (CS) based on one or more network allocation vectors (NAVs) to determine if the selected RU is idle, and perform a physical CS to determine if the selected RU is idle, wherein the physical CS is to be performed on a 20 MHz bandwidth that comprises the selected RU,

in response to a determination that the virtual CS and the physical CS both indicate that the selected RU is idle, configure the HE STA to transmit a physical (PHY) layer convergence procedure (PLCP) protocol data unit (PPDU) in the selected RU, and

in response to a determination that the virtual CS or the physical CS indicate that the selected RU is busy, refrain from transmitting the PPDU, and randomly select an RU indicated for random access in a subsequent trigger frame.

14. The non-transitory computer-readable storage medium of claim 13 , wherein the instructions are further to:

decode a frame comprising a minimum OFDMA contention window (OCW) (OCWmin);

set a value of an OCW to the OCWmin; and

initialize the OBO counter to a random value in the range of 0 and OCWmin.

15. The non-transitory computer-readable storage medium of claim 13 , wherein the instructions are further to:

in response to a determination that the virtual CS or the physical CS indicate that the selected RU is busy, refrain from transmitting the PPDU, and randomly select an RU indicated for random access in a subsequent trigger frame.

16. The non-transitory computer-readable storage medium of claim 13 , wherein the instructions are further to:

use the value of the OBO counter for a next trigger frame that indicates RUs for random access, if the value of the OBO counter is not zero.

17. The non-transitory computer-readable storage medium of claim 13 , wherein the instructions further configure the one or more processors to cause the apparatus of the HE STA to:

perform the physical CS based on energy detection (ED).

18. A method performed by an apparatus of a high-efficiency (HE) station (STA) (HE STA), the method comprising:

decoding a trigger frame, the trigger frame to indicate resource units (RUs) for random access;

in response to a determination that a value of an orthogonal frequency division multiple-access (OFDMA) backoff (OBO) counter is less than a number of the RUs indicated for random access, decrementing the OBO counter to zero, otherwise decrementing the OBO counter by the number of the RUs indicated for random access; and

in response to a determination that the value of the OBO counter is zero, randomly selecting one of the RUs indicated for random access, and

determining a virtual carrier sense (CS) based on one or more network allocation vectors (NAVs) to determine if the selected RU is idle, and perform a physical CS to determine if the selected RU is idle, wherein the physical CS is to be performed on a 20 MHz bandwidth that comprises the selected RU,

in response to a determination that the virtual CS and the physical CS both indicate that the selected RU is idle, configuring the HE STA to transmit a physical (PHY) layer convergence procedure (PLCP) protocol data unit (PPDU) in the selected RU, and

in response to a determination that the virtual CS or the physical CS indicate that the selected RU is busy, refraining from transmitting the PPDU, and randomly select an RU indicated for random access in a subsequent trigger frame.

19. The method of claim 18 , the method further comprising:

decoding a frame comprising a minimum OFDMA contention window (OCW) (OCWmin);

setting a value of an OCW to the OCWmin; and

initializing the OBO counter to a random value in the range of 0 and OCWmin.