QoS Delay Measurement in WLAN 802.11 Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current monitoring and measurement techniques in wireless networks, such as IEEE 802.11, are inadequate for service-differentiated networks, particularly in terms of computing and storing average delay metrics, which leads to high memory and computation requirements, draining power resources in mobile devices.

Innovation Solution

A method involving a processor that uses a moving average equation to efficiently update and store QoS metric parameters, reducing the need for storing multiple samples and performing complex calculations, thereby simplifying memory and computation demands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If standard methods are used to compute average delay by storing n samples and performing n-1 additions and one division, then measurement precision is improved, but device complexity and power consumption increase

Engineering Contradiction:
Improveaverage delay measurementVSAvoidmemory and computation requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the computational parameters from storing n samples and performing n-1 additions with one division to storing only the previous average delay value and performing a single weighted update calculation. This parameter transformation reduces memory requirements from O(n) to O(1) and computation from O(n) to O(1), resolving the contradiction between measurement precision and device complexity

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts only the essential information needed for average delay calculation by maintaining just the previous average delay value rather than storing all individual delay samples. This extraction approach keeps the necessary statistical information while eliminating redundant data storage and processing, thereby reducing device complexity while preserving measurement capability

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If average delay is updated for every new successfully transmitted frame or discarded frame, then measurement precision is improved, but power consumption increases

Engineering Contradiction:
Improveaverage delay update accuracyVSAvoidpower consumption in mobile device
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent transforms the update mechanism from frequent full recalculations requiring storage and processing of multiple samples to efficient incremental updates using a simple weighted average formula. This parameter change enables continuous monitoring with minimal computational overhead, resolving the contradiction between measurement precision and power consumption

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9131407B2System and method to measure delay for QoS monitoring in WLAN 802.11 networks
Publication Date: 2015.09.08 KONINKLIJKE PHILIPS NV
  • US9131407B2 patent drawing
  • US9131407B2 patent drawing
  • US9131407B2 patent drawing

AI summary

A wireless network (100) includes a plurality of wireless stations (QSTAs) (102) and an access point (QAP) (101). The QAP, or one or more of the QSTAs, or both, measure delay data, or queue data, or both, per one or more traffic type. A network parameter of the QSTA or QAP can be adjusted based on the measured delay data, queue length, or both. A method of wireless communication is also described.