基于连通支配树的异构传感器网络拓扑修复算法

由于目前缺乏对异构传感器网络拓扑修复算法的研究,提出了一种基于连通支配树的异构传感器网络拓扑修复算法(HSNTR)。首先,算法以很小的代价构造出用于数据转发的虚拟骨干网,然后,当节点失效时,算法对骨干网进行动态地局部修复以使其仍然连通和覆盖所有节点。理论分析证明了算法在构造和修复骨干网时使用的最大节点数。仿真分析表明了算法在能效性、扩展性和可靠性等方面都优于其他算法。