[Paper Review] Multi-hop Routing with Proactive Route Refinement for 60 GHz Millimeter-Wave Networks

Chanaka Samarathunga, Mohamed Abouelseoud+2 more|arXiv (Cornell University)|Nov 3, 2020

Millimeter-Wave Propagation and Modeling27 references2 citations

TL;DR

This paper proposes proactive route refinement mechanisms for multi-hop 60 GHz mmWave networks to enhance reliability under dynamic blockage. It integrates AODV-type routing with sector sweep frames for cross-layer route optimization and enhances Backpressure routing with periodic HELLO messages to enable agile, real-time route updates, significantly improving throughput and reducing delay in dynamic environments.

ABSTRACT

Fundamental requirements of mmWave systems are peak data rates of multiple Gbps and latencies of the order of at most a few milliseconds. However, highly directional mmWave links are susceptible to frequent link failures under stress conditions such as mobility and human blockage. Under these conditions, multi-hop routing can achieve reliable and robust performance. In this paper, we consider multi-hop millimeter wave (mmWave) wireless systems and propose proactive route refinement schemes that are particularly important under dynamic scenarios. First, we consider the AODV-type protocols and propose a cross-layer approach that integrates sectorized communication at the MAC layer with on-demand multi-hop routing at the network layer. Next, we consider Backpressure routing protocol, and enhance this protocol with periodic HELLO status messages. System-level simulation results based on the IEEE 802.11ad standard are provided that confirm the benefits of proactive route refinement for the ADOV-type and Backpressure routing protocols.

Motivation & Objective

• Address the challenge of frequent mmWave link failures due to human blockage and mobility in high-data-rate 60 GHz networks.
• Improve routing robustness and adaptability in dynamic mmWave environments where blockages are transient and frequent.
• Develop cross-layer mechanisms that leverage existing MAC-layer operations (sector sweeps, HELLO messages) to enable proactive route refinement without additional signaling overhead.
• Demonstrate the effectiveness of proactive route refinement in enhancing throughput and reducing end-to-end delay in multi-hop mmWave routing protocols.
• Evaluate the trade-off between control overhead and route reactivity in Backpressure-based routing using adjustable HELLO message intervals.

Proposed method

• Integrate route request and reply messages into sector sweep (SSW) frames in AODV-type protocols to enable proactive route refinement during beam-sweeping cycles.
• Leverage the directional beam-sweeping process as a natural mechanism for route discovery and refinement, eliminating need for extra control packets.
• Propose periodic HELLO messages in Backpressure routing to disseminate up-to-date queue length and data rate information for backpressure weight calculation.
• Use HELLO messages to enable local, distributed decision-making in Backpressure routing by providing fresh neighbor state information despite directional transmission constraints.
• Implement and evaluate both AODV and Backpressure protocols on the IEEE 802.11ad standard in a system-level simulator for indoor 60 GHz environments.
• Optimize route refinement frequency by tuning HELLO message intervals to balance overhead and responsiveness.

Experimental results

Research questions

• RQ1 Can sector sweep frames in 60 GHz mmWave networks be leveraged to perform proactive route refinement in AODV-type protocols without additional signaling?
• RQ2 How does integrating periodic HELLO messages into Backpressure routing improve route adaptability in directional mmWave networks?
• RQ3 What is the trade-off between control overhead (HELLO interval) and route reactivity in Backpressure-based mmWave routing?
• RQ4 To what extent does proactive route refinement improve throughput and delay performance under dynamic blockage conditions?
• RQ5 Can cross-layer integration of MAC-layer operations (SSW, HELLO) significantly enhance the performance of on-demand and backpressure routing in mmWave networks?

Key findings

• Proactive route refinement via sector sweep frames enabled AODV to restore single-hop connectivity within 0.2 seconds after blockage removal, achieving 2.5 Gbps throughput.
• Without route refinement, throughput remained at a lower multi-hop level even after blockage was removed, demonstrating the necessity of proactive recovery.
• In Backpressure routing, a 1-second HELLO interval enabled faster route recovery and reduced average end-to-end delay compared to a 5-second interval.
• The CDF of delay showed that route refinement significantly reduced delay, especially for high-priority flows, with 90% of delays below 0.15 seconds under refinement.
• Throughput stability improved with route refinement: multi-hop throughput fluctuations were minimized, and rapid return to single-hop performance was observed after blockage.
• The integration of route refinement into existing MAC-layer operations (SSW, HELLO) achieved performance gains without introducing additional control overhead beyond standard frame extensions.