Wireless Congestion Detection via Machine Learning Inversion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless networks face challenges in detecting congestion accurately, leading to suboptimal medium utilization and reduced throughput due to standard rate adaptation mechanisms that incorrectly assume packet losses are caused by bad channel conditions, rather than collisions.
Innovation Solution
A method is developed to detect saturation in 802.11 wireless networks by computing a mathematical relationship between measurable features such as packet arrival rate, throughput, time delay, channel utilization, and packet retries during a training mode, allowing for the determination of congestion levels during normal operation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If standard rate adaptation mechanisms reduce transmission rates when multiple packet loss occurs, then packet loss due to bad channel is addressed, but throughput decreases when packet loss is actually due to collision
Solution Approach 1:
Instead of assuming all packet losses are due to bad channel conditions and reducing rates accordingly, the patent inverts the approach by using machine learning to distinguish between collision-induced losses and channel-induced losses. The system learns from historical data to identify the actual cause of packet loss and only reduces transmission rates when channel conditions are truly poor, thereby avoiding unnecessary throughput degradation from false positives.
Solution Approach 2:
The patent changes the parameter used for rate adaptation from a simple packet loss counter to a machine learning-based classification output. The system transforms multiple input parameters (packet loss patterns, channel quality indicators, collision metrics) into a refined decision parameter that accurately reflects the cause of packet loss, enabling more precise control of transmission rates.
2Measurement precision
If machine learning models are trained to accurately detect saturation and distinguish collision from bad channel, then measurement precision improves, but device complexity increases
Solution Approach 1:
The patent segments the machine learning system into distinct functional components: a training phase that occurs offline to build the classification model, and an inference phase that runs online with minimal computational overhead. The model itself is segmented into specific features extracted from network traffic (packet loss patterns, inter-arrival times, channel quality) that are fed into a simplified classifier, reducing the complexity of the online implementation.
Solution Approach 2:
The patent performs preliminary action by training the machine learning model offline during a training phase using historical network data. This pre-computed model is then deployed for real-time congestion detection, shifting the computational complexity from the online operation to an offline setup phase. The trained model captures complex patterns in advance, enabling simple and fast inference during actual network operation.
Data Source
AI summary
A method for measuring degree of packet congestion on a channel of a packet communication network. The method includes: during a training mode, generating an mathematical relationship between the degree of packet congestion on the channel and a plurality of measurable features of the network over a plurality of network conditions; and, during a subsequent normal operating mode, periodically measuring the plurality of measurable features and applying the generated mathematical relationship to such periodically measured plurality of measurable features to determine actual degree of congestion on the channel; and comparing the actual degree of congestion on the channel with a predetermined channel congestion threshold level. The degree of packet congestion on the channel is saturation level. The measurable features include: time delay between transmission starts and terminations of the previously transmitted packet; the fraction of time the channel is busy; and, average number of packet transmission retries.


