Wireless Station Adaptive Probe Request Timing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless network protocols, such as IEEE 802.11, face congestion issues due to the high volume of discovery protocol messages when a large number of stations and access points are present, leading to increased latency and inefficiency in the initial link setup process, particularly during active scanning procedures.
Innovation Solution
Implementing an adaptive discovery protocol message congestion control mechanism that utilizes medium usage indicators (MUI) to regulate channel utilization, allowing stations to adjust their probe request transmission times and rates based on channel conditions, thereby reducing congestion and improving resource efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If active scanning is performed frequently to discover available networks, then network discovery capability is improved, but network congestion increases due to high volume of scanning messages
Solution Approach 1:
The patent implements dynamic adjustment of probe request transmission parameters based on medium usage indicators. Stations continuously monitor channel conditions and adaptively modify their scanning behavior, changing transmission rates and intervals in response to real-time network conditions. This dynamic approach allows the system to maintain effective network discovery while automatically reducing message volume when congestion is detected.
Solution Approach 2:
The patent employs feedback mechanisms where stations monitor medium usage indicators and use this information to regulate their own probe request transmissions. The feedback loop involves measuring channel utilization, comparing against thresholds, and adjusting transmission parameters accordingly. This closed-loop control enables stations to respond to network conditions and reduce congestion while maintaining discovery effectiveness.
2Speed
If a large number of stations transmit scanning request messages simultaneously, then network coverage and discovery speed are improved, but channel utilization efficiency deteriorates due to congestion
Solution Approach 1:
The patent implements periodic transmission of probe requests with dynamically adjusted intervals. Instead of continuous or fixed-period transmission, stations monitor medium usage and adjust the periodicity of their scanning messages. When channel conditions are good, transmission occurs more frequently; when congestion is detected, intervals are extended. This periodic action with adaptive timing maintains discovery speed while improving channel utilization efficiency.
Solution Approach 2:
The patent changes transmission parameters based on medium usage indicators. Stations monitor channel conditions and adjust parameters such as transmission power, message interval, and retry rates. This parameter adaptation allows the system to optimize between discovery speed and channel efficiency by modifying behavior according to real-time network conditions rather than using fixed parameters.
3Loss of time
If probe request transmission rate is increased to reduce latency, then initial link setup time is improved, but network congestion and power consumption increase
Solution Approach 1:
The patent dynamically adjusts probe request transmission rates based on medium usage indicators and channel conditions. Instead of using a fixed high transmission rate, stations monitor network conditions and adapt their transmission behavior. When channels are clear, transmission occurs more frequently to reduce setup time; when congestion is detected, transmission rate is reduced to save power. This dynamic adjustment resolves the contradiction between speed and energy consumption.
Solution Approach 2:
The patent uses feedback from medium usage indicators to regulate probe request transmission. Stations monitor channel utilization and use this feedback to determine optimal transmission timing and rate. This feedback mechanism ensures that increased transmission activity only occurs when channel conditions permit, thereby reducing unnecessary power consumption while maintaining fast link setup when possible.
Data Source
Figure 1~3A
Figure 3B~5
Figure 6~8
AI summary
There is provided a method comprising: causing a station capable of communication in a wireless network to acquire knowledge of a medium usage indicator with respect to at least one channel applicable for transmission of a scanning request; and determining a transmission time for a next scanning request at least partly based on the medium usage indicator.