Obstacle-oriented wireless sensor network connectivity restoration method and device

Abstract

The embodiment of the invention discloses an obstacle-oriented wireless sensor network connectivity restoration method and device. By supposing that n network partitions exist in a wireless sensor network and each network partition is represented by a partition node, the whole wireless sensor network is represented by n partition nodes. The obstacle-oriented wireless sensor network connectivity restoration method comprises the steps: establishing a minimum spanning tree of the n partition nodes under an obstacle condition; allocating a relay node, including a static relay node and a movable relay node, for the established minimum spanning tree of the n partition nodes under the obstacle condition; by utilizing the allocated relay node, obtaining network data in a partition node connected with the relay node, and connecting each partition node according to the obtained network data, thereby restoring the connection of the wireless sensor network including the n network partitions. By adopting the embodiment provided by the invention, a problem of wireless sensor network connectivity restoration under the obstacle condition is solved.

Description

technical field [0001] The invention relates to the communication field, in particular to an obstacle-oriented wireless sensor network connectivity recovery method and device. Background technique [0002] With the continuous progress of microelectronics technology and communication technology, wireless sensor networks are widely used in military, environmental monitoring and other fields, and have important research value and application prospects. Wireless sensor networks (WSNs, WirelessSensorNetworks) are often deployed in unattended harsh environments, nodes are prone to failure, and nodes may not work due to power exhaustion. The failure of key nodes in the network will divide the wireless sensor network into multiple disconnected partitions, and the nodes in different partitions cannot cooperate to complete the task, which will seriously affect the network performance. Especially in applications such as search and rescue, these faults in wireless sensor networks are d...

AI Technical Summary

Problems solved by technology

Since the algorithm uses cascading movement, multiple nodes must participate in the movement while ensuring the connectivity of the partition, which increases energy consumption and algorithm complexity. The effect of terrain changes does not take into account the obstacles encountered during the movement process, and obstacles are always unavoidable in reality

Images