Wireless Contention Resolution via Adaptive Probability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing contention resolution methods in wireless local access networks, such as the 802.11 standard and the CONTI method, result in a high number of collisions due to suboptimal probability laws used for drawing binary random variables, leading to significant bandwidth loss.
Innovation Solution
A contention resolution method that adjusts the probability of a binary random variable based on previous authorization and prohibition to send, using a mathematical optimization method that takes into account the number of stations, reducing collisions by optimizing the probability distribution and density function.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the 802.11 standard congestion window method is used to regulate traffic, then traffic regulation is achieved, but a large number of collisions occur causing significant bandwidth loss
Solution Approach 1:
The patent changes the parameter of probability distribution from uniform to optimized non-uniform distribution. Specifically, it modifies the probability law used for drawing the binary random variable in the CONTI method, using a optimized distribution that reduces collisions by 15-20% compared to the original uniform distribution approach.
2Productivity
If the CONTI method is used for contention resolution, then performance is improved compared to 802.11 standard, but still a high number of collisions occur (around 5%)
Solution Approach 1:
The patent optimizes the probability parameter p in the binary random variable distribution. Instead of using a fixed or uniform probability, it employs an optimized probability distribution that adapts to the number of stations and contention conditions, reducing the collision rate from 5% to below 3.5%.
Solution Approach 2:
The patent implements feedback mechanisms where stations adjust their probability parameters based on observed network conditions and collision patterns. The probability law is refined using feedback from previous contention outcomes, allowing dynamic adaptation to changing network conditions and further reducing collisions.
3Ease of manufacture
If a fixed probability law is used for drawing binary random variables, then implementation is simple, but collisions cannot be significantly reduced
Solution Approach 1:
The patent transitions from fixed probability parameters to dynamic, optimized probability distributions. The probability law is changed to account for the number of stations and contention round characteristics, maintaining computational efficiency while significantly reducing collisions through mathematically optimized parameter selection.
Data Source
AI summary
A contention resolution system and method are disclosed that can be used in a station having a data packet to send in a wireless telecommunications network. After a predetermined maximum number of selection rounds, it is determined whether the station is authorized to send the packet. In each of the rounds, a value of a binary random variable is drawn, which represents authorization or prohibition, to send the packet during the round. The probability of the binary random variable value assuming a predetermined value is adjusted taking into account authorizations and prohibitions to send the packet obtained by the station during preceding selection rounds.