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

Energy efficient multicast routing heuristic algorithms in Ad hoc cognitive radio networks

作　　者：苗许娜[1] 周贤伟[1] 吴华怡[1] 刘臻臻[1] 

机构地区：[1]北京科技大学信息工程学院通信工程系,北京100083

出　　处：《计算机应用研究》2010年第1期284-287,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60773074);国家"863"计划资助项目(2009AA01Z209;2007AA01Z213)

摘　　要：提出了两个Ad hoc认知无线电网络中基于能量优化的组播路由启发式算法。一个是基于经典的最短路径树的组播算法(shortestpath tree algorithm,SPTA),另一个是基于能量函数的组播启发式算法(energy functionbased heuristic algorithm,EFHA)。这两个算法都在考虑了认知无线电网络特性的基础上建立能量优化的组播树,从应用例子可以看出,EFHA算法明显优于SPTA算法,并且复杂度较低。This paper proposed two heuristic algorithms. One was SPTA which was based on shortest path tree, and the other one was EFHA which used energy functions. Each algorithm constructed an energy efficient multicast tree considering the characteristics of the cognitive radio networks. The results of examples show that the multicast tree obtained by EFHA algorithm has lower energy consumption and time complexity compared with that obtained by SPTA algorithm.

关 键 词：自组织认知无线电网络 组播树 启发式算法 能量优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]