# US 2022/0279337 A1 · Dynamic tuning of contention windows in computer networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0279337 A1
- Document ID: US20220279337A1
- Status: Published application
- Kind: A1
- Application number: 17/746,618
- Filed: 2022-05-17
- Published: 2022-09-01
- Earliest claimed: 2019-06-03
- Applicants: The Regents of the University of California
- Inventors: Yalda Edalat; Katia Obraczka
- Web page: https://patentgrep.com/patent/US20220279337A1

## CPC

- H04L 43/0858: {One way delays}
- H04L 43/0852: Delays
- H04L 43/0888: Throughput
- H04L 47/2416: Real-time traffic
- H04L 47/283: in response to processing delays, e.g. caused by jitter or round trip time [RTT]
- H04L 47/32: by discarding or delaying data units, e.g. packets or frames
- H04W 8/04: Registration at HLR or HSS [Home Subscriber Server]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Techniques for avoiding packet collision in wireless communications networks include initializing a first data indicating a plurality of fixed delay values in a range from a minimum delay to a maximum delay and indicating a corresponding plurality of adjustable weights. A first applied delay for a first packet is determined based on the first data. The first packet if transmitted at a time based on the first applied delay. Based on whether transmission of the first packet was successful the first data is adjusted by reducing a first weight of the plurality of adjustable weights for a corresponding first fixed delay value greater than the first applied delay, or by increasing a second weight of the plurality of adjustable weights for a corresponding second fixed delay value smaller than the first applied delay, or both.

## Claims

### Claim 1

A method for avoiding packet collisions in a communications network,
the method comprising:
initializing first data indicating a plurality of fixed delay values in a range from a minimum delay to a maximum delay;
determining a first applied delay for a first packet based on the first data;
transmitting the first packet at a time based on the first applied delay; and
adjusting the first data based on whether transmission of the first packet was successful.

### Claim 2 (depends on 1)

The method as recited in claim 1, further comprising:
determining a second applied delay for a second packet based on the adjusted first data; and
transmitting the second packet at a time based on the second applied delay.

### Claim 3 (depends on 1)

The method as recited in claim 1, said adjusting the first data further comprises adjusting the first data to incrementally promote shorter delay times when transmission of the first packet is successful or incrementally promote longer delay times when transmission of the first packet is not successful or both, whereby recent past transmission performance influences an applied delay.

### Claim 4

(canceled)

### Claim 5

(canceled)

### Claim 6

(canceled)

### Claim 7

(canceled)

### Claim 8

(canceled)

### Claim 9

(canceled)

### Claim 10

(canceled)

### Claim 11 (depends on 1)

The method as recited in claim 1, wherein, the plurality of fixed values forms a geometric sequence.

### Claim 12 (depends on 11)

The method as recited in claim 11, wherein the geometric sequence is incremented by a factor of 1.5.

### Claim 13 (depends on 1)

The method as recited in claim 1, wherein the plurality of fixed delay values indicate slots for a Distributed Coordination Function used by an IEEE 802.11 (WiFi) standard and the minimum delay is a minimum applied delay and the maximum delay is a maximum applied delay.

### Claim 14

A non-transitory computer-readable medium carrying one or more sequences of instructions, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:
initialize first data indicating a plurality of fixed delay values in a range from a minimum delay to a maximum delay;
determine a first applied delay for a first packet based on the first data;
transmit the first packet at a time based on the first applied delay; and
adjust the first data data based on whether transmission of the first packet was successful.

### Claim 15 (depends on 14)

The non-transitory computer-readable medium as recited in claim 14, wherein execution of the one or more sequences of instructions further causes the one or more processors to perform the steps of:
determining a second applied delay for a second packet based on the adjusted first data; and
transmitting the second packet at a time based on the second applied delay.

### Claim 16 (depends on 14)

The non-transitory computer-readable medium as recited in claim 14, said adjusting the first data further comprises adjusting the first data to incrementally promote shorter delay times when transmission of the first packet is successful or incrementally promote longer delay times when transmission of the first packet is not successful or both, whereby recent past transmission performance influences an applied delay.

### Claim 17

(canceled)

### Claim 18

(canceled)

### Claim 19

(canceled)

### Claim 20

(canceled)

### Claim 21

(canceled)

### Claim 22 (depends on 14)

The non-transitory computer-readable medium as recited in claim 14, wherein, the plurality of fixed values forms a geometric sequence.

### Claim 23

An apparatus comprising:
at least one processor; and
at least one memory including one or more sequences of instructions,
the at least one memory and the one or more sequences of instructions configured to, with the at least one processor, cause the apparatus to perform at least the following,
initialize first data indicating a plurality of fixed delay values in a range from a minimum delay to a maximum;
determine a first applied delay for a first packet based on the first data;
transmit the first packet at a time based on the first applied delay; and
adjust the first data based on whether transmission of the first packet was successful.

### Claim 24 (depends on 23)

The apparatus as recited in claim 23, wherein the one or more sequences of instructions are further configured to cause the apparatus to perform the steps of:
determining a second applied delay for a second packet based on the adjusted first data; and
transmitting the second packet at a time based on the second applied delay.

### Claim 25 (depends on 23)

The apparatus as recited in claim 23, said adjusting the first data further comprises adjusting the first data to incrementally promote shorter delay times when transmission of the first packet is successful or incrementally promote longer delay times when transmission of the first packet is not successful or both, whereby recent past transmission performance influences an applied delay.

### Claim 26

(canceled)

### Claim 27

(canceled)

### Claim 28

(canceled)

### Claim 29

(canceled)

### Claim 30

(canceled)

### Claim 31 (depends on 23)

The apparatus as recited in claim 23, wherein, the plurality of fixed values forms a geometric sequence.

### Claim 32 (depends on 31)

The apparatus as recited in claim 31, wherein the geometric sequence is incremented by a factor of 1.5.

### Claim 33 (depends on 23)

The apparatus as recited in claim 23, wherein the plurality of fixed delay values indicate slots for a Distributed Coordination Function used by an IEEE 802.11 (WiFi) standard and the minimum delay is a minimum applied delay and the maximum delay is a maximum applied delay.

### Claim 34 (depends on 22)

The non-transitory computer-readable medium as recited in claim 22, wherein the geometric sequence is incremented by a factor of 1.5.

### Claim 35 (depends on 14)

The non-transitory computer-readable medium as recited in claim 14, wherein the plurality of fixed delay values indicate slots for a Distributed Coordination Function used by an IEEE 802.11 (WiFi) standard and the minimum delay is a minimum applied delay and the maximum delay is a maximum applied delay.
