基于最小生成树的无线传感器网络故障恢复系统

摘要

本发明属于无线传感器技术领域，具体涉及一种基于最小生成树的无线传感器网络故障恢复系统。首先，采用基于截深度优先算法判断网络连通性是否可被破坏；其次，基于移动代价构建最小生成树，实现故障节点的最佳邻居节点选取；在此基础上，通过级联移动算法，将最佳邻居节点移动到故障节点并选择最小生成树的节点进行下一步级联移动。采用基于最小生成树的故障恢复方法，能有效的减少节点移动的单程距离和移动节点的总距离，从而节省了恢复网络连通性的时间和有效地保证网络的安全性。