一种无线传感网中节点最小移动的连接恢复方法

摘要

本发明提供了一种无线传感网中节点最小移动的连接恢复方法，通过对无线传感器网进行系统初始化，然后通过一种基于深度优先的割点搜索算法寻找到网络中的割点，通过选取最小的连通支配集为其备份节点，接着通过心跳包监测割点的工作状态判断其是否失效，备份节点检测到任何故障后，在其分区中选择一个最小连通支配集级联运动替换失效节点，替代节点不是直接移动到失效节点的确切位置，它只是移动到某个最佳位置来管理多个传感器，其子节点也相应移动与先驱节点保持连接，直到完成对整个网络的恢复，本方法适用于任意一个的无线传感器网，既能保证覆盖减少最小又能减少网络开销。