[論文レビュー] Coverage games in small cells networks

Maël Le Treust, Hamidou Tembiné+2 more|arXiv (Cornell University)|Nov 19, 2010

Cooperative Communication and Network Coding参考文献 5被引用数 13

ひとこと要約

本稿では、近接性に基づく監視を用いた繰り返しゲームフレームワークを提案し、小セルネットワークにおける協調的パワー制御を可能にする。基地局は、疑惑の特定と罰則のメカニズムを通じてパレート最適な性能を達成できる。2-連結なネットワークトポロジーおよび十分な割引率のもとで、本手法はカライ＝スモロディンスキー交渉解を達成し、安定性の価格を1に低減する。

ABSTRACT

This paper considers the problem of cooperative power control in distributed small cell wireless networks. We introduce a novel framework, based on repeated games, which models the interactions of the different transmit base stations in the downlink. By exploiting the specific structure of the game, we show that we can improve the system performance by selecting the Pareto optimal solution as well as reduce the price of stability.

研究の動機と目的

• 小セルネットワークにおける静的パワー制御ゲームにおけるナッシュ均衡の非効率性に対処する。
• 小セル基地局（SBS）間の信号伝送能力の制限を、繰り返しゲーム構造の活用によって克服する。
• 完全な監視や高帯域幅のバックホールリンクを必要とせずに、協調的パワー制御を可能にする。
• 戦略的繰り返しと罰則を通じて、特定のパレート最適解（具体的にはカライ＝スモロディンスキー（KS）交渉解）を達成する。
• 安定性の価格（PoS）を1に低減し、最適な均衡性能を達成する。

提案手法

• 近接性グラフを用いて観測範囲を定義する不完全監視付きの繰り返しゲームとして、小セルネットワークのダウンリンクをモデル化する。
• プレイヤーが公開された行動シーケンスを用いて、潜在的逸脱者群の部分集合を符号化するブロックベースの識別手順を導入する。
• 隣接ノード報告の不一致に基づき、プレイヤーが反復的に潜在的逸脱者集合を更新する疑惑追跡メカニズムを実装する。
• ネットワークグラフの2-連結性を活用し、有限時間内に真の逸脱者のみが特定・分離されることを保証する。
• 罰則フェーズでは、逸脱者の隣人たちはワンショットナッシュ均衡に切り替え、他のプレイヤーはKS交渉戦略を維持する。
• 戦略プロファイルが部分ゲーム完全均衡であることを保証するための割引因子λに関する条件を導出する。これにより、いかなるプレイヤーも利益を上げて逸脱できないことを保証する。

実験結果

リサーチクエスチョン

• RQ1 基地局間の信号伝送能力が限られている小セルネットワークにおいて、協調的パワー制御を達成できるか？
• RQ2 どのような条件下で、繰り返しゲームフレームワークが分散型小セル環境でパレート最適解（例：カライ＝スモロディンスキー）を達成できるか？
• RQ3 完全な監視がなく、局所的・近接性に基づく観測のみで、プレイヤーが逸脱者を特定・分離できるか？
• RQ4 どの割引因子の条件が、プレイヤーが協調戦略から逸脱して利益を得られないことを保証するか？
• RQ5 このようなゲーム理論的枠組みにおいて、安定性の価格を1に低減できるか？

主な発見

• 提案された繰り返しゲーム戦略は、2-連結なネットワークトポロジーのもとで、カライ＝スモロディンスキー（KS）交渉解を部分ゲーム完全均衡として達成する。
• 任意の逸脱SBSの身元は、$\bar{n} = l \cdot \max(1, 2l - 5)$ ステージ以内に共通知識として特定される。ここで $l = \log(2^\mathcal{S})$ である。
• 安定性の価格は1に低減され、最良の均衡が最適な社会的福祉を達成することを意味する。
• どのプレイヤーも利益を上げて逸脱できないことを保証する割引因子$\lambda$の十分条件は、$\lambda < 1 - \sqrt[\bar{n}]{\frac{\bar{u}_i - u_i^{KS}}{\bar{u}_i - u_i^{NE}}}$ である。
• 2SBS系における数値結果から、ナッシュ均衡と比較して両基地局のユーティリティが向上することが確認された。
• 本フレームワークは、完全な情報や高帯域幅の協調リンクを必要とせず、グローバル最適性能を達成可能である。