Grouped Packet Coding: A Method for Reliable Communication Over Fading Channels With Long Delays

In this paper, we investigate an automatic repeat request (ARQ) for reliable transmission over half-duplex links. We design a method based on grouped packet coding (GPC) that combines a stop-and-wait (S&W) ARQ procedure with random linear packet coding and selective acknowledgments applied to gr...

Full description

Saved in:
Bibliographic Details
Published in:IEEE journal of oceanic engineering Vol. 44; no. 4; pp. 1253 - 1263
Main Authors: Ahmed, Rameez, Stojanovic, Milica
Format: Journal Article
Language:English
Published: New York IEEE 01.10.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
ARQ
Automatic repeat request
Bit error rate
Channels
Coding
Communication
Delay
Efficiency
Fading channels
half-duple
Links
Methods
Multicasting
packet coding
Reliability
Sound channels
Systems design
Throughput
Underwater acoustics
Underwater communication
ISSN:0364-9059, 1558-1691
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we investigate an automatic repeat request (ARQ) for reliable transmission over half-duplex links. We design a method based on grouped packet coding (GPC) that combines a stop-and-wait (S&W) ARQ procedure with random linear packet coding and selective acknowledgments applied to groups of coded packets. Our goal in doing so is to boost the throughput efficiency on poor-quality links with long delay. Such links are notably encountered in underwater acoustic channels, where the bit error rate may be as high as <inline-formula><tex-math notation="LaTeX">10^{-3}</tex-math></inline-formula> and round-trip delays can be measured in thousands of bits. To quantify the benefits of the proposed S&W-GPC method, we evaluate its throughput efficiency analytically and compare it with the throughput efficiency of standard S&W methods, as well as the benchmark efficiency of full-duplex methods. Our results show that S&W-GPC outperforms all other techniques on half-duplex links with long delay, as well as rateless packet coding on full-duplex links with long delay. We present results for a point-to-point link, as well as for a multicast network. In addition to the performance analysis, we offer guidelines for an optimal system design, which involves a judicious choice of the packet size, packet coding, and grouping parameters.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0364-9059
1558-1691
DOI:10.1109/JOE.2018.2855498