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

摘要

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