Random Access Resource Allocation via Region-Specific ACK Masking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In broadband wireless access systems, mobile stations face inefficiencies in determining the success of random access attempts due to the need for unnecessary decoding of ACK information across various regions, leading to resource allocation challenges.

Innovation Solution

Assigning separate identifiers for random access regions within subframes or frames allows mobile stations to decode only relevant ACK information, masking it with identifiers specific to bandwidth request or ranging regions, thereby reducing unnecessary decoding and improving resource allocation efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If mobile stations decode ACK information across all regions to determine random access success, then they can ensure reliable reception of ACK information, but they incur unnecessary decoding overhead and reduced processing efficiency

Engineering Contradiction:
Improvereliable reception of ACK informationVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the acknowledgment information by assigning different identifiers to different random access regions (bandwidth request region vs. ranging region). Mobile stations only need to decode ACK information corresponding to their specific region identifier, rather than decoding all ACK information. This segmentation reduces unnecessary decoding operations while ensuring reliable reception of the relevant ACK information.

Inventive Principle:
Principle #1Segmentation

2Productivity

If separate identifiers are assigned to different random access regions, then mobile stations can reduce unnecessary decoding operations, but the system complexity increases due to identifier management

Engineering Contradiction:
Improvedecoding efficiencyVSAvoididentifier management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts the region identification function from the ACK information content itself by using separate identifiers. The identifiers are carried in distinct fields (e.g., different A-MAP IE structures or dedicated identifier fields), allowing mobile stations to quickly match their transmitted preamble's region with the corresponding identifier in the ACK information. This extraction simplifies the decoding process while the identifier management complexity is handled by the base station's scheduling and message construction functions.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of operation

If mobile stations transmit preamble sequences in random access regions, then they can initiate resource allocation requests, but determining the success of these requests becomes inefficient without region-specific ACK identification

Engineering Contradiction:
Improverandom access initiationVSAvoidtime to determine access success
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent applies preliminary action by having mobile stations include region-specific identifiers with their preamble sequences or associated messages. The base station then uses these identifiers to tag the corresponding ACK information. When mobile stations receive ACK information, they can immediately match the identifier to determine if the ACK corresponds to their specific random access attempt, eliminating the need to decode all ACK information and significantly reducing the time to determine access success.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8837352B2Method for allocating resources in a broadband wireless access system
Publication Date: 2014.09.16 LG ELECTRONICS INC
  • US8837352B2 patent drawing
  • US8837352B2 patent drawing
  • US8837352B2 patent drawing

AI summary

The present invention relates to a broadband wireless access system, and more specifically, to a method and apparatus for efficiently allocating resources to terminals in a random access system. The method for performing such a random access procedure of a terminal in a broadband wireless system according to one embodiment of the present invention comprises: transmitting a preamble sequence to a random access region in a base station; and receiving from the base station ACK information indicative of a received state of the preamble sequence. The ACK information receiving step is preferably a step of decoding a map information element that is masked as an identifier of the random access region.