一种改进的并行频谱分配算法

An Improved Parallel Algorithm for Spectrum Allocation

针对现有动态频谱分配算法时间开销过大,用户公平性无法满足的问题,提出了一种基于用户公平性的并行频谱分配算法。该算法在基于图着色理论CSGC的动态频谱分配模型的基础上,引入HE社会模型计算出用于改进分配算法的公平系数,进而利用该系数对并行频谱分配算法进行公平性修正,最终使得动态频谱分配算法的时间开销和公平性同时得到满足,同时还详细讨论了公平系数设计对算法的影响。仿真结果表明:当用户数量固定,用户效益的波动与已有算法相比趋于平稳,用户的公平性得到满足;同时随着频带数的不断增加,算法的时间开销维持在一个较低的水平基本保持不变。

Aimed at the problems that the time cost is excessive and very hard to meet the needs of user equity by using the existing dynamic spectrum allocation algorithm, a parallel spectrum allocation algorithm based on user equity is proposed. On the basis of mathematic model of CSGC（Color Sensitive Graph Coloring） dynamic allocation theory, HE（Homo Egualis） social model is introduced to calculate the equity parameter for proposed algorithm, and then the equity of parallel allocation can be modified by using this parameter to ensure the allocation algorithm fairly, and can satisfy the time cost as well. Meanwhile, the influence on algorithm caused by equity parameter design is also discussed. The simulation result show that when number of user is fixed, the fluctuation of user benefit will be smooth and steady, the equity will also be satisfied. With the increasing number of frequency band , the time cost of the algorithm will stay at a low level.