Relay Header Compression for Wireless Packet Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face inefficiencies in header compression for packet transmission through relay networks, as current methods require decompression and recompression at each relay stop, leading to resource-intensive and time-consuming processes.

Innovation Solution

A method and apparatus for managing header compression in wireless communication systems, where the compression manner is determined based on the number of relay transfers required to reach the intended destination, allowing for compression without decompression at intermediate relays, thereby optimizing processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If header compression is applied at each relay stop, then space efficiency is improved, but processing time and resource consumption increase

Engineering Contradiction:
Improveheader sizeVSAvoidprocessing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies preliminary compression at the source node before transmission through relays. The header is compressed once at the origin using full destination information, and this pre-compressed form is maintained throughout relay transmission. This eliminates the need for repeated decompression and recompression at each relay stop, thereby reducing processing time while maintaining space efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism where relay nodes forward the already-compressed header without modifying it. Instead of performing compression operations at each relay, the system uses the compressed header as an intermediary representation that can be directly routed using partial destination information, avoiding time-consuming decompression cycles.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If decompression and recompression occur at each relay, then routing accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvedestination identification accuracyVSAvoidrelay processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the destination information into two parts: full destination information used for initial compression at the source, and partial destination information used by relays for routing decisions. This segmentation allows relays to operate with simplified data, reducing processing complexity while maintaining accurate routing through the compressed header structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by using only the necessary portion of destination information at each relay stage. Instead of fully decompressing and re-evaluating complete destination data at each hop, relays use partial destination information embedded in the compressed header, reducing computational complexity while achieving sufficient routing precision.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If full decompression is performed at each relay, then routing flexibility is improved, but energy consumption increases

Engineering Contradiction:
Improverouting flexibilityVSAvoidrelay energy consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent performs preliminary compression at the source with complete routing flexibility in mind. The compressed header structure is designed to preserve adaptability for multi-hop routing while enabling relays to operate with reduced processing. This preliminary preparation maintains routing flexibility without requiring energy-intensive decompression at each relay stop.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter state of the header from uncompressed to compressed form before relay transmission. This parameter change reduces the data size and processing requirements at relays, thereby lowering energy consumption while the compressed structure itself maintains the necessary flexibility for adaptive routing decisions through partial destination information.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8995469B2Relay based header compression
Publication Date: 2015.03.31 QUALCOMM INC
  • US8995469B2 patent drawing
  • US8995469B2 patent drawing
  • US8995469B2 patent drawing

AI summary

Relays can be used to facilitate communication of a packet, such as from a base station to a mobile device. The packet can include a header that designates an intended destination for the packet. The header can transfer such that the intended destination designation can be sent with or without being decompressed at a relay. If there is more than one relay involved in communication, then the header can configure such that the header is accessible without performing decompression. However, if there is one relay stop, then the header can compress the designator in such a way that decompression should occur.