Network Coding Wireless Communication Latency Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication networks face challenges in achieving high-throughput and efficient data access, particularly in providing low-latency and high-reliability data traffic over wireless links, due to limitations in existing retransmission schemes and spectral efficiency.
Innovation Solution
The implementation of a Network Coding (NC) scheme that encodes data packets to form new encoded packets, allowing recovery of original data even with partial packet reception, combined with a hybrid approach that includes retransmissions, to enhance reliability and reduce latency while improving spectral efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional retransmission schemes are used to ensure reliable data delivery, then reliability is improved, but latency increases and spectral efficiency deteriorates
Solution Approach 1:
The patent applies preliminary action by proactively encoding redundant packets before transmission using network coding. Instead of waiting for ACK/NACK feedback to determine retransmission needs, the system pre-generates encoded packets that can substitute for any original packet, enabling immediate recovery without traditional retransmission delays
Solution Approach 2:
The patent changes the fundamental parameter of packet structure by transforming original packets into encoded packets through network coding operations. This parameter change allows the system to send coded combinations of packets that carry multiple information units, improving reliability while reducing the number of transmissions needed and thereby lowering latency
2Reliability
If traditional retransmission schemes are used to ensure reliable data delivery, then reliability is improved, but spectral efficiency worsens
Solution Approach 1:
The patent merges multiple original packets into single encoded packets through network coding operations. By combining information from multiple packets into one encoded transmission, the system achieves the same reliability as sending multiple separate packets while using fewer radio resources, thereby improving spectral efficiency
Solution Approach 2:
The patent changes the information density parameter by creating encoded packets that contain compressed representations of multiple original packets. This parameter change allows more information to be transmitted per unit of spectral resource, improving spectral efficiency while maintaining reliability through the mathematical properties of network coding
3Productivity
If network coding is implemented to reduce latency and improve spectral efficiency, then productivity is improved, but device complexity increases
Solution Approach 1:
The patent substitutes complex mechanical retransmission control systems with mathematical network coding operations. Instead of requiring complex protocols for tracking individual packet acknowledgments and scheduling retransmissions, the system uses algebraic operations (XOR encoding) that are computationally simpler and can be performed efficiently with standardized codecs
Data Source
AI summary
In one example, a wireless communication device may be configured to encode k data packets into n encoded packets according to a Network Coding (NC) scheme, wherein k is equal to or greater than two, and wherein n is greater than k; and to determine a count of x encoded packets out of the n encoded packets, for example, based on a count of m required packets. For example, a value of m may be based on a difference between k and a total count of successfully received encoded packets, which are successfully received by the receiver device. For example, the wireless communication device may be configured to transmit the x encoded packets over the wireless communication link.