Network Coding Wireless Communication Reducing Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication networks face challenges in providing efficient and high-throughput data access, particularly in supporting low-latency and high-reliability data traffic, with existing solutions like Automatic Repeat Request (ARQ) mechanisms being spectrally inefficient and costly in terms of radio resources.
Innovation Solution
The implementation of a Network Coding (NC) scheme combined with a Synchronized Transmit Opportunity (S-TxOP) mechanism, which encodes data packets into multiple encoded packets that can be decoded even if some are lost, and uses optimized resource allocation and low-latency transmission slots to ensure reliable and efficient data transfer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If ARQ mechanisms are used to ensure reliable data transmission, then reliability is improved, but spectral efficiency deteriorates due to repeated transmissions and resource overhead
Solution Approach 1:
The patent applies preliminary action by pre-encoding data packets into multiple encoded packets using network coding before transmission. This allows the receiver to reconstruct the original data from any sufficient subset of transmitted packets, eliminating the need for retransmission requests and acknowledgments that consume spectral resources in ARQ protocols.
Solution Approach 2:
The patent changes the fundamental parameter of error handling from retransmission-based (ARQ) to encoding-based (NC). By transforming the data representation into encoded packets with built-in redundancy, the system achieves reliability without the spectral overhead of ARQ mechanisms, directly resolving the contradiction between reliability and spectral efficiency.
2Reliability
If repetition schemes are used to ensure packet delivery, then reliability is improved, but latency increases due to multiple transmission rounds
Solution Approach 1:
The patent encodes data into multiple redundant packets in advance, allowing the receiver to immediately reconstruct the original data upon receiving any sufficient number of packets. This eliminates the time-consuming iterative process of transmission, acknowledgment, and retransmission rounds inherent in repetition schemes, thereby reducing latency while maintaining reliability.
Solution Approach 2:
The patent enables the receiver to skip waiting for all possible packets or for acknowledgment cycles by using network coding to reconstruct data from any sufficient subset of received packets. This rushing through the transmission process without iterative rounds directly reduces latency while preserving delivery reliability.
3Adaptability or versatility
If traditional resource allocation is used, then device compatibility is maintained, but productivity deteriorates due to inefficient spectrum utilization
Solution Approach 1:
The patent implements a dual-mode system that can operate in both traditional ARQ mode for compatibility with legacy devices and network coding mode for high efficiency with NC-capable devices. This universal approach maintains broad device compatibility while enabling superior spectrum utilization when NC is available, resolving the contradiction between adaptability and productivity.
Solution Approach 2:
The patent introduces dynamic resource allocation that adapts transmission strategies based on receiver capabilities and channel conditions. The system can switch between ARQ and NC modes, and adjust the number of encoded packets transmitted, optimizing spectrum utilization in real-time while maintaining compatibility across different device types.
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 k encoded packets of the n encoded packets during a plurality of transmission slots within a Synchronized Transmit Opportunity (S-TxOP), e.g., by transmitting one or more encoded packets of the k encoded packets during a transmission slot of the plurality of transmission slots. For example, the transmitter wireless communication device may be configured to transmit m other encoded packets of the n encoded packets during one or more subsequent transmission slots within the S-TxOP, for example, based on a determination that m packets of the k encoded packets have not been successfully received.