共享可验证的不可否认门限多代理多重签名方案.pdfVIP

第37卷 第 19期 计 算 机 工 程 2011年 1O月 、，01．37 No．19 ComputerEngineering October2011 ·网络与通信 · 文章编号：l00o．_3428(20l1)19_．o093_-03 文献标识码：A 中圈分类号；TN9295· 基于图着色理论的最大效用频谱分配算法 何 利 ，郑湖渝 2 刘振坤 (1．重庆邮电大学计算机科学学院，重庆 400065；2．重庆市电力公司，重庆 400030；3．重庆大学通信工程学院，重庆 400030) 摘 要 ：研究基于图着色理论的频谱分配算法，提出一种改进的最大效用频谱分配算法。该算法生成类似于 ISAA算法的用户效用矩阵和 相应的干扰矩阵，选择最大效用用户或干扰值为0的用户进行频谱分配。仿真结果表明，该算法能有效减少频谱分配的时间开销，提高频 谱的使用效率，最大化认知无线电系统的总效用。 关健词 ：认知无线电；图着色理论；频谱分配；频谱复用率；最大效用 M aximum UtilitySpectrum AllocationAlgorithm BasedonGraphColoringTheory HELi，ZHENG Xiang-yu ，LIU Zhen-kun (1．InstituteofComputerScience，ChongqingUniversityofPostsandTelecommunications，Chongqing400065，China； 2．ChongqingEletricPowerCompnay，Chongqing400030，China； 3．InstituteofTelecommunicationEngineering，ChongqingUniversity，Chongqing400030，China) [Abstract]Bytheresearchofdynamicspectrumallocationalgorithmbasedongraphcoloringhteory,htispaperproposesanimprovedmaximum utilityspecturm allocationalgorithm ．Itproducesthematrixofhteuser,utilityandinterferencewitheachohterasImprovedSpectrum Allocation Algorithm(ISSA)．seekshteuserwhohasthemaximum utilityorwhoseinterferencevalueiszeroandallocatesithomologousspectrumaccordingto htematrix．Simulationresultsshow thathtisalgorihtm canreducehteallocationperiod，theeffi ciencyofspectrum isfurtherimproved，anditCna expandhtespectrumreusabilityinCognitiveRadio(CR)systems． [Keywords]CognitiveRadio(CR)；graphcoloringtheory；spectrumallocation；spectrumreusability；maximumutility D0I：10．3969j／．issn．1000—3428．2011．19．030 1 概述 论着色的频谱分配模型由频谱空闲矩阵、用户及频谱效用矩 随着社会进步和无线通信技术的发展，人们已不再局限 阵、干扰矩阵、无干扰的分配矩阵和系统效用来描述。 于语音通话，而更多的是进行视频和高清图像的传输以及更