Multi-Phase Recoding for Batched Network Coding Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing batched network coding (BNC) implementations in multi-hop wireless networks experience suboptimal performance due to limitations in computational resources and high packet loss rates, which affect system throughput and latency.
Innovation Solution
The implementation of multi-phase recoding techniques, which involve multiple phases of recoding and transmission of BNC batches, utilizing feedback from next nodes to adjust the number of recoded packets based on reception status, thereby optimizing system throughput.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If traditional forwarding and end-to-end retransmission are used, then implementation is simple, but system throughput deteriorates due to exponential packet loss with increasing hops
Solution Approach 1:
The patent introduces intermediate nodes that perform network coding operations instead of simple forwarding. These intermediate nodes act as mediators that combine packets from multiple sources and generate coded packets, thereby improving throughput while maintaining manageable complexity through localized processing.
Solution Approach 2:
The patent changes the transmission parameter from original packets to coded packets generated through network coding. By transforming packets into linear combinations with attached coefficient vectors, the system achieves better throughput performance while managing complexity through structured encoding operations.
2Reliability
If random linear network coding is implemented, then packet loss is mitigated, but computational resources at intermediate nodes increase
Solution Approach 1:
The patent segments the network coding process into distinct phases: encoding phase at source nodes, transmission phase through intermediate nodes, and decoding phase at destination nodes. This segmentation allows intermediate nodes to perform only simple recoding operations rather than full network coding, reducing their computational burden while maintaining packet loss mitigation.
Solution Approach 2:
The patent implements partial network coding where intermediate nodes perform only recoding of received coded packets rather than full encoding from original packets. This partial action reduces computational requirements at intermediate nodes while still providing the benefits of network coding for packet loss mitigation.
3Device complexity
If batched network coding is used, then computational resources are reduced, but system throughput becomes suboptimal
Solution Approach 1:
The patent introduces dynamic phase-based recoding where intermediate nodes adapt their recoding operations based on feedback from destination nodes. The system dynamically adjusts between different recoding phases (first phase for initial transmission, second phase for retransmission of uncoded packets) to optimize throughput while maintaining low computational complexity.
Solution Approach 2:
The patent implements feedback mechanisms where destination nodes provide information about received packets to intermediate nodes. This feedback enables intermediate nodes to adjust their recoding strategies, improving system throughput by retransmitting only the necessary uncoded packets while maintaining efficient use of computational resources.
4Reliability
If multiple retransmission attempts are made, then packet delivery reliability improves, but latency increases
Solution Approach 1:
The patent performs preliminary network coding at source nodes before transmission, creating coded packets that are more resilient to loss. This preliminary action reduces the need for multiple retransmission attempts, thereby improving reliability while minimizing latency by reducing the number of retransmission cycles required.
Data Source
AI summary
Systems, methods, apparatuses, and techniques for multi-phase recoding with respect to batched network coding (BNC) are described. In operation of a multi-phase recoding technique a first node in a multi-hop wireless network data communication path between a source node and a destination node provides recoding and transmission of packets of a BNC batch to a second node in the communication path via multiple phases. Multi-phase recoding makes use of the reception status of the recoded packets that have been received by the second node in earlier phases of multi-phase recoding operation with respect to transmission of a particular batch. Multi-phase recoding feedback from the second node to the first node may be provided so that the first node can determine how many recoded packets are to be sent in the next phase of multi-phase recoding operation.