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

Clustering method and device for wireless sensor network

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

Active Publication Date: 2021-11-02
NANCHANG NORMAL UNIV +1
View PDF9 Cites 2 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 wireless sensor network
  • Clustering method and device for wireless sensor network
  • Clustering method and device for 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 invention provides a clustering method and device for a wireless sensor network. The method comprises the following steps: acquiring coordinate information of each sensor node in the wireless sensor network; determining an inner side contour line and an outer side contour line of a sensor node distribution area according to the coordinate information of the sensor nodes; according to the inner side contour line and the outer side contour line, determining a center line of the sensor node distribution area, dividing the center line into preset equal parts, and determining a middle point of each equal part of the center line as a reference point; respectively determining the sensor node closest to each reference point as a cluster head node, and determining other sensor nodes except the cluster head node as common nodes; and sending a broadcast signaling to each cluster head node. According to the method, uniform clustering of the wireless sensor network can be guaranteed, the life cycle of the whole network is prolonged, meanwhile, a complex algorithm model is not involved, the cost is low, the clustering response speed is high, the requirement for the performance of a processor is low, and high universality is achieved.

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 Applications(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 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