Group Resource Allocation Using Hierarchical CQI Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current WiMAX systems face inefficiencies in group resource allocation (GRA) due to limitations in channel quality indicator (CQI) feedback methods, especially for flows with small packets, which result in high control overhead and difficulty in achieving frequency selectivity, particularly when multiple users are scheduled in a frame.

Innovation Solution

The proposed solution involves decoupling the parameter set ID from the group ID to allow multiple groups within the same frame to share common parameters, using hierarchical CQI feedback mechanisms for efficient communication, and employing bitmaps to signal resource allocation information, thereby reducing the number of bits required for coding and enabling coarse-level frequency selectivity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional CQI feedback methods are used for flows with small packets, then resource allocation can be performed, but control overhead becomes high and frequency selectivity cannot be achieved

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidcontrol overhead
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent combines CQI feedback from multiple users into a single group CQI report. Instead of each user transmitting individual CQI information, users in the same group share a common CQI feedback mechanism, significantly reducing the total control overhead while maintaining the ability to perform resource allocation for multiple users simultaneously.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements a universal CQI feedback mechanism where a single group CQI report serves multiple users within a group. This multi-functional approach allows the same feedback structure to support resource allocation for all group members, eliminating the need for separate feedback channels for each user and enabling frequency selectivity without proportionally increasing control overhead.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Loss of information

If group resource allocation is used to reduce control overhead, then fewer bits are required, but the ability to achieve frequency selectivity is limited

Engineering Contradiction:
Improvecontrol overheadVSAvoidfrequency selectivity
Core Design Contradiction:
Loss of informationVSAdaptability or versatility

Solution Approach 1:

The patent segments the frequency spectrum into multiple subbands and assigns different groups of users to different subbands. Each group CQI report corresponds to a specific subband, enabling the system to achieve frequency selectivity by allocating resources based on subband-specific channel conditions while maintaining reduced control overhead through group-based feedback.

Inventive Principle:
Principle #1Segmentation

3Productivity

If multiple users are scheduled in a frame with small packets, then resource utilization improves, but the number of control bits required increases

Engineering Contradiction:
Improveresource utilizationVSAvoidcontrol bits
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent merges multiple individual user resource allocations into a single group resource allocation structure. By organizing users into groups and using group CQI reports, the system can schedule multiple users in the same frame with small packets while requiring only a fraction of the control bits that would be needed for individual user allocations, thus improving resource utilization without proportionally increasing control overhead.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9438404B2Group resource allocation systems and techniques
Publication Date: 2016.09.06 APPLE INC
  • US9438404B2 patent drawing
  • US9438404B2 patent drawing
  • US9438404B2 patent drawing

AI summary

Embodiments of systems and methods for group resource allocation are generally described herein. Other embodiments may be described and claimed.