Automatic Repeat Request

Description

Automatic Repeat Request (ARQ) is a fundamental error-control mechanism implemented at the data link layer (Layer 2) and transport layer (Layer 4) in 3GPP systems. It operates on the principle of error detection followed by retransmission requests when errors are detected. The protocol uses sequence numbers, acknowledgments (ACKs), negative acknowledgments (NACKs), and timers to manage the reliable delivery of data packets between peer entities. In 3GPP architectures, ARQ is typically implemented in the Radio Link Control (RLC) protocol for the control plane and user plane data, as well as in higher-layer protocols like TCP for end-to-end reliability.

The ARQ protocol operates through several key mechanisms. First, the transmitter segments data into Protocol Data Units (PDUs) and assigns each a unique sequence number. These PDUs are transmitted to the receiver, which performs error detection using Cyclic Redundancy Check (CRC) or similar methods. When the receiver successfully decodes a PDU, it sends a positive acknowledgment (ACK) back to the transmitter. If the receiver detects an error or notices missing sequence numbers, it sends a negative acknowledgment (NACK) or simply doesn't send an ACK, triggering the transmitter's retransmission timer. The transmitter maintains a retransmission buffer containing unacknowledged PDUs and retransmits them when NACKs are received or timers expire.

3GPP systems implement several ARQ variants with different operational characteristics. Stop-and-Wait ARQ requires the transmitter to wait for an acknowledgment before sending the next PDU, providing simplicity but poor utilization. Go-Back-N ARQ allows the transmitter to send multiple PDUs without waiting for acknowledgments but requires retransmission of all PDUs from the first erroneous one when an error occurs. Selective Repeat ARQ, the most efficient variant used in modern 3GPP systems, allows selective retransmission of only the erroneous or missing PDUs while continuing to transmit new PDUs. This approach maximizes throughput while maintaining reliability.

The ARQ protocol interacts closely with other error-control mechanisms in 3GPP systems. At the physical layer, Forward Error Correction (FEC) provides the first line of defense against transmission errors. When FEC fails to correct errors, ARQ provides the secondary recovery mechanism through retransmission. Hybrid ARQ (HARQ) combines both approaches, using FEC for error correction and ARQ for retransmission when FEC fails. In the RLC layer, ARQ operates in Acknowledged Mode (AM) to provide reliable data transfer, while Unacknowledged Mode (UM) and Transparent Mode (TM) provide lighter-weight alternatives for delay-sensitive applications.

ARQ parameters are carefully configured based on service requirements and channel conditions. Key parameters include the maximum number of retransmissions, retransmission timer values, window sizes for flow control, and PDU sizes. These parameters are optimized differently for control plane signaling (which requires high reliability) versus user plane data (which may tolerate some packet loss for delay-sensitive services). The protocol also includes mechanisms for reordering PDUs at the receiver, discarding stale PDUs, and handling protocol errors to ensure robust operation under varying network conditions.

Purpose & Motivation

ARQ was developed to address the fundamental challenge of reliable data transmission over inherently unreliable wireless channels. Wireless communication systems suffer from time-varying channel conditions, interference, fading, and noise that cause packet errors and losses. Without error control mechanisms, these impairments would render digital communication systems unusable for most applications. ARQ provides a systematic approach to detecting and recovering from transmission errors, enabling reliable communication over imperfect channels.

Before the widespread adoption of ARQ in digital wireless systems, analog communication systems relied on signal-to-noise ratio improvements and simple repetition techniques that were inefficient and provided limited reliability. Early digital systems used basic error detection without automatic recovery, requiring manual intervention or application-layer retransmissions. ARQ automated the error recovery process, significantly improving system efficiency and reliability while reducing latency compared to manual approaches. The protocol's automatic nature allows it to adapt to changing channel conditions without human intervention.

ARQ solves several critical problems in wireless communication systems. First, it ensures data integrity by detecting and correcting transmission errors that would otherwise corrupt the received information. Second, it provides reliability guarantees for applications that cannot tolerate data loss, such as file transfers, signaling messages, and critical control information. Third, it enables efficient use of the wireless spectrum by avoiding unnecessary retransmissions through selective acknowledgment mechanisms. Finally, ARQ works in conjunction with other error-control techniques to provide a layered defense against channel impairments, allowing system designers to balance reliability, latency, and throughput according to application requirements.