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

Cooperated Bidding Algorithm for Spectrum Allocation Based on Maximal Independent Set

作　　者：刘帅[1] 刘玉涛[1] 谭学治[1] 李政[1] 

机构地区：[1]哈尔滨工业大学通信技术研究所,哈尔滨150080

出　　处：《科学技术与工程》2009年第17期5132-5135,共4页Science Technology and Engineering

摘　　要：将认知无线电中的动态频谱分配归结为图论中的着色问题。针对目前基于系统吞吐量的分布式贪婪算法和基于复杂度的分布式随机算法效率不高的问题,提出了一种改进的基于极大独立集(MIS)的协作竞价算法。根据MIS中协作用户出价高于集外认知用户最大效用,可以获得授权用户的效用曲线,从而最大化系统总效用,达到充分利用频谱资源的目的。此外,协作竞价算法还能在一定程度上抑制用户之间的共谋。Graph theory is dio. As the current distributed an effective way to solve the problem of dynamic spectrum allocation in cognitive ragreedy complexity are inefficient, an improved algorithm based on capacity and the distributed random algorithm based on 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 method can maximize the spectrum utiliza- tion including both primary and cognitive users. In addition,it also can resistant user collusion in some extent.

关 键 词：动态频谱分配 效用函数 极大独立集 干扰图 

分 类 号：TN830.36[电子电信—信息与通信工程]