S-PRAC: Fast Partial Packet Recovery with Network Coding in Very Noisy Wireless Channels

Abstract

Well-known error detection and correction solutions in wireless communications are slow or incur high transmission overhead. Recently, notable solutions like PRAC and DAPRAC, implementing partial packet recovery with network coding, could address these problems. However, they perform slowly when there are many errors. We propose S-PRAC, a fast scheme for partial packet recovery, particularly designed for very noisy wireless channels. S-PRAC improves on DAPRAC. It divides each packet into segments consisting of a fixed number of small RLNCencoded symbols, and then attaches a CRC code to each segment and one to each coded packet. Extensive simulations show that S-PRAC can detect and correct errors quickly. It also outperforms DAPRAC significantly when the number of errors is high.

Partial packet in wireless networks: a review of error recovery approaches

“…In fact, USRP is a common real device used for implementing new design protocols at the physical layer. Proposed schemes of PPR with PLI, for instance: PP-ARQ [3], MIXIT [4], SOFT [2], and CodeRepair [5], have been deployed with USRP devices [23].…”

“…As a result, DAPRAC could reduce the error correction time in PRAC. The latest protocol of PPR with NC, called S-PRAC and proposed in [23], focuses more on very noisy wireless channels. S-PRAC is another version of DAPRAC.…”

“…It can be seen from the advantages offered by PPR with NC. Protocols in [20,22,23,33], which implement NC, offer several benefits as follows:…”

“…Other alternative schemes utilise the spatial diversity in wireless to combine several versions of the same corrupted packet for correction process [17][18][19]. Finally, the recent solutions have been introducing the capabilities and opportunities of network coding (NC) for PPR scheme [20][21][22][23].…”

“…Steps in algebraic consistency rule (ACR) check: ACR uses some properties of NC for finding error locations and correcting the errors with multiple rounds of check mechanism. It consists of four steps, such as choose a subset of received encoded packets, guess the original packets, re-encode the nonchosen packet, and compare the re-encoded packets with the received encoded packets [23]. (a) ACR: step 1, (b) ACR: step 2, (c) ACR: step 3, (d) ACR: step 4 IET Commun., 2020, Vol.…”