Centrala begrepp
サイト固有の障害物を考慮し、移動する地上ユーザーの平均カバレッジ率を最大化するための移動式空中基地局の最適化手法を提案する。
Sammanfattning
本研究では、サイト固有の環境における移動式空中基地局の最適配置問題を取り扱う。具体的には以下の手順で解決する。
- 全体の接続性マップ(GCM)を構築し、サイト固有の見通し/非見通し伝搬特性を表現する。
- 空中基地局の移動問題を配置サブ問題に分割し、GCMに基づいて各サブ問題をバイナリ整数線形計画(BILP)問題として定式化する。
- 高速オンラインアルゴリズムを提案し、BILP問題を迅速かつ効率的に解く。このアルゴリズムは、ABS移動モデルを考慮することで計算複雑度を低減し、最適性の上界も提供する。
数値結果より、提案アルゴリズムは、オープンソースソルバー(SCIP)と同等の高いカバレッジ率性能を達成しつつ、大幅に短い計算時間で解を得られることを示す。また、最先端のDRL手法(TD3)や K-meansを初期値とする進化アルゴリズムよりも、カバレッジ率とタイム効率の両面で優れた性能を示す。
Statistik
最大ABS移動速度は30 m/sである。
地上ユーザーの移動速度は2 m/sである。
建物の高さは30 m~89 mの範囲でランダムに分布する。
建物の数は300個である。
Citat
"サイト固有の障害物により、ABS-GU間チャネルは見通し/非見通し伝搬条件に依存し、極めて複雑になる。"
"本問題はNP困難であり、環境マップの拡大に伴い、変数と制約条件が劇的に増加するため、短時間での解決が困難となる。"