[论文解读] 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

一句话总结

本文提出了一种合作博弈论框架，用于认知无线电网络中的频谱感知与共享，将次用户建模为具有可转移效用（TU）的合作博弈中的参与者，其收益基于使用Shapley值、τ-值或核仁法计算的感知贡献。系统采用社会最优的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形成大联盟。
• 设计一种机制，使SUs利用收益分配结果作为出价货币，通过社会最优的VCG拍卖竞标空闲信道。
• 评估所提框架在公平性、合作度及实现数据速率方面相较于现有模型的性能表现。

提出的方法

• 将频谱感知与共享问题建模为可转移效用（TU）合作博弈，其中特征函数v(S)根据感知准确度与贡献量化联盟价值。
• 定义联盟S的价值为v(S) = |S| * Σⱼ [(1 - H(|maxᵢ∈S (pᵢⱼ·dⱼ)|)) / cₛ(j)]，其中H为Heaviside函数，pᵢⱼ为感知可靠性，dⱼ为Primary User（PU）存在性，cₛ(j)为联盟的感知成本。
• 采用单点解概念（如Shapley值、τ-值、核仁）计算各SUs的收益，确保收益分配的公平性与稳定性。
• 将计算所得收益作为出价货币，用于Vickrey-Clarke-Groves（VCG）拍卖，根据SUs的数据速率需求分配空闲频段。
• 确保博弈具有非负性、单调性、平衡性与超可加性等性质，以保障联盟稳定与资源分配效率。
• 集成融合中心（FC）以管理感知数据交换、联盟形成及基于拍卖的信道分配。

实验结果

研究问题

• RQ1 如何将频谱感知与共享联合建模为合作博弈，以激励次用户合作并形成大联盟？
• RQ2 何种收益分配机制可在具有可转移效用的合作频谱共享环境中确保公平性与稳定性？
• RQ3 将VCG拍卖与博弈论收益相结合，如何提升频谱分配效率与社会最优性？
• RQ4 所提模型满足哪些博弈论性质（如超可加性、平衡性），为何这些性质对联盟稳定性至关重要？
• RQ5 与非合作或非博弈论的频谱共享模型相比，所提框架在性能（尤其是公平性与数据速率）方面表现如何？

主要发现

• 所提合作博弈模型满足关键博弈论性质：非负性、单调性、平衡性与超可加性，确保联盟稳定与资源高效利用。
• 特征函数v(S)基于对PU活动不确定性的降低而推导，感知可靠性越高、成本越低，联盟价值越大。
• 采用Shapley值、τ-值与核仁法进行收益分配，确保公平性与稳定性，所有解均满足个体理性与群体理性。
• VCG拍卖机制实现社会最优的信道分配，SUs使用其获得的收益作为出价，实现高效且诚实的出价。
• 仿真结果表明，所提模型在公平性、合作度与数据速率性能之间实现了最佳平衡，优于其他资源分配模型。
• 该框架有效激励SUs积极参与合作感知并加入大联盟，因其收益与感知贡献成正比。