Wireless sensor network cluster construction and cluster head updating method thereof

Abstract

The invention discloses wireless sensor network cluster construction and a cluster head updating method, belongs to the field of a wireless sensor network, and solves the problem of low stability of an existing wireless sensor network cluster structure. A construction method disclosed by the invention completes multi-layer cluster construction of the whole network from near to far by taking an aggregation node as a starting point, and particularly comprises the steps of: by taking the aggregation node as the center, partitioning sensor nodes in a wireless communication radius of the sensor nodes into a zeroth layer of cluster network, and then carrying out construction of a first layer of cluster network by using a node energy-saving equilibrium strategy; and then electing a node with the maximum cluster head capacity value from member nodes a previous layer of network cluster as a cluster head of a next layer of cluster network, constructing the next layer of cluster network, and sequentially carrying out iteration to construct a second layer and other layers of cluster networks. The layered cluster structure constructed by the wireless sensor network cluster construction disclosed by the invention has the characteristics of high stability and distributed demand-based cluster updating, and the defect of high cluster maintenance cost caused by periodic whole network cluster updating of a conventional method is overcome.

Description

technical field [0001] The invention belongs to the field of wireless sensor networks, in particular to a method for constructing multi-level clusters and updating cluster heads in wireless sensor networks. Background technique [0002] The clustering topology is easy to manage, beneficial to the application of distributed routing algorithms, has good scalability, and is suitable for large-scale wireless sensor network applications. The cluster routing protocol usually divides the network into clusters. Each cluster consists of a cluster head and multiple cluster members. The cluster head manages or controls the member nodes in the entire cluster, and the data is transmitted to the sink node through multi-hop between the cluster heads. The primary goal of clustering routing protocol design is to form a reasonable network structure through an efficient clustering algorithm, ensure network connectivity through an effective cluster head rotation mechanism, and prolong the netwo...

Images