Priority-Based DCF Using Super-Frame Back-Off for Wireless Collision Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The IEEE 802.11 WLAN's distributed coordination function (DCF) leads to high collision rates due to the lack of coordination, especially in high-load networks, resulting in reduced throughput and unreliable transmission guarantees.
Innovation Solution
A priority-based distributed coordination function is introduced, where stations select back-off times based on their priority, with high-priority stations using shorter contention windows and low-priority stations using longer ones, and the access point estimates loads to allocate service periods, ensuring high-priority access during designated times.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If DCF uses CSMA/CA method without coordination, then the access control is simple and distributed, but collision rates increase significantly in high-load networks
Solution Approach 1:
The patent segments the wireless medium access into multiple priority classes (high priority and low priority stations), allowing different stations to use different back-off mechanisms. This segmentation resolves the contradiction by maintaining simple distributed access for low-priority stations while providing coordinated access for high-priority stations, thereby reducing collisions without completely redesigning the access control mechanism.
Solution Approach 2:
The patent applies local quality by differentiating the back-off behavior based on station priority. High-priority stations use a first back-off mechanism with shorter contention windows, while low-priority stations use a second back-off mechanism with longer contention windows. This localized differentiation reduces collisions for high-priority stations while maintaining simplicity for low-priority stations.
2Reliability
If PCF uses AP polling mechanism, then transmission coordination is improved, but system complexity increases and power saving integration becomes difficult
Solution Approach 1:
The patent enables stations to autonomously determine their priority level and select appropriate back-off mechanisms without requiring AP polling or central coordination. Each station self-determines whether to use the first or second back-off mechanism based on its priority status, eliminating the need for complex polling mechanisms while maintaining transmission coordination through distributed priority-based decisions.
3Reliability
If binary exponential back-off is used, then collision resolution is attempted, but transmit guarantees are lost and throughput deteriorates under high load
Solution Approach 1:
The patent changes the back-off parameter (contention window size) based on station priority. High-priority stations use smaller contention windows while low-priority stations use larger contention windows. This parameter differentiation provides transmit guarantees for high-priority stations by limiting the back-off period, thereby improving throughput for critical traffic while maintaining collision resolution capability through the modified back-off mechanism.
Data Source
AI summary
A method for providing a priority-based, low-collision distributed coordination function (DCF) in a wireless network is provided. The network includes an access point and a plurality of stations. The method includes receiving at a first station a super-frame from the access point. The super-frame is operable to define a service period for each of the stations. A priority for the first station is determined based on the super-frame. A back-off time is selected for the first station based on the priority.