Multi-Link Network Coding for Low-Latency Reliable Packet Delivery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in achieving stringent latency and reliability requirements for latency-sensitive traffic, particularly in multi-link device (MLD) scenarios, leading to excessive network load and unnecessary retransmissions due to bad link conditions.

Innovation Solution

Incorporating network coding techniques into MLD scenarios, where packets are encoded and transmitted over multiple links, allowing for redundant MPDUs to improve reliable delivery and reduce unnecessary retransmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If traditional wireless communication protocols are used in MLD scenarios, then the system implementation is straightforward, but latency requirements cannot be met and excessive retransmissions occur under bad link conditions

Engineering Contradiction:
ImprovelatencyVSAvoidpacket delivery reliability
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-encoding packets into network coded packets before transmission. The encoding process creates redundant information in advance, allowing the receiver to reconstruct original packets even if some transmissions fail, thus reducing latency from retransmissions while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of packet representation by transforming original packets into network coded packets through mathematical encoding. This parameter transformation allows the same information to be conveyed in a form that provides inherent redundancy and error correction capabilities, improving both latency and reliability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If redundant packets are transmitted to ensure delivery under bad link conditions, then reliability improves, but network load increases

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidnetwork load
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple original packets into network coded packets through encoding operations. Instead of transmitting separate redundant copies of each packet, the system combines information from multiple packets into encoded forms that carry combined information, reducing the total quantity of transmitted data while maintaining delivery reliability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the parameter of data representation by encoding original packets into network coded packets. This transformation creates a more efficient data structure where redundancy is embedded in the encoding rather than requiring separate packet transmissions, thus reducing network load while preserving reliability.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If network coding is implemented in MLD scenarios, then packet delivery reliability improves and latency is reduced, but device complexity increases

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidcoding/decoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by performing encoding operations in advance before transmission. The complex encoding process is done once at the source, and the encoded packets are transmitted without requiring complex real-time processing at intermediate nodes, thus managing device complexity while achieving improved reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying in the sense that network coded packets contain encoded copies of information from multiple original packets. The decoding process reconstructs original packets from these encoded copies, providing a computationally efficient approach compared to transmitting actual redundant copies of each packet.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12598033B2Network coding for multi-link device networks
Publication Date: 2026.04.07 QUALCOMM INC
  • US12598033B2 patent drawing
  • US12598033B2 patent drawing
  • US12598033B2 patent drawing

AI summary

Certain aspects of the present disclosure provide a method of wireless communications by a first multi-link device (MLD). The method generally includes establishing multiple links with at least one second MLD, obtaining network coded packets over at least one of the multiple links, decoding the network coded packets, based on a network decoding algorithm, to recover one or more uncoded packets, generating feedback based on the decoding, and outputting, for transmission, the feedback to the at least one second MLD.