Hash-Based Random Access Procedure for Computing Power Aware UE Grouping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current random access procedures in wireless communications do not effectively differentiate between user equipment (UEs) based on their computing capabilities, leading to inefficient resource utilization and increased collision probabilities.

Innovation Solution

The method involves using hash operations to control random access, where UEs are grouped based on their computational power, and a hash-based random access procedure is initiated with a trigger command that includes a target hash value and rules for selecting preambles, allowing UEs with more computational power to have more opportunities for random access preamble transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If current random access procedures are used without differentiation, then all UEs have equal access opportunities, but resource utilization efficiency deteriorates and collision probabilities increase

Engineering Contradiction:
Improveaccess success probabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by differentiating access rights based on UE computational capability. UEs are divided into groups (first group with higher computational power, second group with lower computational power) and assigned different random access parameters. This allows each UE type to receive tailored access opportunities, improving both collision avoidance for high-power UEs and fair access for low-power UEs, thereby resolving the contradiction between access success probability and resource utilization efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes random access parameters dynamically based on UE capabilities. Different parameters including preamble selection rules, hash value thresholds, and RACH occasion assignments are modified according to whether a UE belongs to the first or second group. This parameter differentiation enables optimized access patterns that simultaneously improve resource utilization efficiency and maintain reliable access for all UE types.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If hash-based random access procedure is implemented, then resource utilization efficiency improves, but device complexity increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidrandom access procedure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the UE population into distinct groups based on computational capability and assigns different random access procedures to each group. This segmentation simplifies the overall system by allowing standardized access patterns for each group rather than requiring complex individualized procedures for every UE, thus improving resource utilization efficiency while managing device complexity through group-based standardization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces hash values as an intermediary mechanism to manage random access. By using hash-based preamble selection and threshold comparison, the system achieves efficient resource allocation without requiring complex decision-making logic at the UE level. The hash function acts as a mediator that translates UE identifiers into access patterns, simplifying the procedure while maintaining high resource utilization efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If computational resources are allocated for hash calculations, then access success probability improves for high-end UEs, but energy consumption increases

Engineering Contradiction:
Improveaccess success probabilityVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by tailoring computational requirements to UE capabilities. High-end UEs in the first group perform more extensive hash calculations to achieve higher access success probabilities, while low-end UEs in the second group use simpler, less computationally intensive procedures. This differentiation ensures that energy consumption is proportional to the access success probability each UE type requires, resolving the contradiction between reliability improvement and energy consumption.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by having UEs perform only the necessary computational operations required for their access needs. Rather than all UEs performing maximum hash calculations, each UE performs the minimum necessary computations based on its group assignment and access requirements. This partial execution of computational actions reduces overall energy consumption while maintaining adequate access success probabilities for each UE type.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250071824A1Computing power aware random access procedure
Publication Date: 2025.02.27 QUALCOMM INC
  • US20250071824A1 patent drawing
  • US20250071824A1 patent drawing
  • US20250071824A1 patent drawing

AI summary

A method of wireless communication, by a user equipment (UE), includes receiving, from a network device, a trigger command initiating a hash-based random access procedure. The trigger command includes a target hash value and one or more rules for selecting preambles. The method also includes selecting, based on the trigger command, one or more random access channel (RACH) occasions (RO) for potential preamble transmission. The method further includes calculating at least one hash value in response to the trigger command based on computational resources of the UE. The method also includes transmitting a preamble on the at least one selected RO based on the at least one hash value and the target hash value.