Network Coding Link Grouping for Wireless Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing Network Coding (NC) methods in wireless communication systems face challenges due to the deterioration of data quality across links with varying channel qualities and transmission rates, leading to increased transmission delays.

Innovation Solution

The method involves grouping links with similar channel qualities and performing Network Coding on these groups, with network-coded packets being transmitted to a destination node in order of the smallest reception holding time, thereby reducing channel quality deterioration and transmission delays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If Network Coding is applied to links with different channel qualities, then throughput is improved, but channel quality deterioration increases

Engineering Contradiction:
ImprovethroughputVSAvoidchannel quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments links based on channel quality into different groups (first group with higher quality, second group with lower quality). This segmentation allows Network Coding to be applied selectively within each group while maintaining appropriate transmission parameters, thus improving throughput without causing excessive channel quality deterioration across heterogeneous links.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different transmission strategies to different link groups based on their local channel qualities. Links in the first group (higher quality) receive network-coded packets with different parameters than links in the second group (lower quality), optimizing performance for each local condition while maintaining overall system throughput.

Inventive Principle:
Principle #3Local quality

2Productivity

If Network Coding is applied to links with different transmission rates, then data delivery efficiency is improved, but transmission delay increases

Engineering Contradiction:
Improvedata delivery efficiencyVSAvoidtransmission delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments links according to transmission rates into distinct groups, allowing packets to be transmitted at rates appropriate to each group's capabilities. This reduces the need for slow links to hold packets for extended periods, thereby reducing transmission delay while maintaining data delivery efficiency through selective Network Coding application.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts transmission parameters based on the specific link group and packet characteristics. By adapting transmission rates and scheduling decisions to current channel conditions and link capabilities, the system minimizes transmission delay while maintaining efficient data delivery through Network Coding.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP2951966B1Method and apparatus for improved network coding in wireless communication system
Publication Date: 2020.03.04 SAMSUNG ELECTRONICS CO LTD
  • EP2951966B1 patent drawingFigure 1~3
  • EP2951966B1 patent drawingFigure 4~5a
  • EP2951966B1 patent drawingFigure 5b~6

AI summary

A method of performing a Network Coding (NC) by a transmitting node in a wireless communication system, the method comprising receiving uplink packets from a plurality of nodes through respective links, grouping the links into at least one group based on channel quality information, each group satisfying a listed range of channel quality information, performing the NC on downlink data for each group and transmitting each scheduling information shared by each group to the at least one respective group. A method of receiving network-coded data in a wireless communication system comprises transmitting an uplink packet to a transmitting node, receiving scheduling information shared by a group of links from the transmitting node, the group of links satisfying a listed range of channel quality information, receiving downlink data on which NC is performed and decoding the downlink data based on the scheduling information.