网络效益最大化的认知无线电频谱分配算法  

Cognitive Radio Spectrum Assignment Algorithm with Network Benefit Maximization

作　　者：郑志刚[1] 薛菲[1] 周井泉[1] 

机构地区：[1]南京邮电大学电子科学与工程学院,江苏南京210003

出　　处：《计算机技术与发展》2013年第8期91-94,99,共5页Computer Technology and Development

基　　金：国家"863"高技术发展计划项目(2009AA01Z202)

摘　　要：首先介绍了认知无线电系统中频谱分配的图论着色模型。针对该模型以网络效益最大化为目标,设计了自适应的交叉和变异算子,并在此基础上引入小生境技术,提出了基于自适应小生境遗传算法的认知无线电频谱分配算法。通过仿真实验比较了本算法、颜色敏感图论算法与经典遗传算法的性能。结果表明基于自适应小生境的遗传算法不易陷入局部最优,在较少的代数内就可以找到理想最优解,能更好地实现网络频谱效益最大化,其性能优于颜色敏感图论算法和经典遗传算法。Firstly introduce the graph coloring model of spectrum allocation in cognitive radio system. According to this model, design self -adptive crossover and mutation operator with the network benefit maximization as the goal. Based on it, Niche teclmology is introduced. Then cognitive radio spectrum assignment based on self-adaptive Niche genetic algorithm is proposed. Simulations are conducted to compare the proposed method with color sensitive graph coloring algorithm and classical genetic algorithm. Results show that the proposed method cannot easily trap into local optimum, and can find the optimal solutions after only several genezalions,what is more,it better opti- mizes network spectrum utilization. The proposed method greatly outperforms the color sensitive graph coloring algorithm and classical genetic algorithm.

关 键 词：认知无线电 频谱分配 小生境 自适应 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]