Spatial Group Preamble Allocation for Random Access Collision Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In orthogonal frequency division multiple access (OFDMA) based cellular systems, the limited number of preambles in conventional random access methods leads to increased random access collision probability and delay, particularly with the growing number of nodes in machine-to-machine (M2M) communication, which can result in unsatisfied quality of service (QoS).
Innovation Solution
The method involves forming spatial groups within a cell based on distance from the base station, using a cyclic shift and root indices to generate a greater number of preambles, and employing timing alignment information to minimize collision probabilities and maintain uniform collision rates across groups.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the number of preambles is increased to accommodate more nodes, then the random access collision probability decreases, but the complexity of the random access system increases
Solution Approach 1:
The cell coverage area is divided into multiple spatial groups based on distance from the base station. Each spatial group is assigned a unique spatial group ID, allowing nodes to select preambles specific to their spatial group. This segmentation multiplies the effective number of preambles available without requiring additional physical preamble resources, thereby reducing collision probability while maintaining system complexity at acceptable levels.
2Quantity of substance
If spatial groups are formed to generate more preambles, then the number of available preambles increases, but the device complexity for identifying and managing spatial groups increases
Solution Approach 1:
Nodes autonomously identify their own spatial group by measuring the downlink reference signal strength from the base station and comparing it against threshold values. This self-service mechanism eliminates the need for complex centralized spatial group assignment, allowing nodes to independently select appropriate preambles while the system maintains organized spatial group structures.
Solution Approach 2:
The system uses reference signal strength, a physical parameter, as the basis for spatial group identification. By changing the grouping criterion from arbitrary assignments to measurable signal strength parameters, the system enables automatic spatial group determination without complex management overhead.
3Device complexity
If conventional random access methods are used with limited preambles, then the system complexity remains low, but the random access delay increases due to collisions
Solution Approach 1:
The patent introduces a spatial dimension to the random access preamble selection process. Instead of all nodes competing for the same set of preambles in a single dimension, nodes are distributed across multiple spatial groups, each with its own preamble subset. This dimensional expansion effectively multiplies the available preamble resources without requiring proportional increases in physical preamble sequences.
Data Source
AI summary
Provided is a random access method of a node, the method including receiving spatial group information on spatial groups generated in a cell from a base station, identifying a spatial group corresponding to the node based on the spatial group information, transmitting a preamble signal to the base station by generating the preamble signal, and receiving a random access response message in response to the preamble signal.