Cluster head selection algorithm based on improved leach protocol based on target threshold constraint

Abstract

The invention provides a cluster head selection algorithm of the improved LEACH protocol based on the target threshold constraint. Under the premise of satisfying the target and node threshold constraints, a node-target distance factor, a node-base station distance factor and a node residual energy rate are designed. An improved cluster head selection algorithm under the joint action of equal constraints. The algorithm first determines the candidate observation node set according to the positional relationship between all the nodes in the monitoring area and the monitoring target, and then randomly selects the nodes in the candidate observation node set. The invention improves the threshold value formula for selecting the cluster head of the LEACH protocol, so that the node with large residual energy and close to the base station has a higher probability to be selected as the cluster head node. Therefore, the cluster head selection mechanism of the improved algorithm is more reasonable, can more effectively balance and reduce the energy consumption of nodes in the network, and prolong the life cycle of the network.

Description

technical field [0001] The invention relates to the technical field of wireless sensor network communication, in particular to a cluster head selection algorithm based on an improved LEACH protocol constrained by a target threshold. Background technique [0002] With the rapid development of sensor technology, sensor manufacturing process and wireless communication technology, various miniature sensors with different functions form a wireless sensor network (WirelessSensor Networks, WSN) in a self-organizing form with the support of embedded technology. WSN is widely used in many application fields such as environmental monitoring, smart home, industrial control, medical care, and military battlefield. WSN is usually composed of a large number of sensor nodes with limited energy and difficult to replenish energy after a deployment. Most of the sensor nodes are randomly deployed in the monitoring environment to complete the task of monitoring targets within the range. In ord...

AI Technical Summary

Problems solved by technology

[0004] The LEACH protocol is a typical representative of the clustering algorithm for wireless sensor networks, and it is the basis for studying other clustering routing protocols. Targets in the area, the sensor resources cannot be efficiently used when observing the target

Secondly, in the process of cluster head selection, the LEACH algorithm only randomly selects the cluster head according to the optimal probability of the node in the network expecting to become the cluster head, without considering the remaining energy of the node.

Finally, the protocol does not consider the location distribution of nodes within the monitoring range, and cluster heads may be concentrated in a certain area of ​​the network, resulting in unbalanced energy consumption of nodes

The above factors will affect the energy consumption of nodes in the network, and then affect the overall survival time of the network.

Images