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

Cognitive Radio Spectrum Assignment Algorithm with Network Benefit Maximization

首先介绍了认知无线电系统中频谱分配的图论着色模型。针对该模型以网络效益最大化为目标,设计了自适应的交叉和变异算子,并在此基础上引入小生境技术,提出了基于自适应小生境遗传算法的认知无线电频谱分配算法。通过仿真实验比较了本算法、颜色敏感图论算法与经典遗传算法的性能。结果表明基于自适应小生境的遗传算法不易陷入局部最优,在较少的代数内就可以找到理想最优解,能更好地实现网络频谱效益最大化,其性能优于颜色敏感图论算法和经典遗传算法。

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.