Load-Adaptive Backoff Contention Window Adjustment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The Binary Exponential Backoff (BEB) algorithm in IEEE 802.11 networks inadequately adjusts the contention window, leading to increased collision probability and reduced throughput due to insufficient minimum contention window values, which affects fairness among contending stations and does not effectively adapt to varying traffic loads.
Innovation Solution
The Load-Adaptive Backoff (LAB) method introduces a middle contention window (CWmid) between the maximum and minimum contention windows, adjusting the contention window based on traffic load by decreasing it by different ratios (75% for high load and 50% for low load) after successful data frame transmission, while ensuring it does not exceed the maximum or fall below the minimum window.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If the minimum contention window value is kept small to allow quick access to the medium, then the responsiveness is improved, but the collision probability increases and throughput decreases
Solution Approach 1:
The patent implements dynamic adjustment of the minimum contention window value based on real-time network conditions. Instead of using a fixed small value, the system adapts the CWmin parameter according to traffic load and collision rates, allowing it to be small when the network is light (improving access speed) and larger when the network is congested (improving throughput).
Solution Approach 2:
The patent changes the parameter values of the contention window based on network state. By monitoring network conditions and adjusting CWmin and CWmax values dynamically, the system optimizes the balance between medium access speed and collision avoidance, thereby improving both throughput and fairness under different load conditions.
2Productivity
If the contention window value is reduced after successful transmission to improve medium utilization, then the productivity is improved, but the fairness among contending stations deteriorates
Solution Approach 1:
The patent implements dynamic adjustment of contention window values based on transmission success rates and network load. Stations that experience more successful transmissions do not always get the smallest CW values, as the system considers overall network conditions and fairness metrics, preventing any single station from monopolizing the medium while still maintaining high throughput.
Solution Approach 2:
The patent uses feedback mechanisms where stations monitor network conditions, collision rates, and their own transmission success. This feedback is used to adjust contention window values in a way that balances throughput optimization with fairness, as stations can see when the network is congested and adjust their CW values accordingly rather than always minimizing them.
3Reliability
If the contention window value is increased to reduce collision probability, then the reliability is improved, but the medium utilization efficiency deteriorates
Solution Approach 1:
The patent dynamically changes contention window parameters based on network conditions. When collision rates are high, the system increases CW values to reduce collisions. When the network is light and collisions are rare, the system decreases CW values to improve medium utilization efficiency, thus adapting to different operational states.
Solution Approach 2:
The patent makes the contention window values dynamic rather than static. The system continuously monitors network load and adjusts CWmin and CWmax accordingly, allowing high reliability through larger windows when needed and high efficiency through smaller windows when the network is light, optimizing both collision avoidance and medium utilization.
Data Source
AI summary
A contention window adjustment method capable of load-adaptive backoff (LAB) function in a network. At least one middle contention window (CWmid) is set for a station. If the contention window (CW) of a station is greater than CWmid, then that station considers that the network traffic load is heavy. Similarly, if the CW value of a station is no more than CWmid, then that station considers that the network traffic load is light. If collisions occur when the station is transmitting data frames, CW is doubled. Once the station successfully transmits the data frame, CW is decreased by different ratios according to the network traffic load.