Wireless Traffic Inspection for Packet Saturation Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless Local Area Networks (WLANs) face saturation issues due to suboptimal medium utilization, leading to packet loss and reduced throughput, especially in voice over wireless LAN scenarios, as standard rate adaptation mechanisms incorrectly assume packet loss is due to channel issues, causing a snowball effect of collisions and lower throughput.
Innovation Solution
A method to inspect wireless traffic parameters and adjust packet flow by determining the saturation level of a channel based on packet arrival rate and throughput, using parameters like transmission time, channel busy time, and packet retries, to prevent saturation by dropping packets or influencing admission control.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If standard rate adaptation mechanisms reduce transmission rates when multiple packet loss occurs, then packet loss is addressed, but collision probability increases and throughput decreases
Solution Approach 1:
The patent implements a feedback mechanism that monitors packet loss patterns and distinguishes between congestion-related loss and random loss. The system uses queue length changes over intervals to generate feedback signals that trigger appropriate responses: congestion avoidance algorithms for congestion-related loss, or rate adaptation for random loss, thereby preventing the erroneous feedback loop that causes throughput degradation
Solution Approach 2:
The patent changes the parameter used for rate adaptation decisions by introducing a packet loss cause classification mechanism. Instead of uniformly reducing rates based on packet loss count, the system changes the decision parameter to include the cause of loss (congestion vs. random), allowing appropriate parameter adjustments only when necessary and preventing unnecessary rate reductions that would lower throughput
2Reliability
If packet loss is assumed to be due to bad channel, then rate adaptation is triggered, but collision probability increases and creates a snowball effect
Solution Approach 1:
The patent introduces an intermediary classification mechanism between packet loss detection and rate adaptation. This intermediary layer analyzes queue length changes and packet loss patterns to determine the cause of loss, acting as a mediator that prevents direct and erroneous assumptions about channel quality. The intermediary distinguishes congestion-related loss from random loss, preventing false channel quality assumptions that would trigger unnecessary rate adaptation and reduce collision probability
3Productivity
If congestion avoidance is not implemented, then system complexity remains low, but saturation occurs with suboptimal medium utilization
Solution Approach 1:
The patent segments the congestion control mechanism into distinct functional modules: packet loss monitoring, queue length tracking, loss cause classification, and conditional response execution. This segmentation allows the system to implement sophisticated congestion avoidance only when needed (when congestion-related loss is detected), maintaining low complexity during normal operation while achieving high medium utilization when saturation is approached
Solution Approach 2:
The patent applies partial action by implementing congestion avoidance algorithms only when specific conditions are met (congestion-related packet loss detected through queue length analysis). Rather than continuously applying complex congestion control, the system activates advanced mechanisms partially—only when saturation is approaching—thereby achieving high medium utilization without maintaining constant high complexity
Data Source
Figure 1
Figure 2A~2B
Figure 2C
AI summary
A method for controlling packet flow in a packet transmission network. The method includes determining a parameter representative of packet congestion on the network, and adjusting a flow of packets onto the network in accordance with such parameter. The adjusting is a function of the time history of the parameter and the time average of such parameter relative to predetermined threshold levels. The adjusting selects one of a plurality of states, transitions between the states being a function of the time history of the parameter and the time average of such parameter relative to predetermined threshold levels.