[論文レビュー] Overcoming Endurance Issue: UAV-Enabled Communications with Proactive Caching

Xiaoli Xu, Yong Zeng+2 more|arXiv (Cornell University)|Dec 10, 2017

Caching and Content Delivery参考文献 31被引用数 5

ひとこと要約

本稿では、UAV通信における限られた飛行持久時間の課題を克服するため、UAVを用いたプロアクティブキャッシュ方式を提案する。UAVによる伝送により、選択された地上ノードに事前にファイルをキャッシュすることで、ファイルはローカルキャッシュまたはD2D通信を介して取得可能となり、UAVの関与はキャッシュフェーズに限定される。主な貢献は、キャッシュコストとリトリーブコストの根本的トレードオフを実現する、キャッシュポリシー、UAVの軌道、伝送スケジューリングの共同最適化である。このアプローチにより、システムの持久時間と効率が顕著に向上する。

ABSTRACT

Wireless communication enabled by unmanned aerial vehicles (UAVs) has emerged as an appealing technology for many application scenarios in future wireless systems. However, the limited endurance of UAVs greatly hinders the practical implementation of UAV-enabled communications. To overcome this issue, this paper proposes a novel scheme for UAV-enabled communications by utilizing the promising technique of proactive caching at the users. Specifically, we focus on content-centric communication systems, where a UAV is dispatched to serve a group of ground nodes (GNs) with random and asynchronous requests for files drawn from a given set. With the proposed scheme, at the beginning of each operation period, the UAV pro-actively transmits the files to a subset of selected GNs that cooperatively cache all the files in the set. As a result, when requested, a file can be retrieved by each GN either directly from its local cache or from its nearest neighbor that has cached the file via device-to-device (D2D) communications. It is revealed that there exists a fundamental trade-off between the file caching cost, which is the total time required for the UAV to transmit the files to their designated caching GNs, and the file retrieval cost, which is the average time required for serving one file request. To characterize this trade-off, we formulate an optimization problem to minimize the weighted sum of the two costs, via jointly designing the file caching policy, the UAV trajectory and communication scheduling. As the formulated problem is NP-hard in general, we propose efficient algorithms to find high-quality approximate solutions for it. Numerical results are provided to corroborate our study and show the great potential of proactive caching for overcoming the limited endurance issue in UAV-enabled communications.

研究の動機と目的

• 無線通信におけるUAV飛行持久時間の制限的課題に対処すること。
• 地上ノードにおけるキャッシュ済みコンテンツを介したファイル取得を可能にすることで、UAVの継続的稼働に依存するのを減らすこと。
• ファイルキャッシュポリシー、UAV軌道、伝送スケジューリングの共同最適化により、システム効率を向上させること。
• UAV支援型コンテンツ指向ネットワークにおけるファイルキャッシュコストとファイルリトリーブコストのトレードオフを特定すること。
• 実用的制約下でのNPハード最適化問題を解くための効率的アルゴリズムの開発

提案手法

• システムは2段階で動作する：プロアクティブなファイルキャッシュフェーズ（UAVが選択された地上ノード（GN）にファイルを伝送）と、ファイルリトリーブフェーズ（GNがローカルキャッシュまたはD2D通信を介してファイルにアクセス）である。
• ファイルは、セット内のすべてのファイルを協調的に格納するGNのサブセットにキャッシュされる。これにより、リトリーブ遅延とチャネル使用量が最小化される。
• UAVの軌道と伝送スケジューリングを共同最適化することで、キャッシュGNへのファイル配信に要する総時間を最小化する。
• キャッシュコスト（UAV伝送時間）とリトリーブコスト（平均ファイルアクセス遅延）の重み付き和を最小化するための共同最適化フレームワークを定式化する。
• 問題がNPハードであることが示され、高品質な解を得るための効率的近似アルゴリズムが提案される。
• D2D通信を活用することで、UAVからのトラフィックオフロードが実現され、UAVの継続的運用の必要性が低下する。

実験結果

リサーチクエスチョン

• RQ1 地上ノードにおけるプロアクティブキャッシュは、UAV通信におけるUAVの持久時間要件をどのように低減できるか？
• RQ2 UAV支援型コンテンツ指向ネットワークにおけるファイルキャッシュコストとファイルリトリーブコストの根本的トレードオフは何か？
• RQ3 キャッシュポリシー、UAV軌道、伝送スケジューリングの共同最適化は、システム性能をどのように向上させるか？
• RQ4 軌道やキャッシュポリシーのうち1つまたは2つのみを最適化するのと比較して、共同設計はどの程度の性能向上をもたらすか？
• RQ5 ファイルの人気度とGNの配置分布は、最適なキャッシュおよび軌道設計にどのように影響するか？

主な発見

• 提案手法のキャッシュポリシー、UAV軌道、伝送スケジューリングの共同最適化は、1つまたは2つの要因のみを最適化するベンチマーク手法と比較して顕著な性能向上を達成する。
• ベンチマーク手法1（ランダム比例キャッシュ）はθ=0.07で提案手法と同等のキャッシュコストを達成するが、最適でないファイル配置のため、より高いリトリーブコストを示す。
• ベンチマーク手法2（TSP軌道を用いた最適化キャッシュポリシー）は、提案手法と同等の最小リトリーブコストを達成するが、顕著に高いキャッシュコストを要する。これは、最適なUAV軌道の利点を示している。
• ベンチマーク手法3（最適確率的キャッシュ）は、ランダムキャッシュよりリトリーブコストを低減するが、同じキャッシュコスト下でも依然として提案手法に劣り、共同設計の優位性を裏付けている。
• シミュレーション結果から、提案手法はキャッシュコストとリトリーブコストの柔軟なトレードオフを実現でき、運用制約に応じたシステム設計が可能であることが示された。
• 結果は、最適化されたUAV軌道とスケジューリングを備えたプロアクティブキャッシュが、コンテンツ指向通信におけるUAVの持久時間制限を効果的に克服できることを確認している。