[論文レビュー] Efficient 3-D Placement of an Aerial Base Station in Next Generation Cellular Networks

R. Irem Bor Yaliniz, Amr El‐Keyi+1 more|arXiv (Cornell University)|Jan 1, 2016

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

ひとこと要約

本稿では、次世代のセルラー通信網におけるドローンセルの新規3次元配置アルゴリズムを提案し、ネットワーク収益を最大化するために、高度、水平位置、カバレッジ半径を統合最適化する。空中から地上へのチャネルをLoS確率とパスロスでモデル化することで、二次的制約付き混合整数非線形計画問題（MINLP）を定式化し、導出された比変数に対する二分探索を用いて解き、多様な都市環境においても効率的かつ高精度に配置を実現した。シミュレーションでは最大35人のユーザーをカバーした。

ABSTRACT

Agility and resilience requirements of future cellular networks may not be fully satisfied by terrestrial base stations in cases of unexpected or temporary events. A promising solution is assisting the cellular network via low-altitude unmanned aerial vehicles equipped with base stations, i.e., drone-cells. Although drone-cells provide a quick deployment opportunity as aerial base stations, efficient placement becomes one of the key issues. In addition to mobility of the drone-cells in the vertical dimension as well as the horizontal dimension, the differences between the air-to-ground and terrestrial channels cause the placement of the drone-cells to diverge from placement of terrestrial base stations. In this paper, we first highlight the properties of the dronecell placement problem, and formulate it as a 3-D placement problem with the objective of maximizing the revenue of the network. After some mathematical manipulations, we formulate an equivalent quadratically-constrained mixed integer non-linear optimization problem and propose a computationally efficient numerical solution for this problem. We verify our analytical derivations with numerical simulations and enrich them with discussions which could serve as guidelines for researchers, mobile network operators, and policy makers.

研究の動機と目的

• 予期しないまたは一時的な出来事に伴うネットワークのレジリエンスを向上させるために、次世代セルラー通信網におけるドローンセルの効率的3次元配置を解決する。
• 従来の1次元（高度のみ）または2次元（水平位置のみ）の配置モデルの限界を克服し、高度、水平位置、カバレッジ領域を統合最適化する。
• 最小必要SINRに基づくQoS制約を満たす中で、サービス受信ユーザー数を最大化することでネットワーク収益を最大化する。
• 高度および水平距離に応じて変化するLoS確率およびパスロスを含む、現実的な空中から地上へのチャネル特性を考慮する。
• 多様な都市環境で、異なる伝搬パラメータを想定して適用可能な計算的に効率的な解法を提供する。

提案手法

• 収益最大化最適化として3次元配置問題を定式化し、収益はカバーされるユーザー数に比例する。
• ドローン高度 h とカバレッジ半径 r を関連付ける重要な比変数 α = h / r を導入し、元の問題の変換を可能にする。
• α の関数としての有効SINR Γ(α) を導出し、最適な α∗ を特定するための最大化に用いる。
• 1次元の二分探索アルゴリズムを適用し、α∗ の数値的解法を実施し、一意のグローバル最大値への収束を保証する。
• α∗ を用いて元の3次元問題を混合整数非線形計画問題（MINLP）に変換し、内点法（例：MOSEKソルバ）で解けるようにする。
• ITU推奨の空中から地上へのチャネルモデルを用い、高度および水平距離に依存するLoS確率 P(h, ri) とパスロス L(h, ri) を組み込む。

実験結果

リサーチクエスチョン

• RQ1 多様な都市環境において、高度、水平位置、カバレッジ半径を考慮したドローンセルの最適3次元配置は、どのようにネットワーク収益を最大化するか？
• RQ2 伝搬パラメータ（例：ηLoS, ηNLoS, a, b）を変化させた場合、最適ドローンセル配置およびカバレッジ性能にどのような影響を与えるか？
• RQ3 α∗ 最適化を解くために提案された二分探索ベースの手法は、他の数値的手法と比較して、効率性および正確性においてどのように差を示すか？
• RQ4 2次元または1次元配置モデルと比較して、3次元配置戦略はユーザーカバレッジおよびネットワーク収益の観点で、どの程度優れているか？
• RQ5 異なる環境において、QoS要件（例：SINR閾値）の変化に伴い、ドローンセル配置アルゴリズムの性能はどの程度感度を示すか？

主な発見

• 提案された3次元配置アルゴリズムは、高度、水平位置、半径を統合的に決定することで最適カバレッジを達成し、100回のモンテカルロシミュレーションにより妥当性が検証された。
• 二分探索により得られた最適 α∗ 値は、ユーザーがカバレッジ領域の端縁に配置されることを保証し、無駄な領域を最小限に抑え、ユーザー数を最大化する。
• 準都市部環境では最大のカバレッジ領域（最大35人のユーザーをサービス可能）を達成したが、高層ビルが密集する都市部ではパスロスの増加により著しく減少した（例：ηNLoSが13 dB増加）。
• QoS閾値 γ3 = 125 dB の場合、マクロセルサイズを超えるカバレッジが可能となり、密度の高い状況でも最大35人のユーザーをサービス可能にした。
• シミュレーション全体を通して、平均してカバーされるユーザー数は最大で1人しか変動しなかったため、ユーザー分布の違いに対してもアルゴリズムの高い一貫性と耐障害性が示された。
• 非凸的かつ非線形な3次元配置問題の性質を効果的に扱い、MINLP再定式化と二分探索を組み合わせることで、計算的に効率的な解法を提供した。