基于图论的动态频谱分配策略

针对颜色敏感图论着色频谱分配算法一般只应用于静态网络的问题,基于频谱分配的图论模型及颜色敏感图论着色频谱分配原理,提出了一种改进的最大化系统总收益规则下的动态频谱分配算法,并进行了仿真实验,对比分析了原有算法与新算法的性能.仿真结果表明,改进的算法虽然使认知网络总效益有所下降,但大幅度减少了时间开销,提高了系统的时效性.

Strategies of Dynamic Spectrum Allocation Based on Graph Theory

Aimed at the problem that the color sensitive graph coloring algorithm of spectrum allocation holds true generally for a static network, this paper proposes a modified dynamic spectrum allocation strategy on the rule of maximization overall gains, based on dealing with the graph theory model of spectrum allocation and its allocation principles of coloring spectrum by color sensitive graph theory, and analyzes comparatively the performances on the previous algorithm and the new one by simulation. Simulation results show that the modified algorithm could reduce the overall benefit of cognitive network a bit, but lower greatly the expense of time and improve the timeliness of systems.