[論文レビュー] A Potential Game for Power and Frequency Allocation in Large-Scale Wireless Networks

Brage Ellingsæter, Magnus Skjegstad+1 more|arXiv (Cornell University)|Dec 4, 2012

Cooperative Communication and Network Coding参考文献 14被引用数 3

ひとこと要約

本稿では、物理的SINRモデルを用いた大規模無線ネットワークにおける連携電力および周波数割り当てのための潜在的ゲームフレームワークを提案する。最小限の隣接ノード情報要件を同定することで、ゲームが一般化順序ポテンシャル関数を有することを証明し、限定的なメッセージ伝達で安定均衡への収束を保証する。実際の隣接ノード発見条件下でのシミュレーションにより検証されている。

ABSTRACT

In this paper we analyze power and frequency allocation in wireless networks through potential games. Potential games are used frequently in the literature for this purpose due to their desirable properties, such as convergence and stability. However, potential games usually assume massive message passing to obtain the necessary neighbor information at each user to achieve these properties. In this paper we show an example of a game where we are able to characterize the necessary neighbor information in order to show that the game has a potential function and the properties of potential games. We consider a network consisting of local access points where the goal of each AP is to allocate power and frequency to achieve some SINR requirement. We use the physical SINR model to validate a successful allocation, and show that given a suitable payoff function the game emits a generalized ordinal potential function under the assumption of sufficient neighbor information. Through simulations we evaluate the performance of the proposed game on a large scale in relation to the amount of information at each AP.

研究の動機と目的

• 大規模無線ネットワークにおける分散型リソース割り当ての課題に、グローバル情報交換を最小限に抑えて対処すること。
• 潜在的ゲームが収束および安定性を保証するための最小限の隣接ノード情報要件を同定すること。
• 物理的SINRモデル下で、個々の性能とシステム全体の性能を反映するペイオフ関数を設計すること。
• 段階的隣接ノード発見条件下でのシミュレーションを通じて、提案されたゲームの収束性および性能を検証すること。
• 各APが十分な隣接戦略を把握している場合に、一般化順序ポテンシャル関数が存在することを示し、分散実装を可能にすること。

提案手法

• 各アクセスポイント（AP）がSINR目標を満たすために電力および周波数を最適化する非協力ゲームとしてネットワークを定式化する。
• 干渉と必要電力を根拠にした報酬関数を定義し、システム性能を反映するために正規化係数を調整する。
• 個々の報酬向上がシステム全体のポテンシャル関数の増加と一致することを示すことで、一般化順序ポテンシャル関数の存在を証明する。
• ポテンシャル関数が成立するためには、各チャネルにおける隣接APの戦略の知識のみが必要であることを確立し、メッセージオーバーヘッドを低減する。
• 物理的SINRモデルを用いて送信成功の検証および干渉計算を実施し、現実的な性能評価を保証する。
• 不完全な情報下での収束性を評価するために、段階的隣接ノード発見条件下でゲームをシミュレートする。

実験結果

リサーチクエスチョン

• RQ1 潜在的ゲームが電力および周波数割り当てにおいて収束を保証するための、最小限の隣接ノード情報量は何か？
• RQ2 物理的SINRモデルを用いた大規模無線ネットワークにおいて、一般化順序ポテンシャル関数を構築できるか？
• RQ3 制限された隣接ノード情報は、提案されたゲームベースのリソース割り当て方式の収束性および性能にどのように影響するか？
• RQ4 提案された報酬関数は、個々の報酬向上がシステム全体の性能向上に対応することを保証するか？
• RQ5 グローバルな調整を避けて、ローカル情報交換のみでゲームが安定均衡に収束できるか？

主な発見

• 各APが各チャネルで少なくとも1つの隣接APの戦略を把握している場合、提案されたゲームは一般化順序ポテンシャル関数を有し、純粋ナッシュ均衡への収束を保証する。
• ポテンシャル関数は、APの報酬の単一的改善がシステム全体のポテンシャルの増加に対応するように構築されており、システム全体の性能向上を保証する。
• シミュレーションでは、隣接ノード発見が十分な情報を提供する限り、大規模かつ動的トポロジーを持つネットワークでも収束が達成される。
• 物理的SINRモデル下でもゲームは安定性と収束性を維持する。これは、全送信機からの累積干渉を考慮するため、単純なプロトコルモデルとは異なり、現実的な性能評価を可能にする。
• 必要な隣接ノード情報量はグローバル知識に比べて顕著に少ないため、実世界のシナリオにおけるスケーラブルかつ分散型展開が可能である。
• 報酬関数の設計により、チャネルおよび電力選択による干渉の低減が、個々の性能とシステム全体の性能の両方の向上をもたらす。