《基于最小生成树的分簇协作频谱感知改进算法》.pdfVIP

第54卷 第5期 电讯技术 Vo1．54 No．5 2014年5月 TelecommunicationEngineering Mav2014 doi：10．3969／j．issn．1001-893x．2014．05．007 引用格式：邱恭安，封森．基于最小生成树的分簇协作频谱感知改进算法 [J]．电讯技术，2014，54(5)：564—568．[QIUGong—all，FENGSen．AnImpmved ClusteringCooperativeSpectrumSensingAlgorithmBasedonMinimumsni,uring Tree[J]．TelecommunicationEngineering，0214，45(5)：564—568．] 基于最小生成树的分簇协作频谱感知改进算法 邱恭安料，封 森 (南通大学 电子信息学院，江苏 南通226019) 摘 要：为减少分簇过程 中的时延，基于最小生成树的单向比较优势提出簇首快速推举方法，并提 出 改进的分簇协作频谱感知算法，分析了算法的时间复杂度。算法首先基于最小划分对所有次用户节 点进行分簇 ，簇内节点根据设置的评价条件进行性能比较，推举簇首。由簇首进行本地簇 内频谱检 测，并上传检测结果，最后融合 中心在簇首间实现协作的频谱检测。在瑞利信道条件下，仿真显示在 大信噪比时，融合中心应用AND规则，系统具有较小的虚警率，所提算法检测性能优；小信噪比时， 应用 OR规则能扩展系统的有效检测区间，所提算法在满足系统要求的前提下检测性能较差，但簇 内信道效率提高了n—l倍。 关键词：认知无线电；频谱检测；协作频谱感知；最小生成树 ；分簇 中图分类号：TN92 文献标志码 ：A 文章编号：1001—893X(2014)05—0564—05 An ImprovedClusteringCooperativeSpectrum Sensing Algorithm Based on M inimum SpanningTree QIUGong—an，FENGSen (SchoolofElectronicsandInformation，NantongUniversity，Nantong226019，China) Abstract：Fordecreasingthedelayofclusteringprocess，aclusterheadelectionschemeisproposedbased onthesingle—directcomparisoncharacteristicofminimum spanningtree．Thetimecomplexityofproposed clusteringcoomperative spectrum sensingalgorithm isanalyzed basedon the fastclusterhead election scheme．Herethesecondaryusersaredividedintodifferentclustersbasedonminimum cliquepartition．A clusterheadwillbeelectedtodetectthespecturm holeintheclusteraccordingtopresetmetricsandtrans- mitthesensingresulttothefusioncenter．Theglobaldecisionwillbemadebythefusioncenteraccording toresultsfrom allclusterheads．Simulationresultsshow thattheproposedalgorithm canachievethehigh detecionprob