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

Hierarchical link tree routing method based on region partition

A region division and link technology, applied in advanced technology, climate sustainability, sustainable communication technology, etc., can solve the problem of high energy consumption in long-distance communication, and achieve the effect of avoiding energy imbalance and reducing energy consumption

Inactive Publication Date: 2014-05-21
NANCHANG UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a hierarchical chain tree routing method based on area division, to solve the problem of high energy consumption of long-distance communication caused by the single-hop mode between nodes in the LEACH algorithm in the prior art

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
  • Hierarchical link tree routing method based on region partition
  • Hierarchical link tree routing method based on region partition
  • Hierarchical link tree routing method based on region partition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Embodiments of the invention are described in detail below, but the invention can be practiced in many different ways as defined and covered by the claims.

[0029] Based on the description in the background technology, in order to improve the above-mentioned shortcomings of the LEACH algorithm, the present invention proposes a hierarchical link tree routing method based on area division.

[0030] The present invention divides the wireless sensor network into several areas, forms an optimal first link through a genetic algorithm in each area, and selects the cluster head on the link according to the principle of the largest remaining energy, and selects the cluster head and the Sink node ( Base stations) are forming a second link. Then, considering the energy consumption of the communication, the second link is modified on the premise of constructing the whole hierarchical chain tree.

[0031] Please refer to Figure 1 to Figure 4 , the present invention provides a hi...

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 hierarchical link tree routing method based on region partition. The method comprises the following steps: 1, partitioning a wireless sensor network into a plurality of regions; 2, separately clustering each region, and forming a first link in each corresponding region by using nodes in each cluster through a generic algorithm according to a PEGASIS (Power-Efficient Gathering in Sensor Information Systems) protocol; 3, selecting a cluster head from each cluster according to an energy maximum principle; 4, forming a second link by using a communication link between each cluster head and a Sink node through a generic algorithm according to the PEGASIS protocol; 5, transforming the second link into a hierarchical link tree taking the Sink node as the center; 6, transmitting node data to the Sink node through data fusion along the hierarchical link tree, and skipping to the step 1 after preset communication time. By adopting the hierarchical link tree routing method, the energy consumption of long-distance communication caused by the adoption of a single-hop way among nodes in a LEACH (Low Energy Adaptive Clustering Hierarchy) algorithm is lowered effectively.

Description

technical field [0001] The invention relates to the technical field of wireless routing, in particular to a layered chain tree routing method based on area division. Background technique [0002] Wireless sensor network is a special kind of wireless communication. It is composed of many nodes through wireless self-organizing network. Since the power supply energy, computing power and communication capacity of sensor nodes are very limited, it is necessary to have a good routing protocol to Prolong the life time and network performance of the network as much as possible. [0003] The LEACH protocol is a hierarchical routing algorithm. In order to avoid too long distance, ordinary nodes choose to communicate through the cluster head as a transfer, which effectively reduces the energy consumption of ordinary nodes, greatly improves the stability time of the network, and prolongs the survival time of the sensor network. However, the LEACH protocol has the following disadvantag...

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/02
CPCY02D30/70
Inventor 向满天周晓明廖莎龙承志
Owner NANCHANG 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