Wireless Relay Node Network Coding Throughput Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless network technologies face challenges in increasing throughput due to limited transmission power of nodes and changing channel states, which hinder the effective application of network coding schemes.

Innovation Solution

The method involves a relay node receiving partial source messages from multiple source nodes, generating a network-coded message using Successive Interference Cancellation (SIC) and optimizing time periods based on channel states to transmit these messages to destination nodes, thereby reducing dependence on inferior overhearing channels and adjusting data rates accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a network coding scheme is used to increase throughput, then network throughput is improved, but reliability deteriorates due to changing channel states and limited transmission power

Engineering Contradiction:
Improvenetwork throughputVSAvoidmessage decoding reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The source message is divided into multiple partial source messages (e.g., 1-1, 1-2, 2-1, 2-2 partial source messages) that are transmitted at different time periods. This segmentation allows the relay node to accumulate sufficient signal quality over time before decoding, improving reliability while maintaining throughput through network coding operations on the segmented messages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The relay node performs preliminary signal accumulation and interference cancellation before final message decoding. By pre-processing the received signals through SIC operations and maintaining buffered partial messages, the system prepares decoded messages in advance, ensuring reliable reconstruction even when channel conditions vary.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If transmission power is increased to improve message quality, then reliability is improved, but energy consumption increases

Engineering Contradiction:
Improvemessage reception qualityVSAvoidtransmission energy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system maintains continuous signal accumulation and processing at the relay node across multiple time periods. Instead of requiring high instantaneous transmission power, the relay node continuously accumulates partial source messages and performs ongoing interference cancellation, achieving reliable decoding through sustained low-power operation rather than brief high-power bursts.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The relay node performs self-service by autonomously executing Successive Interference Cancellation operations on received signals. The relay node independently processes accumulated partial messages, cancels interference from other transmissions, and reconstructs original messages without requiring retransmissions or additional power from source nodes, thereby improving reliability while maintaining energy efficiency.

Inventive Principle:
Principle #25Self-service

3Productivity

If network coding is applied to multiple source messages, then productivity is improved, but device complexity increases due to decoding order optimization

Engineering Contradiction:
Improvenetwork throughputVSAvoidrelay node processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The relay node dynamically adjusts the decoding order of partial source messages based on real-time signal quality metrics and channel conditions. This dynamic adaptation allows the system to optimize throughput by selecting the most favorable decoding sequence, while the complexity is managed through rule-based decisions rather than exhaustive optimization algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the decoding order parameter based on signal quality conditions. When signal quality exceeds a threshold, the relay node selects one decoding order; when below the threshold, it selects an alternative order. This parameter adjustment optimizes throughput under different channel conditions while maintaining manageable complexity through threshold-based decision logic.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8503346B2Wireless network using network coding scheme based on overhearing channel
Publication Date: 2013.08.06 SAMSUNG ELECTRONICS CO LTD
  • US8503346B2 patent drawing
  • US8503346B2 patent drawing
  • US8503346B2 patent drawing

AI summary

A wireless network using a network coding scheme is provided. The wireless network may include at least two source nodes, at least two destination nodes, and a relay node. The at least two source nodes may divide source messages into partial source messages, and transmit the partial source messages to the relay node. The relay node may generate a network-coded message using the network coding scheme. The at least two destination nodes may overhear the partial source messages using overhearing channels and obtain the source messages based on the received network-coded message.