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

摘要：

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

关键词：认知无线电、频谱分配、图论、效用、独立集

所属期刊栏目：34

分类号：TN929.5

资助基金：中国博七后科学基金资助项日20110490988;国家自然科学基金资助项目61071104

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：158-162