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

A technology for selecting systems and cluster heads, applied in the field of communications, can solve problems affecting network energy overhead, network survival time, big data delay, etc., and achieve the effects of prolonging the survival time, prolonging the survival time, and uniform energy distribution

Inactive Publication Date: 2016-07-06
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cluster head selection method, cluster head selection system and multi-hop network
  • Cluster head selection method, cluster head selection system and multi-hop network
  • Cluster head selection method, cluster head selection system and multi-hop network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] This embodiment provides a cluster head selection method, such as figure 1 shown, including:

[0043] Step 10: Each node sends its own energy information to the base station.

[0044] The energy information of each node itself refers to the remaining energy information of each node itself.

[0045] Step 11: The base station calculates the average network energy and the threshold selected by the cluster head in this round according to the energy information sent by each node, and returns the average network energy and threshold to each node.

[0046] Step 12: Each node determines whether it enters a dormant state during the current round of cluster head selection according to the first ratio of its current energy to the average energy of the network.

[0047] The current self-energy of each node is the current self-remaining energy of each node. The sleep state refers to a state in which a node is completely inactive. This step can make the node with less remaining e...

Embodiment 2

[0052] This embodiment provides a cluster head selection method, such as figure 2 shown, including:

[0053] Step 10: each node sends its own energy information to the base station.

[0054] Wherein, the energy information of each node itself refers to the remaining energy information of each node itself.

[0055] Step 11: The base station calculates the average network energy and the threshold for cluster head selection in this round according to the energy information sent by each node, and sends the average network energy and the threshold back to each node.

[0056] In this step, the average energy of the network is the average energy of all nodes that send their own energy information to the base station. The formula for calculating the threshold is:

[0057] T ( n ) = P 1 - ...

Embodiment 3

[0074] This embodiment provides a cluster head selection system, such as image 3 As shown, it includes: a base station 1 and a plurality of nodes 2 , and the node 2 includes a first sending module 21 for sending its own energy to the base station 1 . The base station 1 includes a calculation module 11 and a second sending module 12. The calculation module 11 is used to calculate the average energy of the network and the threshold for cluster head selection in this round according to the energy information sent by each node 2. The second sending module 12 is used to send back the network average energy and the threshold value to each node 2 . The node 2 also includes a determination module 22, configured to determine whether it enters a dormant state during the current round of cluster head selection according to the first ratio of its current energy to the average energy of the network. The node 2 also includes a random number generation module 23, a first judgment module 24...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W40/10H04W40/32H04L12/701H04W84/18
CPCH04L45/46H04W40/10H04W40/32H04W84/18Y02D30/70
Inventor 程刚陈广泉
Owner CHINA UNITED NETWORK COMM GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap