Clustering multi-hop routing method based on maximum and minimum distance method

Abstract

The invention relates to a clustering multi-hop routing method based on a maximum and minimum distance method. A maximum and minimum distance method is adopted to select a cluster center, re-clustering is carried out according to the cluster center, the selection of a cluster head is carried out according to a maximum weight principle, a new cluster is formed according to distance between a node and the cluster head, the insufficiency of random selection of a LEACH (Low Energy Adaptive Clustering Hierarchy) protocol cluster head is overcome, so that the energy consumption of a network is evenly consumed on each node. A link with a shortest communication path is generated between the cluster head and Sink by adopting a continuous Hopfield neural network, the link is optimized to form a multi-hop tree cluster type link which takes the Sink as a center, and energy consumption generated by long-distance communication caused by adopting a single-hop way is lowered. The deficiencies of the cluster head selection and a node single-hop mechanism in the LEACH protocol under the energy heterogeneous environment of a wireless sensor network can be eliminated, and aspects on network stable phase prolonging and energy balance are obviously improved than a LEACH algorithm.

Description

technical field [0001] The invention relates to the technical field of wireless routing, in particular to a clustering multi-hop routing method based on the maximum and minimum distance method. Background technique [0002] Wireless sensor network (WSN) is considered to be one of the most important technologies in the 21st century, and it is a new type of information acquisition and processing technology. WSN is a combination of microelectronics-based sensor technology, distributed information processing technology and wireless communication technology. It can be widely used in real-time monitoring, perception and collection of various environmental or monitoring object information in the network release area through collaboration between network nodes. In fields such as medical and health, environmental monitoring, traffic management, national defense and military affairs. Since the power supply energy, computing power and communication ability of sensor nodes are very lim...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a clustering multi-hop routing method based on the maximum and minimum distance method to solve the high energy consumption of long-distance communication and the randomness of cluster heads caused by the single-hop mode between nodes in the LEACH algorithm in the prior art The problem of uneven distribution of cluster heads caused by

Images