Wireless signals decay rapidly over distance, and high-frequency bands like millimeter-wave (mmWave) are notoriously vulnerable to blockages. To maintain high reliability and extend network coverage, modern wireless architectures frequently deploy intermediate relay nodes. By breaking a single, fragile long-distance link into a chain of shorter, robust hops, networks can bypass physical obstacles and maintain strong signal-to-noise ratios (SNR).
However, this spatial reliability comes at a steep temporal cost. Every intermediate node introduces a mandatory delay to buffer, process, and forward data. As Walid Saad et al. observe in Network Formation Games Among Relay Stations in Next Generation Wireless Networks, multi-hop paths create a fundamental trade-off where the signal quality gains of cooperative transmission are directly opposed by cumulative queuing and transmission delays. If a network path becomes too deep, the temporal penalty completely erodes the throughput gains, making explicit delay management essential for real-time performance.
Why Hops Multiply Delay
To understand why multi-hop architectures struggle with latency, we must look at how individual node constraints compound across a network path.
Half-Duplex Time Sharing
Most wireless relays operate in half-duplex mode, meaning they cannot transmit and receive simultaneously on the same frequency band. Consequently, a packet cannot simply flow continuously through a relay chain; each node must wait for its designated time slot to forward data.
Shuping Dang et al. emphasize in Relay Assisted OFDM With Subcarrier Number Modulation in Multi-Hop Cooperative Networks that this half-duplex constraint imposes an inherent latency penalty that reduces temporal efficiency. Furthermore, Meixia Tao et al. demonstrate in End-to-End Outage Minimization in OFDM Based Linear Relay Networks that as target data rates rise, the time-sharing overhead of dividing transmission slots among multiple nodes quickly outweighs the benefits of shorter signal distances. This limits the optimal number of hops as application throughput demands increase.
Retransmission Cascades
The latency penalty escalates dramatically when links experience packet loss. Traditional reliability protocols rely on sequential acknowledgment cycles (such as stop-and-wait). In a single-hop network, a lost packet triggers a quick retry. In a multi-hop environment, these timeout periods accumulate across the entire path.
Single-Hop: [Source] --(X)--> [Destination] (Quick Retry)
Multi-Hop: [Source] ----> [Relay 1] ----> [Relay 2] --(X)--> [Destination]
└────────────── Accumulated Timeout Cascades ──────────────┘
An (Jack) Chan et al. systematically analyze this behavior in The impact of link-layer retransmissions on video streaming in wireless mesh networks, finding that while high retransmission limits ensure packet delivery, they cause end-to-end latency to escalate to levels that render interactive applications completely unusable. Similarly, Kai Li 0002 et al. note in LCD: Low Latency Command Dissemination for A Platoon of Vehicles that stop-and-wait protocols triggered by packet losses severely degrade end-to-end throughput, making high-speed but unreliable transmission modes counterproductive for time-critical applications like autonomous vehicle platoons.
The Cooperative Overhead
To maximize reliability, modern networks often use cooperative transmission or virtual MIMO, where multiple relays simultaneously or sequentially forward the same message to exploit spatial diversity. While this lowers outage probabilities, it introduces significant coordination and signaling overhead.
Bernhard Hohmann et al. demonstrate in Reliable multimedia transmission in wireless ad-hoc networks for telehealth systems that increasing the number of cooperating nodes introduces additional communication stages, causing a linear increase in transmission delay. This creates a strict boundary for real-time systems: you can achieve exceptionally high signal quality, but the information may arrive too late to be useful.
This challenge is also highlighted by Haoyuan Pan et al. in Timely Status Update in Relay-Assisted Cooperative Communications, who show that integrating relays introduces a mandatory forwarding delay that only improves data freshness (Age of Information) when the direct source-to-destination link is exceptionally weak. Similarly, Ahmed El Shafie et al. note in On the design of relay-assisted primary-secondary networks that when relays must handle traffic for multiple independent users simultaneously, the resulting queuing delays can easily jeopardize strict quality-of-service requirements.
This latency penalty is not confined to terrestrial relays. As Wenqiang Yi et al. point out in A Unified Spatial Framework for UAV-Aided MmWave Networks, hybrid architectures involving aerial relays (UAVs) and terrestrial base stations introduce complex multi-hop timing dynamics that must be carefully optimized to prevent message latency from degrading real-time application performance. Even in cellular coverage extension techniques like Narrowband IoT (NB-IoT), relying on physical signal repetitions to reach indoor or underground locations more than doubles the average transmission delay, as shown by Vincent Therrien et al. in A Large-Scale Simulator for NB-IoT.
Breaking the Tradeoff
To circumvent the accumulation of multi-hop delay without sacrificing reliability, researchers attack the problem from three main angles: cross-layer collision management, intelligent path optimization, and asymmetric redundancy.
Turning Collisions into Mixtures
Instead of avoiding simultaneous transmissions to prevent collisions—which requires complex, time-consuming scheduling protocols—networks can design physical layers that embrace them. Lun Dong et al. propose a cross-layer scheme in Cooperative Beamforming for Wireless Ad Hoc Networks that allows multiple source nodes to transmit simultaneously. By treating "collisions" as useful linear mixtures, the system eliminates the time overhead usually required for nodes to share information before beamforming, allowing throughput to exceed one packet per slot.
Intelligent Path and Rate Allocation
Instead of choosing paths purely based on signal strength, modern routing frameworks explicitly incorporate latency budgets into their optimization objectives. Trung Kien Vu et al. address this in Path selection and rate allocation in self-backhauled mmWave networks by combining reinforcement learning for path selection with Lyapunov stochastic optimization for rate allocation, achieving "six-nines" (99.9999%) reliability while slashing multi-hop latency by up to 92.9%.
Asymmetric Redundancy and Data Reduction
Rather than relying on uniform retransmissions that waste time and energy across every hop, protocols can distribute redundancy unevenly based on node location and urgency.
- Unequal Redundancy Levels (URL): Qi Zhang introduces an asymmetric approach in An unequal redundancy level-based mechanism for reliable data collection in wireless sensor networks, strategically increasing data redundancy in energy-rich peripheral areas and decreasing it near the network sink to bypass the latency of standard retransmission protocols.
- Adaptive Repetition Rates: Ye Chen et al. propose an adaptive mechanism in An adaptive retransmit mechanism for delay differentiated services in industrial WSNs that dynamically tunes packet repetition rates based on application urgency and node position, avoiding the accumulated timeout periods of traditional sequential cycles.
- Compressive Data Collection: Another way to minimize multi-hop delay is to transmit less data overall. Jiawei Tan et al. develop a solution in A low redundancy data collection scheme to maximize lifetime using matrix completion technique. By collecting only a sparse fraction of sensor readings and reconstructing the rest mathematically via matrix completion, they bypass traditional error-control delays and significantly accelerate data delivery from distant nodes.
Key Foundational Work
Cooperative Beamforming for Wireless Ad Hoc Networks (2007) — contributed 1 concept elements to this direction.
Experimenting with an Ad Hoc wireless network on campus (2000) — contributed 1 concept elements to this direction.