Prioritized Random Access for MTC Collision Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, Machine-type-communication (MTC) devices face challenges with high collision rates during simultaneous connection requests, leading to potential failure in delivering high-priority messages, such as emergency alerts, due to the shared wireless medium and inefficient random access protocols.
Innovation Solution
A prioritized random access method is introduced, where wireless communication devices determine collision occurrence and perform backoff processes based on service classes, with resource allocation and collision resolution mechanisms to differentiate and prioritize emergency, high-priority, low-priority, and normal user service classes, ensuring efficient resource utilization and reduced delay.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a shared wireless medium is used for MTC devices to reduce cost and enable frequent transmissions, then device cost and operational frequency are improved, but collision rate increases and message delivery reliability deteriorates
Solution Approach 1:
The patent segments the wireless medium access by dividing time into different periods and assigning different priority levels to different service classes. High-priority service classes get access during specific time periods with higher probability, while low-priority classes access during other periods. This temporal segmentation reduces collisions for critical messages while maintaining frequent access opportunities for all device types.
Solution Approach 2:
The patent applies local quality by assigning different access probabilities and time periods to different service classes. Each service class receives tailored access parameters based on its priority level, ensuring that high-priority classes (emergency, high-priority) have higher access probability and dedicated time periods, while low-priority classes have lower access probability. This differentiated local treatment improves reliability for critical messages without sacrificing overall transmission frequency.
2Ease of operation
If random backoff process is performed after collision to resolve access conflicts, then access fairness is improved, but delay for high-priority messages increases and productivity deteriorates
Solution Approach 1:
The patent segments the backoff process by service class, where high-priority service classes perform backoff with shorter durations or different parameters compared to low-priority classes. The time period allocation is segmented such that high-priority classes have dedicated periods with reduced backoff requirements, while low-priority classes undergo more extensive backoff. This segmented backoff maintains fairness within each class while reducing overall delay for critical messages.
Solution Approach 2:
The patent implements dynamic backoff parameters based on service class priority. The backoff time, step size, and probability are dynamically adjusted according to the service class level. High-priority classes receive smaller backoff values and higher retransmission probabilities, while low-priority classes receive larger backoff values. This dynamic adaptation reduces message delay for critical communications while maintaining access fairness through structured differentiation.
3Productivity
If connection setup requests from multiple MTC devices are processed simultaneously, then system throughput is improved, but collision rate increases and resource allocation complexity increases
Solution Approach 1:
The patent segments resource allocation by time periods and service classes. Different time periods are allocated to different service classes, with high-priority classes receiving dedicated periods with higher resource allocation probability. This temporal segmentation reduces the complexity of simultaneous resource allocation by processing requests in staged periods rather than all at once, while maintaining high system throughput through efficient parallel processing within each period.
Solution Approach 2:
The patent changes allocation parameters based on service class priority, including time period assignment, access probability, and resource allocation ratios. High-priority service classes are assigned higher allocation probabilities and dedicated time periods, while low-priority classes receive lower probabilities and shared periods. These parameter changes simplify resource allocation management by providing clear, priority-based rules rather than complex real-time arbitration, while maintaining high throughput through efficient parameter-driven allocation.
4Reliability
If priority-based access is implemented for different service classes, then message delivery reliability is improved, but access control complexity increases and device complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-configuring priority levels and time periods for different service classes before actual communication occurs. The access control parameters, time period assignments, and resource allocation ratios are predetermined based on service class definitions. This preliminary configuration simplifies runtime access control by eliminating the need for complex real-time priority arbitration, while ensuring reliable message delivery for high-priority classes through pre-guaranteed access rights.
Solution Approach 2:
The patent uses parameter changes to manage access control complexity by defining priority levels through adjustable parameters such as access probability, time period allocation, and backoff parameters. These parameters are changed based on service class requirements rather than implementing complex hierarchical control logic. The parameter-based approach maintains reliable high-priority message delivery while reducing device complexity by providing straightforward, parameter-driven access control rather than complex state-machine-based arbitration.
Data Source
AI summary
A prioritized random access method, a resource allocation method, and a collision resolution method are proposed for wireless communication devices with different priority levels pre-assigned according to their respective service requirements. In the prioritized random access method, different priorities are assigned to connection requirements of wireless communication devices according to their respective service characteristics. Collision resolution mechanisms of the prioritized random access method enable establishing connections of different service requirements such as time strict, delay tolerant, and normal user service. The resource allocation method allows different types of contention accesses have different collision opportunities and connection setup delays, and also enables dynamical adjustment in resource allocation according to practical application requirements, the number of MTC devices and system loading. Thus, resource utilization rate of the overall wireless communication network is enhanced.