TY - JOUR
T1 - Caterpillar RLNC With Feedback (CRLNC-FB)
T2 - Reducing Delay in Selective Repeat ARQ Through Coding
AU - Gabriel, Frank
AU - Wunderlich, Simon
AU - Pandi, Sreekrishna
AU - Fitzek, Frank H.P.
AU - Reisslein, Martin
N1 - Funding Information:
This work was supported in part by Ericsson, in part by Deutsche Telekom, and in part by the Free State of Saxony through the European Commission for the Atto3D Project.
Publisher Copyright:
© 2013 IEEE.
PY - 2018/8/11
Y1 - 2018/8/11
N2 - Wireless networks typically employ some form of forward error correction (FEC) coding and some automatic repeat request (ARQ) protocol to ensure reliable data transmission over lossy channels. We propose to integrate FEC and ARQ in the context of random linear network coding (RLNC). In particular, we develop Caterpillar RLNC with feedback (CRLNC-FB), an RLNC approach with a finite sliding packet transmission window in conjunction with feedback-based selective repeat ARQ. CRLNC-FB employs a novel RLNC decoding method based on a band-form of Gaussian elimination. In response to lost packets, CRLNC-FB retransmits lost packets in systematic (uncoded) form to aid fast in-order packet delivery at the receiver. Extensive performance evaluations indicate that CRLNC-FB gives higher throughput-delay performance than the preceding RLNC approaches with feedback. In particular, CRLNC-FB with its sliding window achieves lower delays than block-based RLNC. Also, the retransmission of uncoded source packets in CRLNC-FB contributes to a significantly higher throughput-delay performance than loss recovery through coded packets interspersed among future source packets at a prescribed code rate.
AB - Wireless networks typically employ some form of forward error correction (FEC) coding and some automatic repeat request (ARQ) protocol to ensure reliable data transmission over lossy channels. We propose to integrate FEC and ARQ in the context of random linear network coding (RLNC). In particular, we develop Caterpillar RLNC with feedback (CRLNC-FB), an RLNC approach with a finite sliding packet transmission window in conjunction with feedback-based selective repeat ARQ. CRLNC-FB employs a novel RLNC decoding method based on a band-form of Gaussian elimination. In response to lost packets, CRLNC-FB retransmits lost packets in systematic (uncoded) form to aid fast in-order packet delivery at the receiver. Extensive performance evaluations indicate that CRLNC-FB gives higher throughput-delay performance than the preceding RLNC approaches with feedback. In particular, CRLNC-FB with its sliding window achieves lower delays than block-based RLNC. Also, the retransmission of uncoded source packets in CRLNC-FB contributes to a significantly higher throughput-delay performance than loss recovery through coded packets interspersed among future source packets at a prescribed code rate.
KW - Automatic repeat request (ARQ) protocol
KW - packet delay
KW - random linear network coding (RLNC)
KW - reliable data transfer
KW - throughput-delay tradeoff
UR - http://www.scopus.com/inward/record.url?scp=85051655942&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85051655942&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2018.2865137
DO - 10.1109/ACCESS.2018.2865137
M3 - Article
AN - SCOPUS:85051655942
SN - 2169-3536
VL - 6
SP - 44787
EP - 44802
JO - IEEE Access
JF - IEEE Access
M1 - 8434219
ER -