基于极大独立集的协作竞价频谱分配算法

将认知无线电中的动态频谱分配归结为图论中的着色问题.针对目前基于系统吞吐量的分布式贪婪算法和基于复杂度的分布式随机算法效率不高的问题,提出了一种改进的基于极大独立集(MIS)的协作竞价算法.根据MIS中协作用户出价高于集外认知用户最大效用,可以获得授权用户的效用曲线,从而最大化系统总效用,达到充分利用频谱资源的目的.此外,协作竞价算法还能在一定程度上抑制用户之间的共谋.

Cooperated Bidding Algorithm for Spectrum Allocation Based on Maximal Independent Set

Graph theory is an effective way to solve the problem of dynamic spectrum allocation in cognitive radio.As the current distributed greedy algorithm based on capacity and the distributed random algorithm based on complexity are inefficient,an improved cooperated bidding algorithm based on maximal independent set is proposed.This mechanism can obtain the utility of primary users easily for the cooperated users in the MIS giving a bid higher than the maximum revenue of the users outside the MIS.Therefore this ...