Topology self-healing algorithm for wireless sensor networks based on node neighbor relationship

Abstract

The present invention provides a wireless sensor network topology self-healing algorithm based on the neighbor relationship of nodes, finds the control set DS of the network by analyzing the neighbor relationship of the nodes, connects the nodes in the DS, and obtains the connected control set CDS; through heuristic clipping rules Cut out the CDS obtained above to complete the entire construction of the minimum connected control set MCDS; query the failed nodes on the entire network, repeat the MCDS construction in the local range of the failed nodes, and finally obtain the current network minimum connected control set MCDS after partial repair '. Simulation experiments show that in most cases, the invention can quickly generate a near-optimal MCDS of the network. The invention only relies on the neighbor information of the node to quickly construct a new MCDS', which solves the problem of network topology change caused by node failure, not only restores the connectivity of the network topology, but also effectively solves the problem of prolonging the life of WSN issue of period.

Description

technical field [0001] The invention relates to a wireless sensor network topology self-healing algorithm based on node neighbor relationship. Background technique [0002] Wireless Sensor Networks (Wireless Sensor Network, WSN) are mostly located in areas with harsh environments, and nodes lack continuous energy supply. Therefore, the primary design goal of WSN is to extend the network lifetime through balanced and efficient energy consumption. The definition of WSN lifetime is one of the issues that are still controversial in the field of WSN research. Starting from the completeness of the WSN system, some domestic and foreign research institutions define the WSN life cycle as the node life cycle that first fails due to battery energy exhaustion in the sensor network system. [0003] However, WSN is often in a harsh environment to achieve the collection of precious data. A single point of failure caused by energy or external factors may not completely destroy the connecti...

AI Technical Summary

Problems solved by technology

By constructing and dynamically updating the minimum connected control set, a local repair algorithm for wireless sensor networks is proposed to effectively solve the problems of restoring network topology connectivity and prolonging the lifetime of WSN

Images