Intra-Queue Priority Backoff Management in EDCA Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional EDCA mechanisms in wireless communication networks do not allow for intra-queue priority management, where packets within the same traffic queue are transmitted based on different priorities, leading to inefficiencies in channel access and traffic management.

Innovation Solution

Implementing a communication method where different EDCA parameters are used to compute backoff values for data packets of varying types within the same traffic queue, allowing for fine-grained access to the medium and balancing access between access points and stations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional EDCA mechanism with single set of parameters per queue is used, then device complexity is reduced and ease of operation is improved, but intra-queue priority management capability is lost and packet delay increases

Engineering Contradiction:
Improveease of operationVSAvoidpacket delay
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent applies parameter changes by dynamically selecting between different EDCA parameter sets (first and second sets with different contention window sizes and backoff values) based on the priority level of packets within the same queue. High-priority packets use the first parameter set with more aggressive contention parameters, while low-priority packets use the second parameter set, thereby reducing packet delay for urgent traffic without requiring additional queues.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention implements dynamics by making the EDCA parameters dynamic rather than static. The system dynamically switches between different parameter sets depending on the packet priority being transmitted, allowing the channel access behavior to adapt in real-time to traffic conditions and priority requirements, thus resolving the contradiction between operational simplicity and performance optimization.

Inventive Principle:
Principle #15Dynamics

2Productivity

If multiple traffic queues with different priorities are implemented, then inter-queue priority is achieved, but intra-queue priority management remains unavailable and channel access efficiency deteriorates

Engineering Contradiction:
Improvechannel access efficiencyVSAvoidintra-queue priority management
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent resolves this contradiction by changing the parameters of the existing EDCA mechanism to support multiple priority levels within a single queue. By defining first and second sets of EDCA parameters with different contention window ranges and backoff values, the system achieves intra-queue priority differentiation without creating multiple physical queues, thereby maintaining channel access efficiency while gaining adaptability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention applies segmentation by logically dividing the single traffic queue into different priority segments (high-priority and low-priority packets) that are handled with different EDCA parameter sets. This virtual segmentation allows intra-queue priority management while maintaining the simplicity of a single queue structure, improving both productivity and adaptability.

Inventive Principle:
Principle #1Segmentation

3Loss of time

If different EDCA parameter sets are used for different packet types within the same queue, then intra-queue priority management is achieved and packet delay is reduced, but device complexity increases

Engineering Contradiction:
Improvepacket delayVSAvoiddevice complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent manages device complexity by implementing a straightforward parameter selection mechanism based on packet priority classification. The system maintains two sets of EDCA parameters and selects between them based on the priority field in the packet header, avoiding complex scheduling algorithms or multiple queue management structures. This approach reduces packet delay while keeping the implementation relatively simple.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention applies local quality by applying different EDCA parameter characteristics specifically to different packet types within the same queue based on their priority requirements. Rather than complicating the entire queue management system, the patent locally optimizes channel access behavior for high-priority packets using the first parameter set while maintaining standard behavior for low-priority packets, thus reducing overall packet delay with minimal complexity increase.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12048001B2Backoff management for intra-queue priority transmission in communication networks
Publication Date: 2024.07.23 CANON KK
  • US12048001B2 patent drawing
  • US12048001B2 patent drawing
  • US12048001B2 patent drawing

AI summary

A communication method in a communication device includes storing a first type of data and a second type of data belonging to a same access category defined by IEEE802.11 series, contending for access according to an enhanced distributed channel access, EDCA, using first EDCA parameters, to a communication channel in order to transmit the first type of data to another communication device; and contending for access according to the EDCA, using second EDCA parameters different from the first EDCA parameters, to the communication channel in order to transmit the second type of data to the other communication device.