Header Compression for Online Network Codes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern wireless communication systems face challenges in high traffic demand due to limited network resources and bandwidth, with existing coding and compression schemes needing improvement to enhance bandwidth utilization and reduce data transfer delay.

Innovation Solution

The implementation of a system and method using systematic network codes with header compression, where block labels and start/end times are added to packet headers, and encoded using online network coding, allowing for efficient header compression by removing redundant information and adapting to a Robust Header Compression (RoHC) scheme, reducing overhead and latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional header compression schemes are used, then implementation complexity is reduced, but bandwidth utilization is insufficient and header overhead remains high

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidheader compression complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent implements dynamic header compression by adapting the compression scheme to the specific characteristics of each data flow and network condition. The system dynamically selects compression parameters and adjusts to varying traffic patterns, achieving high bandwidth utilization while maintaining manageable complexity through context-aware adaptation

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes key parameters of header compression by incorporating block labels, start times, and end times as compressible elements. By identifying and compressing redundant parameter sequences in packet headers, the system achieves superior bandwidth utilization compared to traditional schemes

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If more comprehensive header information is included for accurate data identification, then data accuracy is improved, but header size increases and bandwidth efficiency decreases

Engineering Contradiction:
Improvedata identification accuracyVSAvoidheader size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and separately handles critical identification information (block labels, start times, end times) from the full header structure. By isolating these essential elements for targeted compression while removing redundant information, the system maintains accurate data identification with significantly reduced header sizes

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary identification and marking of compressible header elements before compression. By pre-identifying block labels and time stamps that can be compressed, the system ensures accurate data identification is maintained while preparing the header for efficient compression

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If real-time data encoding and transmission is implemented, then latency is reduced, but processing complexity increases

Engineering Contradiction:
Improvedata transfer delayVSAvoidencoding processing complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent segments the encoding process into distinct stages: block labeling, time stamping, and compression. By dividing real-time encoding into manageable segments that can be processed independently and in sequence, the system reduces latency while keeping processing complexity at each stage manageable

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10523790B2System and method of header compression for online network codes
Publication Date: 2019.12.31 HUAWEI TECH CO LTD
  • US10523790B2 patent drawing
  • US10523790B2 patent drawing
  • US10523790B2 patent drawing

AI summary

Embodiments are provided for header compression with online network codes. A header formulation is used in accordance with the network codes to reduce the header overhead. An agent node between a source of packets and a user equipment (UE) adds to a header in the packets block labels corresponding to blocks of data in the packets. The agent node further adds, to a payload portion of the packets, start and end times for transmitting the blocks. The blocks of data are encoded using an online network coding scheme and the packets are sent to an access node serving the UE. The access node receives the packets, compresses the header by compressing bits of the block labels based on a pre-defined finite number of paths between the agent node and a plurality of access nodes components serving the UE, and sends the compressed header in the packets to the UE.