[論文レビュー] Local Map-assisted Positioning for Flying Wireless Relays.

Junting Chen, David Gesbert|arXiv (Cornell University)|Jan 11, 2018

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

ひとこと要約

本稿では、経路損失の最小化と視線（LOS）利得の両立を図るために、トポロジカル情報を利用した局所地図支援型UAV位置決めアルゴリズムを提案する。線形軌道スケーリングを用いた局所信号強度地図の探索により、全般的な最適性を達成し、スループット面でLOSの統計的モデルを上回る性能を発揮する。

ABSTRACT

This paper considers the exploitation of unmanned aerial vehicles (UAVs) in wireless networking, with which communication-enabled robots operate as flying wireless relays to provide connectivity or a capacity boost to a ground user. We focus on the particular problem of (automatic) UAV positioning, which greatly affects the end-to-end throughput performance. While existing methods rely on propagation distance minimiza- tion and statistical models for the presence or absence of a line-of-sight (LOS), we propose an approach capable of leveraging local topological information so as to offer better performance guarantees. The proposed method allows to strike a trade-off between minimizing distance path loss and discovering (near) LOS opportunities at locations away from the base station (BS)-user axis. Furthermore, the algorithm is shown to find the global optimal UAV position, although it only requires a local exploration of a signal strength map and the length of search trajectory is only linear to the geographical scale. Hence, it lends itself to online implementation. Significant throughput gains are found when compared to other positioning approaches based on LOS statistical models.

研究の動機と目的

• 無線リレーネットワークにおけるエンドツーエンドスループットを最大化するための自動UAV位置決めの課題に対処すること。
• 距離最小化や統計的LOSモデルに依存する従来手法の限界を克服すること。
• 局所的なトポロジカルデータを用いて、直接のBS-ユーザー軸から離れた近似LOS機会をUAVが発見できることを可能にすること。
• 最小限の軌道長スケーリングで、オンライン展開に適した計算効率の高いアルゴリズムを設計すること。
• 距離に基づく経路損失とLOS可用性のトレードオフを重み付きコスト関数で定式化し、局所的な信号強度地図の探索によって全般的な最適位置を達成すること。

提案手法

• リアルタイム測定値または予測に基づいて、無線伝搬状態を表現する局所信号強度地図を構築する。
• 信号強度地図を用いて、経路損失を最小化し、同時にLOS確率を最大化する候補UAV位置を同定する。
• 地理的スケールに対して線形長の軌道のみを探索するグリーディな局所探索戦略を適用する。
• 散乱および反射特性に有利な場所を優先するために、トポロジカル制約を組み込む。
• 距離に基づく経路損失とLOS可用性のトレードオフとして、重み付きコスト関数を用いて位置決め問題を定式化する。
• 全般的な最適解への収束を保証するために、信号強度ランドスケープの構造を活用し、全探索を実施しない。

実験結果

リサーチクエスチョン

• RQ1 局所的なトポロジカル情報は、距離最小化や統計的LOSモデルを越えてUAV位置決めを改善できるか？
• RQ2 非軸上位置におけるUAV位置決めにおいて、本手法は経路損失低減とLOS機会発見のバランスをどのようにとるか？
• RQ3 オンラインUAV展開における位置決め精度と計算複雑度のトレードオフは何か？
• RQ4 局所的探索のみで、どの程度全般的な最適性に到達できるか？
• RQ5 本手法のスループット性能は、従来のLOSベースおよび距離最小化アプローチと比べてどのように異なるか？

主な発見

• 本手法は、信号強度地図の局所的探索に依存しているにもかかわらず、全般的な最適UAV位置を達成する。
• 探索軌道の長さは地理的スケールに比例して線形に増加し、効率的なオンライン実装を可能にする。
• 統計的LOSモデルに基づく位置決め戦略と比較して、顕著なスループット向上が観察された。
• アルゴリズムは、直接のBS-ユーザー軸から離れた近似LOS位置を効果的に同定し、接続性を向上させた。
• 局所的なトポロジカル情報の統合により、経路損失を低減しながらも高いLOS確率を維持した。
• 本手法は、スループットおよび環境の散乱に対するロバストネスの両面で、従来手法を上回った。