Network Coding Relay for Vehicular Communication Range Extension

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems, particularly in vehicular networks, face challenges with communication interruptions and limited range due to occlusions like large trucks and buildings, which affect the reliability and efficiency of vehicle-to-everything (V2V) communications.

Innovation Solution

The implementation of network coding techniques in vehicular communication systems, where relay nodes combine peer-to-peer communications using XOR operations based on location and priority, allowing for increased transmission range with reduced network load and interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If relay nodes retransmit packets separately for each destination, then communication reliability is improved, but network load and interference increase

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidnetwork load
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies network coding to combine multiple packets destined for different vehicles into a single transmitted packet. The relay node encodes packets from multiple destinations using XOR operations and transmits them as one combined packet, which receiving vehicles can then decode to obtain the original packet information. This merging approach maintains reliability by ensuring all destinations receive necessary information while significantly reducing network load and interference.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

A single transmitted packet serves multiple functions by containing encoded information for multiple destinations simultaneously. The relay node creates a universal packet that can be decoded by any receiving vehicle that needs the information, eliminating the need for separate dedicated packets for each destination and thereby reducing overall network traffic.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Area of stationary object

If transmission range is increased to overcome occlusions, then communication coverage is improved, but channel contention and interference increase

Engineering Contradiction:
Improvecommunication coverageVSAvoidchannel contention
Core Design Contradiction:
Area of stationary objectVSObject-generated harmful factors

Solution Approach 1:

By combining multiple packets into a single transmitted packet using network coding, the relay node reduces the total number of transmission operations required. This decreases channel contention and interference in the extended transmission area, allowing the system to achieve broader communication coverage without proportionally increasing harmful channel effects.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If separate retransmissions are performed for each packet, then packet delivery is improved, but reaction time decreases

Engineering Contradiction:
Improvepacket deliveryVSAvoidreaction time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The relay node performs preliminary encoding of multiple packets into combined packets before transmission. This preliminary action of network coding allows the system to prepare multiple packet deliveries in advance, and when retransmission is needed, the combined packets can be decoded by multiple destinations simultaneously, reducing the time required compared to sequential separate retransmissions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Combining multiple packet retransmissions into a single combined packet transmission reduces the total time required for retransmission operations. Instead of waiting for separate acknowledgment and retransmission cycles for each packet, the system transmits one combined packet that serves multiple destinations, thereby improving reaction time while maintaining packet delivery reliability.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentEP3821625B1Relaying vehicular communications using network coding
Publication Date: 2023.08.23 QUALCOMM INC

AI summary

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a user equipment may identify two or more peer-to-peer (P2P) communications to be combined based at least in part on a respective location of each of two or more originating UEs from which the two or more P2P communications are received; combine the two or more P2P communications, using network coding, to form a combined P2P communication; and transmit the combined P2P communication. Numerous other aspects are provided.