Cluster tree hierarchical wireless sensor network routing method with optimized energy efficiency

Abstract

The invention discloses a cluster tree hierarchical wireless sensor network routing method with the optimized energy efficiency. The method includes the first step of automatically and dynamically organiing clustering during a cluster construction period, the second step of carrying out random selection on cluster head nodes according to the energy balance principle through the consideration on node energy factors, the third step of utilizing a minimum spanning tree Prim algorithm to construct a cluster tree hierarchical network route, namely, points in the Prim algorithm correspond to the cluster head nodes selected in a wireless sensor network, and the weights of sides correspond to energy weighting distances between the cluster head nodes, and the fourth step of constructing the cluster head nodes to a multi-hop routing network structure. Through the protocol, the cluster heads are reasonably selected in the application of the wireless sensor network which is powered through the energy harvesting technology, and consequently effective utilization of energy can be achieved, the communication cost between the nodes is reduced, the problem of the premature death of the cluster head nodes due to long-distance communication is solved, and the prolonging of the lifetime of the whole network is facilitated; in addition, the application of the spanning tree algorithm enhances the expandability of the protocol.

Description

technical field [0001] The invention relates to an Energy-Efficiency Clustering Tree Hierarchy (Optimized Energy-Efficiency Clustering Tree Hierarchy, OEECTH for short) wireless sensor network routing method, which belongs to the wireless sensor network routing protocol technology. Background technique [0002] Wireless sensor network technology is the product of the combination of communication technology, computer technology, sensor technology and network technology. One of the most important technologies of the century. In recent years, energy-efficient wireless sensor networks have gradually become a research hotspot, and the idea of ​​low power consumption also echoes the concept of green environmental protection advocated today. Low Energy Adaptive Clustering Hierarchy (LEACH for short) is the first hierarchical routing protocol proposed in wireless sensor networks, and most of the subsequent hierarchical routing protocols are here developed on the basis of. The cor...

AI Technical Summary

Problems solved by technology

The LEACH protocol has its own deficiencies: first, all cluster-head nodes communicate directly with the base station, so that the energy loss of the cluster-head nodes far away from the base station is relatively fast; Distribution in the network, affecting energy consumption in wireless sensor networks

Images