Multi-User Resource Allocation via Short Feedback Trigger Frames

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-user wireless communication systems, existing resource allocation methods face challenges in efficiently managing resource requests from both associated and unassociated stations, particularly in high congestion scenarios, where unassociated stations lack the capability to exchange or request resources effectively, leading to inefficiencies and increased medium overhead.

Innovation Solution

A short feedback resource allocation mechanism is introduced, allowing associated and unassociated stations to respond with very short responses, using a trigger frame to allocate response opportunities, enabling the AP to detect and manage resource requests from a large number of stations, and employing an orthogonal allocation scheme to reduce medium overhead and support unassociated stations' pseudo non-deterministic operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional contention-based resource allocation is used, then unassociated stations can access resources, but medium overhead increases and resource allocation efficiency decreases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidmedium overhead
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent segments the feedback response into two distinct parts: a short feedback component for resource request indication and a long feedback component for detailed information exchange. This segmentation allows unassociated stations to efficiently request resources using minimal medium overhead, while associated stations can utilize the full feedback mechanism when needed, thereby resolving the contradiction between resource allocation efficiency and medium overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a partial feedback mechanism where only the essential resource request information is transmitted in the short feedback part, rather than exchanging complete resource allocation details. This partial action approach reduces medium overhead significantly while still enabling unassociated stations to effectively request and obtain resource allocations.

Inventive Principle:
Principle #16Partial or excessive action

2Adaptability or versatility

If unassociated stations use contention-based methods, then they can request resources, but resource wastage increases

Engineering Contradiction:
Improveunassociated station operation capabilityVSAvoidresource wastage
Core Design Contradiction:
Adaptability or versatilityVSLoss of substance

Solution Approach 1:

The patent introduces a structured feedback mechanism where unassociated stations send short feedback messages in response to trigger frames, indicating their resource requests. The access point responds with targeted long feedback frames containing specific resource allocation information. This feedback loop enables unassociated stations to operate adaptively without resorting to inefficient contention-based methods, thereby reducing resource wastage while maintaining versatility.

Inventive Principle:
Principle #23Feedback

3Loss of energy

If short feedback mechanism is implemented, then medium overhead is reduced, but capability to exchange detailed resource information is limited

Engineering Contradiction:
Improvemedium overheadVSAvoidresource information exchange capability
Core Design Contradiction:
Loss of energyVSLoss of information

Solution Approach 1:

The patent divides the feedback mechanism into short feedback and long feedback components. The short feedback part handles resource request indication with minimal overhead, while the long feedback part carries detailed resource allocation information. This segmentation resolves the contradiction by allocating different information exchange needs to appropriate feedback types, reducing overall medium overhead while preserving complete information exchange capability when necessary.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3780831B1Apparatus and method of multi user resource allocation
Publication Date: 2022.08.24 INTEL CORP
  • EP3780831B1 patent drawingFigure 1
  • EP3780831B1 patent drawingFigure 2
  • EP3780831B1 patent drawingFigure 3

AI summary

Some demonstrative embodiments include apparatuses, systems and/or methods of Multi User (MU) resource allocation. For example, an apparatus may include circuitry and logic configured to cause a wireless station to transmit a short feedback trigger frame including a first allocation of opportunities for short feedback from associated stations, and a second allocation of opportunities for short feedback from unassociated stations; to process a plurality of short feedbacks from a plurality of stations according to the first and second allocations, the plurality of short feedbacks to indicate uplink resource requests; based on the plurality of short feedbacks, to transmit a MU trigger frame to allocate uplink resources to the plurality of stations; and to process uplink transmissions from the plurality of stations according to the uplink resources.