| 引用本文: | 滕志军,李可.一种改进的CSGC频谱分配算法[J].哈尔滨工业大学学报,2014,46(11):119.DOI:10.11918/j.issn.0367-6234.2014.11.020 |
| TENG Zhijun,LI Ke.A CSGC improved algorithm of spectrum allocation[J].Journal of Harbin Institute of Technology,2014,46(11):119.DOI:10.11918/j.issn.0367-6234.2014.11.020 |
|
| 摘要: |
| 基于图论着色的频谱分配算法未充分考虑用户实际带宽需求,针对这一问题,本文在原算法基础上提出了一种改进的CSGC频谱分配算法．该算法引入了空闲频谱和用户请求两个时间因子,通过设置用户优先级函数,在进行二次频谱分配时最大限度地满足用户需求．仿真结果表明,该算法不仅保留了原CSGC算法的性能,而且大幅度提高了频谱利用率． |
| 关键词: 图论 频谱 分配 CSGC 用户优先级 |
| DOI：10.11918/j.issn.0367-6234.2014.11.020 |
| 分类号:TN923 |
| 基金项目:国家自然科学基金(51077010). |
|
| A CSGC improved algorithm of spectrum allocation |
|
TENG Zhijun, LI Ke
|
|
(Dept. of Information Engineering, Northeast Dianli University, 132012 Jilin, Jilin, China)
|
| Abstract: |
| To solve the problem that the spectrum allocation algorithm based on graph theory coloring algorithm has not fully considered the actual bandwidth needs of users, this paper proposes a spectrum allocation based on user priority algorithm improved CSGC and the original algorithm. The algorithm introduces two time factors that are respectively called idle spectrum and user demand, by setting the user priority, the function can meet the needs of users during the second spectrum allocation. Simulation results show that the algorithm not only retains the performance of the original algorithm CSGC, but also greatly improves the spectrum utilization. |
| Key words: graph spectrum allocation CSGC user′s priority |
