MAC Header Queue Size Encoding for Wi-Fi

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing 802.11 wireless communication standard is limited in reporting queue sizes, as the maximum queue size that can be reported by the QS subfield in the QoS control field is 2,147,328 octets, which is insufficient for the increasing data volumes in modern Wi-Fi technology.

Innovation Solution

The method involves using multiple MAC header fields, specifically a first MAC header field and a second MAC header field, to encode and report a larger queue size, where the second MAC header field acts as an extension of the QS subfield, allowing for values beyond the traditional maximum by employing additional bits to signal the scaling factor and unscaled value.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the QS subfield in the QoS control field is used to report queue size, then the reporting method is simple and compatible with existing standards, but the maximum queue size that can be reported is limited to 2,147,328 octets

Engineering Contradiction:
Improvequeue size reporting capacityVSAvoidMAC header field structure
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The queue size reporting is segmented into multiple parts: the original QS subfield in the QoS control field and additional MAC header fields. The queue size is divided into a high-order part and a low-order part, with each part placed in different fields. This segmentation allows the system to report queue sizes exceeding 2,147,328 octets while maintaining compatibility with existing 802.11 standards.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent embeds additional queue size information within the existing MAC header structure by utilizing reserved or unused fields. The extended queue size information is nested within the MAC header alongside the original QS subfield, allowing the system to carry both the traditional queue size indication and the extended capacity information without requiring a complete restructuring of the MAC header.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Quantity of substance

If multiple MAC header fields are used to encode queue size, then the queue size reporting capacity is extended beyond 2,147,328 octets, but the complexity of the MAC header structure increases

Engineering Contradiction:
Improvequeue size reporting capacityVSAvoidparsing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent establishes predetermined rules and formats for the extended MAC header fields before actual queue size reporting occurs. The structure of additional fields, the encoding format of high-order and low-order parts, and the parsing logic are all defined in advance according to the 802.11 standard extensions. This preliminary definition simplifies the real-time operation by eliminating the need for dynamic structure determination during packet processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extends the queue size reporting capability by adding another dimension to the MAC header structure. Instead of merely increasing the bit width of the existing QS subfield, the solution introduces additional fields that provide extra dimensions for encoding queue size information. This dimensional extension allows representation of much larger queue sizes while maintaining a systematic and organized header structure.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS20240137803A1Method for reporting queue size of station by using multiple medium access control header fields and associated wireless communication device
Publication Date: 2024.04.25 MEDIATEK INC
  • US20240137803A1 patent drawing
  • US20240137803A1 patent drawing

AI summary

A wireless communication method includes: generating at least one frame, wherein the at least one frame is configured to include a first medium access control (MAC) header field and a second MAC header field, and a queue size (QS) is encoded in the first MAC header field and the second MAC header field; and sending the at least one frame to an access point (AP).