[論文レビュー] SkyHaul: An Autonomous Gigabit Network Fabric in the Sky

Ramanujan K Sheshadri, Eugene Chai+2 more|arXiv (Cornell University)|Jun 19, 2020

UAV Applications and Optimization参考文献 23被引用数 13

ひとこと要約

SkyHaulは、自律的かつ自己組織化されたUAVのmmWaveメッシュネットワークを提案し、動的で高帯域幅を要する航空機用途にギガビット容量・低遅延バックホールを実現する。新規のアルゴリズムを用いてUAVの配置（位置、ヨー角）とトラフィックルーティングを共同最適化することで、ベースライン比15–40%少ないリレーユーアーを用いながら100%のトラフィック満足度を達成し、実飛行テストおよび大規模シミュレーションにより検証された。

ABSTRACT

We design and build SKYHAUL, the first large-scale, autonomous, self-organizing network of Unmanned Aerial Vehicles (UAVs) that are connected using a mmWave wireless mesh backhaul. While the use of a mmWave backhaul paves the way for a new class of bandwidth-intensive, latency-sensitive cooperative applications (e.g., LTE coverage during disasters, surveillance during rescue in challenging terrains), the network of UAVs allows these applications to be executed at operating ranges that are far beyond the line-of-sight distances that limit individual UAVs today. To realize the challenging vision of deploying and maintaining an airborne mmWave mesh backhaul to cater to dynamic applications, SKYHAUL's design incorporates various elements: (1) Role-specific UAV operations that simultaneously address application tracking and backhaul connectivity (2) Novel algorithms to jointly address the problem of deployment (position, yaw of UAVs) and traffic routing across the UAV network; and (3) A provably optimal solution for fast and safe reconfiguration of UAV backhaul during application dynamics. We implement SKYHAUL on four DJI Matrice 600 Pros to demonstrate its practicality and performance through autonomous flight operations, complemented by large scale simulations.

研究の動機と目的

• 高帯域幅・低遅延の航空機用途を想定した、スケーラブルで自律的かつ自己組織化されたUAVのmmWaveメッシュネットワークを実現すること。
• ビームフォーミング制約と視野の制限により脆弱なmmWave接続が発生する移動型UAVネットワークにおける課題に対処すること。
• 動的応用要求の下でネットワーク容量と信頼性を最大化するために、UAVの配置（位置とヨー角）とトラフィックルーティングを共同最適化すること。
• 応用要求の変化に伴うバックホールの高速かつ安全な再構成を、証明可能な最適解で提供すること。
• 実飛行運用および大規模シミュレーションを通じて、実用的実現可能性を実証すること。

提案手法

• ネットワーク要件に応じて動的にアプリケーション追跡用またはリレーモードをとるUAVの役割別運用を採用する。
• スループットを最大化しリソース使用量を最小化するために、UAVの位置、ヨー方位角、エンドツーエンドのトラフィックルートを同時に決定する共同最適化フレームワークを設計する。
• mmWaveメッシュリンクにおけるビームアライメントと容量共有の向上を図るため、径方向および角度方向の最適化技術を導入する。
• リンク障害や応用要件の変化に伴う安全かつ迅速な再構成を実現する、証明可能な最適な再構成アルゴリズムを実装する。
• 4台のDJI Matrice 600 Pro UAVに60GHzフェーズドアレイラジオを搭載し、実際の自律飛行運用でシステムを実装・検証する。
• 100Mbps～1Gbps/台のランダムなトラフィック要求を想定した大規模シミュレーションを実施し、Steiner-MST や MaxCap といったベースラインと性能を比較評価する。

実験結果

リサーチクエスチョン

• RQ1 動的応用要求とUAVの移動性が想定される中で、自己組織化的かつ自律的なUAVネットワークは、どのように高容量mmWaveバックホールを維持できるか？
• RQ2 UAVの配置（位置とヨー角）とトラフィックルーティングを共同最適化する戦略として、ネットワークスループットを最大化しリレーユーアー数を最小化する方法は何か？
• RQ3 リンク障害や応用要件の変化といった動的変化に、ネットワークはどのように安全かつ効率的にトポロジーを再構成できるか？
• RQ4 mmWaveラジオのビームフォーミング制約と視野の制限は、知的なUAV協調制御と方位角制御によってどの程度軽減可能か？
• RQ5 完全に自律的でギガビット容量のUAVメッシュネットワークは、実世界の飛行環境で実際に展開・運用可能か？

主な発見

• SkyHaulは、すべてのテストシナリオで100%のトラフィック満足度を達成し、すべてのアプリケーション用UAVがスループット要件を満たしている。
• MaxCapベースラインと比較して、SkyHaulはトラフィック満足度を維持したまま、必要なリレーユーアー数を15%～40%削減した。
• Air-Partバージョン（角度最適化なし）ですら、MaxCapと比較してUAV使用量を30%～50%削減しており、径方向最適化の有効性を示している。
• Steiner-MSTはUAV数が最も少なかったが、5台のUAVを用いた中央値のケースで75%以上のトラフィック要求を満たせず、高スループット用途には不十分であることが判明した。
• 60GHzUAVネットワークを介して4K動画ストリームをリアルタイムで処理したオブジェクト認識では、97%の検出精度を達成し、エンドツーエンド遅延はわずか2秒であった。
• リアルタイム制御とデータストリーミングを伴う自律飛行運用が成功裏に実施され、動的で現実世界の環境下でも実用性が裏付けられた。