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

List-coloring based spectrum access in cognitive radio networks

作　　者：李一兵[1] 杨蕊[1] 高振国[2] 

机构地区：[1]哈尔滨工程大学信息与通信工程学院,黑龙江哈尔滨150001 [2]哈尔滨工程大学自动化学院,黑龙江哈尔滨150001

出　　处：《系统工程与电子技术》2010年第6期1109-1112,共4页Systems Engineering and Electronics

基　　金：国家自然科学基金(60703090);黑龙江省青年学术骨干支持计划(1151G075)资助课题

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

关 键 词：认知无线电 频谱分配 频谱接入 图论 着色 

分 类 号：TN014[电子电信—物理电子学]