Wireless sensor network topology construction method based on spanning tree

Abstract

The invention discloses to a wireless sensor network topology construction method based on a spanning tree, which comprises the following steps of 1) conducting neighbor detection, calculating the maximum probability that each neighbor node becomes a subnode of the neighbor node (a parent node) according to a message returned from the neighbor node, and conducting descending sort on temporary subnodes and generating a relation table, 2) conducting subnode selection, calculating and determining the number of the subnodes, and sending the relation table and an acknowledgement message to each temporary subnode that is identified as the subnode, and 3) conducting self-salvation, wherein the temporary subnode without receiving the relation table and the acknowledgement message waits for the self-salvation in Step 2), and the self-salvation is successful in Step 3) if the temporary subnode that is not temporarily identified as the subnode by the parent node broadcasts a Hello message to a node within the coverage area of the node and receives a reply message of the neighbor node within a waiting time range. The method is higher in energy utilization ratio and long in network life.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a spanning tree-based wireless sensor network topology construction method. Background technique [0002] Wireless Sensor Networks (WSNs) is a wireless ad hoc network composed of a large number of sensor nodes with limited resources. How to reduce the energy consumption of the entire network and prolong the network life cycle is the first consideration of WSNs. Topology control is one of the important technologies of wireless sensor networks. It reduces energy consumption and prolongs the life cycle of the network by reorganizing and managing some node parameters and modifying the operation mode of the network topology from time to time. It mainly includes topology construction and topology maintenance. two processes. Topology construction is the primary process of topology control, that is, under the premise of ensuring the connectivity and coverage of the entire network...

AI Technical Summary

Problems solved by technology

[0003] The above construction methods have shortcomings in terms of energy utilization and network lifetime, so new topology construction methods are urgently needed to solve these problems

Images