传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2012年
12期
1737-1742
,共6页
拓扑控制%无线传感器网络%A3算法%连通支配集%通信开销%通信覆盖
拓撲控製%無線傳感器網絡%A3算法%連通支配集%通信開銷%通信覆蓋
탁복공제%무선전감기망락%A3산법%련통지배집%통신개소%통신복개
拓扑控制是无线传感器网络中一种有利于节约能量、延长网络生命周期的策略.作为一种著名的基于CDS树的拓扑控制机制,A3算法的目标是在保证网络连通和通信覆盖的前提下,通过关闭一些非必要节点来获得一个次优连通支配集(CDS).针对A3算法在构建连通支配集时通信开销较大的问题,提出了一种基于叶节点反向生成CDS树的改进型算法A3G.该算法利用反向拓扑方法来寻找连通支配集,减少了节点间的信息交换.仿真结果显示,相对于A3算法和一些其他著名的拓扑控制算法,A3G算法在活动节点数和能效方面具有明显的优越性.
拓撲控製是無線傳感器網絡中一種有利于節約能量、延長網絡生命週期的策略.作為一種著名的基于CDS樹的拓撲控製機製,A3算法的目標是在保證網絡連通和通信覆蓋的前提下,通過關閉一些非必要節點來穫得一箇次優連通支配集(CDS).針對A3算法在構建連通支配集時通信開銷較大的問題,提齣瞭一種基于葉節點反嚮生成CDS樹的改進型算法A3G.該算法利用反嚮拓撲方法來尋找連通支配集,減少瞭節點間的信息交換.倣真結果顯示,相對于A3算法和一些其他著名的拓撲控製算法,A3G算法在活動節點數和能效方麵具有明顯的優越性.
탁복공제시무선전감기망락중일충유리우절약능량、연장망락생명주기적책략.작위일충저명적기우CDS수적탁복공제궤제,A3산법적목표시재보증망락련통화통신복개적전제하,통과관폐일사비필요절점래획득일개차우련통지배집(CDS).침대A3산법재구건련통지배집시통신개소교대적문제,제출료일충기우협절점반향생성CDS수적개진형산법A3G.해산법이용반향탁복방법래심조련통지배집,감소료절점간적신식교환.방진결과현시,상대우A3산법화일사기타저명적탁복공제산법,A3G산법재활동절점수화능효방면구유명현적우월성.