Channel access mechanism

• US 9,936,537 B2
• Filed: 04/18/2016
• Issued: 04/03/2018
• Est. Priority Date: 11/21/2014
• Status: Active Grant

• Current Assignee: Atlas Global Technologies LLC (Acacia Research Corporation)
• Original Assignee: Newracom Inc.
• Inventors: Kwon, Young Hoon
• Primary Examiner(s): Qin, Zhiren
• Application Number:
  US15/132,040
• Publication Number:
  US 20160234879A1
• Time in Patent Office: 715 Days
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 74/0816 with collision avoidance
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A method and system to improve backoff counter handling with relation to a clear channel assessment (CCA) process. The method and system improve a wireless medium availability by adjusting the backoff counter such that the processing of a preamble of a frame received during a backoff is taken into account. Received frames that fall between two CCA thresholds may require decoding of information in the preamble to assess whether the wireless medium is available. A portion of the preamble is decoded that identifies information utilized to determine whether the wireless medium may be considered to be busy. However, during this determination that requires the reading of the preamble of a received frame the backoff counter may be held or decremented even though the wireless medium status is unknown. The method and system provide a set of possible adjustments to the backoff counter to account for this uncertainty and the outcome of the CCA.

Claims

1. A wireless device operating in a wireless network, the wireless device comprising:

a hardware processor; and

one or more memories coupled to the hardware processor, wherein the one or more memories include one or more instructions, which when executed by the hardware processor cause the wireless device to;

detect a wireless medium is idle,

decrement a backoff counter from a current value in response to detecting the wireless medium is idle, wherein the backoff counter is associated with a clear channel assessment of the wireless medium and the backoff counter was originally set to an initial random value,

detect a frame received from a transmitting device over the wireless medium,

determine whether the frame is an inter-basic service set (BSS) frame or an intra-BSS frame,

during a period of time that the wireless device determines whether the frame is an inter-BSS frame or an intra-BSS frame;

set and maintain a condition for the wireless medium in a busy state, and

hold decrementing the backoff counter associated with the clear channel assessment of the wireless medium while determining whether the frame is an inter-BSS frame or an intra-BSS frame, and

resume decrementing the backoff counter in response to determining that the frame is an inter-BSS frame relative to the wireless device.

2. The wireless device of claim 1, wherein determining whether the frame is an inter-BSS frame or an intra-BSS frame includes:

comparing a BSS identifier of the wireless device with a BSS identifier of the frame,

wherein the frame is determined to be an intra-BSS frame upon detecting a match between the BSS identifier of the wireless device and the BSS identifier of the frame, and

wherein the frame is determined to be an inter-BSS frame upon failing to detect a match between the BSS identifier of the wireless device and the BSS identifier of the frame.

3. The wireless device of claim 2, wherein the BSS identifier of the frame is represented in a COLOR field in a physical layer header of the frame.

4. The wireless device of claim 3, wherein the one or more memories include further instructions, which when executed by the hardware processor cause the wireless device to:

determine a signal quality value associated with the frame; and

compare the signal quality value of the frame with a first clear channel assessment threshold.

5. The wireless device of claim 4, wherein resuming decrementing the backoff counter is performed in response to determining that the frame is an inter-BSS frame and the signal quality value is below the first clear channel assessment threshold.

6. The wireless device of claim 4, wherein the one or more memories include further instructions, which when executed by the hardware processor cause the wireless device to:

compare the signal quality value of the frame with a second clear channel assessment threshold, wherein the second clear channel assessment threshold is less than the first clear channel assessment threshold,

wherein resuming decrementing the backoff counter is performed in response to determining that the frame is an inter-BSS frame and the signal quality value is below the first clear channel assessment threshold and above the second clear channel assessment threshold.

7. The wireless device of claim 4, wherein the signal quality value is a received power level of the frame, and

wherein the first clear channel assessment threshold is an overlapping BSS preamble detect (OBSS_PD) threshold.

8. A non-transitory machine readable storage medium having instructions stored therein, which when executed by a processor of a wireless device, cause the wireless device to:

detect a wireless medium is idle,

begin decrementing a backoff counter from a current value in response to detecting the wireless medium is idle, wherein the backoff counter is associated with a clear channel assessment of the wireless medium and the backoff counter was originally set to an initial random value,

detect a frame received from a transmitting device over the wireless medium,

determine whether the frame is an inter-basic service set (BSS) frame or an intra-BSS frame,

