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

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

针对认知无线电系统的特点和要求,建立图论着色扩展模型,提出一种基于极大独立集的频谱分配算法。在不考虑频谱效益差异性的情况下,该算法能够有效兼顾频谱分配的利用率和公平性,并能够减小分配的收敛时间,更加适合认知无线电动态频谱分配的实际要求。对于算法的频谱利用率和公平性能,该算法与列表着色贪婪算法和列表着色公平算法进行比较,仿真结果分析验证了该算法的性能。

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.