基于最大加权独立集的频谱分配算法

• 作者: 刘玉涛 宋志群 谭学治
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 认知无线电 频谱分配 图论 效用 独立集
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 研究与实现
• 页码范围: 158-162
• 分类号: TN929.5
• 字数: 3585字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.06.031

摘要

动态频谱接入技术允许认知用户接入未授权的频谱,可以有效地提高频谱资源的利用率.频谱分配算法的时间开销和公平性是算法优劣的主要评价标准.本文从图论着色模型出发,构建了着色算法的评价体系及优化目标.针对用户间的公平性与分配的时间开销问题,在极大独立集的基础上提出了基于加权最大独立集的着色算法,获得了接近于最优的用户公平性,且该算法的时间开销等于信道数,与认知用户的数目无关.仿真分析验证了算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭学治	哈尔滨工业大学通信技术研究所	106	601	11.0	19.0
2	刘玉涛	中国电子科技集团公司第五十四研究所	23	146	6.0	11.0
4	宋志群	中国电子科技集团公司第五十四研究所	24	115	7.0	10.0