[論文レビュー] Self-Organizing Relay Selection in UAV Communication Networks: A Matching Game Perspective

Dianxiong Liu, Yuhua Xu+6 more|arXiv (Cornell University)|May 19, 2018

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

ひとこと要約

本論文は、動的で多様性があり、情報が制限されたリレーチレルの課題に対処するために、マッチングゲーム理論を用いた分散型で自己組織的リレーセレクション方式を大規模なUAV通信ネットワークに提案する。ソースドローンとリレードローンを部分的置換可能性および非置換可能性を持つ多数対多数のマッチング市場のプレイヤーとしてモデル化することで、高速な収束性、高い満足度、ネットワークの動的変化に対する高い耐性を達成し、シミュレーションにおいて中央集権的およびベストレスポンス手法を上回る性能を示した。

ABSTRACT

For large unmanned aerial vehicle (UAV) networks, the timely communication is needed to accomplish a series of missions accurately and effectively. The relay technology will play an important role in UAV networks by helping drones communicating with long-distance drones, which solves the problem of the limited transmission power of drones. In this paper, the relay selection is seen as the entry point to improve the performance of self-organizing network with multiple optimizing factors. Different from the ground relay models, the relay selection in UAV communication networks presents new challenges, including heterogeneous, dynamic, dense and limited information characteristics. More effective schemes with distributed, fast, robust and scalable features are required to solve the optimizing problem. After discussing the challenges and requirements, we find that the matching game is suitable to model the complex relay model. The advantages of the matching game in self-organizing UAV communications are discussed. Moreover, we provide extensive applications of matching markets, and then propose a novel classification of matching game which focuses on the competitive relationship between players. Specifically, basic preliminary models are presented and some future research directions of matching game in UAV relay models are discussed.

研究の動機と目的

• 動的トポロジー、限られた情報、多様な要件を有する大規模で自己組織的UAVネットワークにおけるリレーセレクションの課題に対処する。
• UAVのリアルタイム運用において通信オーバーヘッドが高く、現実的でないため、中央集権的リレーセレクションの限界を克服する。
• 動的UAVコалиションおよび移動型リレーサービスに適した分散型でスケーラブルかつ耐障害性のあるリレーセレクションメカニズムを開発する。
• マッチングゲーム理論がUAVリレーネットワークにおける複雑で競争的なリソース割り当てをモデル化する応用可能性を検討する。
• 不完全な情報、多様な利得、動的ネットワーク変化の下でのパフォーマンスを調査し、実世界への実用可能性を高める。

提案手法

• ソースドローンとリレードローンの間で多数対多数のマッチングゲームとしてUAVリレーネットワークをモデル化し、相互の好みと制約を捉える。
• グローバルな調整を必要とせず、局所的判断が可能な安定性保証付きの分散型マッチングアルゴリズム（延期受け入れに基づく）を導入する。
• 伝送レート、リレーキャパシティ、干渉を組み込んだ利得関数を定式化し、ドローン間での多様な好みを可能にする。
• 高レートソースが低レートソースを完全に置き換えられない、補完的リソース要件があるため、部分的置換可能性モデルを導入する。
• リレードローンが自らのマッチング結果だけでなく他者の結果も考慮することで、公平性と効率性を確保する非置換可能性モデルを設計する。
• 好みリストを用いた反復的ベストレスポンス更新により、動的環境下でも安定なマッチング結果を達成する。

実験結果

リサーチクエスチョン

• RQ1 大規模UAVネットワークにおけるリレーセレクションをどのように分散型でスケーラブルかつ動的変化に耐性を持たせられるか？
• RQ2 マッチングゲーム理論は、UAVネットワークにおける従来の中央集権的またはヒューリスティックなリレーセレクションに比べてどのような利点を提供するか？
• RQ3 リレーマッチングにおける部分的置換可能性と非置換可能性が、システムのパフォーマンスと安定性に与える影響は何か？
• RQ4 不完全な情報と動的ネットワークトポロジーの変化下でも、マッチングゲームベースの手法は性能を維持できるか？
• RQ5 多様なドローンの能力とサービス要件を統合した包括的なマッチングフレームワークにどのように統合できるか？

主な発見

• 部分的置換可能性を有する提案された分散型マッチングゲームは、図5(a)に示すように、テストされたすべてのネットワークサイズで顕著に高いネットワーク満足度を達成した。
• 置換可能性なしのマッチングゲームは、グローバル最適解に非常に近い安定解に収束し、ベストレスポンスヒューリスティック手法を上回った。
• ネットワークの摂動後（15回目と30回目にそれぞれ8台のソースドローンが離脱し、5台の新規ドローンが参加）にも、システムは迅速に再び安定マッチングに収束し、強い耐障害性を示した。
• アルゴリズムは動的タスク割り当ておよび変化するネットワーク条件下でも安定したパフォーマンスを維持し、リアルタイムUAV運用に適していることを確認した。
• シミュレーションにより、マッチングゲームモデルが多様な要件と限られた情報に対処できることを確認し、スケーラビリティと適応性が向上した。
• フレームワークにより、グローバル知識を必要としない効率的で分散型のリソース割り当てが可能となり、通信オーバーヘッドを低減し、ネットワークのレジリエンスを強化した。