Network Coding Device Selection via Backoff Periods

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communications, multiple network coding devices often compete to encode the same packet or transport block, leading to increased signaling overhead and resource usage.

Innovation Solution

The proposed solution involves network coding devices associated with a UE defining respective backoff periods to delay sending accept-request messages, and the UE selecting a network coding device based on capability, such as RSRP or distance, to reduce duplicate encoding attempts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple network coding devices compete to encode the same packet, then more devices can potentially handle the encoding, but signaling overhead and resource usage increase

Engineering Contradiction:
Improvenumber of network coding devicesVSAvoidsignaling overhead
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent implements a preliminary selection mechanism where the UE identifies and selects a preferred network coding device before the actual encoding process begins. This pre-selection is communicated to other network coding devices, which can then avoid participating in the encoding competition, thereby reducing signaling overhead while still allowing multiple devices to be part of the overall system.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of having multiple network coding devices compete and then select one, the patent inverts the approach by having the UE select one device and inform the others to refrain from participation. This reversal of the selection direction eliminates redundant signaling from competing devices while maintaining system flexibility.

Inventive Principle:
Principle #13The other way round (Inversion)

2Adaptability or versatility

If multiple network coding devices send accept-request messages, then more devices can take over encoding, but the likelihood of duplicate encoding increases

Engineering Contradiction:
Improvenumber of network coding devicesVSAvoidduplicate encoding
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where the selected network coding device sends an indication to other devices that it has been chosen for the encoding task. This feedback allows other network coding devices to stop their accept-request transmission, preventing duplicate encoding while maintaining the ability of multiple devices to participate in the network.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent extracts the selection decision from the competitive process by having the UE directly identify and select one preferred network coding device. This extracted selection is then communicated to the network, removing the source of duplicate encoding attempts while preserving multi-device system architecture.

Inventive Principle:
Principle #2Taking out (Extraction)

3Loss of energy

If network coding devices use backoff periods, then signaling overhead is reduced, but the time to establish encoding increases

Engineering Contradiction:
Improvesignaling overheadVSAvoidencoding establishment time
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The patent performs the device selection in advance before the actual encoding process is needed. By pre-identifying and pre-communicating the selected network coding device to the network, the system avoids time-consuming competitive processes during actual encoding operations, thus reducing both signaling overhead and establishment time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250133604A1Signaling exchange reduction designs for multi-encoder selection
Publication Date: 2025.04.24 QUALCOMM INC
  • US20250133604A1 patent drawing
  • US20250133604A1 patent drawing
  • US20250133604A1 patent drawing

AI summary

Methods, systems, and devices for wireless communications are described. A user equipment (UE) and multiple network coding devices may communicate to reduce multiple network coding devices accepting a same take over request message from the UE for a given data packet. In some examples, the multiple network coding devices may determine respective backoff periods to wait before accepting the take over request message such that each backoff period is different for each network coding device. In some examples, the UE may receive respective broadcast messages from each of the multiple network coding devices that indicate a network coding capability parameter, and the UE may select a network coding device based on the received capability parameter. In some examples, a network coding device may transmit an indication of packet overload and refrain from accepting a take over request message.