Coordinating Overlapping Wireless Access Points for QoS

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless local area networks (WLANs) with overlapping RF coverage areas, existing technologies fail to effectively manage quality of service (QoS) among different traffic streams, leading to channel access inefficiencies and unfair competition, particularly when multiple access points operate independently and have different EDCA parameter configurations.

Innovation Solution

The solution involves coordinating the operations of overlapping wireless access points by adjusting interframe spacings and contention windows to prioritize access to the RF channel, ensuring that wireless devices associated with one access point have a significantly higher probability of accessing the channel compared to those associated with another access point, using mechanisms like EDCA parameter sets and channel access throttling frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If multiple access points operate independently with different EDCA parameter configurations, then each access point can autonomously manage its own traffic streams, but channel access becomes unfair and inefficient due to uncoordinated competition in overlapping RF coverage areas

Engineering Contradiction:
Improveautonomous management capabilityVSAvoidchannel access efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent merges the autonomous management capabilities of multiple independent access points by introducing coordination mechanisms. Access points exchange information about their EDCA parameter configurations and traffic stream priorities, allowing them to operate semi-autonomously while achieving coordinated channel access. This resolves the contradiction by combining individual autonomy with collective efficiency through information sharing and cooperative decision-making.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary coordination mechanism where access points act as mediators for each other's traffic streams. Each access point considers not only its own traffic but also the traffic streams of neighboring access points when making channel access decisions. This intermediary approach allows autonomous operation to be maintained while achieving fair and efficient shared channel access through cooperative mediation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If access priority is coordinated among overlapping access points, then channel access efficiency and fairness are improved, but system complexity increases due to the need for coordination mechanisms

Engineering Contradiction:
Improvechannel access efficiencyVSAvoidcoordination system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the coordination problem into manageable components by handling different traffic stream priorities independently. Each access point maintains separate EDCA parameter sets for different traffic categories (voice, video, data) and coordinates with neighboring access points on a per-category basis. This segmentation reduces overall system complexity by breaking down the coordination task into smaller, more manageable segments that can be handled independently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent utilizes parameter changes in EDCA configurations as the basis for coordination. Access points adjust their EDCA parameters (contention window sizes, interframe spacings) based on coordinated decisions with neighboring access points. By changing these existing parameters in a coordinated manner rather than introducing entirely new coordination protocols, the system achieves improved channel access efficiency with minimal increase in complexity.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If EDCA parameters are adjusted to prioritize certain traffic streams, then quality of service for those streams is improved, but other traffic streams experience degraded channel access probability

Engineering Contradiction:
ImproveQoS guaranteeVSAvoidchannel access probability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by assigning different EDCA parameter configurations to different traffic stream categories based on their specific QoS requirements. Voice traffic receives parameters optimized for low latency and jitter, while data traffic receives parameters optimized for throughput. Each traffic category is treated locally with its own optimized parameters rather than applying a uniform configuration, thereby improving QoS for priority streams without completely sacrificing access probability for other streams.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements periodic reevaluation and adjustment of EDCA parameters based on current network conditions and traffic patterns. Access points periodically reassess the performance of different traffic streams and adjust their EDCA parameters accordingly. This periodic action allows the system to dynamically balance QoS guarantees for priority streams with channel access probability for other streams, preventing permanent degradation of non-priority traffic while maintaining reliable service for priority traffic.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10477581B2Control of quality of service in overlapping basic service sets in wireless local area networks
Publication Date: 2019.11.12 LYFT INC
  • US10477581B2 patent drawing
  • US10477581B2 patent drawing
  • US10477581B2 patent drawing

AI summary

Access priority for wireless devices located in an area in which radiofrequency (RF) coverage areas of a first wireless access point and a second wireless access point overlap is controlled by coordinating operation of the first wireless access point and the second wireless access point. The wireless devices access a common RF channel via a collision sense multiple access/collision avoidance mechanism. The probability of accessing the RF channel may be varied by adjusting the length of interframe spacings and the length of contention windows. The length of the interframe spacings and the length of the contention windows associated with the first access point and associated with the second access point are configured such that the probability of wireless devices associated with the first wireless access point accessing the RF channel is greater than the probability of wireless devices associated with the second wireless access point accessing the RF channel.