Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Cluster head node determination method, device and system

A technology of cluster head node and determination method, which is applied in the field of Internet of Things, can solve the problems of wasting communication energy consumption and large search space, and achieve the effect of reducing communication energy consumption and search space

Active Publication Date: 2021-07-13
INDUSTRIAL AND COMMERCIAL BANK OF CHINA
View PDF7 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The routing algorithm based on particle swarm optimization generally uses the base station to search the cluster head in the entire node area based on the particle swarm algorithm, which not only has a large search space, but also each node has to send the remaining energy information to the base station every round, wasting a certain amount of communication energy. consumption

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 node determination method, device and system
  • Cluster head node determination method, device and system
  • Cluster head node determination method, device and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0036] At present, the routing algorithm based on PSO needs to search the cluster head in the whole node area, so there are problems of large search space and waste of communication energy consumption. Based on this, the embodiment of the present invention provides a new scheme for determining the cluster head node, which is based on the EM-PSO (E...

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 discloses a cluster head node determination method, device and system, and relates to the technical field of the Internet of Things. The method comprises the steps: receiving clustering information from a base station; based on an expectation maximization (EM) algorithm, performing clustering operation on each node in the region according to the clustering information, and classifying each node into a cluster to which the node belongs according to a clustering operation result; and based on a particle swarm optimization (PSO) algorithm, determining a cluster head node according to the residual energy of each node in the cluster, wherein the distance from each node to the base station and the compactness among the nodes in the cluster. Through the method and the device, the cluster head search space can be reduced, the cluster head node does not need to be searched by the base station, and the node searches the cluster head node, so that the communication energy consumption can be reduced.

Description

technical field [0001] The present invention relates to the technical field of the Internet of Things, in particular to a method, device and system for determining a cluster head node. Background technique [0002] With the popularization and development of information technology, emerging technologies such as the Internet of Things and big data have attracted great attention from scholars from all over the world. Development plays a driving role that cannot be ignored. The wireless sensor network is composed of sensor nodes and sink nodes (base stations) arranged in a specific area to self-organize to form a network in the form of wireless communication. The collected data is sent to the Sink node in the form of single-hop or multi-hop, and the Sink node processes the data information and sends it to the user through the network, so as to achieve the purposes of environmental monitoring, target tracking and data collection. [0003] Limited energy and massive data are two...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/38H04W40/10H04W40/20H04W40/32H04W84/18
CPCH04W4/38H04W40/10H04W40/20H04W40/32H04W84/18Y02D30/70
Inventor 张德晶陈永录张飞燕李江涛
Owner INDUSTRIAL AND COMMERCIAL BANK OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products