认知无线电中基于极大独立集的频谱分配算法  

Spectrum Allocation Algorithm Based on Maximal Independent Set in Cognitive Radio Networks

作　　者：樊路[1] 刘玉涛[1] 谭学治[1] 蒋梦雄[1] 

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

出　　处：《科学技术与工程》2009年第16期4645-4648,4661,共5页Science Technology and Engineering

摘　　要：针对认知无线电系统的特点和要求,建立图论着色扩展模型,提出一种基于极大独立集的频谱分配算法。在不考虑频谱效益差异性的情况下,该算法能够有效兼顾频谱分配的利用率和公平性,并能够减小分配的收敛时间,更加适合认知无线电动态频谱分配的实际要求。对于算法的频谱利用率和公平性能,该算法与列表着色贪婪算法和列表着色公平算法进行比较,仿真结果分析验证了该算法的性能。An expanding model of graph coloring is builded and a spectrum allocation algorithm using maximal independent set（MIS） is proposed based on the characteristic and request of the cognitive radio system. This algorithm can give consideration to both sides of utilization and fairness of spectrum allocation, and can reduce the convergence time of assigning without considering difference of spectrum benefits, so it is more suitable for the actual request of dynamic spectrum allocation in cognitive radio. Compared with list coloring greedy algorithm and list coloring fair algorithm, the emulation result shows MIS algorithm has better performance in utilization and fairness of spectrum allocation.

关 键 词：认知无线电 频谱分配 极大独立集 频谱列表 

分 类 号：TN915.65[电子电信—通信与信息系统]