Spectrum allocation algorithm of graph coloring theory based on user requirement

doi:10.3724/SP.J.1087.2011.00602

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (03): 602-605.DOI: 10.3724/SP.J.1087.2011.00602

• Network and communications • Previous Articles Next Articles

Spectrum allocation algorithm of graph coloring theory based on user requirement

QU Yue¹,XIAN Yong-ju²,XU Chang-biao³

1. College of Communication Engineering, Chongqing University, Chongqing 400044, China
2. College of Communication Engineering, Chongqing University, Chongqing 400044, China; Key Laboratory of Mobile Communications, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
3. Key Laboratory of Mobile Communications, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2010-09-09 Revised:2010-11-04 Online:2011-03-03 Published:2011-03-01
Contact: QU Yue

基于用户需求的图着色论频谱分配算法

瞿越¹,鲜永菊²,徐昌彪³

1. 重庆大学通信工程学院
2. 重庆大学通信工程学院; 重庆邮电大学移动通信重点实验室
3. 重庆邮电大学移动通信重点实验室

通讯作者: 瞿越
作者简介:瞿越(1986-),女,贵州毕节人，硕士研究生,主要研究方向：动态频谱资源分配；鲜永菊(1973-),女,四川南部人，副教授,博士,主要研究方向：认知无线电、动态频谱管理、网络安全；徐昌彪(1972-),男,贵州思南人，教授,博士,主要研究方向：无线宽带接入、虚拟现实、光突发交换。
基金资助:
国家自然科学基金资助项目(10571126);重庆市教育委员会科学技术研究项目(KJ090502);重庆大学研究生科技创新基金重点资助项目(200904B1A0010306)

Abstract

Abstract: This paper analyzed the latest spectrum allocation algorithms of graph coloring theory. Concerning the shortage of the cognitive users' requirement not being satisfied, the user-satisfaction was proposed. Based on it, the authors set the spectrum allocation priority function. And the users, whose need was not well satisfied, were preferentially assigned. A spectrum allocation algorithm of graph coloring based on the requirement was obtained. The simulation results show that the proposed algorithm can enhance the system's channel efficiency, meet the needs of multiple users' bandwidth requirements better, and improve the spectrum efficiency.

Key words: spectrum-multiplex, user requirement, priority, channel efficiency

摘要： 对最新的图着色论频谱分配算法进行了分析，针对认知用户需求未得到满足的缺点，提出用户满意度，根据它来设置频谱分配优先级函数，对需求满足情况较差的用户优先进行分配，得到一种基于用户需求的图着色论频谱分配算法。仿真结果表明，提出的算法能增加系统信道效益，更好地满足多个用户的信道需求，提高了频谱利用率。

关键词: 频谱复用, 用户需求, 优先级, 信道效益

CLC Number:

QU Yue XIAN Yong-ju XU Chang-biao. Spectrum allocation algorithm of graph coloring theory based on user requirement[J]. Journal of Computer Applications, 2011, 31(03): 602-605.

瞿越鲜永菊徐昌彪. 基于用户需求的图着色论频谱分配算法[J]. 计算机应用, 2011, 31(03): 602-605.

[1]	Xin LI, Liyong BAO, Hongwei DING, Zheng GUAN. MAC layer scheduling strategy of roadside units based on MEC server priority service [J]. Journal of Computer Applications, 2024, 44(4): 1227-1235.
[2]	YANG Zhengqing, ZHOU Zhaorong, YUAN Shu. Task assignment based on discrete cuckoo search algorithm in mobile crowd sensing system [J]. Journal of Computer Applications, 2019, 39(9): 2778-2783.
[3]	YANG Zhijun, LIU Zheng, DING Hongwei. Research of continuous time two-level polling system performance of exhaustive service and gated service [J]. Journal of Computer Applications, 2019, 39(7): 2019-2023.
[4]	LI Shibao, WANG Yixin, ZHAO Dayin, YE Wei, GUO Lin, LIU Jianhang. Partial interference alignment scheme with limited antenna resource in heterogeneous network [J]. Journal of Computer Applications, 2019, 39(7): 2030-2034.
[5]	YANG Zhijun, SUN Yangyang. Two-level polling control system for distinguishing site status [J]. Journal of Computer Applications, 2019, 39(5): 1416-1420.
[6]	YANG Wenxia, ZHANG Liang. Image inpainting model based on structure-texture decomposition and local total variation minimization [J]. Journal of Computer Applications, 2018, 38(8): 2386-2392.
[7]	XIANG Min, CHEN Cheng. Traffic scheduling strategy based on improved Dijkstra algorithm for power distribution and utilization communication network [J]. Journal of Computer Applications, 2018, 38(6): 1715-1720.
[8]	BAO Xingchuan, PENG Lin. Multi-channel scheduling strategy in smart distribution network [J]. Journal of Computer Applications, 2018, 38(5): 1476-1480.
[9]	MENG Hongyue, ZHAI Donghai, LI Mengxue, CAO Daming. Image inpainting algorithm based on pruning samples referring to four-neighborhood [J]. Journal of Computer Applications, 2018, 38(4): 1111-1116.
[10]	CAO Xiangying, SUN Weimin, ZHU Youxiang, QIAN Xin, LI Xiaoyu, YE Ning. Plant image recoginiton based on family priority strategy [J]. Journal of Computer Applications, 2018, 38(11): 3241-3245.
[11]	HUANG Hainan, LI Xiaofeng, LIAN Peikun, RONG Jian. Trigger probability model of transit signal priority strategies based on signal timing [J]. Journal of Computer Applications, 2018, 38(10): 3025-3029.
[12]	ZHANG Wei, SUN Tao, WAN Xiaoyun. Simplification method for testing behavior of parallel software [J]. Journal of Computer Applications, 2017, 37(5): 1276-1281.
[13]	YAO Yukun, LIU Jiangbing, LI Xiaoyong. Optimized routing algorithm based on cooperative communication of cluster parent set for low power and lossy network [J]. Journal of Computer Applications, 2017, 37(5): 1300-1305.
[14]	LI Mengxue, ZHAI Donghai, MENG Hongyue, CAO Daming. Image inpainting algorithm for partitioning feature subregions [J]. Journal of Computer Applications, 2017, 37(12): 3541-3546.
[15]	WANG Guan, WANG Yuxin, CHEN Xin, WANG Fei, GUO He. Heterogeneous scheduling algorithm with immediate successor finish time [J]. Journal of Computer Applications, 2017, 37(1): 12-17.

Spectrum allocation algorithm of graph coloring theory based on user requirement

基于用户需求的图着色论频谱分配算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics