Priority Backoff Control for Wireless Collision Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In contention-based communication systems, such as WiFi networks, collisions between stations occur frequently when multiple stations access a channel, leading to reduced throughput due to increased backoff durations, especially when the number of contending stations is small.

Innovation Solution

The method involves an access point assigning different backoff durations to stations based on priority levels, with priority stations receiving shorter backoff durations and ordinary stations receiving longer durations, ensuring that priority stations transmit data first by setting a priority backoff duration that is either fixed or randomly selected from a shorter window, while ordinary stations set a backoff timer from a longer window.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If backoff duration is extended to reduce collision probability, then collision occurrence is reduced, but system throughput is lowered when the number of contending stations is small

Engineering Contradiction:
Improvecollision reductionVSAvoidsystem throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies different backoff durations to different stations based on their priority levels. Priority stations receive shorter backoff durations while ordinary stations receive longer backoff durations. This local differentiation resolves the contradiction by allowing priority stations to access the channel quickly (maintaining throughput) while ordinary stations use longer backoff to reduce collision probability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically adjusts backoff durations based on station priority and channel conditions. The access point can dynamically assign different backoff window sizes to different stations, and stations can dynamically adjust their backoff behavior based on collision detection and priority requirements. This dynamic adjustment allows the system to optimize both collision reduction and throughput under different operating conditions.

Inventive Principle:
Principle #15Dynamics

2Reliability

If contention window size is increased after collision, then collision probability is reduced, but backoff duration increases causing reduced throughput

Engineering Contradiction:
Improvecollision probability reductionVSAvoidbackoff duration
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent allows different stations to have different contention window sizes based on their priority levels. Priority stations can maintain smaller contention windows even after collisions, while ordinary stations use larger contention windows. This resolves the contradiction by localizing the impact of collision recovery to only affect ordinary stations, while priority stations maintain fast access.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the station population into priority and ordinary categories, allowing different collision recovery strategies for each segment. This segmentation enables the system to handle collision recovery differently for high-priority traffic (minimal backoff increase) versus low-priority traffic (larger backoff increase), thus reducing overall time loss while maintaining collision probability reduction.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3537838B1Method and apparatus for controlling data transmission
Publication Date: 2022.03.09 HUAWEI TECH CO LTD
  • EP3537838B1 patent drawingFigure 1~2
  • EP3537838B1 patent drawingFigure 3a
  • EP3537838B1 patent drawingFigure 3b~4

AI summary

A method and an apparatus for controlling data transmission can reduce occurrence of collisions between stations. The method includes: determining at least one first station; and sending first indication information to the first station, where the first indication information is used for indicating at least one first backoff duration, so that the first station performs a data transmission operation by using the first backoff duration, and the first backoff duration used by the first station to perform a data transmission operation is less than a second backoff duration used by a second station to perform a data transmission operation, or the first backoff duration used by the first station to perform a data transmission operation is greater than the second backoff duration used by the second station to perform a data transmission operation. Shortening backoff durations of some stations can ensure that these stations send data first, and extending backoff durations of some stations can ensure that the other stations send data first. Therefore, occurrence of collisions between the stations can be reduced.