Unlock instant, AI-driven research and patent intelligence for your innovation.

Clustering method and device

A clustering and candidate cluster head technology, applied in the field of data processing, can solve the problems of cluster head death and network energy waste, and achieve the effect of prolonging the survival time and balancing energy consumption.

Active Publication Date: 2019-08-02
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] This application aims at the problem that the current clustering method either causes the cluster head to die prematurely, or needs to adjust the topology of the network in real time, potentially causing a waste of energy in the network, and provides a clustering method and device

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
  • Clustering method and device
  • Clustering method and device
  • Clustering method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In order to enable those skilled in the art to better understand the technical solutions of the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0064] The present application provides a clustering method and device. The following describes in detail one by one with reference to the drawings of the embodiments provided in the present application.

[0065] A clustering method provided in the first embodiment of the present application is as follows:

[0066] The execution subject of the embodiment of the present application is the base station, such as figure 1 As shown, it shows a flowchart of a clustering method provided by an embodiment of the present application, including the following steps.

[0067] Step S1, obtaining each candidate cluster head node in the current cycle in the network.

[0068] Generally speaking, wireless sensor networks have a large nu...

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 clustering method and device. The method comprises the following steps: obtaining each candidate cluster head node in a current period in a network; according to the minimumdistance Dmin from the node to the base station in the network, the maximum distance Dmax from the node to the base station in the network and the distance Di <-> from the node i to the base station;calculating the competition radius Ri of each candidate cluster head node according to the BS, the centrality Ci of the node i, the number N of the nodes and a preset maximum competition radius Rmax;determining candidate cluster head nodes participating in cluster head competition by taking any candidate cluster head node as a circle center according to the competition radius of the candidate cluster head node; selecting cluster head nodes from the candidate cluster head nodes participating in the cluster head competition according to the competition radius Ri of the candidate cluster head nodes, and establishing a cluster; and determining a current candidate cluster head node, wherein the current candidate cluster head node is the candidate cluster head node except the candidate clusterhead node participating in the cluster head competition. The method introduces the competition radius, and can balance the network energy consumption to the maximum extent on the premise of ensuring the network connectivity.

Description

technical field [0001] The invention belongs to the technical field of data processing, and in particular relates to a clustering method and device. Background technique [0002] In wireless sensor networks, sensors are deployed in various environments, which have the advantages of self-organization and strong scalability. But in fact, due to the random and uneven distribution of sensor nodes, it is easy to cause dense distribution of nodes in some areas, and there are a large number of redundant nodes. Nodes in a cluster collect a large amount of repeated data, which consumes limited energy and reduces the lifetime of the network. Therefore, it is necessary to design a simple and efficient node clustering method to complete data transmission. [0003] At present, the commonly used clustering methods mainly include: non-uniform clustering method and hierarchical clustering method. [0004] The basic idea of ​​the non-uniform clustering method is to measure the distance fr...

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): H04W40/10H04W40/32H04W52/02H04L12/733H04L45/122
CPCH04W40/10H04W40/32H04W52/0229H04W52/0235H04L45/126Y02D30/70
Inventor 程刚赵文东王源野邹贵祥
Owner CHINA UNITED NETWORK COMM GRP CO LTD