Fly-PRAC: Packet Recovery for Random Linear Network Coding
This addresses the inefficiency of packet recovery in network coding for noisy channels, offering incremental improvements over existing methods like S-PRAC.
The paper tackles the problem of network coding discarding corrupted packets in noisy communications, proposing Fly-PRAC to recover them without decoding at intermediate nodes, resulting in a two-fold performance improvement over S-PRAC at a bit error rate of 10^-4 and reductions in transmissions by 16% and decoding delay by 31% in specific scenarios.
Network Coding (NC) is a compelling solution for increasing network efficiency. However, it discards corrupted packets and cannot achieve optimal performance in noisy communications. Since most of the information in corrupted packets is error-free, discarding them is not the best strategy. Several packet recovery techniques such as PRAC and S-PRAC were proposed to exploit corrupted packets. Yet, they are slow and only practical when the packet size is small and communication channels are not very noisy. We propose a packet recovery scheme called Fly-PRAC to address these issues. Fly-PRAC exploits algebraic relations between a group of coded packets to estimate their corrupted parts and recovers them. Unlike previous schemes, Fly-PRAC can recover coded packets at the intermediate node without decoding them. We have compared Fly-PRAC against S-PRAC. Results show when the bit error rate (ε) is 10^-4, Fly-PRAC outperforms S-PRAC by two folds for a payload of 900B. In two-hop communication with ε = 10^-4 and a payload size of 500B, by enabling the recovery in the intermediate node, Fly-PRAC reduces transmissions by 16%. In a Sparse Network Coding (SNC) scenario, with two non-zero elements in the coefficient vectors and a payload of 800B, there is a reduction by 31% on average for decoding delay.