Network-Coded Retransmission Using Conditional Status Reports
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network coding systems lack efficient mechanisms for managing retransmissions and status reporting, leading to inefficiencies in data recovery and packet transmission.
Innovation Solution
Implementing a wireless transmit/receive unit (WTRU) and network element with circuitry to manage network coding generations, including status report requests and additional network coded packets, to enhance data recovery and transmission efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If network coding is used to transform input packets into output packets, then data transmission efficiency is improved, but the complexity of managing retransmissions and status reports increases
Solution Approach 1:
The patent segments the retransmission management process into distinct components: status report generation, condition evaluation, and selective retransmission. Each component handles specific aspects of the network coding feedback mechanism, making the overall system more manageable despite the increased complexity introduced by network coding
Solution Approach 2:
The patent implements a feedback mechanism where the receiver sends status reports indicating which network coded packets were successfully decoded. The transmitter uses this feedback to determine which packets need retransmission, creating a closed-loop system that improves transmission efficiency while managing complexity through intelligent decision-making
2Measurement precision
If status report requests are sent for each network coding generation, then data recovery accuracy is improved, but the overhead of status reporting increases
Solution Approach 1:
Instead of sending status reports for every single network coding generation, the patent applies partial action by only generating status reports when specific conditions are met (e.g., when certain packets are missing or when a threshold is reached). This reduces the overall overhead while maintaining sufficient accuracy for data recovery
Solution Approach 2:
The patent changes the parameter of status report frequency from a fixed value to a conditional value. Status reports are generated dynamically based on network conditions, packet loss patterns, and recovery needs, optimizing the balance between accuracy and overhead
3Reliability
If multiple network coded packets are transmitted for the same generation, then reliability of data recovery is improved, but the transmission time increases
Solution Approach 1:
The patent prepares multiple network coded packets in advance for the same generation, encoding them with different coefficients before transmission. When packet loss occurs, the receiver can recover the original data using any sufficient number of these pre-prepared coded packets, improving reliability without requiring additional encoding time during retransmission
Solution Approach 2:
The patent transmits multiple network coded packets periodically or in batches rather than waiting for feedback before sending the next packet. This approach maintains continuous transmission flow while ensuring that sufficient coded packets are available for reliable recovery, balancing transmission time and reliability
Data Source
AI summary
A method, implemented in a WTRU is described herein. The method may include receiving configuration information associated with one or more network coding generations, determining that at least one condition to trigger a status report request may be satisfied for at least one network coding generation, sending the status report request based on the at least one condition being satisfied for the at least one network coding generation, receiving a status report including information associated with the at least one network coding generation and transmitting at least one network coded packet generated using the at least one network coding generation based on the status report and the configuration information. In various embodiments, the at least one network coded packet may include at least one additional network coded packet to be transmitted for the at least one network coding generation.