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

Clustering method based on business volume weight

A technology of business volume and weight, applied in the direction of transmission system, network topology, wireless communication, etc., can solve problems such as less consideration of other goals

Active Publication Date: 2019-09-17
NORTHWESTERN POLYTECHNICAL UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] At present, the clustering method generally only considers the purpose of saving energy, and considers less about other goals. At the same time, the MAC protocol under the clustering condition is based on the clustering that has been completed and the clustering is extremely ideal. Design, but there is no clustering method at home and abroad to design a clustering algorithm that cooperates with and combines the design of the MAC protocol

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 based on business volume weight
  • Clustering method based on business volume weight
  • Clustering method based on business volume weight

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Now in conjunction with embodiment, accompanying drawing, the present invention will be further described:

[0044] Considering that the amount of information collected by different sensor nodes is different from the collection task, the situation of information collection in different regions is different, and the communication volume is different. Therefore, the traffic volume of different nodes is different. Taking the traffic volume as a priori, the traffic volume-based analysis algorithm is designed. Clustering algorithm, consider the following three weights to design the clustering algorithm.

[0045] 1. When running for the cluster head, the node with a larger business volume sets a greater weight to make it easier to run for the cluster head, and the information of the task load flows to:

[0046] Ordinary node→cluster head→other cluster cluster head→sink node

[0047] becomes:

[0048] Cluster head → cluster head of other clusters → sink node

[0049] This r...

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 relates to a clustering method based on business volume weight. The nodes are divided into a plurality of clusters, the node with the maximum weight value is selected as a cluster head according to the weight and the basis generated by common nodes in the clusters, if the rest nodes are in the cluster head communication range and the weight value is smaller than that of the cluster head nodes, the common nodes in the clusters communicate with the cluster head, and the cluster heads communicate with one another. Compared with other clustering algorithms, the method has lower time delay, faster scheduling and higher cluster head channel utilization rate. Meanwhile, on the basis, the distribution uniformity of the cluster heads is considered, energy waste caused by the fact that the number of cluster head nodes is not too large is maintained, frequency band distribution is considered, and the network utilization rate is increased.

Description

technical field [0001] The invention relates to the design of a clustering method for underwater acoustic network nodes, belongs to the field of clustering algorithms for underwater acoustic networks, and is suitable for the clustering scheme of the underwater acoustic network with prior business volume. Background technique [0002] The full name of UASN is Underwater Acoustic Sensor Network, which is an underwater acoustic sensor network, which is widely used in civil activities, such as marine resource development, environmental exploration, etc.; and military tasks, such as surveillance, anti-submarine detection, anti-mine missions, etc., are of great significance and research value. Considering that in the underwater acoustic sensor network, as the communication distance increases, due to the limitation of the propagation speed of the underwater acoustic signal, synchronization is more difficult, which is likely to cause information congestion and conflicts. At the sam...

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/20H04W40/32H04W74/08H04W84/18H04L12/733H04W64/00H04B11/00H04B13/02H04L45/122
CPCH04W40/20H04W40/32H04W74/085H04W84/18H04W64/006H04W74/0808H04L45/126H04B11/00H04B13/02Y02D30/70
Inventor 何轲张钦政赵瑞琴申晓红梅毫迪
Owner NORTHWESTERN POLYTECHNICAL UNIV
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