Enhanced clear channel assessment

Patent metadata

Field	Value
Publication number	US-10568134-B2
Application number	US-201816037480-A
Country	US
Kind code	B2
Filing date	Jul 17, 2018
Priority date	Nov 6, 2015
Publication date	Feb 18, 2020
Grant date	Feb 18, 2020

Abstract

A third device stores a receive signal strength of a received response data unit transmitted by a second device after receiving a first data unit transmitted by a first device. The third device obtains a clear channel access parameter included in a header of a second data unit transmitted by the first device to the second device and detects transmission exchanges in each of a plurality of service sets to use as samples of overlapping service set activity. The third device determines a minimum transmit power to be used by the third device to send a transmission to the fourth device based on transmission exchanges between devices in a particular service set. The third device determines whether to send a transmission to the fourth device based on the clear channel access parameter and minimum transmit power.

First claim

What is claimed is:

1. In a wireless network environment that includes first and second devices that are part of a first service set and third and fourth devices that are part of a second service set, and the third and fourth devices being in sufficient proximity to the first and second devices to receive transmissions sent between the first and second devices, a method comprising:
storing at the third device a receive signal strength of a received response data unit transmitted by the second device in response to reception by the second device of a first data unit transmitted by the first device;
obtaining a clear channel access parameter included in a header of a second data unit transmitted by the first device to the second device;
detecting transmission exchanges in each of a plurality of service sets for use as samples of overlapping service set activity in the wireless network environment;
determining a minimum transmit power to be used by the third device, with respect to a particular subset of the plurality of service sets, based on the transmission exchanges between devices in the particular subset of the plurality of service sets; and
determining whether to send a transmission from the third device to the fourth device based on a comparison of the clear channel access parameter with a sum of the minimum transmit power to be used by the third device for transmission to the fourth device and the receive signal strength of the received response data unit.

2. The method of claim 1 , wherein determining the minimum transmit power to be used by the third device comprises:
computing a maximum transmit power permitted to be used by the third device, with respect to the particular subset of the plurality of service sets, based on transmission exchanges between devices in the particular subset of the plurality of service sets;
computing a first minimum of the maximum transmit power over a time window spanned by a predetermined number of transmission exchanges and a second minimum of the maximum transmit power since a most recent time window;
updating the minimum transmit power to be used by the third device, with respect to the particular subset of the plurality of service sets, based on a minimum of the first minimum and the second minimum; and
storing the minimum transmit power with respect to the particular subset of the plurality of service sets, at the third device.

3. The method of claim 2 , the third device further determining to transmit during a data unit transmitted in the particular subset of the plurality of service sets when a transmit power used by the third device is less than the minimum transmit power for the particular subset of the plurality of service sets.

4. The method of claim 3 , wherein the transmission exchanges include (a) a non-high efficiency data unit sent by the first device followed by a high-efficiency data unit sent by the first device and an acknowledgment; (b) a Beacon frame sent by the first device, followed by a high-efficiency data unit sent by the first device and an acknowledgement; (c) a request-to-end/clear-to-send exchange before a high efficiency data unit; or (d) a short legacy data unit followed by an acknowledgment before a high efficiency data unit.

5. The method of claim 2 , further comprising the third device sending, to one or more associated client devices, data for the minimum transmit power, with respect to particular subset of the plurality of service sets, or receiving from one or more client devices, data or the minimum transmit power.

6. The method of claim 1 , wherein the clear channel access parameter is based on a sum of a transmit power used by the first device to transmit the second data unit to the second device and a receive signal strength of the received response data unit at the first device.

7. The method of claim 1 , wherein determining whether to send comprises determining to send the transmission to the fourth device when the clear channel access parameter is greater than a sum of a transmit power to be used by the third device for the transmission to the fourth device and the receive signal strength of the received response data unit.

8. An apparatus comprising:
a communication interface configured to enable network communications;
a processing device coupled with the communication interface, and configured to:
store a receive signal strength of a received response data unit transmitted by a first device in response to reception by the first device of a first data unit transmitted by a second device;
obtain a clear channel access parameter included in a header of a second data unit transmitted by the second device to the first device;
detect transmission exchanges in each of a plurality of service sets for use as samples of overlapping service set activity in a wireless network environment;
determine a minimum transmit power to be used, with respect to a particular subset of the plurality of service sets, based on the transmission exchanges between devices in the particular subset of the plurality of service sets; and
determine whether to send a transmission to a third device based on a comparison of the clear channel access parameter with a sum of the minimum transmit power to be used for transmission to the third device and the receive signal strength of the received response data unit.

9. The apparatus of claim 8 , wherein the processing device is further configured to:
compute a maximum transmit power permitted to be used, with respect to the particular subset of the plurality of service sets, based on transmission exchanges between devices in the particular subset of the plurality of service sets;
compute a first minimum of the maximum transmit power over a time window spanned by a predetermined number of transmission exchanges and a second minimum of the maximum transmit power since a most recent time window;
update the minimum transmit power to be used, with respect to the particular subset of the plurality of service sets, based on a minimum of the first minimum and the second minimum; and
store the minimum transmit power with respect to the particular subset of the plurality of service sets.

10. The apparatus of claim 9 , wherein the processing device is further configured to:
determine to transmit during a data unit transmitted in the particular subset of the plurality of service sets when a transmit power used is less than the minimum transmit power for the particular subset of the plurality of service sets.

11. The apparatus of claim 10 , wherein the transmission exchanges include (a) a non-high efficiency data unit sent by the second device followed by a high-efficiency data unit sent by the second device and an acknowledgment; (b) a Beacon frame sent by the second device, followed by a high-efficiency data unit sent by the second device and an acknowledgement; (c) a request-to-send/clear-to-send exchange before a high efficiency data unit; or (d) a short legacy data unit followed by an acknowledgment before a high efficiency data unit.

12. The apparatus of claim 9 , wherein the processing device is further configured to:
send, to one or more associated client devices, data for the minimum transmit power, with respect to particular subset of the plurality of service sets, or receiving from one or more client devices, data or the minimum transmit power.

13. The apparatus of claim 8 , wherein the clear channel access parameter is based on a sum of a transmit power used by the second device to transmit the second data unit to the first device and a receive signal strength of the received response data unit at the second device.

14. The

Assignees

• Cisco Tech Inc

Inventors

• Hart Brian D
• Kloper David
• Monajemi Pooya
• Silverman Matthew A

Classifications

• H04W52/46

  in multi-hop networks, e.g. wireless relay networks · CPC title

• H04W52/367

  Power values between minimum and maximum limits, e.g. dynamic range · CPC title

• H04L1/00

  Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)} · CPC title

• H04W74/0808

  using carrier sensing, e.g. carrier sense multiple access [CSMA] · CPC title

• H04L5/0055

  Physical resource allocation for ACK/NACK (for physical mapping arrangements in ARQ protocols H04L1/1861) · CPC title