[论文解读] A Robust Relay Placement Framework for 60GHz mmWave Wireless Personal Area Networks

Guanbo Zheng, Cunqing Hua+2 more|arXiv (Cornell University)|Jul 27, 2012

Advanced MIMO Systems Optimization参考文献 24被引用 5

一句话总结

本文提出了一种针对60GHz毫米波WPAN的鲁棒中继部署框架，以最小化移动障碍物导致的链路阻塞所引发的服务中断。该框架采用D-范数不确定性建模，建立了两个问题——鲁棒最小中继部署（RMRP）和鲁棒最大效用中继部署（RMURP），并通过MILP和MINLP方法结合高效算法求解，在仿真中实现了近似最优性能，并显著降低了链路阻塞率。

ABSTRACT

Multimedia streaming applications with stringent QoS requirements in 60GHz mmWave wireless personal area networks (WPANs) demand high rate and low latency data transfer as well as low service disruption. In this paper, we consider the problem of robust relay placement in 60GHz WPANs. Relays forward traffic from transmitter devices to receiver devices facilitating i) the primary communication path for non-line-of-sight (NLOS) transceiver pairs, and ii) secondary (backup) communication path for line-of-sight (LOS) transceiver pairs. We formulate the robust minimum relay placement problem and the robust maximum utility relay placement problem with the objective to minimize the number of relays deployed and maximize the network utility, respectively. Efficient algorithms are developed to solve both problems and have been shown to incur less service disruption in presence of moving subjects that may block the LOS paths in the environment.

研究动机与目标

• 解决移动物体阻塞视距（LOS）链路所导致的60GHz毫米波WPAN服务中断问题。
• 设计一种中继部署策略，通过为所有收发器对提供主（直接）路径和次（两跳）路径，确保可靠连接。
• 建立两个优化问题：鲁棒最小中继部署（RMRP），以最小化中继数量；鲁棒最大效用中继部署（RMURP），在资源约束下最大化网络效用。
• 利用D-范数不确定性模型，确保在主路径发生最坏情况并发故障时仍具备鲁棒性。
• 开发高效算法求解RMRP与RMURP，并在实际部署场景中提供可证明的性能保证。

提出的方法

• 使用定向天线建模网络，并假设中继具备波束成形能力，用于信号放大与转发。
• 将RMRP建模为混合整数线性规划（MILP）问题，以在满足带宽与鲁棒性约束的前提下最小化中继数量。
• 将RMURP建模为混合整数非线性规划（MINLP）问题，以在固定中继数量下最大化网络效用。
• 应用线性松弛与线性规划的对偶定理，将问题转化为可求解形式。
• 提出两种算法：二分搜索与广义Benders分解（GBD）用于求解RMURP，其中GBD实现最优性能。
• 采用D-范数不确定性模型表示对主路径并发故障的容忍度，确保在最坏阻塞场景下的鲁棒性。

实验结果

研究问题

• RQ1 如何在动态阻塞条件下优化中继部署，以最小化中继数量并确保60GHz毫米波WPAN的鲁棒连接？
• RQ2 在固定中继数量与鲁棒性约束下，最大化网络效用的最优中继部署策略是什么？
• RQ3 D-范数不确定性模型如何提升对移动物体引起的并发链路阻塞的韧性？
• RQ4 在使用二分搜索与GBD求解RMURP时，计算效率与解质量之间的性能权衡如何？
• RQ5 所提出的算法在真实毫米波室内环境中在多大程度上降低了链路阻塞概率？

主要发现

• 所提出的RMRP与RMURP框架通过为所有收发器对提供冗余的顶点不相交路径，显著减少了服务中断。
• 在所有测试配置下（包括不同数量的逻辑链路、中继与鲁棒性指数），RMURP的GBD算法所实现的网络效用均高于二分搜索。
• 随着鲁棒性指数ρ的增加，部署的中继数量增多，链路阻塞比例下降，表明故障容错能力增强。
• GBD算法在50次迭代内收敛，上界（主问题）下降，下界（子问题）上升，直至收敛。
• 仿真结果表明，采用GBD的RMURP比二分搜索更有效地降低链路阻塞，表明其在中继选择中具有更好的空间多样性。
• RMRP与RMURP均被证明为NP难问题，确认了问题的计算复杂性，从而合理化了对高效启发式与分解算法的需求。