计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
1期
284-287
,共4页
苗许娜%周贤伟%吴华怡%刘臻臻
苗許娜%週賢偉%吳華怡%劉臻臻
묘허나%주현위%오화이%류진진
自组织认知无线电网络%组播树%启发式算法%能量优化
自組織認知無線電網絡%組播樹%啟髮式算法%能量優化
자조직인지무선전망락%조파수%계발식산법%능량우화
Ad hoc cognitive radio networks%multicast tree%heuristic algorithm%energy efficient
提出了两个Ad hoc认知无线电网络中基于能量优化的组播路由启发式算法.一个是基于经典的最短路径树的组播算法(shortest path tree algorithm,SPTA),另一个是基于能量函数的组播启发式算法(energy function based heuristic algorithm,EFHA).这两个算法都在考虑了认知无线电网络特性的基础上建立能量优化的组播树,从应用例子可以看出, EFHA算法明显优于SPTA算法,并且复杂度较低.
提齣瞭兩箇Ad hoc認知無線電網絡中基于能量優化的組播路由啟髮式算法.一箇是基于經典的最短路徑樹的組播算法(shortest path tree algorithm,SPTA),另一箇是基于能量函數的組播啟髮式算法(energy function based heuristic algorithm,EFHA).這兩箇算法都在攷慮瞭認知無線電網絡特性的基礎上建立能量優化的組播樹,從應用例子可以看齣, EFHA算法明顯優于SPTA算法,併且複雜度較低.
제출료량개Ad hoc인지무선전망락중기우능량우화적조파로유계발식산법.일개시기우경전적최단로경수적조파산법(shortest path tree algorithm,SPTA),령일개시기우능량함수적조파계발식산법(energy function based 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.