[論文レビュー] Overlapping Coalition Formation Games for Emerging Communication Networks

Tianyu Wang, Lingyang Song+2 more|arXiv (Cornell University)|Aug 31, 2015

Cognitive Radio Networks and Spectrum Sensing参考文献 24被引用数 4

ひとこと要約

本稿は、将来の5Gおよび異種無線ネットワークにおける協力的リソース割り当てをモデル化・解決するための新しい枠組みとして、重複する協力形成ゲーム（OCFゲーム）を導入する。ノードが同時に複数の協力団体に所属できる点を特徴とする。K-団体およびK-タスク OCFゲームにおけるo-安定な結果を達成する多項式時間アルゴリズムを提案し、干渉管理、協力的スペクトルセンシング、マルチレディオオフロード、スマートフォンセンシングへの応用を示す。これによりネットワーク性能とユーザースループットが向上する。

ABSTRACT

Modern cellular networks are witnessing an unprecedented evolution from classical, centralized and homogenous architectures into a mix of various technologies, in which the network devices are densely and randomly deployed in a decentralized and heterogenous architecture. This shift in network architecture requires network devices to become more autonomous and, potentially, cooperate with one another. Such cooperation can, for example, take place between interfering small access points that seek to coordinate their radio resource allocation, nearby single-antenna users that can cooperatively perform virtual MIMO communications, or even unlicensed users that wish to cooperatively sense the spectrum of the licensed users. Such cooperative mechanisms involve the simultaneous sharing and distribution of resources among a number of overlapping cooperative groups or coalitions. In this paper, a novel mathematical framework from cooperative games, dubbed \emph{overlapping coalition formation games} (OCF games), is introduced to model and solve such cooperative scenarios. First, the concepts of OCF games are presented, and then, several algorithmic aspects are studied for two main classes of OCF games. Subsequently, two example applications, namely, interference management and cooperative spectrum sensing, are discussed in detail to show how the proposed models and algorithms can be used in the future scenarios of wireless systems. Finally, we conclude by providing an overview on future directions and applications of OCF games.

研究の動機と目的

• 将来の高密度で分散型の無線ネットワークにおいて、非重複的・排他的な団体に限定される従来の協力形成ゲームの限界を解消すること。
• ネットワーク機器が同時に複数の重複する団体に参加可能であるような状況をモデル化し、リソース共有と性能向上を最大化すること。
• 重複する協力形成ゲームにおけるo-安定な結果を達成する効率的で多項式時間のアルゴリズムを開発すること。
• OCFゲームが干渉調整、スペクトルセンシング、マルチレディオオフロードといった実世界の無線ネットワーク問題にどのように応用できるかを示すこと。

提案手法

• 無線ネットワークにおける異なる協力的シナリオに適した2つのOCFゲームのサブクラス（K-団体およびK-タスク OCFゲーム）を提案する。
• スループット、ユーザーエクスペリエンス、センシング効用といったネットワーク性能指標に基づいて団体価値を定義する。
• K-タスク OCFゲームに適した分散型アルゴリズム（表II）を提案し、多項式時間でo-安定な結果に収束することを実証する。
• K-団体 OCFゲームにおけるo-安定性を達成するためのベストリスポンスベースのアルゴリズム（表I）を導入し、反復的な団体再編成を実現する。
• 基地局のオフロード、CoMP伝送、スマートフォンセンシングといった実世界の応用をOCFゲームフレームワークを用いてモデル化する。
• ゲーム理論的安定性概念（o-安定性）を用いて、団体構造が単一の移行に対して耐性を持つことを保証する。

実験結果

リサーチクエスチョン

• RQ1 高密度で分散型の5Gネットワークにおけるネットワーク機器は、同時に複数の重複する団体に所属できる場合に、どのように効果的に協力できるか？
• RQ2 重複する協力的環境における安定的かつ最適な団体形成を達成するためのスケーラブルで効率的なアルゴリズムフレームワークとは何か？
• RQ3 重複する協力形成ゲームは、干渉管理やスペクトルセンシングといった実世界の無線ネットワーク問題にどのように応用できるか？
• RQ4 従来の非重複的団体モデルと比較して、ノードが複数の団体に参加することによって得られる性能向上は何か？
• RQ5 実際のネットワーク制約を考慮した重複する協力形成ゲームにおいて、安定な結果を計算する多項式時間のアルゴリズムを設計可能か？

主な発見

• 提案されたK-タスク OCFゲームモデルにより、ユーザーのトラフィックが複数の基地局に分散され、全体のネットワークスループットが向上するマルチレディオトラフィックオフロードが効率的に行える。
• K-団体 OCFゲームモデルは、重複する基地局の協力により、セルエッジユーザーのデータレートを向上させる協調マルチポイント（CoMP）伝送における効率的な無線リソース割り当てを支援する。
• 協力的スペクトルセンシングにおいて、OCFフレームワークによりセカンドリーユーザーが複数のセンシング団体に参加可能となり、センシングの信頼性とスペクトルアクセスの機会が向上する。
• 開発されたアルゴリズムは多項式時間でo-安定な結果を達成し、大規模ネットワークにおける収束性とスケーラビリティを保証する。
• シミュレーション結果により、すべての検討された応用分野においてスループットとユーザーエクスペリエンスの顕著な向上が確認され、OCFゲームフレームワークの有効性が裏付けられた。
• このフレームワークにより、異種ネットワークにおける柔軟で分散型の協力が可能となり、自己組織的かつ省エネルギーなネットワーク運用を支援する。