Wireless sensor network fault recovery system based on minimum spanning tree

A technology for wireless sensors and network faults, applied in transmission systems, digital transmission systems, wireless communications, etc., can solve problems such as network connectivity damage and failure to comprehensively consider node performance indicators, and achieve simplified complexity, fast recovery of connectivity, and The effect of shortening the average distance
CN109474476AActive Publication Date: 2019-03-15TIANJIN JINHANG COMP TECH RES INST
3 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Applications(China)
Current Assignee / Owner
TIANJIN JINHANG COMP TECH RES INST
Publication Date
2019-03-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention belongs to the technical field of wireless sensors, and in particular relates to a wireless sensor network fault recovery system based on a minimum spanning tree. The system is operatedas follows: firstly determining whether the network connectivity can be destroyed by using an interception depth-first algorithm; secondly constructing a minimum spanning tree based on the moving costto achieve the selection of an optimal neighbor node of the faulty node; and on this basis, moving the optimal neighbor node to the faulty node by a cascaded moving algorithm, and selecting the nodeof the minimum spanning tree for the next step of cascading movement. The fault recovery method based on the minimum spanning tree can effectively reduce the one-way distance of the node movement andthe total distance of the moving nodes, thereby saving the time for restoring the network connectivity and effectively ensuring the security of the network.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of wireless sensors, in particular to a minimum spanning tree-based wireless sensor network fault recovery system. Background technique

[0002] A wireless sensor network is a wireless communication network composed of a large number of sensor nodes in a self-organizing manner. Informative and reliable information. Due to working in harsh environments, such as in the battlefield, fire, etc., the probability of node failure will be relatively higher. The failed network should be restored in time to ensure normal communication quality. The fault recovery technology of a single node has a method of replacing the faulty node based on neighbor nodes, which includes: S1. Constructing a strongly connected set CDS for the entire network, and broadcasting the set to all nodes; S2. Judging whether the faulty node has caused Destruction of network connectivity; S3. Select the nearest leaf node in the faulty node or ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More