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

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