[論文レビュー] Game-theoretic Resource Allocation Methods for Device-to-Device (D2D) Communication

Lingyang Song, Dusit Niyato+2 more|arXiv (Cornell University)|Mar 23, 2014

Advanced MIMO Systems Optimization参考文献 11被引用数 15

ひとこと要約

本稿は、セルラーネットワーク上に構築されたデバイス・ツー・デバイス（D2D）通信における、非協力的、協力的、進化的なゲーム理論モデルを提案し、効率的で分散型の無線リソース割り当てを実現する。D2D直接通信およびD2Dローカルエリアネットワーク（LAN）の両シナリオにおいて、干渉を管理し、スケジューリングを最適化することで、安定的で効率的なリソース割り当てを実現している。

ABSTRACT

Device-to-device (D2D) communication underlaying cellular networks allows mobile devices such as smartphones and tablets to use the licensed spectrum allocated to cellular services for direct peer-to-peer transmission. D2D communication can use either one-hop transmission (i.e., in D2D direct communication) or multi-hop cluster-based transmission (i.e., in D2D local area networks). The D2D devices can compete or cooperate with each other to reuse the radio resources in D2D networks. Therefore, resource allocation and access for D2D communication can be treated as games. The theories behind these games provide a variety of mathematical tools to effectively model and analyze the individual or group behaviors of D2D users. In addition, game models can provide distributed solutions to the resource allocation problems for D2D communication. The aim of this article is to demonstrate the applications of game-theoretic models to study the radio resource allocation issues in D2D communication. The article also outlines several key open research directions.

研究の動機と目的

• アンダーレイセルラーネットワークにおけるD2Dユーザーとセルラーユーザー間の効率的スケジューリング共有の課題に対処する。
• 中央集権的制御やネットワーク全体の情報を必要としない、分散型でスケーラブルなリソース割り当てを可能にする。
• 自己利益志向のD2Dおよびセルラーユーザーを戦略的プレイヤーとしてゲーム理論的枠組みにモデル化し、安定的で効率的な結果を達成する。
• D2Dネットワークにおける移動端末間の協力と競争を分析する理論的基盤を提供する。
• 将来のD2D通信システムにおけるゲーム理論的モデリングのための未解決な研究課題を特定する。

提案手法

• 非協力的ゲーム理論を用いて、D2D直接通信におけるパワー制御とリソース割り当てをモデル化し、ナッシュ均衡への収束を保証する。
• オークションゲームモデルを用いて、分散型の無線リソース割り当てを実現し、システム効用の最大化と公平性を確保する。
• D2D LANにおけるコалиション形成ゲームを用いて、移動端末間での協力伝送およびリレーユーザー選定を可能にする。
• 契約ゲームを統合して、協力的D2D通信におけるリレーモードとしての移動ノードの参加を促すインcentiveメカニズムを提供する。
• マッチングゲームモデルを用いて、ユーザーを最適なサービスターゲットに割り当てることで、モバイルコローシングアプリケーションの調整を実現する。
• 微分ゲームモデルを提案し、ハイブリッドセルラーネットワークにおけるエネルギー効率性とシステムスルーレットのトレードオフを分析する。

実験結果

リサーチクエスチョン

• RQ1 D2Dユーザーは、干渉を最小限に抑えつつ、QoSを維持しながら、セルラーユーザーと同一のスケジューリングを効率的に共有するにはどうすればよいか？
• RQ2 完全なネットワーク情報が得られない状況下でも、分散型でスケーラブルかつ安定したリソース割り当てを実現するゲーム理論的モデルは何か？
• RQ3 マルチホップD2D LANにおけるD2Dユーザー間の協力をどのようにインcentivizeできるか？これによりカバレッジと信頼性が向上する。
• RQ4 進化的ゲームモデルは、セルラーモードとD2Dモード間のトラフィック負荷のバランスをどのように果たすか？
• RQ5 マルチレベルゲームモデルは、密度の高いD2D環境における時間、周波数、パワー、空間リソースの共同割り当てをどのように調整できるか？

主な発見

• 非協力的ゲームモデルは、パワー制御とリソース割り当てにおいてナッシュ均衡に到達し、D2D直接通信における安定的で効率的な運用を保証する。
• オークションゲームモデルは、公平性とシステム効用の最大化を実現する分散型無線リソース割り当てを可能にし、動的D2D環境に適している。
• D2D LANにおけるコローショングループ形成ゲームは、リレーベース伝送によりカバレッジとスペクトル効率を向上させる移動端末間の安定的協力を実現する。
• 契約ゲームは、移動ノードがリレーモードとして参加するのを促す効果的なインcentiveメカニズムを提供し、ネットワークのレジリエンスとパフォーマンスを向上させる。
• マッチングゲームモデルは、ユーザーを最適なターゲットに割り当てることで、モバイルコローシングアプリケーションの効果的な調整を実現し、信号処理のオーバヘッドを低減する。
• 微分ゲームモデルは、総送信パワーとシステムスルーレットのトレードオフを効果的に分析し、エネルギー効率的なD2D設計を支援する。