[論文レビュー] 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

ひとこと要約

本稿では、移動する障害物による線形視界（LOS）リンクの遮断によるサービス障害を最小限に抑えるために、60GHz mmWave WPANに耐障害性のあるリレープレースメントフレームワークを提案する。D-ノルム不確実性モデルを用いて、2つの問題を定式化する——耐障害性最小リレープレースメント（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 mmWave WPANにおけるサービス障害の課題に対処する。
• すべてのトランスceiverペアに対して主路線（直接経路）と補助路線（2ホップ経路）を備えることで、信頼性の高い接続性を確保するリレープレースメント戦略を設計する。
• 2つの最適化問題を定式化する——リレーカウントを最小限に抑える耐障害性最小リレープレースメント（RMRP）と、リソース制約下でのネットワーク利得を最大化する耐障害性最大利得リレープレースメント（RMURP）——。
• D-ノルム不確実性モデルを用いて、主路線の同時故障に対する耐性を確保し、最悪ケースの遮断シナリオでも耐障害性を確保する。
• 実用的な展開環境において、性能保証が保証された効率的なアルゴリズムを、RMRPおよびRMURPを解くために開発する。

提案手法

• 指向性アンテナを用いてネットワークをモデル化し、ビームフォーミングによる信号増幅と中継を実行するアクティブリレーサイズを仮定する。
• 帯域幅および耐障害性制約を満たす条件下でリレーカウントを最小化する目的で、RMRPを混合整数線形プログラミング（MILP）問題として定式化する。
• 固定されたリレーカウント下でネットワーク利得を最大化する目的で、RMURPを混合整数非線形プログラミング（MINLP）問題として定式化する。
• 線形緩和および線形プログラミングの双対性定理を適用して、問題を解ける形に変換する。
• 2つのアルゴリズムを提案する——RMURPを解くための二分探索法と一般化ベンダーズ分解（GBD）——。GBDは最適な性能を達成する。
• 主路線の同時故障に対する耐性を表現するためにD-ノルム不確実性モデルを用い、最悪ケースの遮断シナリオでも耐障害性を確保する。

実験結果

リサーチクエスチョン

• RQ1 動的遮断下において、60GHz mmWave WPANでリレープレースメントを最適化することで、リレーカウントを最小限に抑えつつ、耐障害性のある接続性を確保する方法は何か？
• RQ2 固定されたリレーカウントと耐障害性制約下で、ネットワーク利得を最大化する最適なリレープレースメント戦略は何か？
• RQ3 D-ノルム不確実性モデルは、移動する物体による同時リンク遮断に対して、どのように耐性を高めるか？
• RQ4 二分探索法とGBDを用いてRMURPを解く際の、計算効率と解の品質のトレードオフはどのように現れるか？
• RQ5 提案されたアルゴリズムは、現実のmmWave屋内環境において、どれほどリンク遮断確率を低減するか？

主な発見

• 提案されたRMRPおよびRMURPフレームワークは、すべてのトランスceiverペアに対して冗長かつ頂点非交差経路を提供することで、サービス障害を顕著に低減した。
• RMURPのGBDアルゴリズムは、テストされたすべての構成（論理リンク数、リレー数、耐障害性インデックスの変動）において、二分探索法よりも高いネットワーク利得を達成した。
• 耐障害性インデックスρが増加するにつれて、より多くのリレーが配置され、リンク遮断率の割合が低下し、故障耐性の向上が明確に示された。
• GBDアルゴリズムは50イテレーション以内に最適解に収束し、上界（マスタープロブレム）は減少し、下界（サブプロブレム）は増加する傾向を示した。
• シミュレーションでは、GBDを用いたRMURPが二分探索法よりもリンク遮断をより効果的に低減しており、リレーセレクションにおけるより優れた空間多様性を示している。
• RMRPおよびRMURPの両方がNP困難であることが証明され、問題の計算複雑性を裏付け、効率的なヒューリスティックおよび分解ベースのアルゴリズムの必要性を正当化した。