基于用户等待时间和带宽需求的改进CSGC算法.pdfVIP

第23卷第4期 重庆邮电大学学报 (自然科学版) V01．23 N0．4 2011年 8月 JournalofChongqingUniversityofPostsandTelecommunications(NaturalScienceEdition) Aug．2011 DOI：10．3979／j．issn．1673—825X．2011．04．008 基于用户等待时间和带宽需求的改进 CSGC算法 徐金玉 ，柳 平 (1．揭阳职业技术学院，广东 揭阳522000；2．汕头大学，广东汕头515000) 摘 要：从频谱资源紧缺的现状出发，通过对图论着色模型的分析 ，提出了基于用户等待时间和带宽需求的改进颜 色敏感的图论着色(colorsensitivegraphcoloring，CSGC)算法。该算法兼顾用户等待时间和实际带宽需求，使用户 在趋于平等的机会获得频谱资源同时，最小化未满足需求总量，保证 了系统的公平性，提高了系统的频谱利用率。 仿真结果验证 了该算法的可行性 。 关键词：认知无线电；频谱分配；图论着色；带宽需求 中图分类号：TN92 文献标识码：A 文章编号 ：1673—825X(2011)04—0415—07 ImprovementofCSGC algorithm basedonuserswaitingtime andbandwidth requirement XUJin—yu ，LIUPin (1．JieyangVocationalTechnicalCollege，Jieyang522000，P．R．China；2．ShantouUniversity，Shantou515000，P．R．China) Abstract：Sincetheshortageofspectrum resources，paperraisesa improvementbasedontheuserwaitingtimeandband— widthrequirementofCSGC(colorsensitivegraphcoloring)algorithmviatheanalysisofgraphcoloringmode1．Thenewal— gorithm takesintoaccountbothuserwaitingtimeandactualbandwidthrequirements，SOthatminimizethetotalunsatisfied needsanduserstendtoequalaccesstospectrum resources．Itensuresthefairnessofthesystem andimprovestheefficiency ofspectrum．Simulationresultsshow thefeasibilityofthealgorithm． Keywords：cognitiveradio；spectrum allocation；graphcoloring；bandwidthdemand 洞”的概念：分配给主用户，在特定时问段和空问地理 0 引 言 位置并不使用的频谱。文献 [5]和[6]研讨 了探测频 随着无线移动通信的快速发展，无线频谱资源的 谱空洞的方法，文献[7]研究了如何合理地使用频谱 利用显得越来越紧张，人们对无线宽带通信技术的应 空洞为人类带来新的效益。认知无线电的产生为无 用提出了更高的要求，频谱资源利用问题成为人们关 线通信领域的可持续发展开启了新的篇章。当前大 注的热点。为了满足用户对系统服务质量(qualityof 部分研究主要集中在利用动态频谱分配算法解