Priority Backoff Control for Wireless Collision Reduction
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Reliability
If contention window size is increased after collision, then collision probability is reduced, but backoff duration increases causing reduced throughput
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.
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.
Data Source
Figure 1~2
Figure 3a
Figure 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.