Relay-Assisted Network Coding for Obstructed V2X Links

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in efficiently managing vehicle-to-everything (V2X) communications, particularly in scenarios where direct communication links are obstructed or overloaded, leading to reduced data transmission reliability and increased latency.

Innovation Solution

Implementing network coding assisted by a relay device to encode and decode V2X communications, allowing UEs to transmit encoded packets to a relay, which then forwards them to the intended recipient, enhancing data transmission efficiency and reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If direct communication links are used in V2X scenarios, then communication simplicity is maintained, but data transmission reliability deteriorates when links are obstructed or overloaded

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidcommunication system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a relay device as an intermediary node between source UEs and destination UEs. The relay receives encoded packets from source UEs, performs additional network coding operations, and forwards the coded packets to destinations. This intermediary approach improves transmission reliability by providing alternative transmission paths when direct links are obstructed or overloaded, while the relay device manages the added complexity through systematic encoding and forwarding procedures.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If traditional retransmission protocols are used, then data transmission reliability is improved, but latency increases due to multiple transmission rounds

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidtransmission latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-generating multiple encoded packets at the source UE before transmission using network coding. Instead of waiting for retransmission requests, the source UE encodes the original data into multiple coded packets in advance and transmits them simultaneously or in sequence. The relay device similarly performs preliminary encoding on received packets before forwarding. This approach ensures that sufficient coded packets are available at the destination without requiring multiple transmission rounds, thereby reducing latency while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If network coding is implemented without relay assistance, then data transmission efficiency is improved, but communication coverage deteriorates in obstructed scenarios

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidcommunication coverage
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent extends the communication dimension by introducing a relay-assisted transmission path in addition to direct source-destination links. The relay device operates as an intermediate dimension in the communication topology, receiving packets from source UEs and forwarding coded packets to destination UEs. This dimensional extension allows the system to maintain high data transmission efficiency through network coding while simultaneously improving communication coverage by providing alternative paths when direct links are obstructed, effectively adding spatial redundancy to the transmission system.

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

Data Source

PatentUS12501242B2Vehicle-to-everything communications using network coding assisted by a relay
Publication Date: 2025.12.16 QUALCOMM INC
  • US12501242B2 patent drawing
  • US12501242B2 patent drawing
  • US12501242B2 patent drawing

AI summary

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a user equipment (UE) may transmit, to another UE, a set of encoded packets associated with a vehicle-to-everything (V2X) communication, wherein the set of encoded packets are generated according to a network coding scheme, transmit, to a relay device, the set of encoded packets associated with the V2X communication, and receive, from the relay device, an acknowledgment message based at least in part on transmitting, to the relay device, the set of encoded packets associated with the V2X communication. Numerous other aspects are provided.