基于并行分配算法的认知无线电频谱分配算法

摘要

As the problem that spectrum allocation caused by the irrational spectrum scarcity of the traditional spectrum allocation and CSGC algorithms on spectrum allocation time overhead is too big problem,this paper presents a cognitive radio spectrum allocation algorithm based on parallel distributed algorithm,which is by simultaneously to each vertex it is colored,thus saving time overhead.The experimental results show that the parallel algorithm has the same high spectral efficiency and CSGC algorithm,and its spectrum allocation time cost is far less than the time overhead CSGC algorithm,it is an ideal cognitive radio spectrum allocation algorithm.%针对传统频谱分配方式不合理造成频谱匮乏以及CSGC算法在频谱分配上消耗时间过长影响实时通信的问题,文中提出了一种基于并行分配算法的认知无线电频谱分配算法,其通过同时给各顶点进行上色,从而节省了时间开销.实验证明,并行算法不仅具有与CSGC算法同样的高频谱利用率,且其频谱分配时间开销更低,是一种理想的认知无线电频谱分配算法.