Network Coding Wireless Communication Latency Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication technologies face challenges in providing high-throughput and low-latency data transmission efficiently, especially in environments with interference, where traditional Clear Channel Assessment (CCA) and virtual carrier sensing mechanisms introduce latency and packet losses.
Innovation Solution
Implementing a Network Coding (NC) scheme that encodes data packets into multiple encoded packets, allowing for transmission over multiple wireless resources without performing full CSMA/CA procedures, thereby reducing latency and enhancing reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional Clear Channel Assessment (CCA) and virtual carrier sensing mechanisms are used, then wireless communication reliability is improved, but transmission latency increases
Solution Approach 1:
The patent applies preliminary action by performing partial CCA procedures in advance before actual data transmission. The system conducts initial channel assessments and prepares transmission resources beforehand, allowing faster subsequent transmissions without full CCA re-execution, thus reducing latency while maintaining reliability.
Solution Approach 2:
The patent segments the traditional full CCA procedure into multiple stages: initial channel sensing, partial assessment for encoded packet transmission, and selective full assessment. This segmentation allows the system to use simplified CCA for certain transmissions (encoded packets) while reserving full CCA for others, reducing overall latency without compromising reliability.
2Reliability
If repetition schemes are used to ensure packet delivery, then transmission reliability is improved, but spectral efficiency deteriorates
Solution Approach 1:
The patent changes the parameter of packet representation by applying network coding transformations to original data packets, creating encoded packets that contain redundant information in a compressed form. This allows multiple original packets to be recovered from fewer encoded packets than would be needed with simple repetition, improving spectral efficiency while maintaining reliability.
Solution Approach 2:
The patent creates composite packet structures by combining multiple original data packets into encoded packets through network coding. These composite encoded packets contain information from multiple sources and can be used to recover the original set, providing both reliability and spectral efficiency benefits similar to using composite materials that combine properties of individual components.
3Speed
If network coding is implemented to reduce latency, then transmission speed is improved, but computational complexity increases
Solution Approach 1:
The patent applies partial action by implementing network coding selectively rather than universally. The system uses network coding for encoded packet transmissions where it provides latency benefits, while using traditional methods for other transmissions. This partial application reduces the overall computational burden while still achieving speed improvements in critical paths.
4Reliability
If full CSMA/CA procedures are performed before each transmission, then collision avoidance is improved, but transmission efficiency deteriorates
Solution Approach 1:
The patent segments the CSMA/CA procedure application by performing full CSMA/CA only when necessary (for original data packets) and using simplified or skipped procedures for encoded packet transmissions. This segmentation maintains collision avoidance reliability for critical transmissions while improving overall transmission efficiency by reducing redundant full procedures.
Data Source
AI summary
In one example, a transmitter 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. For example, the transmitter wireless communication device may be configured to transmit the n encoded packets over a plurality of wireless communication resources, for example, by transmitting at least one first encoded packet over a first wireless communication resource and transmitting at least one second encoded packet over a second wireless communication resource. For example, a receiver wireless communication device may be configured to determine the k data packets, for example, by decoding at least k received encoded packets out of the n encoded packets according to the NC scheme.