during a period of time that the wireless device determines whether the frame is an inter-BSS frame or an intra-BSS frame;

set and maintain a condition for the wireless medium in a busy state, and

hold decrementing the backoff counter associated with the clear channel assessment of the wireless medium while determining whether the frame is an inter-BSS frame or an intra-BSS frame, and

resume decrementing the backoff counter in response to determining that the frame is an inter-BSS frame relative to the wireless device.

9. The non-transitory machine readable storage medium of claim 8, wherein the instructions that cause the wireless device to determine whether the frame is an inter-BSS frame or an intra-BSS frame include instructions that cause the wireless device to:

compare a BSS identifier of the wireless device with a BSS identifier of the frame,

wherein the frame is determined to be an intra-BSS frame upon detecting a match between the BSS identifier of the wireless device and the BSS identifier of the frame, and

wherein the frame is determined to be an inter-BSS frame upon failing to detect a match between the BSS identifier of the wireless device and the BSS identifier of the frame.

10. The non-transitory machine readable storage medium of claim 9, wherein the BSS identifier of the frame is represented in a COLOR field in a physical layer header of the frame.

11. The non-transitory machine readable storage medium of claim 10, wherein the non-transitory machine readable storage medium includes further instructions, which when executed by the processor cause the wireless device to:

determine a signal quality value associated with the frame; and

compare the signal quality value of the frame with a first clear channel assessment threshold.

12. The non-transitory machine readable storage medium of claim 11, wherein resuming decrementing the backoff counter is performed in response to determining that the frame is an inter-BSS frame and the signal quality value is below the first clear channel assessment threshold.

13. The non-transitory machine readable storage medium of claim 11, wherein the non-transitory machine readable storage medium includes further instructions, which when executed by the processor cause the wireless device to:

compare the signal quality value of the frame with a second clear channel assessment threshold, wherein the second clear channel assessment threshold is less than the first clear channel assessment threshold,

wherein resuming decrementing the backoff counter is performed in response to determining that the frame is an inter-BSS frame and the signal quality value is below the first clear channel assessment threshold and above the second clear channel assessment threshold.

14. The non-transitory machine readable storage medium of claim 11, wherein the signal quality value is a received power level of the frame.

15. A method for controlling a transmission of a wireless device operating in a wireless network, the method comprising:

detecting a wireless medium is idle,

decrementing a backoff counter from a current value in response to detecting the wireless medium is idle, wherein the backoff counter is associated with a clear channel assessment of the wireless medium and the backoff counter was originally set to an initial random value,

detecting a frame received from a transmitting device over the wireless medium,

determining whether the frame is an inter-basic service set (BSS) frame or an intra-BSS frame,

during a period of time that the wireless device determines whether the frame is an inter-BSS frame or an intra-BSS frame;

setting and maintaining a condition for the wireless medium in a busy state, and

holding decrementing the backoff counter associated with the clear channel assessment of the wireless medium while determining whether the frame is an inter-BSS frame or an intra-BSS frame, and

resuming decrementing the backoff counter in response to determining that the frame is an inter-BSS frame relative to the wireless device.

16. The method of claim 15, wherein determining whether the frame is an inter-BSS frame or an intra-BSS frame includes:

comparing a BSS identifier of the wireless device with a BSS identifier of the frame,

wherein the frame is determined to be an intra-BSS frame upon detecting a match between the BSS identifier of the wireless device and the BSS identifier of the frame, and

wherein the frame is determined to be an inter-BSS frame upon failing to detect a match between the BSS identifier of the wireless device and the BSS identifier of the frame.

17. The method of claim 16, wherein the BSS identifier of the frame is represented in a COLOR field in a physical layer header of the frame.

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

determining a signal quality value associated with the frame; and

comparing the signal quality value of the frame with a first clear channel assessment threshold, where the first clear channel assessment threshold is an overlapping BSS preamble detect (OBSS_PD) threshold.

19. The method of claim 18, wherein resuming decrementing the backoff counter is performed in response to determining that the frame is an inter-BSS frame and the signal quality value is below the first clear channel assessment threshold.

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

compare the signal quality value of the frame with a second clear channel assessment threshold, wherein the second clear channel assessment threshold is less than the first clear channel assessment threshold,

wherein resuming decrementing the backoff counter is performed in response to determining that the frame is an inter-BSS frame and the signal quality value is below the first clear channel assessment threshold and above the second clear channel assessment threshold.