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

Cluster-tree routing method and device based on cluster-head rotation mechanism

A cluster head and routing technology, applied in advanced technology, electrical components, climate sustainability, etc., can solve the problem that the cluster head does not consider the remaining energy of routing nodes to optimize the even distribution of routing nodes, etc., to prolong network life, The effect of reducing the number and reducing the total energy consumption

Inactive Publication Date: 2016-12-07
HENAN UNIVERSITY OF TECHNOLOGY
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a cluster tree routing method and device based on the cluster head rotation mechanism to solve the problem that the selection of the cluster head in the ZIGBEE cluster tree routing algorithm does not consider the remaining energy of the routing nodes, the optimization of the number of routing nodes and the uniform distribution of routing nodes The problem

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
  • Cluster-tree routing method and device based on cluster-head rotation mechanism
  • Cluster-tree routing method and device based on cluster-head rotation mechanism
  • Cluster-tree routing method and device based on cluster-head rotation mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The specific embodiments of the present invention will be further described below in conjunction with the accompanying drawings.

[0055] The present invention uses the converging node as the root node to generate a 1-hop cluster of the cluster tree, and selects a node with a residual energy greater than a set value in the 1-hop cluster as a candidate cluster head node for a 2-hop cluster; from the candidate cluster head nodes for a 2-hop cluster Find the node with the largest degree as the cluster head of the 2-hop cluster, and the node adopts the principle of nearest joining to form a 2-hop cluster; repeat iterations until the set of isolated nodes is empty, forming a complete cluster tree; after the cluster tree is formed, use the cluster head rotation mechanism , distribute the energy consumption of the network to each node equally.

[0056] Taking a large number of sensor nodes randomly deployed in a 100m×60m rectangular area to form a wireless sensor network model...

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 cluster-tree routing method and device based on a cluster-head rotation mechanism. The method comprises the steps that a first hop cluster of a cluster tree is generated by taking a convergence node as a root node, and nodes with the residual energy higher than a set value are selected in the first hop cluster to serve as candidate cluster-head nodes of a second hop cluster; a node with the highest degree is found from the candidate cluster-head nodes of the second hop cluster to serve as the cluster head of the second hop cluster, and the nodes form the second hop cluster through the nearby adding principle; iteration is repeatedly conducted till an isolated node set is empty, and a complete cluster tree is formed; after the cluster tree is formed, the network energy consumption is uniformly spread to all the nodes through the cluster-head rotation mechanism. According to the cluster-tree routing method and device based on the cluster-head rotation mechanism, when the routing nodes are selected, both the residual energy and the node degree are taken into account, and therefore the routing nodes can be evenly distributed in a monitoring area; in addition, the number of the routing nodes is optimized, the number of the routing nodes is decreased as much as possible on the condition that the cluster tree completeness conditions are met, therefore, the total energy consumption of a network is reduced, and the network life is prolonged.

Description

technical field [0001] The invention relates to a cluster tree routing method and device based on a cluster head rotation mechanism, and belongs to the technical field of wireless sensor network transmission. Background technique [0002] The wireless sensor network is composed of a large number of cheap sensor nodes deployed in the monitoring area. It is a multi-hop self-organizing network system formed by wireless communication. Its purpose is to perceive, collect and process the information of the perceived objects in the network coverage area. , and sent to the observer. Due to the limited energy of wireless sensor networks, how to prolong the life cycle of the network is the main goal of wireless sensor network routing design. Currently the most representative wireless sensor network routing protocol is LEACH, which is a low-power adaptive clustering algorithm proposed by Heinzelman et al. of MIT in 2000. The basic idea is to restructure the clusters in units of round...

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
IPC IPC(8): H04W40/10H04W40/20
CPCH04W40/10H04W40/20Y02D30/70
Inventor 冯咲张慧档谭玉波董卓莉孙霞杨爱梅白莉瑗李周芳
Owner HENAN UNIVERSITY OF TECHNOLOGY
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