Multi-Link Packet Allocation Using Encoded Redundancy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication systems face challenges in maintaining reliability and resiliency due to transmission errors and link blockage errors, particularly in multi-link environments, which can lead to packet loss and increased latency.
Innovation Solution
A transceiver system employs linear packet encoding and allocation algorithms, such as a greedy algorithm and a steepest descent algorithm, to determine optimal distribution of encoded packets across multiple links, considering transmission and link blockage probabilities to minimize errors and latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packets are transmitted over multiple links, then reliability is improved, but complexity of packet allocation and encoding increases
Solution Approach 1:
The patent segments the transmission process by dividing packets into encoded packets that are distributed across multiple links. Each link carries a portion of the encoded packets, and the segmentation allows the system to achieve diversity gain and improve reliability while managing complexity through structured allocation schemes.
Solution Approach 2:
The patent applies preliminary action by performing packet encoding and allocation before transmission. The encoder generates encoded packets and the allocator determines the optimal distribution across links in advance, based on link conditions and packet priorities. This pre-processing reduces the complexity during actual transmission and ensures reliable delivery.
2Reliability
If more encoded packets are allocated to ensure reliability, then resiliency improves, but transmission latency increases
Solution Approach 1:
The patent applies partial action by allocating a specific number of encoded packets based on the minimum required for recovery (k packets from n total encoded packets). The system transmits exactly the necessary amount of redundancy to achieve the desired reliability level, avoiding excessive packet transmission that would increase latency unnecessarily.
Solution Approach 2:
The patent changes parameters dynamically by adjusting the number of encoded packets allocated to each link based on link conditions, packet priority, and latency requirements. The allocation scheme modifies transmission parameters in real-time to balance reliability and latency, ensuring optimal performance for different traffic types.
3Reliability
If packet encoding is performed to reduce transmission errors, then reliability improves, but processing complexity increases
Solution Approach 1:
The patent extracts the encoding function as a separate, dedicated component in the transmission system. The encoder is designed to generate encoded packets using systematic coding schemes that provide error protection while maintaining computational efficiency. By separating this function, the complexity is managed and the encoding process can be optimized independently.
Solution Approach 2:
The patent uses copying by generating multiple encoded versions of the original packets through systematic encoding. Each encoded packet contains redundant information that can be used to recover the original data even if some packets are lost. This copying approach provides error resistance with controlled processing complexity.
4Productivity
If optimal packet allocation is performed considering link probabilities, then data allocation efficiency improves, but computational complexity increases
Solution Approach 1:
The patent applies dynamics by implementing a flexible packet allocation scheme that adapts to changing link conditions. The allocator considers link probabilities and dynamically adjusts the distribution of encoded packets across links. This dynamic allocation improves data allocation efficiency by optimizing packet routing based on current network conditions while using computationally manageable algorithms.
Data Source
AI summary
A system for wireless communication, the system may include a processor configured to generate encoded packets representative of input packets. The processor may also be configured to determine a probability of a transmission error for each link of a plurality of links. In addition, the processor may be configured to determine a probability of a link blockage error for each link of the plurality of links. Further, the processor may be configured to determine an allocation scheme for the encoded packets on the plurality of links based on the probability of the transmission error and the probability of the link blockage error for each link of the plurality of links. The processor may be configured to allocate the encoded packets on the plurality of links according to the allocation scheme. The processor may also be configured to instruct to wirelessly transmit the encoded packets on the plurality of links.