Dynamic Backoff Counter Locking for Wireless Contention Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless networks, nodes face challenges in resolving collisions during contended access phases without causing excessive backoffs, which lead to wasted bandwidth and increased latency, especially when trying to avoid conflicts with scheduled access intervals and beacon frame transmissions.
Innovation Solution
Implementing a locking and unlocking mechanism for the backoff counter, along with alternate doubling of the contention window, to efficiently manage collisions and avoid conflicts between contended and non-contended access intervals, thereby optimizing channel usage and reducing latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If nodes use conventional backoff counter resetting upon collision, then collision resolution is attempted, but excessive backoffs occur leading to wasted bandwidth and increased latency
Solution Approach 1:
The backoff counter is made dynamic by introducing locked and unlocked states. The counter is locked during scheduled access intervals and unlocked during contended access phases, allowing the system to adapt the backoff behavior based on the current access type rather than using a static reset mechanism
Solution Approach 2:
The invention changes the parameter states of the backoff counter by introducing locked/unlocked states and modifying when the counter is decremented, reset, or held. This allows differentiation between contended and scheduled access behaviors, resolving collisions more efficiently without excessive backoffs
2Reliability
If nodes continuously reset or double the backoff counter to avoid conflicts with scheduled access, then conflict avoidance is achieved, but bandwidth is wasted and latency increases
Solution Approach 1:
The backoff counter transitions between locked and unlocked states dynamically based on whether the system is in a scheduled or contended access phase. This dynamic state management prevents unnecessary resets during scheduled access while maintaining conflict avoidance during contended access
Solution Approach 2:
The access protocol is segmented into distinct phases (scheduled access intervals and contended access phases), with the backoff counter behavior differentiated by phase. This segmentation allows optimized behavior for each access type without interfering with the other
3Ease of operation
If nodes use standard CSMA/CA random access, then contended allocation is obtained, but collisions between nodes occur requiring excessive backoffs
Solution Approach 1:
The system provides feedback by monitoring the locked/unlocked state of the backoff counter and the current access phase. This feedback mechanism allows nodes to adjust their backoff behavior based on system state, reducing unnecessary backoffs while maintaining collision resolution capability
Data Source
AI summary
A backoff counter is used to determine the start time of a contended allocation for a device. The backoff counter is set to an integer randomly drawn from the interval [1, CW], where CW is a contention window value selected based upon the priority of the traffic to be transmitted. The backoff counter is decremented for each idle contention slot detected. When the backoff counter reaches zero, the device attempts to transmit in the next contention slot. If the device receives no acknowledgement or an incorrect acknowledgment, then the transmission has failed. After a failed transmission, CW is set by alternately doubling the CW value up to a CWmax value for the user priority. CW is unchanged, if it was doubled in the last setting; and CW is doubled, if it was unchanged in the last setting.