Relay Node Constellation Partitioning for Error-Resilient Network Coding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In wireless networks, relay nodes face challenges in accurately transmitting signals between sources and destinations due to interference and error accumulation from multiple relay nodes, especially when using traditional routing schemes that do not account for channel conditions and constellation point characteristics.

Innovation Solution

The method involves partitioning constellation points in a constellation diagram into subsets based on channel characteristics and generating a new constellation diagram to perform network coding using a physical layer network coding scheme, which adapts to channel conditions and power consumption, allowing for accurate transmission of independent signals to destinations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If physical layer network coding is used to combine signals from multiple sources, then transmission efficiency is improved, but error accumulation occurs affecting data integrity

Engineering Contradiction:

Improvetransmission efficiencyVSAvoiddata integrity

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The constellation points are segmented into multiple subsets based on their characteristics (e.g., distance from origin, phase regions). This segmentation allows the relay node to process different subsets differently, applying appropriate network coding operations to each subset separately, which helps control error propagation while maintaining high transmission efficiency.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The invention changes the parameters of the constellation diagram by generating a new constellation diagram from the original ones. This involves transforming the constellation points through mathematical operations (e.g., summing constellation points from different sources) to create a new set of constellation points with modified characteristics, thereby improving both transmission efficiency and error performance.

Inventive Principle:

Principle #35Parameter changes

2Speed

If constellation points are processed using traditional network coding, then transmission rate is increased, but error accumulation from multiple paths degrades signal quality

Engineering Contradiction:

Improvetransmission rateVSAvoidsignal quality

Core Design Contradiction:

SpeedVSManufacturing precision

Solution Approach 1:

The invention introduces dynamic adaptation by generating constellation diagrams that are specific to each relay node based on its channel characteristics. The relay node dynamically selects and applies appropriate constellation point subsets and coding schemes according to real-time channel conditions, enabling flexible optimization of both transmission rate and signal quality.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

Different subsets of constellation points are processed with different local characteristics. For example, subsets may be differentiated by their distance from the origin or their phase regions, and each subset undergoes specific processing operations tailored to its characteristics, thereby improving overall signal quality while maintaining high transmission rates.

Inventive Principle:

Principle #3Local quality

3Device complexity

If a fixed constellation diagram is used for network coding, then implementation is simple, but adaptability to different channel conditions is poor

Engineering Contradiction:

Improveimplementation complexityVSAvoidchannel condition adaptability

Core Design Contradiction:

Device complexityVSAdaptability or versatility

Solution Approach 1:

The invention performs preliminary actions by pre-defining multiple subsets of constellation points and pre-calculating the relationships between different constellation diagrams. This preparation work is done in advance, allowing the relay node to quickly adapt to different channel conditions by selecting from pre-prepared options, thereby maintaining low implementation complexity while achieving high adaptability.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The invention creates a universal framework where a single relay node can handle multiple different channel conditions by using the same basic architecture with configurable parameters. The constellation diagram generation and subset selection mechanisms are designed to be universally applicable across different scenarios, enabling one system to serve multiple functions and adapt to various channel conditions.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS8942273B2Communication method of relay node using non-linear hybrid network coding and device using said method

Publication Date: 2015.01.27 SAMSUNG ELECTRONICS CO LTD

AI summary

Provided is a relay node that performs network coding with respect to signals transmitted from a plurality of sources. The relay node may partition a plurality of constellation points into a plurality of subsets, generate a new constellation diagram based on respective characteristics among the plurality of subsets, and perform network coding based on the new constellation diagram.