[論文レビュー] CoMP in the Sky: UAV Placement and Movement Optimization for Multi-User Communications

Liang Liu, Shuowen Zhang+1 more|arXiv (Cornell University)|Feb 28, 2018

UAV Applications and Optimization参考文献 21被引用数 22

ひとこと要約

本稿では、複数のUAVが動的に位置と軌道を調整することで、マルチユーザー環境下での上行リンクスループットを最大化する、新しいCoMP対応UAV通信システムを提案する。視線路（LoS）チャネル下で、ランダム行列理論を活用してきめ細やかなレートバウンドを導出することで、現在のユーザー位置と近隣ユーザー位置の重み付き平均を用いたUAV配置と移動の最適化が可能となり、静的または非協調的UAV配置と比較して顕著なレート向上を達成する。

ABSTRACT

Driven by the recent advancement in unmanned aerial vehicle (UAV) technology, this paper proposes a new wireless network architecture of \emph{coordinate multipoint (CoMP) in the sky} to harness both the benefits of interference mitigation via CoMP and high mobility of UAVs. Specifically, we consider uplink communications in a multi-UAV enabled multi-user system, where each UAV forwards its received signals from all ground users to a central processor (CP) for joint decoding. Moreover, we consider the case where the users may move on the ground, thus the UAVs need to adjust their locations in accordance with the user locations over time to maximize the network throughput. Utilizing random matrix theory, we first characterize in closed-form a set of approximated upper and lower bounds of the user's achievable rate in each time episode under a realistic line-of-sight (LoS) channel model with random phase, which are shown very tight both analytically and numerically. UAV placement and movement over different episodes are then optimized based on the derived bounds to maximize the minimum of user average achievable rates over all episodes for both cases of full information (of current and future episodes) and current information on the user's movement. Interestingly, it is shown that the optimized location of each UAV at any particular episode is the weighted average of the ground user locations at the current episode as well as its own location at the previous and/or next episode. Finally, simulation results are provided to validate and compare the performance of the proposed UAV placement and movement designs under different practical application scenarios.

研究の動機と目的

• ユーザーの位置が急速に変化する状況において、高いスペクトル効率を維持する課題に対処すること。
• UAVの移動性と協調多重ポイント（CoMP）送信を統合し、干渉低減と動的再配置の両方の利点を活用すること。
• 現実的なLoSチャネル条件下で、時間スロットごとの最小ユーザーレートを最大化するための、UAVの配置と移動戦略を統合的に設計すること。
• 実用的な最適化に適した、ランダム行列理論を用いた達成可能レートの解析的・閉形式近似を提供すること。
• 完全な状態情報と現在の状態情報の両方のシナリオに対応する最適化フレームワークを構築し、不確実性下でも堅牢な性能を確保すること。

提案手法

• 視線路（LoS）チャネルモデルに乱雑な位相フェージングを組み込んだ現実的なモデル下で、ランダム行列理論を用いてユーザーの達成可能レートのきめ細かな上限および下限バウンドを導出する。
• UAVを移動可能なリモートラジオヘッド（RRH）としてモデル化し、上行リンク信号を中央プロセッサに中継させ、共同デコードを可能にすることでCoMP利得を実現する。
• サービス品質制約下で、最小レート変数を用いて公平性を確保するため、UAVの配置と移動最適化をレート最大化問題に再定式化する。
• 非凸最適化問題を効率的に解くために、双対分解法を導入し、最適なUAV軌道の計算を可能にする。
• 最適なUAV位置が、各時間スロットで現在のユーザー位置とそれまでの/将来のUAV位置の重み付き平均として表現されることを解析的に導出する。
• さまざまな移動性および展開シナリオ下でシミュレーションを実施し、ベースライン手法と比較することで、設計の有効性を検証する。

実験結果

リサーチクエスチョン

• RQ1 マルチユーザー上行リンクCoMPシステムにおいて、時間経過に伴い最小ユーザーレートを最大化するためのUAVの最適配置と移動方法は何か？
• RQ2 乱雑な位相を伴う現実的なLoSチャネルモデル下で、達成可能レートのきめ細かな解析的バウンドは何か？ そして、それらは最適化にどのように利用できるか？
• RQ3 将来のユーザー位置情報の取り込みが、UAV軌道設計およびシステム性能に与える影響は何か？
• RQ4 動的マルチユーザー環境下で、UAV移動性とCoMP利得の最適なトレードオフは何か？
• RQ5 最適なUAV軌道は閉形式で表現可能か？ また、その構造的関係はユーザーおよびUAVの履歴とどのように関連するか？

主な発見

• ランダム行列理論を用いて導出されたレートバウンドは、解析的にきめ細かく、数値的にも妥当性が確認されており、正確な性能予測と最適化を可能にする。
• 任意の時間スロットにおける最適なUAV位置は、現在のユーザー位置と自UAVの過去および未来の位置の重み付き平均として表現可能であり、予測制御構造が明らかになる。
• 提案された最適化フレームワークは、静的UAV配置や非CoMP方式と比較して顕著なレート向上を達成しており、特に高移動度環境下で顕著である。
• 完全な情報が利用可能な状況では、現在の情報のみを用いた設計よりも高い最小ユーザーレートを達成しており、予測的軌道計画の価値が示された。
• シミュレーションにより、CoMP-in-the-skyアーキテクチャが、従来のUAVシステムやCoMP単体システムよりも、公平性およびスペクトル効率の点で優れていることが確認された。
• 双対分解に基づくソリューションは、収束が高速であり、動的UAVネットワークにおけるリアルタイム実装に適したアルゴリズムであることが示された。