Distributed Network Coding With Score-Based Packet Retransmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communications systems face high overhead due to frequent packet retransmissions, which can be mitigated by network coding, but existing methods lack flexibility and efficiency in managing retransmissions.
Innovation Solution
Implementing distributed network coding with complementary network coding devices that assign scores to network coding packets based on reception likelihood, allowing selective retransmissions and monitoring for feedback, thereby reducing unnecessary retransmissions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If network coding is implemented to reduce retransmission overhead, then signaling overhead is reduced, but flexibility and efficiency in managing retransmissions deteriorate
Solution Approach 1:
The patent implements dynamic score-based selection of network coding packets for retransmission. Each packet is assigned a score based on multiple criteria including reception probability, packet importance, and resource availability. This dynamic scoring mechanism allows the system to adaptively select which packets to retransmit, providing flexibility while maintaining reduced overhead through selective rather than blanket retransmission of all packets.
Solution Approach 2:
The system changes the parameter of packet selection from binary (retransmit or not) to continuous scoring. By introducing score thresholds and weighted criteria, the system can adjust retransmission behavior based on network conditions, packet priorities, and resource constraints. This parameter transformation enables fine-grained control over retransmission decisions, resolving the contradiction between reduced overhead and maintained flexibility.
2Reliability
If all packets are retransmitted to ensure reliability, then reliability is improved, but overhead increases
Solution Approach 1:
The patent applies different retransmission strategies to different packets based on their individual characteristics. Each packet receives a unique score based on its reception probability, importance to the application, and current network conditions. High-scoring packets (those most likely to be missed and most important) are prioritized for retransmission, while low-scoring packets are omitted. This localized quality approach ensures reliable delivery of critical packets while minimizing unnecessary retransmissions of less important packets.
Solution Approach 2:
Instead of retransmitting all packets (excessive action) or no packets (insufficient action), the system performs partial retransmission based on score thresholds. This partial action principle allows the system to retransmit only the subset of packets that will provide the most benefit to overall reliability, achieving adequate reliability improvement without the overhead of complete retransmission.
3Productivity
If selective retransmission based on scoring is implemented, then efficiency is improved, but device complexity increases
Solution Approach 1:
The patent segments the retransmission decision process into distinct modular components: packet scoring function, threshold comparison logic, and selection mechanism. Each component handles a specific aspect of the decision-making process independently. The scoring function evaluates multiple criteria and generates a score, the threshold logic compares scores against predefined or dynamic thresholds, and the selection mechanism identifies packets for retransmission. This segmentation reduces overall complexity by making each component simple and well-defined while maintaining the efficiency benefits of selective retransmission.
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. A network coding device may assign scores to network coding packets to determine which of the network coding packets to transmit. The network coding packets may include data, information, or transport blocks from different subsets of packets, and the network coding device may transmit a first network coding packet based on a score of the first network coding packet satisfying a threshold. In some examples, a first user equipment (UE) may receive the first network coding packet and may determine that the first network coding packet includes data, information, or transport blocks from a first packet originally transmitted by the first UE. The first UE may skip retransmission of the first packet based on receiving the first network coding packet, and the first UE may monitor for feedback for the first packet despite skipping retransmission of the first packet.