Clustering method and device for a wireless sensor network

A wireless sensor and sensor node technology, applied in network topology, security devices, network planning, etc., can solve problems such as uneven clustering, and achieve uniform clustering, low processor performance requirements, and small differences in energy consumption.

Active Publication Date: 2021-12-03
NANCHANG NORMAL UNIV +1
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Based on this, the purpose of the present invention is to provide a clustering method and device for a wireless sensor network to solve the technical problem of uneven clustering in the existing wireless sensor network

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 for a wireless sensor network
  • Clustering method and device for a wireless sensor network
  • Clustering method and device for a wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] see figure 1 , shows the clustering method of the wireless sensor network in the first embodiment of the present invention, which is applied to the base station, and the base station communicates with the sensor nodes of the wireless sensor network in a wireless communication manner, and the method specifically includes steps S01- S05.

[0056] Step S01, acquiring coordinate information of each sensor node in the wireless sensor network.

[0057] Among them, the coordinate information of the sensor node can be obtained based on the positioning module (such as GPS) configured by the sensor node, or manually entered by the staff when arranging the sensor node, and the coordinate information can be three-dimensional coordinates or two-dimensional coordinates.

[0058] Step S02, according to the coordinate information of the sensor nodes, determine the inner contour line and the outer contour line of the distribution area of ​​the sensor nodes.

[0059] Step S03, accordin...

Embodiment 2

[0068] The second embodiment of the present invention also proposes a clustering method for a wireless sensor network. The difference between the clustering method in this embodiment and the clustering method in the first embodiment is that step S02 specifically includes:

[0069] mapping each of the sensor nodes to a preset coordinate system based on the coordinate information of the sensor nodes;

[0070] In the preset coordinate system, the outermost sensor nodes are connected one by one to obtain the outer contour line, and the innermost sensor nodes are connected one by one to obtain the inner contour line.

[0071] In this embodiment, the coordinate information of the sensor nodes is preferably a two-dimensional coordinate system, and the preset coordinate system is preferably a two-dimensional coordinate system, that is, the height factor is not considered.

[0072] Such as figure 2 As shown, after each sensor node is mapped to the preset coordinate system, the sensor...

Embodiment 3

[0089]The third embodiment of the present invention also proposes a clustering method for a wireless sensor network. The difference between the clustering method in this embodiment and the clustering method in the first embodiment is that each sensor node is divided into multiple After the step of clustering, the method may also include:

[0090] Calculate the average communication distance from the cluster head node of each cluster to each common node;

[0091] According to the average communication distance of each cluster, assign the corresponding preset communication encryption algorithm to each cluster;

[0092] The assigned communication encryption algorithm is sent to the cluster head node of the corresponding cluster group, so that the cluster head node and the base station and the ordinary nodes in the cluster group use the corresponding assigned communication encryption algorithm to perform encrypted communication.

[0093] Among them, the average communication dist...

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 provides a method and device for clustering a wireless sensor network. The method obtains coordinate information of each sensor node in the wireless sensor network; according to the coordinate information of the sensor nodes, the inner and outer contours of the distribution area of ​​the sensor nodes are determined. line; according to the inner contour line and the outer contour line, determine the center line of the sensor node distribution area, divide the center line into preset equal parts, and determine the middle point of each equal part of the center line as the reference point; A sensor node with the closest reference point is determined as the cluster head node, and other sensor nodes other than the cluster head node are determined as ordinary nodes; broadcast signaling is sent to each cluster head node. The invention can ensure that the wireless sensor network is evenly clustered, prolong the life cycle of the entire network, and at the same time does not involve complex algorithm models, has low cost, fast clustering response speed, low processor performance requirements, and has strong versatility .

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a clustering method and device for wireless sensor networks. Background technique [0002] Wireless Sensor Networks (WSN for short) is a distributed sensor network whose ends are sensors that can sense and inspect the outside world. The sensors in the WSN communicate wirelessly, so the network setting is flexible, the location of the device can be changed at any time, and it can also be connected to the Internet in a wired or wireless manner. A multi-hop self-organizing network formed by wireless communication. [0003] Wireless sensor networks usually need to communicate with base stations, and before communicating with base stations, clustering of wireless sensor networks is generally required. The process of clustering is to first determine the cluster head, and then let other non-cluster head nodes automatically join the nearest node. In the cluster where t...

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): H04W16/18H04W40/10H04W40/20H04W40/32H04W12/03H04W84/18
CPCH04W16/18H04W40/10H04W40/20H04W40/32H04W12/03H04W84/18
Inventor 吴瑜鹏熊金泉
Owner NANCHANG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap