[論文レビュー] Cooperative Game-Theoretic Approach to Spectrum Sharing in Cognitive Radios

Jayaprakash Rajasekharan, Jan W. Eriksson+1 more|arXiv (Cornell University)|Dec 7, 2011

Cognitive Radio Networks and Spectrum Sensing被引用数 7

ひとこと要約

本稿では、認知無線ネットワークにおけるスペクトルセンシングおよび共有のための協力的ゲーム理論的フレームワークを提案する。二次利用ユーザー（SUs）を移転可能利得（TU）ゲームのプレイヤーとしてモデル化し、シャープリー値、τ値、核（nucleolus）を用いてセンシング貢献に基づく利得を算出する。システムは社会的最適性を満たすVCGオークションを用いて、獲得した利得に基づき空き周波数帯を割り当てる。非協力的または非ゲーム理論的手法と比較して、優れた公平性とデータレート性能を達成する。

ABSTRACT

In this paper, a novel framework for normative modeling of the spectrum sensing and sharing problem in cognitive radios (CRs) as a transferable utility (TU) cooperative game is proposed. Secondary users (SUs) jointly sense the spectrum and cooperatively detect the primary user (PU) activity for identifying and accessing unoccupied spectrum bands. The games are designed to be balanced and super-additive so that resource allocation is possible and provides SUs with an incentive to cooperate and form the grand coalition. The characteristic function of the game is derived based on the worths of SUs, calculated according to the amount of work done for the coalition in terms of reduction in uncertainty about PU activity. According to her worth in the coalition, each SU gets a pay-off that is computed using various one-point solutions such as Shapley value, \ au-value and Nucleolus. Depending upon their data rate requirements for transmission, SUs use the earned pay-off to bid for idle channels through a socially optimal Vickrey-Clarke-Groves (VCG) auction mechanism. Simulation results show that, in comparison with other resource allocation models, the proposed cooperative game-theoretic model provides the best balance between fairness, cooperation and performance in terms of data rates achieved by each SU.

研究の動機と目的

• 静的スペクトル割り当ての非効率性を是正し、認知無線ネットワークにおける動的で機会的（オポチュニスティック）なスペクトルアクセスを可能にすること。
• 二次利用ユーザー（SUs）間のスペクトル共有に関する対立を、公平性と協力を保証する規範的でゲーム理論的なモデルによって解決すること。
• 移転可能利得を伴う協力的ゲームとして、スペクトルセンシングとアクセスを統合的にモデル化し、SUsが大連合（グランドコалиション）を形成するインcentiveを与えること。
• SUsが得た利得配分を入札通貨として用い、社会的最適性を満たすVCGオークションにより、空き周波数帯をデータレート要件に応じて割り当てるメカニズムを設計すること。
• 提案フレームワークの性能を、公平性、協力性、達成されるデータレートの観点から、既存のモデルと比較して評価すること。

提案手法

• 特性関数 v(S) を用いて、センシング精度と貢献度に基づきコалиションの価値を定量化する、移転可能利得（TU）協力的ゲームとしてスペクトルセンシングと共有問題をモデル化する。
• コアリション S の価値を v(S) = |S| * Σⱼ [(1 - H(|maxᵢ∈S (pᵢⱼ·dⱼ)|)) / cₛ(j)] として定義する。ここで H はヘヴィサイド関数、pᵢⱼ はセンシング信頼性、dⱼ は主ユーザ（PU）の存在、cₛ(j) はコアリションのセンシングコストを表す。
• シャープリー値、τ値、核（nucleolus）といった1点解概念を用いて、SUsの個々の利得を計算し、利得配分の公平性と安定性を確保する。
• 計算された利得を入札通貨として用い、ヴィックレ-クラーク-グローヴズ（VCG）オークションを実行し、SUsのデータレート要件に応じて空きスペクトラムバンドを割り当てる。
• 非負性、単調性、バランス性、超加法性といったゲームの性質を満たすことで、コアリションの安定性と効率的なリソース割り当てを保証する。
• 統合型フィュージョンセンター（FC）を導入し、センシングデータの交換、コアリション形成、オークションベースのチャネル割り当てを管理する。

実験結果

リサーチクエスチョン

• RQ1 どのようにしてスペクトルセンシングと共有を協力的ゲームとして統合的にモデル化することで、二次利用ユーザー（SUs）の協力とグランドコアリション形成をインセンティブ化できるか？
• RQ2 移転可能利得を伴う協力的スペクトル共有環境において、公平性と安定性を保証する利得配分メカニズムは何か？
• RQ3 ゲーム理論的利得と統合されたVCGオークションは、スペクトル割り当ての効率性と社会的最適性をどのように向上させるか？
• RQ4 提案モデルが満たすゲーム理論的性質（例：超加法性、バランス性）は何か？そしてそれらがコアリションの安定性にとってなぜ重要なのか？
• RQ5 提案フレームワークは、非協力的または非ゲーム理論的手法と比較して、性能面（特に公平性とデータレート）でどのように優れているか？

主な発見

• 提案された協力的ゲームモデルは、非負性、単調性、バランス性、超加法性といった重要なゲーム理論的性質を満たしており、コアリションの安定性と効率的なリソース利用を保証する。
• 特性関数 v(S) は、主ユーザ活動に関する不確実性の低減に基づいて導出され、センシング信頼性が高く、コストが低いほどコアリションの価値が高くなる。
• シャープリー値、τ値、核（nucleolus）による利得配分により、公平性と安定性が確保され、すべての解が個人的合理性および集団的合理性を満たす。
• VCGオークションメカニズムにより、社会的最適性を満たすチャネル割り当てが可能となり、SUsは獲得した利得を入札通貨として用いることで、効率的かつ真実の入札が可能になる。
• シミュレーション結果から、提案モデルが、代替のリソース割り当てモデルと比較して、公平性、協力性、データレート性能のバランスが最も優れていることが示された。
• フレームワークは、SUsが協力的センシングに貢献し、グランドコアリションに参加するインセンティブを効果的に与える。利得は、そのセンシング貢献度に比例して決定される。