Cluster head selection method, cluster head selection system and multi-hop network

Abstract

The invention provides a cluster head selection method, a cluster head selection system and a multi-hop network. The cluster head selection method comprises that each node sends its own energy information to a base station; the base station calculates network average energy and a cluster head selection threshold value of this round according to the energy information sent by each node and transmits the network average energy and the cluster head selection threshold value of this round back to each node; each node determines whether to enter a dormant state or not in the cluster head selection process of this round according to a first ratio of the current self energy to the network average energy; the nodes not entering the dormant states generate random numbers between 0-1 and judge whether the ratios of the random numbers to the first ratios are less than a threshold value or not; and if the ratios of the random numbers to the first ratios are less than the threshold value, the nodes are selected as the cluster head nodes. According to the cluster head selection method, the cluster head nodes are selected according to the surplus energy, and the energy distribution of the whole network is more uniform; moreover, through adoption of a dormant mechanism related to the surplus energy of the nodes, the survival time of the nodes is prolonged; and the survival time of the whole network is prolonged.

Description

technical field [0001] The present invention relates to the field of communication technologies, in particular, to a cluster head selection method, a cluster head selection system and a multi-hop network. Background technique [0002] In the wireless sensor network, due to the limitation of storage capacity, volume, energy and other factors, nodes can only exchange data with neighboring nodes. data forwarding. [0003] In order to reduce the energy consumption of the entire network and improve the network lifetime, it is necessary to cluster the wireless sensor network. Each cluster consists of a cluster head and multiple cluster members. The cluster head node is responsible for data collection and data fusion processing in the cluster. As well as data forwarding, the selection of the cluster head node needs to be updated periodically. [0004] At present, the commonly used clustering methods mainly include: Low Energy Adaptive Clustering Hierarchy (LEACH) and Energy Effic...

AI Technical Summary

Problems solved by technology

However, for nodes that are far away from the chain head node, it will cause a large data delay

[0007] At present, the clustering protocol under the wireless sensor network is restricted by energy consumption, and can only obtain local topology information, which seriously affects the energy consumption of the entire network and the network lifetime.

Images