WiFi Bandwidth Estimation via Aggregation Intensity Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for characterizing WiFi link performance are inefficient, expensive in terms of time, bandwidth, and energy, and struggle with frame aggregation in modern WiFi variants, which complicates available bandwidth estimation.
Innovation Solution
The use of sliced, structured, and reordered packet sequences, along with awareness of frame aggregation, allows for rapid characterization of available bandwidth within a single web request, leveraging Aggregation Intensity (AI) to detect congestion and measure link performance, using a proof of concept system like AIWC (Aggregation Intensity based WiFi Characterization) that operates in-band with TCP without modifying the end client.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional Achievable Throughput tests are used to characterize WiFi link performance, then measurement accuracy is improved, but time consumption and energy usage increase significantly
Solution Approach 1:
The patent segments the bandwidth measurement process into multiple probe packets sent in sequence, where each packet contributes to characterizing the link. Instead of using a single heavy throughput test, the measurement is divided into multiple lightweight probe transmissions that collectively provide accurate bandwidth estimation, reducing overall test time while maintaining precision.
Solution Approach 2:
The patent uses partial action by sending a limited number of probe packets rather than sustaining a full throughput test. The probe packets are sufficient to characterize the available bandwidth without requiring the excessive bandwidth consumption and time duration of conventional Achievable Throughput tests, achieving the measurement goal with minimal resource expenditure.
2Loss of time
If Available Bandwidth tests are used for rapid characterization, then time and bandwidth costs are reduced, but accuracy deteriorates due to noise in wireless systems and frame aggregation
Solution Approach 1:
The patent implements feedback by monitoring the arrival times of probe packets and using this information to adjust subsequent probe transmissions. The system analyzes the timing patterns and aggregation intensity of received packets, feeding this information back into the measurement process to refine bandwidth estimation, thereby maintaining accuracy despite wireless noise and frame aggregation effects.
Solution Approach 2:
The patent changes parameters by adjusting probe packet transmission rates and analyzing aggregation intensity metrics. By varying the probe rate and measuring how packets are aggregated into frames, the system adapts to different WiFi conditions and extracts accurate bandwidth information even in the presence of frame aggregation, which conventional AB tests cannot handle.
3Productivity
If frame aggregation is utilized in modern WiFi variants, then transmission efficiency is improved, but available bandwidth estimation becomes more difficult
Solution Approach 1:
The patent converts the potential harm of frame aggregation (which obscures individual packet timing) into a benefit by using aggregation intensity as a measurement metric. Instead of trying to measure individual packet arrivals that are hidden within aggregated frames, the system measures the degree of aggregation itself, transforming the measurement challenge into a useful indicator for bandwidth estimation that works seamlessly with modern WiFi efficiency mechanisms.
Data Source
AI summary
Systems and methods for determining an available bandwidth in a WiFi link using frame aggregation. One system includes an electronic processor configured to send a request for a probe sequence from a server to an electronic communication device. The electronic processor is configured to receive a probe sequence via the WiFi link and determine an aggregation intensity parameter, the aggregation intensity parameter associated with a number of packets assembled in an aggregated frame for the WiFi link. In response to the aggregation intensity parameter being above a threshold, the electronic processor determines an available bandwidth of the WiFi link is less than a probe rate.