基于图论的认知无线网络频谱动态分配  

Dynamic Spectrum Allocation in Cognitive Radio Networks Based on Graph Theory

作　　者：刘鹏 张国翊[2] 舒放 付博 曹凯 罗洋 LIU Peng;ZHANG Guoyi;SHU Fang;FU Bo;CAO Kai;LUO Yang(Guangdong Power Grid Co.,Ltd.,Zhuhai 519000,China;Power Dispatching and Control Center of China Southern Power Grid Co.,Ltd.,Guangzhou 510310,China;The 7th Research Institute of China Electronics Technology Group Corporation,Guangzhou 510310,China)

机构地区：[1]广东电网有限责任公司珠海供电局,广东珠海519000 [2]中国南方电网有限责任公司电力调度控制中心,广州510310 [3]中国电子科技集团公司第七研究所,广州510310

出　　处：《电讯技术》2020年第6期625-631,共7页Telecommunication Engineering

基　　金：广东电网有限责任公司科技项目(GDKJXM20162747)。

摘　　要：在认知无线电网络中,图论与量子遗传算法相结合的频谱分配策略能够提高频谱利用率,但存在早熟和收敛精度不够等缺点。为了解决该问题而实现算法的优化,对图着色理论的频谱分配模型进行数学建模,并针对该模型提出了改进的量子遗传算法。首先,通过使用小生境技术初始化种群,使种群分布更加广泛、算法的收敛度更高;其次,根据进化代数对量子旋转角进行实时动态调整,对染色体进行阈值变异,防止个体陷入早熟,跳出局部解;然后,对干扰约束条件进行重新设计,有效地避免盲目性,提高了网络的公平性和网络效益。仿真结果表明,所提算法有效地提高了频谱利用率,极大地增强了网络系统的性能。In cognitive radio network(CNR),for premature convergence and insufficient convergence precision in traditional algorithm,a spectrum allocation strategy combining graph theory with quantum genetic is recommended naturally to resolve bewilderment.In order to achieve optimal algorithm,the graph coloring spectrum allocation strategy is modeled in mathematics.First,in order to improve convergence,the quantum rotation angle algorithm is adjusted dynamically according to evolutionary algebra by using niche technology to initialize the population.Second,to prevent falling into precocity and jumping out of local solutions,Chromosomes are subjected to change for variable threshold.Third,for avoiding blindness the interference constraint is redesigned reasonably in order to improve the fairness and efficiency.Simulation results show that the improved quantum genetic algorithm can effectively improve the spectrum utilization and greatly enhance the performance of the network system.

关 键 词：认知无线电网络 动态频谱分配 量子遗传算法 图着色理论 

分 类 号：TN911[电子电信—通信与信息系统]