基于着色理论的认知无线电频谱分配算法

List-coloring based spectrum access in cognitive radio networks

认知无线电技术是解决当前频谱资源紧缺情况的有效手段,其中动态频谱分配技术是一个非常重要的环节。首先基于图着色理论建立了分配模型,分析了基于着色理论的频谱分配算法,并针对认知网络节点的动态性提出动态的频谱分配算法,该算法建立在已分配频谱的基础上,通过冲突节点相应信道的释放和寻找空闲信道算法减轻节点移动对频谱分配的影响。实验结果表明,此算法在不减少系统效用的情况下能有效减少参与重新分配信道的节点个数,减小动态频谱分配的复杂度。

Cognitive radio becomes a promising approach to increase spectrum efficiency,the important of which is dynamic spectrum access.Spectrum allocation based on graph theoretical model is analyzed,and an improved spectrum allocation algorithm is proposed to solve the dynamic spectrum access of cognitive radio networks.On the basis of previous allocation,it reduces the impact of secondary users＇ mobility by releasing corresponding conflicted channels and searching for available channels.Further simulation shows that the algorithm can reduce the number of reallocated secondary users without significantly reducing system utilization,and the complexity of dynamic spectrum allocation is also reduced.