Blockwise Adaptive Recoding for Multi-Hop Wireless Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multi-hop wireless networks face reliability issues due to packet loss, especially burst loss, which traditional networking approaches based on forwarding and end-to-end retransmission fail to address effectively, as the probability of successful transmission diminishes exponentially with the number of hops.
Innovation Solution
The implementation of blockwise adaptive recoding using pseudo interleaver depths to optimize the number of recoded packets for each batch, generating a transmission sequence that maximizes dispersion efficiency, and selecting an optimized permutation to enhance throughput while being compatible with existing devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional forwarding and end-to-end retransmission approaches are used, then device compatibility is maintained, but transmission reliability deteriorates exponentially with the number of hops
Solution Approach 1:
The patent segments packets into batches and applies separate recoding operations to each batch. This segmentation allows intermediate devices to process only local batch information rather than requiring global network state, maintaining compatibility while improving reliability through localized error correction
Solution Approach 2:
The patent applies different recoding strategies to different batches based on local channel conditions. Each batch can be independently optimized with appropriate recoding parameters, allowing devices to adapt to local conditions without requiring upgrades across the entire network
2Reliability
If blockwise adaptive recoding with pseudo interleaver depths is implemented, then transmission reliability improves, but computational complexity increases
Solution Approach 1:
The patent calculates pseudo interleaver depths in advance based on channel conditions before actual transmission. This preliminary calculation allows the system to prepare recoding parameters ahead of time, reducing real-time computational burden while maintaining reliability benefits
Solution Approach 2:
The patent dynamically adjusts recoding parameters based on calculated pseudo interleaver depths that reflect current channel conditions. This dynamic adaptation allows the system to optimize reliability for each transmission scenario while managing computational resources efficiently through adaptive rather than exhaustive processing
3Productivity
If packets are interleaved to maximize dispersion efficiency, then throughput improves, but transmission delay increases
Solution Approach 1:
The patent applies partial interleaving only to the extent necessary to achieve acceptable dispersion efficiency, rather than fully interleaving all packets. This partial action approach captures the throughput benefits of interleaving while limiting the delay penalty to only what is minimally required for effective packet separation
Data Source
AI summary
Described herein are systems, methods, and other techniques for compatible packet separation for communication networks. A block comprising a plurality of packets to be transmitted over a network is received. The block includes a set of batches, and the plurality of packets are distributed between the set of batches. A pseudo interleaver depth is calculated for each of the set of batches to produce a set of pseudo interleaver depths. Blockwise adaptive recoding is performed using the set of pseudo interleaver depths to produce a number of recoded packets for each of the set of batches. A transmission sequence is generated using the number of recoded packets for each of the set of batches.