改进的细菌觅食算法求解认知无线网络频谱分配问题

摘要

How to make efficient spectrum allocation of cognitive wireless network is the key technology for dynamic spectrum access.This paper presented an improved binary bacterial foraging optimization algorithm with quantum variation operation based on the graph coloring theory model of spectrum assignment,and used the maximum system efficiency of cognitive wireless network as the objective function,achieving the free radio frequency spectrum's dynamic allocation among the cognitive users.Simulations were conducted to compare this algorithm with color sensitive graph coloring algorithm and traditional binary bacterial foraging optimization algorithm.Results show that the proposed algorithm has better performances.It can achieve the maximization of network utility and increase the second user's average utility.Compared with the traditional binary bacterial foraging optimization algorithm,it has better optimization ability and faster convergence speed.%认知无线网络中如何进行频谱合理的分配是实现动态频谱接入的关键技术之一.基于图论着色频谱分配模型,以最大化网络效益为目标函数,提出一种具有量子变异操作的改进的二进制细菌觅食优化算法,用以求解认知无线网络中空闲频谱在认知用户间的动态分配问题.通过仿真实验比较了本算法与颜色敏感图论着色算法、传统二进制细菌觅食算法的性能.结果表明:本算法性能明显优于颜色敏感图论着色算法,能更好地实现网络效益最大化,提高用户的平均效益；与传统二进制细菌觅食算法相比,改进后的细菌觅食算法寻优能力更强,收敛速度更快.