Variable-Length MAC Header Format for Wireless Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face inefficiencies in managing medium access control (MAC) headers, particularly in accommodating varying data sizes and ensuring quality of service for control PDUs, leading to unnecessary overhead and suboptimal performance.

Innovation Solution

The implementation of variable-length MAC header formats that determine the type of data within a protocol data unit (PDU) to generate appropriate headers, enabling direct access and delivery to associated protocol layers, thereby optimizing header length and improving quality of service.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed-length MAC header format is used, then the header structure is simple and easy to process, but the overhead increases for small data packets and cannot accommodate varying data sizes efficiently

Engineering Contradiction:
Improveheader structure complexityVSAvoidoverhead
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The MAC header format is made dynamic by introducing variable-length fields. The header length adapts based on the data size and type being transmitted. When data size is small, the header uses a compact format with fewer bytes; when data size is large or requires additional control information, the header expands to include optional fields. This dynamic structure resolves the contradiction by allowing simple processing of common small packets while efficiently handling larger packets without excessive overhead.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The header format changes its parameters (length, structure) based on the data being transmitted. By modifying the header length parameter and structural parameters according to data size and type, the system achieves optimal overhead reduction while maintaining processing simplicity for standard cases. The header can switch between different format versions or configurations depending on transmission requirements.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If control PDUs are handled through standard protocol layers, then the processing follows established procedures, but the quality of service treatment is suboptimal due to unnecessary overhead and delays

Engineering Contradiction:
Improvequality of service treatmentVSAvoidprocessing delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The protocol processing is segmented into different paths: standard data packets follow the conventional protocol layer processing, while control PDUs are identified and routed through a dedicated fast-track path. This segmentation allows control PDUs to bypass unnecessary protocol layers and intermediate processing steps, reducing delay and improving quality of service treatment while maintaining established procedures for regular data traffic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Control PDUs are extracted from the standard protocol processing flow and handled separately through a specialized path. By taking control PDUs out of the general data processing queue and routing them through dedicated handling mechanisms, the system provides prioritized quality of service treatment with reduced processing delay, while standard data packets continue to follow established procedures.

Inventive Principle:
Principle #2Taking out (Extraction)

3Loss of energy

If variable-length headers are implemented, then overhead is reduced for small packets, but the complexity of header processing and parsing increases

Engineering Contradiction:
ImproveoverheadVSAvoidheader processing complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The variable-length header structure includes pre-defined format templates and predetermined parsing rules for different header types and lengths. By establishing these formats in advance and documenting the parsing logic beforehand, the system reduces the complexity of real-time header processing. Receivers can efficiently parse headers by matching them against known formats rather than dynamically analyzing arbitrary structures, thus reducing processing complexity while maintaining overhead reduction benefits.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3282751B1Medium access control header format
Publication Date: 2020.09.09 QUALCOMM INC
  • EP3282751B1 patent drawingFigure 1
  • EP3282751B1 patent drawingFigure 2
  • EP3282751B1 patent drawingFigure 3

AI summary

Systems and methodologies are described that facilitate employing a variety of medium access control (MAC) header formats in wireless communications. The MAC header formats can be specialized for a particular type of data included in a protocol data unit (PDU). In addition, the MAC headers can have a variable length to accommodate payloads of varying sizes without incurring unnecessary overhead. Further, mechanisms are provided to enable direct access and delivery of control PDUs to associated protocol layers to ensure better quality of service treatment.