[论文解读] 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 Modeling参考文献 27被引用 2

一句话总结

该论文提出了一种用于多跳60 GHz毫米波网络的主动路由优化机制，以在动态遮挡环境下提升网络可靠性。通过将AODV型路由与扇区扫描帧结合，实现跨层路由优化；并通过在反压（Backpressure）路由中引入周期性HELLO消息，实现敏捷、实时的路由更新，显著提升了动态环境下的吞吐量并降低了延迟。

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.

研究动机与目标

• 解决高数据速率60 GHz网络中因人体遮挡和移动导致的频繁毫米波链路中断问题。
• 提升在遮挡频繁且短暂的动态毫米波环境中路由的鲁棒性与适应能力。
• 设计跨层机制，利用现有的MAC层操作（扇区扫描、HELLO消息）实现主动路由优化，且无需额外的信令开销。
• 验证主动路由优化在提升多跳毫米波路由协议吞吐量和降低端到端延迟方面的有效性。
• 评估在基于反压的路由中，通过调节HELLO消息周期所引入的控制开销与路由响应速度之间的权衡。

提出的方法

• 在AODV型协议中将路由请求和应答消息集成到扇区扫描（SSW）帧中，实现在波束扫描周期内主动进行路由优化。
• 利用方向性波束扫描过程作为天然的路由发现与优化机制，避免额外的控制包开销。
• 在反压路由中提出周期性HELLO消息，用于传播最新的队列长度和数据速率信息，以支持反压权重计算。
• 利用HELLO消息在反压路由中实现本地、分布式决策，即使在方向性传输限制下也能提供最新的邻居状态信息。
• 在系统级仿真器中实现并评估AODV与反压协议在IEEE 802.11ad标准下的性能，仿真环境为室内60 GHz场景。
• 通过调节HELLO消息周期优化路由优化频率，实现开销与响应速度之间的平衡。

实验结果

研究问题

• RQ1 能否在60 GHz毫米波网络中利用扇区扫描帧，在不引入额外信令的情况下，实现AODV型协议的主动路由优化？
• RQ2 在方向性毫米波网络中，将周期性HELLO消息集成到反压路由中，如何提升路由的适应能力？
• RQ3 在基于反压的毫米波路由中，控制开销（HELLO消息周期）与路由响应速度之间存在何种权衡？
• RQ4 在动态遮挡条件下，主动路由优化在多大程度上能提升吞吐量与延迟性能？
• RQ5 将MAC层操作（SSW、HELLO）进行跨层集成，能否显著提升毫米波网络中按需路由与反压路由的性能？

主要发现

• 通过扇区扫描帧实现的主动路由优化使AODV在遮挡移除后0.2秒内恢复单跳连接，达到2.5 Gbps吞吐量。
• 若无路由优化，即使遮挡已移除，吞吐量仍维持在较低的多跳水平，表明主动恢复机制的必要性。
• 在反压路由中，1秒的HELLO消息周期相比5秒周期能实现更快的路由恢复并降低平均端到端延迟。
• 延迟的累积分布函数（CDF）显示，路由优化显著降低了延迟，尤其对高优先级流影响明显，90%的延迟低于0.15秒。
• 吞吐量稳定性因路由优化而提升：多跳吞吐量波动被最小化，遮挡移除后能迅速恢复至单跳性能。
• 将路由优化集成到现有的MAC层操作（SSW、HELLO）中，实现了性能提升，且未引入超出标准帧扩展的额外控制开销。