Packet Header and Payload Compression Using Run-Length Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in reducing packet transmission time and power consumption, particularly in wireless networks where transmitting and receiving packets is energy-intensive and time-consuming.

Innovation Solution

The implementation of run-length encoding compression maps for packet headers and payloads, allowing for the compression and decompression of packets, which reduces the data fields transmitted and received, thereby optimizing transmission efficiency and power usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If packet headers and payloads are transmitted without compression, then transmission accuracy is maintained, but transmission time increases and power consumption increases

Engineering Contradiction:
Improvepacket transmission timeVSAvoidcompression system complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The packet is divided into multiple segments including header portions and payload portions. The compression system selectively compresses specific segments (e.g., header fields or payload fields) while leaving other segments uncompressed, allowing partial compression to reduce transmission time without requiring complete compression of the entire packet

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different compression techniques or compression levels are applied to different parts of the packet. The system identifies specific fields within headers or payloads that benefit most from compression and applies compression selectively to those local regions, optimizing the balance between transmission efficiency and processing complexity

Inventive Principle:
Principle #3Local quality

2Productivity

If compression is applied to all packet fields, then transmission time is reduced, but processing complexity and power consumption increase

Engineering Contradiction:
Improvedata transmission rateVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

Instead of applying compression to all packet fields, the system applies compression partially to only those fields that contain redundant or compressible data. The compression map identifies specific fields for compression, applying compression action only where beneficial, thus reducing power consumption while maintaining improved transmission rates

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system dynamically adjusts compression parameters based on the characteristics of the data being transmitted. By analyzing packet content and changing compression parameters selectively for different fields or packets, the system optimizes the balance between transmission speed and energy expenditure

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If selective field compression is implemented, then bandwidth usage is reduced, but system complexity increases

Engineering Contradiction:
Improvedata volume transmittedVSAvoidcompression map management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The compression map is pre-configured or pre-negotiated between communicating devices, identifying which fields are compressible before actual data transmission begins. This preliminary setup reduces the complexity during runtime by having compression decisions already determined, while still achieving reduced data volume through selective field compression

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8897298B2Systems and methods for compressing headers and payloads
Publication Date: 2014.11.25 QUALCOMM INC
  • US8897298B2 patent drawing
  • US8897298B2 patent drawing
  • US8897298B2 patent drawing

AI summary

Methods, devices, and computer program products for compressing packet headers and payloads are described herein. In one embodiment, a packet including a packet header and a packet payload is compressed in accordance with a compression map, and the compressed packet is transmitted. The compression map includes a run-length encoded data set identifying at least one data field of the packet header and the packet payload to compress. In another embodiment, a packet including a packet header and a packet payload is received and decompressed in accordance with a decompression map. The decompression map includes a run-length encoded data set identifying at least one data field of the packet header and the packet payload to decompress.