Network Coding for Wireless Reliability and Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Next-generation wireless networks face challenges in providing fast, efficient, and reliable data transfer due to the rapid increase in multimedia traffic, requiring low-cost performance-multiplying technologies to meet the higher speed demands of 4G standards while minimizing equipment complexity.

Innovation Solution

The implementation of random linear network coding (RLNC) in encoder worker threads to generate coded segments for data transfer between nodes, distributing data elements among multiple threads, and using systematic RLNC to transmit both coded and uncoded segments, which reduces packet loss and enhances throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional data transfer methods are used, then equipment complexity is low, but data transfer reliability and throughput are insufficient for 4G standards

Engineering Contradiction:
Improvedata transfer reliabilityVSAvoidequipment complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments data elements into multiple data packets and applies network coding to generate coded segments. This segmentation allows the system to improve reliability through redundancy while managing complexity by processing smaller, manageable units of data rather than handling entire data streams monolithically.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of data representation by applying random linear network coding transformations to data packets. This parameter change enables the system to achieve higher reliability and throughput by creating redundant coded segments that can be decoded even if some original packets are lost, without requiring complex retransmission protocols.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If data transfer speed is increased to meet 4G requirements, then throughput improves, but packet loss increases

Engineering Contradiction:
Improvedata transfer throughputVSAvoidpacket loss rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies network coding to generate coded segments in advance before transmission. This preliminary action creates redundant data representations that are prepared beforehand, allowing the receiver to reconstruct original data even if some packets are lost during high-speed transmission, thus maintaining reliability while achieving high throughput.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent converts the potential harm of packet loss into a benefit by using network coding to create redundant coded segments. Instead of viewing packet loss as a failure, the system designs the transmission to inherently tolerate loss, where any sufficient number of coded segments (including replacements for lost packets) can be decoded to recover the original data, thus turning reliability concerns into a performance advantage.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Reliability

If multiple reliability enhancement techniques are implemented, then data transfer reliability improves, but device complexity and processing overhead increase

Engineering Contradiction:
Improvedata transfer reliabilityVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements network coding at a universal level in the protocol stack that can work independently or in combination with other reliability mechanisms. This multi-functional approach allows the same coded segments to serve multiple purposes: providing redundancy for packet loss recovery, enabling forward error correction, and working complementarily with retransmission protocols, thus achieving high reliability without requiring separate dedicated systems for each function.

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

Data Source

PatentUS9271123B2Wireless reliability architecture and methods using network coding
Publication Date: 2016.02.23 MASSACHUSETTS INST OF TECH
  • US9271123B2 patent drawing
  • US9271123B2 patent drawing
  • US9271123B2 patent drawing

AI summary

Network-coding-enabled reliability architectures and techniques are provided that are capable of enhancing data transfer reliability and efficiency in next generation wireless networks. In some embodiments, the techniques and architectures utilize a flexible thread-based coding approach to implement network coding. The techniques and architectures may also, or alternatively, utilize systematic intra-session random linear network coding as a packet erasure code to support reliable data transfer.