Contention-Based Preamble Segmentation for Random Access Collision Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In contention-based wireless communication networks, multiple user equipments often select the same random access preamble, leading to collisions and significant delays due to unsuccessful random access requests.

Innovation Solution

Divide contention-based preambles into sub-groups based on the number of users supported by the network, categorize users into sub-groups, and assign different PRACH Mask values to disperse random access channel opportunities in time, reducing collisions by allowing users within a sub-group to access preambles at different times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple user equipments use contention-based random access with the same preamble, then the random access procedure is simple and fast, but collisions occur leading to access failures and delays

Engineering Contradiction:
Improverandom access speedVSAvoidrandom access success rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the random access procedure by dividing preambles into groups and users into sub-groups. Each sub-group is assigned to specific preamble groups, creating segmented access paths that reduce collisions while maintaining procedural simplicity. This segmentation allows multiple users to access the network simultaneously with different preamble groups, improving both reliability and productivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The network performs preliminary categorization of users into sub-groups before the random access attempt. This preliminary action assigns each user to specific preamble groups based on their sub-group membership, preventing collisions before they occur. The network prepares and communicates the allowed preamble group assignments in advance, ensuring reliable access without delays.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If the network supports more users with contention-based access, then network capacity increases, but the probability of preamble collision increases

Engineering Contradiction:
Improvenumber of supported usersVSAvoidpreamble collision probability
Core Design Contradiction:
Quantity of substanceVSObject-affected harmful factors

Solution Approach 1:

The patent divides the set of preambles into multiple groups and segments users into sub-groups, where each sub-group is assigned to specific preamble groups. This segmentation allows the network to support more users simultaneously by distributing them across different preamble groups, thereby increasing network capacity while reducing collision probability through spatial and temporal separation of access attempts.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If all users are allowed to access any preamble simultaneously, then access flexibility is maximized, but collision risk increases

Engineering Contradiction:
Improvepreamble selection flexibilityVSAvoidrandom access delay
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The network performs preliminary assignment of allowed preamble groups to each user based on their sub-group membership. This preliminary action provides users with flexible preamble selection within their assigned groups while preventing inter-group collisions. The flexibility is maintained within constraints that ensure reliable access, reducing delays caused by collision-induced retransmissions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9374839B2Method and system for preventing collisions in contention based networks
Publication Date: 2016.06.21 TEJAS NETWORKS LTD
  • US9374839B2 patent drawing
  • US9374839B2 patent drawing
  • US9374839B2 patent drawing

AI summary

The embodiments herein provide a method and system for preventing collisions in a contention based random access preambles in a communication network. The method comprises of dividing the contention based preambles into a plurality of sub-groups, categorizing a plurality of users into a plurality of sub-groups, scheduling the users within a preamble subgroup in one or more random access channel opportunities and transmitting information on the sub-groups of the preamble and the random access channel opportunities to one or more user equipments. The users within a sub-group are provided access to the set of contention based preambles dispersed in time thereby reducing the number of user equipments colliding on a single random access preamble channel.