Caterpillar RLNC with Feedback (CRLNC-FB): Reducing Delay in Selective Repeat ARQ through Coding

Frank Gabriel, Simon Wunderlich, Sreekrishna Pandi, Frank H.P. Fitzek, Martin Reisslein

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

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 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.

Original languageEnglish (US)
JournalIEEE Access
DOIs
StateAccepted/In press - Aug 11 2018

Fingerprint

Linear networks
Network coding
Feedback
Forward error correction
Throughput
Data communication systems
Decoding
Wireless networks
Network protocols
Recovery

Keywords

  • Automatic repeat request (ARQ) protocol
  • Decoding
  • Delays
  • Encoding
  • Forward error correction
  • Microsoft Windows
  • packet delay
  • Protocols
  • random linear network coding (RLNC)
  • reliable data transfer
  • Systematics
  • throughput-delay tradeoff

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

Caterpillar RLNC with Feedback (CRLNC-FB) : Reducing Delay in Selective Repeat ARQ through Coding. / Gabriel, Frank; Wunderlich, Simon; Pandi, Sreekrishna; Fitzek, Frank H.P.; Reisslein, Martin.

In: IEEE Access, 11.08.2018.

Research output: Contribution to journalArticle

Gabriel, Frank ; Wunderlich, Simon ; Pandi, Sreekrishna ; Fitzek, Frank H.P. ; Reisslein, Martin. / Caterpillar RLNC with Feedback (CRLNC-FB) : Reducing Delay in Selective Repeat ARQ through Coding. In: IEEE Access. 2018.
@article{56e9c1964f884489b917cb6a083c4577,
title = "Caterpillar RLNC with Feedback (CRLNC-FB): Reducing Delay in Selective Repeat ARQ through Coding",
abstract = "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 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.",
keywords = "Automatic repeat request (ARQ) protocol, Decoding, Delays, Encoding, Forward error correction, Microsoft Windows, packet delay, Protocols, random linear network coding (RLNC), reliable data transfer, Systematics, throughput-delay tradeoff",
author = "Frank Gabriel and Simon Wunderlich and Sreekrishna Pandi and Fitzek, {Frank H.P.} and Martin Reisslein",
year = "2018",
month = "8",
day = "11",
doi = "10.1109/ACCESS.2018.2865137",
language = "English (US)",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

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

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 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 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 - Decoding

KW - Delays

KW - Encoding

KW - Forward error correction

KW - Microsoft Windows

KW - packet delay

KW - Protocols

KW - random linear network coding (RLNC)

KW - reliable data transfer

KW - Systematics

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

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -