Wireless sensor network balanced energy consumption route method based on non-uniform clustering

Abstract

The invention discloses a wireless sensor network balanced energy consumption route method based on non-uniform clustering. A wireless sensor network includes a plurality of independent clusters and aggregation nodes, and each cluster includes a cluster head node and a plurality of ordinary nodes; the clustering radius Ri of the cluster head is increased progressively along with the distance d from the cluster head to the each aggregation node and the probability CHprob that one node forms the cluster head; and for an isolated node added to the cluster to which the node nearest to the communication radius of the isolated node belongs, when no node is arranged within the communication radius of the isolated node, the isolated node forms a cluster independently. According to the method, during data transmission, an in-cluster single hop data transmission manner and a multi-hop data transmission manner among clusters are adopted, a cluster head node is selected from cluster head nodes of the adjacent cluster to serve as a relay node for each cluster head node, so that data can be transmitted to the aggregation node; and the method realizes the balance of energy consumption among the clusters and within the cluster, and prolongs the life cycle of the network.

Description

technical field [0001] The invention relates to a wireless sensor network routing protocol, in particular to a non-uniform clustering-based wireless sensor network energy balance routing method, which belongs to the technical field of wireless sensor networks. Background technique [0002] With the rapid development of micro-electromechanical systems (MEMS) technology, wireless communication technology and digital electronic technology, wireless sensor networks have attracted widespread attention worldwide. A wireless sensor network is a wireless network composed of a group of sensors in a self-organizing manner. Its purpose is to cooperatively perceive, collect and process the information of the perceived objects in the geographical area covered by the network, and publish it to the observer. Wireless sensor networks can be widely used in military, environmental monitoring and forecasting, health care, smart home, urban transportation and other fields. With the in-depth re...

AI Technical Summary

Problems solved by technology

[0005] The Chinese patent document with the application number CN 201110131502.4 discloses an energy-efficient wireless sensor network non-uniform clustering routing method, which is characterized in that by using the fuzzy logic system for the selection of the optimal cluster head and the estimation of the cluster size, the final formation Clusters of different sizes, but this method is complex to deal with, and the influence of input fuzzy variables on the cluster size is not reflected, and the optimal cluster radius cannot be selected

The Chinese patent document with the application number CN 200810070376.4 discloses a non-uniform clustering method for clustered wireless sensor networks based on energy balance. Optimize the ring radius vector to determine the size of the cluster, but this method is only suitable for the case where the sink node is in the central area of ​​the wireless sensor network, and the method is computationally complex

The Chinese patent document with the application number CN 201210166856.7 discloses a WSN distributed non-uniform clustering method, which is characterized by selecting candidate cluster heads on the basis of balancing the energy of the entire network, and performing non-uniform clustering by adaptively correcting the competition radius. Finally, nodes select the best cluster to join according to the energy consumption function based on energy and distance, but this method selects a candidate cluster head by selecting a random number, which may easily cause too many or too few candidate cluster heads, and finally lead to the selection of cluster head nodes. Too much or too little will affect the energy consumption of the entire network

The Chinese patent document with the application number CN 200810035214.7 discloses a topology control method for wireless sensor networks based on uneven clustering. In the topology generation stage, a non-uniform least mean square subtraction clustering clustering mechanism is introduced in the clustering process. To reduce the energy consumption of nodes in the cluster, the selection of the cluster radius only considers the distance, and does not consider the energy of the cluster head node, which will easily lead to unbalanced energy consumption

Images