Clustering routing algorithm

Abstract

The invention relates to a clustering routing algorithm, which comprises the following steps that: a base station calculates a cluster head node proportion and a clustering radius of a whole network node, and average residual energy of the whole network node, and broadcasts the calculated cluster head node proportion, the calculated clustering radius and the calculated average residual energy of the whole network node to all nodes; each node calculates a cluster head node election threshold value according to the received cluster head node proportion, the clustering radius and the whole network node average residual energy, and compares the cluster head node election threshold value with a random number generated by the node, and the node with the random number greater than the cluster head node election threshold value is taken as a candidate node; and when the candidate nodes do not receive the effective clustering information of other candidate nodes within the first time thresholdvalue, the candidate nodes are selected as cluster head nodes, and the clustering information is broadcasted to the base station and all the nodes. According to the clustering routing algorithm, the node energy condition and the distance between the nodes are considered in the cluster head node election process, the number of the cluster head nodes is stabilized, and the distribution of the cluster head nodes is balanced.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a clustering routing algorithm. Background technique [0002] Wireless sensor network (Wireless Sensor Network, WSN) is composed of sensor nodes deployed in the monitoring area, and forms a multi-hop self-organizing network system through wireless communication. information about the perceived object. Generally speaking, each sensor node is responsible for periodically collecting data and forwarding the data to the base station or sink node through a certain routing method. The aggregation node or base station communicates with the external network after processing the collected data. At present, wireless sensor networks have been widely used in the military field, environmental detection, smart home, transportation and medical care. [0003] Traditional wireless sensor networks use batteries with limited capacity as energy supply, and sensor nodes are often deployed in...

AI Technical Summary

Problems solved by technology

However, when the energy of network nodes decreases and the supplementary energy is not sufficient, the proportion of cluster head nodes in the EBCS algorithm will continue to decrease, resulting in an increase in the overall energy consumption of the network and affecting the overall performance of the network.

[0009] The above EH-WSN routing algorithm only uses energy collection as a means of battery life, and when the node consumes less energy than the supplementary energy, it may cause energy overflow and cannot make full use of the energy collection energy

Images