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

Cooperative clustering routing communication method based on grade area division in WSN

A technology of area division and communication method, applied in wireless communication, advanced technology, sustainable communication technology, etc., can solve the problems of complex operation, large load of chain head node, fast energy consumption, etc., to prolong the dead time and improve the working performance , the effect of reducing energy consumption

Inactive Publication Date: 2017-01-04
GUANGDONG UNIV OF TECH
View PDF1 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in its clustering, cluster heads are frequently elected in a probabilistic manner, without considering the remaining energy of nodes, which can easily cause low-energy nodes to be elected as cluster heads multiple times, resulting in premature death of nodes due to excessive energy consumption, and the entire network topology is constantly changing , and each cluster head node directly communicates with the sink node in a single-hop route, which seriously affects the balanced energy consumption of nodes and network life, and is not suitable for large-scale wireless sensor networks
LEACH-C is a centralized clustering algorithm, which requires Sink nodes to cluster the entire network, and the operation is more complicated
The PEGASIS algorithm makes the nodes of the whole network form a chain. Almost every node needs data fusion. The load of the head node of the chain is large, the energy consumption is fast, and the data transmission delay of the chain tail node is relatively high.

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
  • Cooperative clustering routing communication method based on grade area division in WSN
  • Cooperative clustering routing communication method based on grade area division in WSN
  • Cooperative clustering routing communication method based on grade area division in WSN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] The inventive method adopts Figure 5 Carry out the general flowchart in, this method comprises following key steps:

[0047] Step 1: Carry out hierarchical area division for WSN

[0048] The wireless sensor network monitoring area is centered on the sink node, and n*R (n=1,2,...) is used as the radius to divide it into multiple different ring-shaped areas, and the sensor nodes in the same ring-shaped area are calibrated as the same grade.

[0049] Step 2: Determine the optimal number of clusters

[0050] After the wireless sensor network monitoring area is divided into hierarchical areas, firstly, the optimal number of clusters is calculated by using the regional cluster head selection probability and the principle of minimizing the total energy consumption for the first-level area closest to the sink node, and then according to the total energy consumption between the areas Equilibrium principles determine the optimal number of clusters for other rank regions. Amo...

Embodiment 2

[0064] The specific clustering process of step 3 in the above-mentioned embodiment 1 adopts Image 6 Implementation, the detailed process is as follows:

[0065] (1) The first round of clustering is based on the traditional LEACH algorithm to randomly select the cluster head: each node generates a random number between 0 and 1, and the node smaller than the threshold T(n) is elected as the cluster head, and sends to the neighbors The node advertises itself as a cluster head message, where T(n) is set as follows:

[0066]

[0067] Among them, p is the proportion of the expected number of cluster heads, that is, the selection probability P of the regional cluster heads in the above n ; r is the current round number; G is the previous The set of nodes that have not been elected as cluster heads in the round; n is the ID number of the current sensor node.

[0068] The above operation process is carried out asynchronously from the first-level area to the n-th level area in o...

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 relates to a cooperative clustering routing communication method based on grade area division in WSN. The method includes that WSN is subjected to grade area division to realize the distributed non-uniform clustering, an improved LEACH algorithm is adopted in each area to perform self-adaptive clustering, and meanwhile, through the combination with the improved PEGASIS algorithm, the in-cluster nodes of a discrete cluster far away from the Sink node form a chain structure, and after the clustering is completed, the inter-cluster data transmission is carried out through multi-jump routing and cooperative transmission technology. In addition, the optimal cluster number is determined in each area of WSN and the clustering strategy is carried out, the clustering in the areas is uniform, the in-cluster nodes of the discrete clusters in the far areas form a chain to guarantee the node in each cluster in each area to consume energy equally, and the equal node energy consumption in the whole network is realized at the end, the life period of the whole network is prolonged, and the work performance of the whole network is improved.

Description

technical field [0001] The present invention relates to the technical field of WSN (Wireless Sensor Networks, wireless sensor network), in particular to a cooperative clustering routing communication method based on hierarchical area division in WSN. Background technique [0002] WSN stands for Wireless Sensor Network. Due to its own application characteristics, the energy of wireless sensor networks has become the primary issue. How to improve energy efficiency and save energy has become the primary consideration of WSN design and practical application. [0003] Nowadays, most of the research on wireless sensor networks uses clustering routing protocols to reduce energy consumption. Many clustering algorithms have appeared, such as LEACH, LEACH-C, PEGASIS, HEED, TEEN, EEUC, DEEC, etc., most of which are based on LEACH The algorithm is improved. The LEACH algorithm randomly selects cluster heads and takes periodic rotation of cluster heads to evenly distribute the energy l...

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): H04W40/10H04W40/32H04W84/18
CPCH04W40/10H04W40/32H04W84/18Y02D30/70
Inventor 李栋
Owner GUANGDONG UNIV OF 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

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