Random Access Collision Reduction via Multiple Uplink Grants

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, random access collisions occur when multiple UEs perform random access procedures using the same resources, leading to unsuccessful access and inefficiency, as the network access device cannot distinguish between UEs and resolve contention effectively.

Innovation Solution

The method involves transmitting a random access response message with multiple uplink grants, each associated with different transmission resources, allowing UEs to select and use unique resources for their transmissions, thereby reducing collision probability. Additionally, the number of uplink grants can be dynamically determined based on network load or collision estimates to optimize resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple UEs use the same random access preamble and transmission resources, then the random access procedure can be initiated by multiple UEs simultaneously, but transmission collisions occur and access success rate deteriorates

Engineering Contradiction:
Improverandom access initiation rateVSAvoidaccess success rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the single transmission resource into multiple distinct transmission resources (different time slots, frequency resources, or code resources). Each UE that receives the same random access preamble is assigned a different segment of transmission resources, thereby eliminating collisions while maintaining simultaneous access initiation capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces additional resource dimensions (time, frequency, code) to differentiate transmission resources. Instead of using a single resource dimension, multiple dimensions are combined to create orthogonal resource sets, allowing multiple UEs to transmit simultaneously without interference.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Device complexity

If the network access device provides a single uplink grant in the random access response, then the response message structure remains simple, but collision resolution capability is insufficient

Engineering Contradiction:
Improveresponse message structureVSAvoidcollision resolution capability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The uplink grant information is segmented into multiple distinct grants, each corresponding to a different transmission resource. The random access response message includes multiple uplink grants (first uplink grant, second uplink grant, etc.), allowing the network to provide differentiated resource allocation for multiple UEs simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The random access response message structure is enhanced to serve multiple functions: it acknowledges the random access preamble, provides uplink scheduling information, and simultaneously resolves collisions by offering multiple uplink grants. This multi-functional approach improves collision resolution without requiring separate messaging protocols.

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

3Ease of manufacture

If transmission resources are allocated statically, then resource allocation is simple to implement, but network efficiency deteriorates under varying load conditions

Engineering Contradiction:
Improveresource allocation implementationVSAvoidnetwork efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent implements dynamic resource allocation where the network access device determines the number and type of transmission resources based on current network conditions, UE capabilities, and traffic load. The system can adaptively adjust resource allocation in real-time, transitioning between static and dynamic modes as needed to optimize both implementation simplicity and network efficiency.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10827529B2Random access collision reduction based on multiple uplink grants
Publication Date: 2020.11.03 QUALCOMM INC
  • US10827529B2 patent drawing
  • US10827529B2 patent drawing
  • US10827529B2 patent drawing

AI summary

Techniques are described for wireless communication. A method for wireless communication at a user equipment (UE) includes transmitting a random access preamble; receiving a random access response message that includes a plurality of uplink grants associated with the random access preamble, in which each uplink grant in the plurality of uplink grants is associated with a different transmission resource; selecting an uplink grant from the plurality of uplink grants; and transmitting using the selected uplink grant. A method of wireless communication at a network access device includes receiving a random access preamble; and transmitting a random access response message that includes a plurality of uplink grants associated with the random access preamble, in which each uplink grant in the plurality of uplink grants is associated with a different transmission resource.