Method for repairing fault of wireless sensor network

Abstract

The invention discloses a method for repairing a fault of a wireless sensor network. The method comprises the following steps: S1, based on a fuzzy mathematics and linear program method, establishing a membership matrix which represents the membership degree of a redundant node on a fault node a replacement matrix which represents the redundant node on the fault node and restriction conditions; S2, according to the membership matrix and the replacement matrix, constructing a target function of the redundant node to replace the fault node; and S3, based on a genetic algorithm, selecting an optimal redundant node to replace the fault node. By utilizing the method provided by the invention, the defect that at present, the energy problem is not abundantly considered in the aspect of study on the fault repairing problem is solved, wherein the problem can be more appropriately described by using the used fussy theory, and various influence factors are considered in the calculation of the membership function, thus network conditions are comprehensively reflected; and by using a genetic simplex method, the defect that the genetic algorithm is early matured is solved, a searching space is developed, and the convergence in the later period of searching is good.

Description

technical field [0001] The present invention relates to the technical field of wireless sensor networks (Wireless Sensor Networks, WSN), and in particular to a fault recovery method for cluster-based distributed wireless sensor networks. Background technique [0002] With the development of wireless communication technology and microelectronic systems, wireless sensors have emerged as a solution for remote monitoring applications. But wireless sensors are inherently prone to failure. First of all, the sensor node itself is low in cost and low in cost, so it usually only carries limited resources, such as energy, etc., and is prone to failures due to resource exhaustion; node failure; again, wireless sensor nodes are mostly deployed in large-scale areas without human intervention, and cannot be repaired by manual replacement. Node failure may cause interruption of communication links, coverage holes, network separation, etc., resulting in reduced application quality or even...

AI Technical Summary

Problems solved by technology

However, the proposed mobile method needs to move all the links between the faulty node and the replacement node, which consumes too much energy and is not suitable for wireless sensor networks with limited energy.

Images