arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.4501cs.ITcs.GTmath.IT
收藏

协作频谱感知的联盟形成博弈

Coalition Formation Games for Collaborative Spectrum Sensing

Walid Saad, Zhu Han, Tamer Basar, Merouane Debbah, Are Hjørungnes

摘要:

认知网络中的次用户(SU)之间的协作频谱感知(CSS)表现出在最小化主用户(PU)的错过检测的概率和维持合理的虚警概率(例如,用于保持良好的频谱利用率)。在本文中,我们研究的影响,这种权衡的网络结构和合作的激励机制的SU,寻求合作,以提高其检测性能。我们模型的CSS问题作为一个不可转让的联盟游戏,我们提出了分布式算法的联盟形成。首先,我们构建了一个分布式的联盟形成(CF)算法,允许SU自组织成不相交的联盟,同时占CSS权衡。然后,CF算法的补充与联盟投票游戏,使分布式联盟形成与检测概率保证(CF-PD)时,需要的PU。CF-PD算法允许SU形成最小获胜联盟(MWC),即,以最小代价实现目标检测概率的联盟。对于这两种算法,我们研究和证明有关的网络结构,适应移动性和稳定性的各种属性。仿真结果表明,CF减少了平均错过每个SU的概率高达88.45%,相对于非合作的情况下,同时保持一个理想的虚警。对于CF-PD,结果表明,高达87.25%的SU通过MWC达到了所需的检测概率

英文摘要:

Collaborative Spectrum Sensing (CSS) between secondary users (SUs) in cognitive networks exhibits an inherent tradeoff between minimizing the probability of missing the detection of the primary user (PU) and maintaining a reasonable false alarm probability (e.g., for maintaining a good spectrum utilization). In this paper, we study the impact of this tradeoff on the network structure and the cooperative incentives of the SUs that seek to cooperate for improving their detection performance. We model the CSS problem as a non-transferable coalitional game, and we propose distributed algorithms for coalition formation. First, we construct a distributed coalition formation (CF) algorithm that allows the SUs to self-organize into disjoint coalitions while accounting for the CSS tradeoff. Then, the CF algorithm is complemented with a coalitional voting game for enabling distributed coalition formation with detection probability guarantees (CF-PD) when required by the PU. The CF-PD algorithm allows the SUs to form minimal winning coalitions (MWCs), i.e., coalitions that achieve the target detection probability with minimal costs. For both algorithms, we study and prove various properties pertaining to network structure, adaptation to mobility and stability. Simulation results show that CF reduces the average probability of miss per SU up to 88.45% relative to the non-cooperative case, while maintaining a desired false alarm. For CF-PD, the results show that up to 87.25% of the SUs achieve the required detection probability through MWC

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