Random Access Trigger Frame Scheduling for WLAN Uplink OFDMA

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing IEEE 802.11ax random-access trigger frame (RA-TF) based uplink orthogonal frequency-division multiple access (OFDMA) transmission mechanism in wireless local area networks (WLANs) is inefficient due to increased contention among active clients, leading to resource wastage and decreased system performance, especially as the number of active clients grows.

Innovation Solution

A method is introduced to optimize RA-TF scheduling by determining the need for a buffer status report poll (BSRP) trigger frame based on weighted averages of successfully received and collided buffer status reports, as well as active OFDMA users, allocating random access and scheduled access resource units, and transmitting these to clients in the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If random access trigger frames are used to allow any client to transmit in selected resource units, then client access flexibility is improved, but system performance deteriorates as the number of active and contending clients increases

Engineering Contradiction:
Improveclient access flexibilityVSAvoidsystem performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the random access mechanism by dividing resource units into different types (first type for buffer status reports, second type for data transmission) and organizing clients into different groups based on their access needs. This segmentation reduces contention by directing different types of traffic to different resource units, thereby maintaining system performance while preserving client access flexibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by having clients send buffer status reports before actual data transmission. The access point schedules buffer status report transmissions in advance using first type resource units, allowing it to plan and optimize subsequent data transmission resource allocation. This preliminary scheduling action prevents random contention and improves overall system performance.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If periodic random access trigger frame scheduling is implemented, then resource allocation is simplified, but resource usage efficiency deteriorates due to excessive polling of users

Engineering Contradiction:
Improvescheduling complexityVSAvoidresource usage efficiency
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The patent applies dynamics by making the trigger frame scheduling adaptive rather than fixed periodic. The access point dynamically adjusts the scheduling of buffer status report trigger frames based on actual network conditions, including the number of active clients, their buffer status, and channel conditions. This dynamic approach maintains relatively simple scheduling logic while significantly improving resource usage efficiency by avoiding excessive polling.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes key scheduling parameters adaptively, including the timing and frequency of buffer status report trigger frames, the allocation of resource units for different client groups, and the thresholds for initiating random access procedures. These parameter changes allow the system to maintain simple scheduling logic while optimizing resource usage based on actual network conditions.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If more resource units are allocated for random access, then client access capability is improved, but resource wastage increases

Engineering Contradiction:
Improveclient access capabilityVSAvoidresource wastage
Core Design Contradiction:
Adaptability or versatilityVSLoss of substance

Solution Approach 1:

The patent uses preliminary buffer status report transmissions to inform the access point about client data needs before allocating resource units for actual data transmission. This preliminary information gathering allows the access point to allocate resource units efficiently, ensuring that resources are only allocated when actually needed, thereby improving client access capability while minimizing resource wastage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Clients self-report their buffer status and transmission needs through buffer status reports, eliminating the need for the access point to continuously poll all clients. This self-service mechanism allows the system to allocate resource units more efficiently, improving client access capability while reducing unnecessary resource allocation and wastage.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11457470B2Random access trigger frame based uplink OFDMA scheduling mechanism
Publication Date: 2022.09.27 CISCO TECHNOLOGY INC
  • US11457470B2 patent drawing
  • US11457470B2 patent drawing
  • US11457470B2 patent drawing

AI summary

A method for scheduling a random access trigger frame (RA TF) in a wireless LAN includes determining whether a scheduled access (SA) TF is scheduled during a beacon interval (BI) beginning with a next beacon; determining whether one of, a first weighted average of a sum of (i) a number of clients whose respective buffer status reports (BSRs) have been successfully received (NSUCC) and (ii) a number of clients whose respective BSRs collided with one another (NCOL) is greater than a first threshold, or a second weighted average of an active number of UL OFDMA enabled HE users sending SU uplink traffic (NSU) is greater than the first threshold; when either weighted average is greater than the first threshold, allocating a predetermined number of RA RUs along with at least one SA RU in a buffer status report poll (BSRP) TF and scheduling the BSRP TF for transmission.