通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2012年
10期
77-85
,共9页
异构传感器网络%拓扑修复%连通支配树%虚拟骨干网
異構傳感器網絡%拓撲脩複%連通支配樹%虛擬骨榦網
이구전감기망락%탁복수복%련통지배수%허의골간망
由于目前缺乏对异构传感器网络拓扑修复算法的研究,提出了一种基于连通支配树的异构传感器网络拓扑修复算法(HSNTR).首先,算法以很小的代价构造出用于数据转发的虚拟骨干网,然后,当节点失效时,算法对骨干网进行动态地局部修复以使其仍然连通和覆盖所有节点.理论分析证明了算法在构造和修复骨干网时使用的最大节点数.仿真分析表明了算法在能效性、扩展性和可靠性等方面都优于其他算法.
由于目前缺乏對異構傳感器網絡拓撲脩複算法的研究,提齣瞭一種基于連通支配樹的異構傳感器網絡拓撲脩複算法(HSNTR).首先,算法以很小的代價構造齣用于數據轉髮的虛擬骨榦網,然後,噹節點失效時,算法對骨榦網進行動態地跼部脩複以使其仍然連通和覆蓋所有節點.理論分析證明瞭算法在構造和脩複骨榦網時使用的最大節點數.倣真分析錶明瞭算法在能效性、擴展性和可靠性等方麵都優于其他算法.
유우목전결핍대이구전감기망락탁복수복산법적연구,제출료일충기우련통지배수적이구전감기망락탁복수복산법(HSNTR).수선,산법이흔소적대개구조출용우수거전발적허의골간망,연후,당절점실효시,산법대골간망진행동태지국부수복이사기잉연련통화복개소유절점.이론분석증명료산법재구조화수복골간망시사용적최대절점수.방진분석표명료산법재능효성、확전성화가고성등방면도우우기타산법.
