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