[論文レビュー] Adaptive Resource Allocation in Jamming Teams Using Game Theory

Ali Khanafer, Sourabh Bhattacharya+1 more|arXiv (Cornell University)|Feb 6, 2011

Advanced Wireless Network Optimization参考文献 12被引用数 14

ひとこと要約

本稿では、ジャミングチームにおける適応的リソース割り当てのためのゲーム理論的フレームワークを提案する。各エージェントは、内部通信と相手チームのジャミングの両方に対してパワーを割り当てる。ゼロサム行列ゲームと連続カーネルゲームを用いて、純粋戦略のサドルポイント均衡（PSSPE）が存在する十分条件を確立し、パワー制限およびエネルギー制限の下で、通信の信頼性とジャミング効果のバランスを取るために、モード変更（例：256-QAM）を適応的に行うことを示している。

ABSTRACT

In this work, we study the problem of power allocation and adaptive modulation in teams of decision makers. We consider the special case of two teams with each team consisting of two mobile agents. Agents belonging to the same team communicate over wireless ad hoc networks, and they try to split their available power between the tasks of communication and jamming the nodes of the other team. The agents have constraints on their total energy and instantaneous power usage. The cost function adopted is the difference between the rates of erroneously transmitted bits of each team. We model the adaptive modulation problem as a zero-sum matrix game which in turn gives rise to a a continuous kernel game to handle power control. Based on the communications model, we present sufficient conditions on the physical parameters of the agents for the existence of a pure strategy saddle-point equilibrium (PSSPE).

研究の動機と目的

• モバイルでエネルギー制限のあるアドホックネットワークにおける、通信とジャミングの間のパワー割り当ての課題に対処すること。
• スペクトル効率とジャミング効果を最適化するために、適応的モード変更をゼロサム行列ゲームとしてモデル化すること。
• パワー割り当てにおける最小レート制約を導入することで、非ゼロの通信レートを保証すること。
• 物理的パラメータに基づいて、純粋戦略サドルポイント均衡（PSSPE）の存在に十分な条件を確立すること。
• トラジェクトリープランニング、パワー割り当て、適応的モード変更を統合した「ゲームの中のゲーム」フレームワークを構築し、分散型意思決定を可能にすること。

提案手法

• エネルギー制限および瞬時パワー制限の下で動的パワー制御を扱うために、パワー割り当て問題を連続カーネルゲームとして定式化する。
• 適応的モード変更をゼロサム行列ゲームとしてモデル化し、各チームがモード変更方式（例：16-, 64-, 256-QAM）を選択して誤りビットレート（BER）差を最小化する。
• サドルポイント均衡条件：min_i max_j A_ij = max_j min_i A_ij を用いて、PSSPEの存在を判定する。
• 定理2を適用して、モード変更ゲームにおける混合戦略サドルポイント均衡（MSSPE）の存在を証明する。
• 複数の均衡が存在する場合の曖昧さを解消するために、順序付け可能な交換性の性質を用いる。
• 三層構造のゲーム構造を統合する：追跡回避ゲームによるトラジェクトリーモデル、連続カーネルゲームによるパワー割り当て、行列ゲームによるモード適応。

実験結果

リサーチクエスチョン

• RQ1 ジャミングチームにおけるパワー割り当ての純粋戦略サドルポイント均衡が存在する物理的条件は何か？
• RQ2 分散型で非協力的な環境下で、通信とジャミングのバランスを取るために適応的モード変更を最適に選択する方法は何か？
• RQ3 エネルギー制限およびパワー制限がジャミングチームの均衡戦略に与える影響は何か？
• RQ4 さまざまなSNR条件下で、モード変更方式の選択がBER差と全体的なシステム性能に与える影響は何か？
• RQ5 「ゲームの中のゲーム」フレームワークは、モバイルアドホックネットワークにおける複数の意思決定層（トラジェクトリーモデル、パワー割り当て、モード変更）にわたる、強固で適応的なリソース割り当てを保証できるか？

主な発見

• パワー割り当てゲームにおける純粋戦略サドルポイント均衡（PSSPE）の存在に十分な条件が、路損、ノイズ、干渉レベルなどの物理的パラメータに基づいて導出された。
• シミュレーション例では、報酬行列の3行目が他のすべての行を厳密に支配するため、一意のPSSPEが{256, 256}モード変更方式で得られた。
• 高SNR（50 dB）では、両チームが通信の信頼性を保つために、より小さなモード変調（例：16-QAM）に切り替える。
• 適応的モード変更戦略は、環境条件の変化に応じて、高レート通信から通信とジャミングの両方を同時に実行する戦略へと動的にシフトする。
• 順序付け可能な交換性の性質により、チームは協調なしに複数の均衡から独立して選択可能であり、システムの安定性が維持される。
• 本フレームワークは、最小レート制約を組み込むことで先行研究を一般化し、ジャミング圧力下でも非ゼロの通信レートを実現可能にした。