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

Clustering method for wireless sensor networks based on edge betweenness

A wireless sensor and edge betweenness technology, applied in network topology, wireless communication, advanced technology, etc., can solve problems such as high clustering overhead and short time span network lifetime

Active Publication Date: 2018-04-06
XIANGTAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because the focus of the LEACH method is to balance the energy consumption among member nodes in the cluster, there is a large clustering overhead, and it does not solve the long time span from the death of the first node to the death of all nodes in the network and the network lifetime. shorter question

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 for wireless sensor networks based on edge betweenness
  • Clustering method for wireless sensor networks based on edge betweenness
  • Clustering method for wireless sensor networks based on edge betweenness

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The concrete steps of technical scheme of the present invention are:

[0040] by figure 2 As an example, the network consists of 10 nodes. If the set bit error rate is lower than the threshold P, it is connected, and it is represented by 1 in the adjacency matrix; otherwise, it is not connected, and it is represented by 0 in the adjacency matrix. Accordingly, a symmetrical triangular matrix composed of 0 and 1 elements can be constructed, which is the adjacency matrix G of the network:

[0041]

[0042] The obtained adjacency matrix G is followed by the shortest path algorithm, such as the Floyd algorithm. Calculate the shortest path between any two points separately, then count the number of shortest paths between any two points, and then calculate the edge betweenness of each edge on this basis.

[0043] Edge E in the network ij The calculation method of edge betweenness is:

[0044]

[0045] Among them, n(i, j) represents the number of shortest paths from...

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 present invention presents a wireless sensor network clustering method based on edge betweenness on the basis of a wireless sensor network having a topological structure with a certain organizational structure characteristic. The process of the method is that: clustering network nodes utilizing a method based on edge betweenness in a cluster structure discovering process. The method introduces edge betweeness into clustering division and performs clustering on network nodes, obtaining optimal clustering network. In a small network (mainly for the wireless sensor network), with balanced energy consumption, the method can not only obtain a clustering network with a relatively good reliability, but also avoid the appearance of isolated nodes; furthermore, the network has a better structure after using optimal clustering, thereby ensuring the reliability of network, reducing network energy consumption and extending the life cycle of the network.

Description

technical field [0001] The invention mainly relates to the field of wireless sensor networks, in particular to a wireless sensor network clustering method based on edge betweenness, which can optimize small-scale network structures, reduce network energy consumption, and prolong the life cycle of the network. Background technique [0002] Wireless Sensor Network (WSN, Wireless Sensor Network) is a kind of data collection network composed of various miniature and cheap sensor nodes in the form of self-organization. It integrates sensor technology, embedded computing technology, communication technology, distributed information processing, microelectronics manufacturing technology and software programming technology, etc., and can monitor, perceive and collect information on various environments or monitoring objects in the network in real time. The collected information is processed and transmitted to end users. Wireless sensor networks have a wide range of applications in m...

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 Patents(China)
IPC IPC(8): H04W40/10H04W24/02H04W84/18
CPCH04W40/10H04W52/0203H04W84/18Y02D30/70
Inventor 李哲涛杨柳陈潜朱更明裴廷睿
Owner XIANGTAN UNIV