CRN中基于单位圆盘图模型的广播调度算法.pdfVIP

第40卷 第 11期 计 算 机 工 程 2014年 11月 Vo1．40 No．11 ComputerEngineering November2014 · 移动互联与通信技术 · 文章编号：1000．3428(2014)11．0101．05 文献标识码：A 中图分类号：TP393 CRN 中基于单位圆盘图模型的广播调度算法 祝 青 ，何建新 (湖南城市学院信息科学与工程学院，湖南 益阳413000) 摘 要 ：广播调度是 目前认知无线 电网络 中的研究热点之一 ，现有广播调度算法主要为近似算法 ，存在方案性能与 最优解方案差距太大的问题 。为此，提出一种基于单位圆盘 图模型的广播调度算法 BS—UDGM。构建一棵基于连 通支配集的广播树，作为调度的基础结构，采用平面细分和着色技术对广播树进行优化 ，通过}昆合使用单播和广播 通信模式 ，完成广播任务 。仿真实验结果表 明，相 比其他调度算法 ，该算法在延时和冗余方面的性能明显提高 。 关键词 ：认知无线 网络 ；广播调度 ；连通支配集 ；单位 圆盘图模型；延时 中文引用格式 ：祝 青 ，何建新．CRN中基于单位 圆盘图模型的广播调度算法 [J]．计算机工程 ，2014，40(11)：101—105． 英文引用格式 ：ZhuQing，HeJianxin．BroadcastingSchedulingAlgorithmBasedonUnitDiskGraphModelinCognitive RadioNetworks[J]．ComputerEngineering，2014，40(11)：101—105． Broadcasting SchedulingAlgorithm Based on UnitDiskGraph M odelin CognitiveRadioNetworks ZHUQing，HEJianxin (SchoolofInformationScienceandEngineering，HunanCityUniversity，Yiyang413000，China) 【Abstract】BroadcastingschedulingproblemisahotresearchprobleminCognitiveRadioNetworks(CRN)，andexisting worksforthe broadcastscheduling issue in CRN are eitherheuristic solutionswithoutperformance guarantee orwith performancefarfrom theoptimalsolution．ThispaperproposesaBroadcastingSchedulingAlgorithm BasedonUnitDisk GraphModel(BS—UDGM)．ItconstructsaConnectedDominatingSet(CDS)basedbroadcastingtree，whichservesasthe schedulinginrfastructure，and subsequently，thebroadcastingtreeisoptimizedby using thetessellation and coloring ofa plane．Thebroadcasttaskisfinishedbyemployingmixed unicastand broadcastcommunication modes．Simulationresults show thatcompared with theexisting algorithms，theperformanceoftheproposed algorithm isimproved withrespectto both latencyandredundancy． 【Keywords】CognitiveRadioNetworks(CRN)