Method for clustering wireless sensor network based on energy consumption balance

Abstract

The invention relates to a method for clustering a wireless sensor network and an in-cluster topology control algorithm based on backup nodes. The method for clustering the wireless sensor network and the in-cluster topology control algorithm based on the backup nodes comprise the steps that the position of each cluster head and the range of each cluster are determined, wherein the clusters are divided into ring zones with the same ring radius and are segmented into multiple sectors at the same angle amplitude, and then the transmission range of nodes in the clusters is determined; a topological structure is established in the mode that the backup nodes and an implicit link are added to the nodes in the clusters on the basis of traditional tree topology; the generated backup nodes have the self-curing characteristic, the network can conduct automatic repair locally according to information of the nodes in the inner ring zone and the outer ring zone when a node failure occurs, and then connectivity is ensured; a standby cluster head is selected from each cluster, energy consumed for forwarding data is used as a weight, the shortest path algorithm is used for communication with the nodes of the outer cluster, and the information is forwarded to the aggregation node finally. The method for clustering the wireless sensor network and the in-cluster topology control algorithm based on the backup nodes have the advantages that network connectivity can be achieved through the backup nodes, and energy consumption balance is realized finally by means of controlling the hop counts of the nodes and the regional range of the clusters, setting the priority and the like.

Description

technical field [0001] The invention relates to a wireless sensor network clustering method and a backup node-based intra-cluster topology control algorithm, the main purpose of which is to finally achieve energy consumption balance through methods such as controlling the number of node hops, reasonably dividing the range of clusters, and setting priorities. Background technique [0002] A wireless sensor network is a network composed of scattered sensor nodes in a self-organizing manner. Usually, the nodes in the wireless sensor network are randomly scattered, their organizational structure is similar, the status in the network is not much different, and there is no pre-designated specific function, and they are often deployed in unmanaged and poor conditions. , the nodes are powered by batteries, and cannot be replenished or replaced manually after the power is exhausted. Energy limitation is the most difficult problem in wireless sensor networks. To prolong the life of ...

AI Technical Summary

Problems solved by technology

[0005] 1. Although energy balance is considered in the protocol, the initial energy and remaining energy of nodes are not considered. Since all nodes have to bear the energy distribution, some nodes with small initial energy or small remaining energy will die prematurely

[0006] 2. The nodes in the geographical environment are not evenly distributed, and the density of the cluster head nodes in the cluster and the number of ordinary nodes in the cluster cannot be reasonably planned, which will cause incomplete connectivity of the network

However, when the number of nodes in the SAR protocol is large, the nodes need a large amount of redundant routing information to establish routes, and the cost of maintaining the routing table and the state table of each node will be very high.

Images