Dynamic Contention Window Selection for Low-Latency Wi-Fi Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication networks face challenges in managing contention window sizes to balance low-latency channel access with collision likelihood, particularly for high-priority traffic flows like voice, leading to increased latency and packet drops due to overlapping contention window sizes with lower-priority traffic.
Innovation Solution
Implement a dynamic contention window size selection mechanism that adjusts based on collision probability and traffic conditions, using smaller window sizes for initial attempts and larger sizes for subsequent attempts to reduce latency and minimize collisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a fixed contention window size is used for all transmission attempts, then the mechanism is simple to implement, but latency increases and packet drops occur due to overlapping window sizes with lower-priority traffic
Solution Approach 1:
The patent applies dynamics by transitioning from a fixed contention window size to a dynamic mechanism that adjusts the window size based on transmission success or failure. The window size changes from an initial value to a modified value after failed transmissions, allowing the system to adapt to varying network conditions and prioritize high-priority traffic more effectively, thereby reducing latency.
Solution Approach 2:
The patent changes the parameter of contention window size dynamically. After a failed transmission attempt, the window size parameter is modified (typically doubled or increased) to reduce the probability of collision and give high-priority traffic more opportunities to access the channel, thus addressing the latency issue while maintaining implementation simplicity.
2Device complexity
If a fixed contention window size is used for all transmission attempts, then the implementation is straightforward, but system capacity decreases due to increased packet drops and collisions
Solution Approach 1:
The system dynamically adjusts the contention window size based on transmission outcomes. When transmissions fail, the window size increases to reduce collision probability and improve channel access for high-priority traffic, thereby increasing system capacity without requiring complex centralized management.
Solution Approach 2:
The mechanism operates autonomously at each transmitting device, using local feedback from transmission success or failure to adjust the contention window size. This self-service approach allows devices to independently optimize their access without network controller intervention, improving overall system capacity while keeping implementation simple.
3Reliability
If larger contention window sizes are used to reduce collisions, then collision probability decreases, but latency increases due to longer backoff periods
Solution Approach 1:
The contention window size is dynamically adjusted based on transmission history. The system uses smaller window sizes when transmissions are successful (reducing backoff time and latency) and only increases the window size when failures occur (reducing collision probability). This dynamic approach balances collision avoidance with minimal latency penalty.
Solution Approach 2:
The window size parameter is changed conditionally based on transmission outcomes. The system maintains small window sizes for successful transmissions to minimize backoff time, and only increases the parameter when collisions are detected, thus achieving collision avoidance only when necessary while keeping latency low during normal operation.
4Speed
If smaller contention window sizes are used for high-priority traffic, then access speed increases, but collision probability increases when multiple high-priority flows contend simultaneously
Solution Approach 1:
The system dynamically adjusts the contention window size based on real-time transmission feedback. When multiple high-priority flows contend, failed transmissions trigger window size increases, automatically reducing collision probability while maintaining fast access during low-contention periods. This eliminates the need for static differentials between traffic types.
Solution Approach 2:
Each transmitting device autonomously monitors its own transmission success and adjusts its contention window size accordingly. This self-service mechanism allows high-priority traffic to access the channel quickly when alone, while automatically increasing the window size when collisions are detected, thus managing collision probability without centralized coordination.
Data Source
AI summary
This disclosure provides methods, components, devices and systems for techniques associated with contention window size selection in Wi-Fi systems. Some implementations relate to mechanisms according to which a wireless communication device may select a contention window size for a transmission attempt to maintain relatively smaller contention window sizes in some scenarios and to use relatively larger contention window sizes in some other scenarios. In some examples, a wireless communication device may statically use a same contention window size for a given access category. Additionally, or alternatively, the wireless communication device may use a first contention window size for a first quantity of transmission attempts and a second contention window size for a second quantity of transmission attempts. Additionally, or alternatively, the wireless communication device may use a selection scheme according to which the wireless communication device directly maps a collision probability to a contention window size.