Random Access Preamble Segmentation for Wireless Collision Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication networks, the random access preamble allocation process is inefficient due to increased collisions and delays as the number of wireless devices initiating communication increases, leading to rejected channel requests and prolonged link establishment times.

Innovation Solution

Implementing a system where two pluralities of random access preambles are stored at an access node, with a first plurality reserved for devices meeting specific criteria such as network load, priority class, mobility, and application type, and a second plurality used when the first is exhausted, allowing for immediate assignment without delay in contention-based scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a single pool of random access preambles is used for all wireless devices, then the system is simple to operate, but collision probability increases and communication efficiency deteriorates as the number of devices increases

Engineering Contradiction:
Improvepreamble allocation simplicityVSAvoidcommunication establishment efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments the single pool of random access preambles into multiple pools, where each pool is dedicated to specific service types or priority classes. This segmentation reduces collisions by preventing different service types from competing for the same preambles, thereby improving communication establishment efficiency while maintaining operational simplicity through standardized pool management procedures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different preamble pools to different service types (e.g., voice, data, signaling) or priority classes based on their specific requirements. Each service type receives tailored preamble allocation from its designated pool, optimizing performance for that specific service while maintaining overall system efficiency.

Inventive Principle:
Principle #3Local quality

2Device complexity

If random access preambles are allocated on a first-come-first-served basis, then the allocation process is simple, but devices with higher priority or time-sensitive applications experience delays

Engineering Contradiction:
Improvepreamble allocation mechanism complexityVSAvoidlink establishment time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-configuring multiple preamble pools with different service types and priority levels before random access occurs. When a device initiates random access, the network can immediately assign a preamble from the appropriate pool based on the device's service type and priority, eliminating the need for complex real-time priority arbitration and reducing link establishment time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of preamble allocation from a single FIFO queue to multiple priority-based queues. This parameter change enables the system to differentiate between various service types and priority classes, allowing high-priority devices to access dedicated preamble pools without being blocked by lower-priority devices, thereby reducing loss of time for critical communications.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If the number of random access preambles is increased to accommodate more devices, then more devices can access the network simultaneously, but the complexity of managing and coordinating preamble allocation increases

Engineering Contradiction:
Improvenumber of available preamblesVSAvoidpreamble management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the large pool of preambles into multiple smaller, service-type-specific pools. This segmentation increases the effective number of available preambles for each service type by preventing cross-service competition, while the management complexity is reduced through standardized allocation rules for each segment rather than managing one large heterogeneous pool.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal preamble allocation framework that can serve multiple service types and priority classes through a consistent set of rules and procedures. Each preamble pool follows the same management paradigm, allowing the system to scale to accommodate more devices and service types without proportionally increasing management complexity.

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

Data Source

PatentUS9408237B1Random access preamble selection
Publication Date: 2016.08.02 SPRINT SPECTRUM LLC
  • US9408237B1 patent drawing
  • US9408237B1 patent drawing
  • US9408237B1 patent drawing

AI summary

In systems and methods of random access preamble selection, a first plurality of random access preambles and a second plurality of random access preambles are stored at an access node. A random access channel request is received from a wireless device at the access node, the random access channel request comprising an application type of an application running on the wireless device, and a network load, a priority class of the wireless device, and a mobility of the wireless device are determined. When the first plurality of random access preambles is not exhausted, the network load meets a load criteria, the priority class of the wireless device meets a priority criteria, the mobility of the wireless device meets a mobility criteria, and the application type of the application meets an application criteria a random access preamble is assigned to the wireless device from the first plurality of random access preambles.