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

A clustering method for wireless sensor networks based on k-medoids

A technology of wireless sensors and sensor nodes, applied in network topology, wireless communication, advanced technology and other directions, can solve the problems of high energy consumption of sensors and short survival time of wireless sensor networks, so as to prolong the survival time, avoid the problem of clustering imbalance, The effect of avoiding outliers

Active Publication Date: 2022-03-29
YANGZHOU UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention proposes a K-medoids-based wireless sensor network clustering method to solve the problems of high energy consumption of sensors in the prior art and short overall survival time of wireless sensor networks

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
  • A clustering method for wireless sensor networks based on k-medoids
  • A clustering method for wireless sensor networks based on k-medoids
  • A clustering method for wireless sensor networks based on k-medoids

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The invention discloses a K-medoids-based wireless sensor network clustering method, combining figure 2 As shown, the specific steps are:

[0019] Step 1. According to the structure of the wireless sensor network, the coordinates of the center position of the wireless sensor network and the coordinates of the initial clustering points are obtained; this step can effectively reduce the number of iterations of the entire scheme and reduce the initialization time.

[0020] Such as figure 1 Shown is a schematic diagram of a wireless sensor network structure, the circles in the figure represent sensor nodes, and several sensor nodes are distributed in an area.

[0021] In a further embodiment, the calculation formula of the wireless sensor network center position coordinate O is:

[0022]

[0023] In the formula, n is the number of sensor nodes, X i is the location coordinate of sensor node i. Accumulate the abscissa and ordinate of each sensor node position and divi...

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 K-medoids-based wireless sensor network clustering method. The specific steps are: according to the wireless sensor network structure, the coordinates of the center position of the wireless sensor network are obtained and the initial cluster point coordinates are determined; the sensor nodes are divided into the closest The initial clustering points form a cluster, and calculate the absolute error E; select a common node to replace a clustering point to re-cluster and calculate the absolute error, and compare with the absolute error of the previous round, if the absolute error decreases, keep this Secondary clustering results, otherwise, do not accept this replacement, continue to search for common nodes and repeat step 3; calculate the coordinates of new clustering points based on the divided clusters, repeat step 3 until all nodes are replaced once, and the clustering result is obtained. The present invention is based on the K-medoids wireless sensor network clustering method, which reduces the energy consumption of each sensor and prolongs the overall survival time of the wireless sensor network.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a K-medoids-based wireless sensor network node clustering method. Background technique [0002] A wireless sensor network is a low-cost, highly adaptive wireless network composed of a large number of tiny sensor nodes in a self-organizing manner. It can monitor and perceive information of various environments and monitoring objects in real time, and transmit the data to the required users. With the development of the Internet of Things, wireless sensor networks have very broad prospects, and more and more large-scale wireless sensor networks are put into use. In the wireless sensor network, the energy source of the node is mainly the battery. Due to the huge node scale and the limitation of the environment, it is very difficult to charge the node. When the energy of the node is exhausted, the monitoring range of the network will be empty, and the full coverage c...

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/32H04W40/10H04W40/20H04W84/18
CPCH04W40/10H04W40/20H04W40/32H04W84/18Y02D30/70
Inventor 王进王凯牛俊明
Owner YANGZHOU 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com