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

Vertex-betweenness-based cluster head selection method in wireless sensor networks

A wireless sensor and point betweenness technology, applied in network topology, wireless communication, advanced technology, etc., can solve the problems of not considering isolated nodes and reducing energy consumption, so as to reduce communication energy consumption and time span, reduce energy consumption, The effect of using energy

Active Publication Date: 2015-01-14
HUNAN UNIV OF SCI & TECH
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

According to the method of K-Means to cluster, and then select the node closest to the virtual center in the cluster as the cluster head, this method can effectively reduce energy consumption and obtain the minimum inter-cluster distance, but because it is a random cluster head, the same The problem of isolated nodes is not considered

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
  • Vertex-betweenness-based cluster head selection method in wireless sensor networks
  • Vertex-betweenness-based cluster head selection method in wireless sensor networks
  • Vertex-betweenness-based cluster head selection method in wireless sensor networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention first divides clusters and then selects cluster heads.

[0042] by figure 2 As an example, the network consists of 10 nodes. The network is a network with an obvious clustering structure constructed according to parameters such as communication capability and bit error rate, such as figure 2 shown.

[0043] right figure 2 The result of the division is as image 3 As shown, two clusters are obtained. Nodes 1, 2, 3, 4, and 5 in the network are a cluster, as shown in the figure in yellow; nodes 6, 7, 8, 9, and 10 are a cluster, as shown in blue.

[0044] then, yes figure 2 For each sub-cluster in , select the cluster head node.

[0045] In the obtained clustering, calculate the point betweenness of each node in each cluster, and then select the point with the largest point betweenness to become a cluster head node in each cluster. That is, for the input adjacency matrix G and the corresponding k clusters C, calculate the point betweenness ...

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 vertex-betweenness-based cluster head selection method in randomly distributed wireless sensor networks. The vertex-betweenness-based cluster head selection method comprises the steps of calculating vertex betweennesses by utilizing an adjacent matrix G, then calculating the vertex betweenness of each branch cluster, selecting the vertex with the largest vertex betweenness, and finally setting the largest vertex betweenness as a cluster head in a cluster in the cluster head selection process. The cluster head selection method utilizes a node with the largest influence as the cluster head, relatively reduces the distance from the cluster head node to other nodes, and solves the problem that communication time span from the cluster head node in the cluster to other nodes in the wireless sensor networks is large. According to the cluster head selection method, any hardware equipment does not need to be added, the average distance between the cluster head nodes in the cluster is reduced by utilizing the influences of the clusters, the method can reduce network energy consumption for cluster head selection in each turn and balance loads, obtains a reasonable network topology and the networks with longer survival periods, and has popularization and application values.

Description

technical field [0001] The present invention mainly relates to the field of wireless sensor networks, in particular to a method for selecting a cluster head of a wireless sensor network based on point betweenness. The method utilizes the influence of the cluster head to reduce the average distance between nodes in the cluster, which can improve network energy efficiency and Extend network life. technical background [0002] Wireless Sensor Network (WSN, Wireless Sensor Network) is a kind of data collection network composed of various miniature and cheap sensor nodes through self-organization. It integrates sensor technology, embedded computing technology, communication technology, distributed information processing technology, microelectronics manufacturing technology and software programming technology, etc., and can monitor, perceive and collect information about various environments or monitoring objects within the network in real time. , and transmit the collected infor...

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/02H04W40/24H04W84/18
CPCH04W40/02H04W40/24H04W84/18Y02D30/70
Inventor 朱更明王志强李哲涛陈潜杨柳
Owner HUNAN UNIV OF SCI & TECH
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