A fault-tolerant topology construction method for wireless sensor networks

Abstract

The invention discloses a wireless sensor network fault-tolerant topology establishment method. The method comprises the following steps of S1, in a topology initialization phase, finishing initialization work by each node; S2, selecting the lowest and second lowest energy paths and determining a new transmission radius according to the distance between the node and an adjacent node in the lowest and second lowest energy paths; and S3, adjusting node transmitting power and forming an energy consumption effective fault-tolerant topology. According to the method, the fault tolerance and the energy effectivity of the topology are taken into consideration, when the topology is established, the lowest and second lowest energy paths are established between any two adjacent nodes selected from an initial topology, then the node transmitting power is adjusted, it is ensured that two disjoint paths exist between the nodes, and the energy is effective.

Description

technical field [0001] The invention relates to a method for constructing a fault-tolerant topology of a wireless sensor network. Background technique [0002] With the increasing scale and complexity of the power grid, the substantial increase in transmission capacity and the increase in the voltage level of the power grid, it is necessary to deploy sensing equipment associated with smart metering, monitoring, and control devices to realize online monitoring of equipment and systems at different voltage levels. It provides an important support for the safe operation of the power grid. Wireless sensing has many advantages such as high integration, small size, convenient installation, low cost, self-organizing network, etc. It can monitor the operation of the system and reduce the burden of manual maintenance. However, due to the limited energy of sensor nodes and the harsh deployment environment, there is a high node failure rate, and it is very difficult to physically main...

AI Technical Summary

Problems solved by technology

[0008] The defect of the above-mentioned patent scheme 1: when a path in the wireless sensor network cluster is disconnected due to a node failure, the multi-particle swarm immune collaborative optimization algorithm is used to select the optimal alternative path for route recovery, although the algorithm has global search capabilities Stronger, better solution accuracy, faster convergence speed, but it also increases the consumption of network energy, and this scheme is only suitable for heterogeneous wireless sensor networks

[0009] The defect of the above-mentioned patent scheme 2: this scheme can realize the optimal allocation of support nodes in the wireless sensor network, quickly replace and repair the failed nodes in the network, and ensure the monitoring performance of the network

However, the realization of the function depends on a single aggregation center to collect the global information of the network, which is prone to the problem of single point failure

Images