Adaptive Contention Window Channel Access for WLAN Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In congested wireless local area networks (WLANs), high collision probabilities lead to inefficient channel capacity utilization and increased latency, making it unsuitable for latency-sensitive applications like video and audio streaming.

Innovation Solution

Adaptive contention window (ACW) channel access method, where wireless devices dynamically adjust their contention window values based on transmission outcomes and network conditions to optimize channel access, allowing for improved throughput and reduced latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional channel access methods are used in congested WLANs, then device compatibility is maintained, but collision probability increases and channel capacity utilization decreases

Engineering Contradiction:
Improvechannel capacity utilizationVSAvoidcollision probability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic adjustment of the contention window size based on real-time channel conditions and transmission outcomes. The contention window is not fixed but adapts its size according to collision experiences and channel occupancy, allowing the system to optimize channel access probability dynamically while maintaining compatibility with legacy IEEE 802.11 mechanisms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the parameter of contention window size adaptively rather than using a fixed value. By modifying this key parameter based on observed channel conditions, transmission success/failure, and network congestion levels, the system resolves the contradiction between maintaining high channel utilization and reducing collision probability.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If contention window values are reduced to increase channel access frequency, then throughput improves, but collision probability increases

Engineering Contradiction:
ImprovethroughputVSAvoidcollision probability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent incorporates feedback mechanisms where the station monitors transmission outcomes (success or collision) and uses this information to adjust future contention window selections. When collisions occur, the contention window is increased to reduce future collision probability; when transmissions succeed, the window may be decreased to improve throughput, creating a self-regulating system that balances these two competing objectives.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs self-adjustment of its channel access parameters without external intervention. The station autonomously monitors its own transmission performance and modifies its contention window strategy based on its experiences, enabling it to self-optimize the balance between throughput and collision avoidance.

Inventive Principle:
Principle #25Self-service

3Reliability

If contention window values are increased to reduce collision probability, then collision probability decreases, but channel access frequency and throughput decrease

Engineering Contradiction:
Improvecollision probabilityVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Rather than using a statically large contention window to prevent collisions, the system dynamically adjusts the window size based on current channel conditions. When channel occupancy is low and collisions are rare, the contention window decreases to allow more frequent access and higher throughput. When congestion increases and collisions become frequent, the window expands to reduce collision probability, thus dynamically balancing reliability and productivity.

Inventive Principle:
Principle #15Dynamics

4Productivity

If adaptive contention window method is implemented, then aggregated throughput and latency performance improve, but device complexity increases

Engineering Contradiction:
Improveaggregated throughputVSAvoidchannel access control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The adaptive contention window mechanism is implemented in a self-service manner where each station independently monitors its own transmission outcomes and autonomously adjusts its contention window parameters. This distributed self-adjustment approach avoids the need for complex centralized control infrastructure, reducing overall system complexity while still achieving improved throughput and latency performance.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10863546B2Apparatus and method for adaptive contention window (ACW)
Publication Date: 2020.12.08 APPLE INC
  • US10863546B2 patent drawing
  • US10863546B2 patent drawing
  • US10863546B2 patent drawing

AI summary

Some embodiments enable improved aggregated throughput and average latency in a wireless communication channel. Wireless electronic devices may implement adaptive contention window (ACW) channel access that improves channel capacity and enables latency sensitive applications (e.g., video streaming), especially when all wireless electronic devices operating on the channel as well as those in proximity utilize ACW channel access. Some embodiments detect when wireless stations on the communication channel as well as wireless stations in proximity are utilizing ACW channel access to obtain a transmit opportunity (TXOP). Based on the detection, an access point (AP) can instruct an associated wireless station to: use ACW channel access to obtain a TXOP, use a different channel access method obtain a TXOP as needed, disassociate and associate with a different AP, or use a different channel access method to obtain a TXOP.