计算机应用 ›› 2011, Vol. 31 ›› Issue (03): 602-605.DOI: 10.3724/SP.J.1087.2011.00602

• 网络与通信 • 上一篇    下一篇

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

瞿越1,鲜永菊2,徐昌彪3   

  1. 1. 重庆大学 通信工程学院
    2. 重庆大学 通信工程学院; 重庆邮电大学 移动通信重点实验室
    3. 重庆邮电大学 移动通信重点实验室
  • 收稿日期:2010-09-09 修回日期:2010-11-04 发布日期:2011-03-03 出版日期:2011-03-01
  • 通讯作者: 瞿越
  • 作者简介:瞿越(1986-),女,贵州毕节人,硕士研究生,主要研究方向:动态频谱资源分配;鲜永菊(1973-),女,四川南部人,副教授,博士,主要研究方向:认知无线电、动态频谱管理、网络安全;徐昌彪(1972-),男,贵州思南人,教授,博士,主要研究方向:无线宽带接入、虚拟现实、光突发交换。
  • 基金资助:
    国家自然科学基金资助项目(10571126);重庆市教育委员会科学技术研究项目(KJ090502);重庆大学研究生科技创新基金重点资助项目(200904B1A0010306)

Spectrum allocation algorithm of graph coloring theory based on user requirement

QU Yue1,XIAN Yong-ju2,XU Chang-biao3   

  1. 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

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

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

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

中图分类号: