Random Access Protocol Using Priority-Based Stack Counter
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random access channel protocols in multiple access communication systems are inefficient and unstable, especially as the number of user elements competing for channel resources increases, leading to low efficiency and instability.
Innovation Solution
An improved random access channel protocol that assigns different priority levels to user elements based on relative priority, using a stack counter mechanism and power ramping techniques to control retransmissions, and dynamically assigns packets to different channels to enhance transmission probability, with a single feedback message used to manage both new and retransmitted packets across multiple channels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If ALOHA protocol is used for random multiple-access networks, then implementation simplicity is improved, but transmission efficiency and system stability deteriorate
Solution Approach 1:
The invention segments the random access process by dividing user elements into different priority groups (first priority and second priority). Each priority group has distinct transmission rules and stack counter update mechanisms, allowing differentiated control of retransmission behavior. This segmentation resolves the contradiction by maintaining simple ALOHA-style access for high-priority users while applying controlled back-off for lower-priority users, thereby improving overall efficiency without sacrificing implementation simplicity.
Solution Approach 2:
The invention applies different quality rules to different priority levels. First priority user elements immediately retransmit upon receiving feedback without incrementing their stack counter, ensuring high-priority traffic gets preferential treatment. Second priority user elements increment their stack counter based on feedback, implementing a more conservative retransmission strategy. This local differentiation of access characteristics improves transmission efficiency while maintaining the overall simplicity of the ALOHA framework.
2Ease of operation
If ALOHA protocol is used for random multiple-access networks, then implementation simplicity is improved, but system stability deteriorates
Solution Approach 1:
By segmenting users into priority groups with different retransmission behaviors, the system achieves better stability. High-priority users get immediate retransmission opportunities, ensuring critical traffic is delivered reliably. Low-priority users implement back-off through stack counter incrementing, reducing their retransmission attempts during congested periods. This segmentation stabilizes the system by preventing any single user group from monopolizing the channel while ensuring priority traffic receives adequate service.
Solution Approach 2:
Different stability characteristics are applied locally to different priority levels. First priority users have aggressive retransmission behavior (no stack counter increment) to ensure stable delivery of critical traffic. Second priority users have conservative behavior (stack counter incrementing) to maintain system stability during high load. This local quality differentiation stabilizes the overall system composition.
3Reliability
If stack counter is incremented for all retransmissions, then collision avoidance is improved, but transmission efficiency deteriorates
Solution Approach 1:
The invention applies different stack counter update rules to different priority levels. First priority user elements do not increment their stack counter after feedback, allowing immediate retransmission attempts and maximizing transmission efficiency for critical traffic. Second priority user elements increment their stack counter, implementing collision avoidance through delayed retransmission. This local quality differentiation resolves the contradiction by optimizing collision avoidance for low-priority traffic while maximizing efficiency for high-priority traffic.
Data Source
AI summary
The present invention provides an improved random access channel protocol, wherein different user elements may be associated with different priority levels. Based on relative priority, the user elements may have different probabilities for deciding when to retransmit a previously transmitted packet upon receiving information from an access point indicating that the packet needs to be retransmitted. A buffer is provided for storing a packet to transmit, and the buffer is associated with a stack counter, which is incremented or decremented to or from a nominal value to determine when to transmit or retransmit the packet stored in the buffer. Based on the relative priority, feedback information from the access point may cause the stack counter for a packet needing to be retransmitted to stay at the nominal value, wherein retransmission will occur at the next available time slot, or it may increase the stack counter by one or more levels.