基于能量优化的Ad hoc认知无线电网络组播路由启发式算法研究.pdfVIP

第 27卷第 1期 计 算 机 应 用 研 究 Vo1．27No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 基于能量优化的Adhoc认知无线 电 网络组播路 由启发式算法研究术 苗许娜，周贤伟 ，吴华怡 ，刘臻臻 (北京科技大学 信息工程学院通信工程系，北京 100083) 摘 要 ：提 出了两个Adhoc认知无线电网络中基于能量优化的组播路 由启发式算法。一个是基于经典 的最短 路径树的组播算法(shortestpathtreealgorithm，SPTA)，另一个是基于能量函数的组播启发式算法(energyfunction basedheuristicalgorithm，EFHA)。这两个算法都在考虑 了认知无线电网络特性的基础上建立能量优化的组播 树，从应用例子可以看出，EFHA算法明显优于SPTA算法，并且复杂度较低。 关键词： 自组织认知无线电网络；组播树；启发式算法；能量优化 中图分类号：TP393 文献标志码 ：A 文章编号：1001—3695(2010)01—0284—04 doi：10．3969／j．issn．1001—3695．2010．01．084 Energyefficientmuhicastroutingheuristicalgorithmsin Adhoccognitiveradionetworks MIAO Xu—na，ZHOUXian—wei，WU Hua—yi，LIU Zhen—zhen (Dept．D厂CommunicationEngineering，CollegeofInformationEngineering，UniversityofScienceTechnolog)Beijing，Beijing100083，China) Abstract：Thispaperproposedtwoheuristicalgorithms．OnewasSPTA whichwasbasedonshortestpathtree，andtheother oneWSSEFHAwhichusedenergyfunctions．Eachalgorithm constructedallenergyefficientmulticasttreeconsideringthechar— acteristiesofthecognitiveradionetworks．Theresultsofexamplesshow thatthemuhieasttreeobtainedbyEFHA algorithm has lowereneryg consumptionandtimecomplexitycomparedwiththatobtainedbySPTA algorithm． Keywords：Adhoecognitiveradionetworks；muhieasttree；heuristicalgorithm ；energyefficient 目前对认知无线 电网络 (cognitiveradionetworks，CRN) 知用户的吞吐量和极小化认知用户的能量消耗，并且同时保护 的研究主要集中在频谱感知和频谱管理方面，认知无线电网 授权用户不受过多的干扰。在 以前文献如文献 [5，6]中，考虑 络的路由算法设计仍是一个有待深入研究的问题。在传统的 由类似蜂窝的认知无线电网络，在该网络中，每个蜂窝都有一 Adhoc网络中使用的是固定频谱，路 由设计时主要考虑的是 个基站 ，通过适当的信道分配和功率控制使得认知用户的吞吐 节点移动所带来的网络拓扑的动态变化，其路 由算法的研究已 量达到最大。对于Adhoe认知无线电网络，因为网络没有基 经比较普遍。而在认知无线电网络中，认知