[論文レビュー] Interference Relay Channels - Part II: Power Allocation Games

E. Veronica Belmega, Brice Djeumou+1 more|arXiv (Cornell University)|Apr 16, 2009

Cooperative Communication and Network Coding参考文献 6被引用数 4

ひとこと要約

本稿は、マルチバンド干渉リレーチャネル（IRC）におけるパワー割り当てゲームを調査し、アンプリファイアンドフォワード、デコードアンドフォワード、エスティメートアンドフォワードプロトコルが、純粋ナッシュ均衡を保証する凹型ゲームをもたらすことを示している。さらに、リレーエージェントをスタックルベルクのリーダーとしてモデル化し、その位置とパワーを最適化する。シミュレーションにより、均衡の存在と性能向上に関する理論的予測が検証されている。

ABSTRACT

In the first part of this paper we have derived achievable transmission rates for the (single-band) interference relay channel (IRC) when the relay implements either the amplify-and-forward, decode-and-forward or estimate-and-forward protocol. Here, we consider wireless networks that can be modeled by a multi-band IRC. We tackle the existence issue of Nash equilibria (NE) in these networks where each information source is assumed to selfishly allocate its power between the available bands in order to maximize its individual transmission rate. Interestingly, it is possible to show that the three power allocation (PA) games (corresponding to the three protocols assumed) under investigation are concave, which guarantees the existence of a pure NE after Rosen [3]. Then, as the relay can also optimize several parameters e.g., its position and transmit power, it is further considered as the leader of a Stackelberg game where the information sources are the followers. Our theoretical analysis is illustrated by simulations giving more insights on the addressed issues.

研究の動機と目的

• ソースによる自己中心的なパワー割り当てのもとで、マルチバンド干渉リレーチャネルにおけるナッシュ均衡の存在を分析すること。
• アンプリファイアンドフォワード、デコードアンドフォワード、エスティメートアンドフォワードといった異なるリレープロトコルが、ゲームの凹型と均衡の存在に与える影響を調査すること。
• リレーエージェントをスタックルベルクのリーダーとしてモデル化し、その位置と送信パワーを最適化する一方で、ソースは従属者として階層的ゲーム構造に従うこと。
• 理論的分析をシミュレーションで裏付け、マルチバンドIRCにおける均衡の挙動とシステム性能を評価すること。

提案手法

• 各ソースがバンドごとのパワーを独立に選択して自身のデータレートを最大化する非協力的ゲームとしてパワー割り当て問題を定式化すること。
• 3つのプロトコル（AF, DF, EF）が凹型のユーティリティ関数をもたらすことを証明し、ローゼンの定理により純粋ナッシュ均衡の存在を保証すること。
• リレーエージェントがリーダーとして、ソースがパワー割り当てを決定する前にその位置とパワーを最適化するスタックルベルクフレームワークにゲームモデルを拡張すること。
• 理論的結果の妥当性を検証し、リレーオプティマイゼーションがシステムレートと均衡安定性に与える影響をシミュレーションで分析すること。
• 複数のソースとリレーの相互作用をマルチバンド環境で分析し、干渉とスペクトル効率のトレードオフを考慮すること。
• 凹型解析やスタックルベルク均衡といったゲーム理論的手法を用いて、パワー割り当て問題をモデル化・解決すること。

実験結果

リサーチクエスチョン

• RQ1 アンプリファイアンドフォワード、デコードアンドフォワード、エスティメートアンドフォワードプロトコルを用いたマルチバンドIRCにおけるパワー割り当てゲームは、純粋ナッシュ均衡を有するか？
• RQ2 3つのリレープロトコルにおけるユーティリティ関数の凹型が、均衡の存在と一意性に与える影響は何か？
• RQ3 リレーをスタックルベルクのリーダーとしてモデル化し、その位置と送信パワーを最適化することで、どのような性能向上が達成できるか？
• RQ4 自己中心的なソースと最適化されたリレーの相互作用が、マルチバンドネットワークにおけるスペクトル効率と干渉管理に与える影響は何か？
• RQ5 シミュレーションは、異なるリレーおよびソースのパワー割り当て戦略下での均衡収束性とシステム挙動について、どのようなインサイトを提供するか？

主な発見

• アンプリファイアンドフォワード、デコードアンドフォワード、エスティメートアンドフォワードの3つのリレープロトコルすべてについて、パワー割り当てゲームが凹型であり、純粋ナッシュ均衡の存在が保証される。
• ユーティリティ関数の凹型により、与えられたプロトコル下でナッシュ均衡が一意的かつ安定的であることが保証される。
• リレーをスタックルベルクのリーダーとしてモデル化することで、ソースのパワー割り当ての前にリレーがその位置と送信パワーを最適化でき、システム性能の向上が可能になる。
• シミュレーションにより理論的予測が検証され、均衡への安定的収束とリレー最適化による明確な性能向上が確認された。
• 階層的なスタックルベルク構造により、リーダーなしのモデルと比較して、より効率的なパワー分配と高い実現可能レートが達成された。
• 結果として、リレーの最適化がマルチバンド干渉リレーチャネルネットワークにおけるスペクトル効率と干渉管理を顕著に向上させることを示した。