OFDMA Resource Allocation via Terminal-Specific Location Schemes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In OFDMA wireless systems, such as the IEEE 802.16d/e system, the overhead of resource allocation information increases significantly with the number of connected terminals, particularly in scenarios with light traffic, leading to degraded system performance due to excessive control information in uplink and downlink maps.

Innovation Solution

A resource allocation method that sets data transmission factors, including a resource location selection scheme, for each terminal to determine resource allocation locations efficiently, minimizing control information overhead by using a predetermined scheme based on terminal priorities, channel status, and dynamic service adjustments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If resource allocation information is broadcast to all active terminals for each frame to enable flexible resource allocation, then resource allocation flexibility is improved, but control information overhead increases significantly with the number of terminals

Engineering Contradiction:
Improveresource allocation flexibilityVSAvoidcontrol information overhead
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments resource allocation into two parts: (1) predetermined resource location selection schemes that are configured in advance for each terminal, and (2) dynamic resource allocation information that is broadcast only when necessary. This segmentation reduces the amount of control information that needs to be broadcast while maintaining allocation flexibility through the predetermined schemes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary action by pre-configuring resource location selection schemes for each terminal before actual resource allocation occurs. These schemes include predetermined rules for selecting resource locations based on terminal identifiers and frame numbers, eliminating the need to broadcast detailed allocation information for every terminal in every frame.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If resource allocation information is broadcast for each frame to accommodate dynamic data transmission needs, then data transmission adaptability is improved, but system performance degrades due to excessive overhead in light traffic scenarios

Engineering Contradiction:
Improvedata transmission adaptabilityVSAvoidsystem performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements dynamics by allowing the resource allocation mechanism to adapt to different traffic conditions. The base station determines whether to use predetermined resource location selection schemes or dynamic resource allocation based on current system conditions, enabling the system to optimize performance for both light traffic (using predetermined schemes) and heavy traffic (using dynamic allocation) scenarios.

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If detailed resource allocation information is broadcast for each terminal to ensure precise resource assignment, then resource allocation precision is improved, but control information size increases leading to excessive overhead

Engineering Contradiction:
Improveresource allocation precisionVSAvoidcontrol information size
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent uses copying by having each terminal independently determine its resource allocation by applying the predetermined resource location selection scheme using its own terminal identifier and the current frame number. Instead of broadcasting detailed allocation information for each terminal, the base station broadcasts a compact indication that allows terminals to self-determine their allocations, significantly reducing control information size while maintaining precision.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8085722B2Resource allocation method in orthogonal frequency division multiple access wireless systems
Publication Date: 2011.12.27 KOREA ADVANCED INST OF SCI & TECH
  • US8085722B2 patent drawing
  • US8085722B2 patent drawing
  • US8085722B2 patent drawing

AI summary

A resource allocation method in orthogonal frequency division multiple access wireless systems includes: setting, for each of terminals, data transmission factors including a resource location selection scheme; and determining, for each frame, locations of resources to be allocated to the terminals in a resource allocation order by using the resource location selection schemes. Determining the locations of the resources includes: setting the resource allocation order for the terminals according to priorities of the terminals; selecting resources to be allocated to a terminal by using the resource location selection scheme for the terminal; determining whether all or some of the selected resources have been already allocated to other terminals; and allocating the selected resources to the terminal, if it is determined that the selected resources have not been already allocated to other terminals.