Weighted Back-Off Algorithm for Priority-Based MAC Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication systems lack effective priority-based access control for shared communication media, leading to difficulties in achieving Quality-of-Service (QoS) guarantees and inefficient re-transmission strategies that fail to differentiate between high and low priority traffic.
Innovation Solution
A method that applies a weight to an exponential delay range limit factor based on traffic priority, controlling the rate of change of the delay range relative to the number of transmission attempts, allowing for priority-based access to a shared communication medium without requiring changes to existing devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If priority-based access control is implemented using existing mechanisms, then QoS guarantees can be achieved, but device complexity increases and existing devices must be modified
Solution Approach 1:
The patent modifies the back-off algorithm by changing the parameter used to determine back-off time from a fixed or uniformly random value to a weighted random value based on traffic priority. High priority traffic receives smaller weights (shorter back-off times) while low priority traffic receives larger weights (longer back-off times), achieving QoS differentiation through parameter modification rather than complex control mechanisms
Solution Approach 2:
The patent implements priority-based access control at the network interface card level, allowing individual devices to enforce priority rules without requiring changes to existing network infrastructure or other devices. Each device independently applies the weighted back-off algorithm to its own transmissions, copying the priority concept from higher-layer protocols down to the MAC layer
2Ease of operation
If standard back-off algorithms are used for all traffic, then device operation is simple, but relative or quantitative QoS guarantees cannot be achieved
Solution Approach 1:
The patent maintains the simple structure of the standard back-off algorithm by only modifying the parameter selection criterion. Instead of changing the entire algorithm, it simply applies a weight factor to the random back-off time based on traffic priority, keeping the operational logic straightforward while enabling QoS differentiation
Solution Approach 2:
The patent segments traffic into different priority classes and applies different back-off weights to each class. This segmentation allows the system to maintain a single simple algorithm structure while achieving differentiated QoS through priority-based parameter selection within the algorithm
3Productivity
If multiple re-transmissions are performed without increasing back-off time range, then transmission attempts are maximized, but collision probability remains substantially the same
Solution Approach 1:
The patent dynamically changes the back-off time range parameter based on both the number of transmission attempts and traffic priority. For each re-transmission attempt, the maximum back-off time is increased exponentially, and high priority traffic receives smaller weight factors that result in shorter actual back-off times within the expanded range, simultaneously enabling multiple attempts and collision avoidance
Data Source
AI summary
Priority-based access systems and methods for shared communication media are provided. The priority and a corresponding weight of traffic to be transmitted on a shared communication medium are determined. This determination may be made, for example, before a first attempt to transmit the traffic, or before a subsequent traffic transmission attempt following an unsuccessful transmission attempt. The weight controls a rate of change of an exponential delay range limit factor in proportion to a number of attempts to transmit the traffic. The resultant weighted delay range limit factor is used to determine a range of delays from which a delay is selected. A transmission back-off time is then determined based on the selected delay.