均衡满意度的并行单色连通分支频谱分配算法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2014，50(18) 197 ◎信号处理@ 均衡满意度的并行单色连通分支频谱分配算法 郑 艳 ，徐 国军 ，覃锡忠 ，贾振红 ZHENGYan，XUGuojun，QINXizhong，JIAZhenhong 1．新疆大学 信息科学与工程学院，乌鲁木齐 830046 2．中国移动通信集团新疆有限公司，乌鲁木齐 830046 1．InstituteofInformationScienceandEngineering，Xi~iangUniversity,Urumqi830046，China 2．SubsidiaryCompanyofChinaMobileinXi~iang，Urumqi830046，China ZHENGYan，XUGuojun，QINXizhong，eta1．Parallelprocessone-coloredconnectedbranchesinspectrumalloca— tion algorithm basedon degreeofusers’satisfactionbalancing．Com puterEngineeringandApplications，2014，50 (18)：197．201． Abstract：ThispaperanalyzestheVariousspectrum allocationalgorithmsofgraphcoloringtheory andconcernstheproblem ofcostingtoomuchtime．Itcombinesconnectedcomponenttheory withthemethodthatdividesgraphintosubgraphswhich haveonecolor~A new method isproposed，whichcanparallelprocessallone—coloredconnectedbranches．Thismethod canbeappliedtoeachalgorithm todividegraphintosmallslices．Andinview oftheproblem ofunbalanceddegreeofusers’ satisfaction，anamendmentispresented，whichadjustsallocatedspectrumstoimprovetheproportionofsatisfiedusers．The simulationresultsshow thattheproposedalgorithm isfastandmakesmoreusersmeettheneedsofrequirementseffectively． Keywords：cognitiveradio；spectrum allocation；graphcoloring；parallel；connectedbranch 摘 要 ：针对各类图论着色频谱分配算法的时间开销过大的问题，提 出了一种并行单色连通分支处理拓扑 图的方 法。该方法结合连通分量理论和单色子图分解法，可应用于 目前所有的图论着色模型的拓扑图分解中。并且根据 认知用户的需求来调整分配使满意的用户比例增大，从而解决 了分配结果存在的用户满意度不均衡情况。仿真结 果表明，提出的算法是一种快速且能够使更多用户满足需求的有效方法。 关键词：认知无线电；频谱分配；图论着色；并行；连通分支 文献标志码：A 中图分类号：TN98 doi：10．3778／j．issn．1002—8331．121O-0291 1 引言 的频谱分配方法之一 ，它将CR网络中的频谱分配问题 认知无线 电(CognitiveRadio，CR)是当前一种常 映射成对无向图G的顶点着色问题 ，是一种简单易行 用的智能共享频谱资源的技术，它使频谱资源的使用更 的方法。 加科学合理化 ，从而改善了次用户频谱资源紧缺的问 图论的经典算法是颜色敏感着色 (ColorSensitive 题 。。CR技术是基于时间和空间都快速发生变化的动 GraphColoring，CSGC)算法 ，它考虑了频谱效益的差异 态环境