CAJ | 학술논문

基于图论的认知无线网络频谱分配是一个 NP难问题，智能优化是求解此问题的有效方法。由于实时性是认知无线网络频谱分配不同于其他无线网络频谱分配的显著特点，故提出了一种基于主从式并行模型的并行免疫优化频谱分配算法，即在多个节点上同时并行计算种群中抗体的亲和度。给出了算法的主要思想、关键技术及基本实现步骤。仿真实验结果表明，该算法可以获得更高的网络收益，缩短频谱分配时间。与传统的经典串行算法相比，可以获得较理想的加速比和效率。
기우도론적인지무선망락빈보분배시일개 NP난문제，지능우화시구해차문제적유효방법。유우실시성시인지무선망락빈보분배불동우기타무선망락빈보분배적현저특점，고제출료일충기우주종식병행모형적병행면역우화빈보분배산법，즉재다개절점상동시병행계산충군중항체적친화도。급출료산법적주요사상、관건기술급기본실현보취。방진실험결과표명，해산법가이획득경고적망락수익，축단빈보분배시간。여전통적경전천행산법상비，가이획득교이상적가속비화효솔。
The graph-theory based spectrum allocation in the cognitive wireless network is an NP-hard problem.Intelligent optimization is an effective method for solving this problem.Real-time is one of the notable features of the spectrum allocation problem in cognitive radio networks which differ from others.A spectrum allocation algorithm based on the master-slave parallel immune optimization model is proposed. The antibody affinity in the population is calculated in multiple computing nodes at the same time.The main idea of the algorithm,key technologies and implementation steps are given.Simulation results show that the algorithm can achieve higher network profits and can shorten the time of spectrum allocation. Compared with the traditional serial algorithm,the proposed algorithm can get ideal speedup and efficiency.