MTC Device Random Access Collision Reduction via Hash-Based Timing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Machine type communication devices in cellular networks face high probabilities of random access channel collisions and network congestion due to synchronized access, leading to resource overload and energy consumption issues, especially in scenarios with a large number of devices trying to access the network simultaneously.

Innovation Solution

A method where machine type communication devices determine a waiting time interval based on stored identity information and a hash function operation, allowing them to access the random access resource of the mobile communication network at a calculated time, thereby reducing collisions and congestion without requiring network modifications or additional signaling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If machine type communication devices use synchronized random access procedure to access the mobile communication network, then the access procedure is simple and standardized, but the probability of random access channel collisions and network congestion increases significantly

Engineering Contradiction:
Improveaccess procedure simplicityVSAvoidrandom access channel collision probability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies preliminary action by having machine type communication devices determine and calculate waiting time intervals before actually accessing the random access channel. Devices use stored identity information and a hash function to self-determine when to access the network, spreading out access attempts over time. This preliminary calculation of access timing prevents synchronized collisions without requiring complex real-time coordination or network modifications.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If access class barring mechanism is used to handle random access messages from different user equipments, then random access collisions are reduced, but network signalling overhead increases and devices must remain in on-state consuming additional energy

Engineering Contradiction:
Improverandom access collision reductionVSAvoiddevice energy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent implements self-service by enabling machine type communication devices to autonomously determine their own access timing without requiring network signalling. Devices use their stored identity information and a hash function to self-calculate waiting time intervals, eliminating the need for network-controlled access class barring mechanisms. This self-determined approach reduces both network signalling overhead and device energy consumption while maintaining collision reduction effectiveness.

Inventive Principle:
Principle #25Self-service

3Productivity

If a large number of machine type communication devices access the mobile communication network simultaneously, then the network utilization is high, but the random access resources become overwhelmed and other devices cannot access the network

Engineering Contradiction:
Improvenetwork utilizationVSAvoidnetwork resource availability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies segmentation by dividing the simultaneous access attempts into separate time intervals. Each machine type communication device calculates a unique waiting time interval based on its identity information, effectively segmenting the large group of devices into individual access slots. This temporal segmentation allows high network utilization while preventing resource overwhelming, as devices access the network at staggered times rather than all at once.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2733966B8Method for enhancing machine type communication between a mobile communication network and a machine type communication device
Publication Date: 2018.05.23 DEUTE TELEKOM UK

AI summary

The invention relates to a method for enhancing machine type communication between a mobile communication network on the one hand and a machine type communication device on the other hand, wherein, in case that the machine type communication device needs to access a random access resource of the mobile communication network, the method comprises the following steps -- in a first step, based on -- an identity information stored in the machine type communication device, -- a time interval information stored in the machine type communication device, a waiting time interval is determined by the machine type communication device dependent on the time interval information and dependent on the result of a hash function operation applied to the identity information, and -- in a second step, the random access resource of the mobile communication network is requested to be accessed by the machine type communication device, in the same fashion as the first step, after the waiting time interval has elapsed.