计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
6期
158-162
,共5页
认知无线电%频谱分配%图论%效用%独立集
認知無線電%頻譜分配%圖論%效用%獨立集
인지무선전%빈보분배%도론%효용%독립집
动态频谱接入技术允许认知用户接入未授权的频谱,可以有效地提高频谱资源的利用率.频谱分配算法的时间开销和公平性是算法优劣的主要评价标准.本文从图论着色模型出发,构建了着色算法的评价体系及优化目标.针对用户间的公平性与分配的时间开销问题,在极大独立集的基础上提出了基于加权最大独立集的着色算法,获得了接近于最优的用户公平性,且该算法的时间开销等于信道数,与认知用户的数目无关.仿真分析验证了算法的正确性.
動態頻譜接入技術允許認知用戶接入未授權的頻譜,可以有效地提高頻譜資源的利用率.頻譜分配算法的時間開銷和公平性是算法優劣的主要評價標準.本文從圖論著色模型齣髮,構建瞭著色算法的評價體繫及優化目標.針對用戶間的公平性與分配的時間開銷問題,在極大獨立集的基礎上提齣瞭基于加權最大獨立集的著色算法,穫得瞭接近于最優的用戶公平性,且該算法的時間開銷等于信道數,與認知用戶的數目無關.倣真分析驗證瞭算法的正確性.
동태빈보접입기술윤허인지용호접입미수권적빈보,가이유효지제고빈보자원적이용솔.빈보분배산법적시간개소화공평성시산법우렬적주요평개표준.본문종도론착색모형출발,구건료착색산법적평개체계급우화목표.침대용호간적공평성여분배적시간개소문제,재겁대독립집적기출상제출료기우가권최대독립집적착색산법,획득료접근우최우적용호공평성,차해산법적시간개소등우신도수,여인지용호적수목무관.방진분석험증료산법적정학성.
