Method for recovering wireless sensor network connectivity

The invention discloses a method for recovering wireless sensor network connectivity and mainly solves the problem that connectivity loss, caused by node faults, of a wireless sensor network influences the safety reliability of the network. The method is applicable to the dynamic-topological-relation wireless sensor network. The method has the advantages that a finite-state machine model is used to screen and communicate with a dominating set, the state of a node is updated in real time, and an optimal replacement node is selected according to node criticality and distance to replace an original faulted node so as to recover the network state; the method distinguishes node criticality, network energy consumption is reduced, the node state is updated in real time, and the method is adaptive to a dynamic network topology environment. 本发明公开了种无线传感网络连通性恢复方法，主要解决无线传感网络中因为节点故障引发的连通性丢失，对网络的安全可靠造成影响的问题。该方法更适用于动态拓扑关系的无线传感网络。该方法利用有限状态机模型筛选连通支配集，并实时更新节点的状态，依据节点关键性及距离选择最佳替换节点迁移到原故障节点位置，完成恢复网络状态。该方法区分节点关键性，从而可以节省网络能量开销，且节点