Non-uniform clustering method for heterogeneous wireless sensor networks based on node energy balance

Abstract

The invention relates to an inhomogeneous clustering method based on node energy balance for a wireless sensor network. The method mainly comprises the following steps: performing multi-layer area division on a circular area by taking sink as a circle center; calculating cluster radius relationship between adjacent layers under an energy balance condition, and quantitatively calculating the cluster radius relationship between adjacent layers under an equality holding condition according to the equality of dividing the total node energy consumption amount of the adjacent layers by node number of each layer during every-time operation of the network; after obtaining the cluster radius relationship between adjacent layers, calculating the specific value of the cluster radius of each layer according to the specific network parameters, finally obtaining the optimal cluster head number of each layer, and determining a probability formula of node election cluster heads in each layer according to the optical cluster head number; and respectively adding nodes in each layer into the cluster in each layer when the node cluster head election between adjacent layers and clustering do not affect each other.

Description

technical field [0001] The invention belongs to the field of wireless sensor network routing, and in particular the invention relates to a heterogeneous wireless sensor network non-uniform clustering method based on node energy balance. According to the mathematical model of node energy consumption balance in the adjacent layer area, it is a method to calculate the relationship between the cluster radius in the adjacent layer under the condition of node energy balance. technical background [0002] In recent years, with the development of Wireless Sensor Networks (WSNs), the application of wireless sensor networks has been found in environmental detection, space exploration, military, smart city, etc., and has become an inseparable part of people's daily life. At the same time, the routing of wireless sensor networks is crucial to the technical realization of the entire WSNs. Effective and reliable routing protocols and their optimization methods are the key to the maturity ...

AI Technical Summary

Problems solved by technology

The disadvantage is that although this cluster selection algorithm can have a good coverage rate, the number of cluster heads cannot be guaranteed to be within a reasonable number, resulting in redundant coverage, and it cannot be guaranteed that the nodes in the network can run in each round Balanced energy consumption, unable to give theoretical proof

[0010] (1) The traditional non-uniform clustering algorithm only defines the relationship between the cluster radius and the base station distance after the node becomes the cluster head node, but does not quantitatively consider the energy balance consumption of the network, and the energy balance is not obvious;

[0011] (2) Most of the non-uniform clustering algorithms fixedly elect cluster heads on the basis of regional division, but fail to dynamically elect cluster heads. Similarly, this is unfavorable to energy consumption

Images