[論文レビュー] Drone-Assisted Communications for Remote Areas and Disaster Relief

Anousheh Gholami, Usman A. Fiaz+1 more|arXiv (Cornell University)|Sep 4, 2019

UAV Applications and Optimization参考文献 8被引用数 6

ひとこと要約

本稿では、遠隔地や災害発生地域における完全な接続性とエネルギー効率を確保しながら、ドローンの数を最小限に抑えるための3段階のUAV支援通信フレームワークを提案する。重み付きk-meansクラスタリング、決定的アニーリングを用いたマージアルゴリズムによるUAV配置、およびエネルギーに配慮したルーティングのMILP定式化を採用し、最適なUAV配置によって未サポートのトラフィックをほぼゼロに抑えつつ、トラフィック支援を最大化し、消費電力を最小化する。

ABSTRACT

We explore an end-to-end (including access and backhaul links) UAV-assisted wireless communication system, considering both uplink and downlink traffics, with the goal of supporting demand of the Ground Users (GUs) using the minimum number of UAVs. Moreover, in order to extend the operational (flight) time of UAVs, we exploit an energy-aware routing scheme. Our intention is to design and analyze the access and backhaul connectivity of a drone-assisted communication network for remote and crowded areas and disaster relief, while minimizing the resources required i.e., the number of UAVs.

研究の動機と目的

• 地上インfraが限られている、あるいは完全に断絶した地域におけるUAVの展開の課題に対処すること。
• 地上ネットワークのクラスタが分断されている状況下で、全トラフィック需要を満たすために必要なUAVの数を最小限に抑えること。
• 空中から地上（A2G）のアクセスリンクと空中同士（A2A）のバックホールリンクの両方を介して、信頼性の高い接続性を確保すること。
• トラフィック支援と消費電力のバランスを取ることで、UAVの飛行時間を延長するエネルギーに配慮したルーティングを実現すること。
• UAV支援ネットワークにおける上行リンクおよび下行リンクの両方をカバーする包括的でエンドツーエンドのソリューションを開発すること。

提案手法

• 地上ユーザーのネットワークを、出発地・目的地ペアのトラフィック需要行列 $D$ を持つグラフ $G=(\mathcal{N},\mathcal{L})$ としてモデル化する。
• トラフィック需要と空間的近接性に基づいて、密度に基づく初期化を施した重み付きk-meansクラスタリングを適用して地上ユーザーをグループ化する。
• UAVをクラスタの重心に割り当てるマージアルゴリズムを用い、各UAVが $C_{\text{max}}$ 以下の合計需要を満たすとともに、接続性を維持することを保証する。
• ネットワークの断絶を解消するために、必要に応じて追加のUAVを配置する目的で決定的アニーリング（DA）を適用する。
• 支持されるトラフィックを最大化し、合計消費電力を最小化する目的で、エネルギーに配慮したルーティング問題を混合整数線形計画問題（MILP）として定式化する。
• UAVの高度 $h$ を固定と仮定し、3次元移動を活用して視線（LoS）A2GおよびA2Aリンクを実現し、チャネル品質を向上させる。

実験結果

リサーチクエスチョン

• RQ1 孤立または災害発生地域における地上ユーザーの完全なカバレッジと接続性を確保しながら、ドローンの数を最小限に抑えるために、UAVをどのように最適配置できるか。
• RQ2 UAV支援ネットワークにおけるネットワーク信頼性とUAV配置効率に、マルチホップバックホール接続（A2Aリンク）が与える影響は何か。
• RQ3 エネルギーに配慮したルーティングは、UAVネットワークにおけるトラフィック支援と消費電力のトレードオフにどのように影響を与えるか。
• RQ4 地上ネットワークのクラスタが分断されている状況下で、UAVの展開が未サポートのトラフィックをどの程度まで削減できるか。
• RQ5 本稿で提案する3段階フレームワークは、従来のアプローチと比較して、UAVの数、エネルギー効率、ネットワーク接続性の観点でどの程度優れているか。

主な発見

• 提案されたUAV配置アルゴリズムにより、ODペア密度が高くても、最小限のドローン数で未サポートのトラフィックをほぼゼロにまで低減できることを確認した。
• UAVが存在しない状況では、ODペアの数が増加するにつれて、平均的な未サポートのトラフィック需要が顕著に増加する傾向にあり、UAV支援の重要性が明確に示された。
• エネルギーに配慮したルーティングを導入することで、高いトラフィック支援を維持しつつ、合計消費電力が顕著に削減された。これは、エネルギー効率と性能の間で実現可能なトレードオフであることを示している。
• 決定的アニーリングの活用により、初期配置でクラスタが分断された場合に、UAVの位置を効果的に再配置し、ネットワーク接続性を回復できることを実証した。
• クラスタリング、マージを伴うUAV配置、エネルギーに配慮したルーティングの3段階アプローチにより、接続性とエネルギー効率の両立が可能となり、従来の単一目的のUAV展開戦略を上回る性能を発揮した。
• シミュレーション結果から、クラスタの重心に配置されたUAVが最適な範囲カバレッジを提供することで、すべての地上ユーザーの需要を満たせることを確認した。これにより、提案された配置およびルーティングフレームワークの有効性が裏付けられた。