Minimum-energy-consumption self-adaption convergent routing method on basis of second-generation wavelet zero tree encoding

A wavelet zero-tree coding and self-adaptive technology, applied in the direction of reducing energy consumption, energy-saving ICT, advanced technology, etc., can solve problems affecting network performance, increasing the number of network data forwarding times and transmission distance, etc., to avoid aggregation overhead and reduce data The effect of transmission volume and saving network energy consumption

Inactive Publication Date: 2012-07-25
WUHAN UNIV OF TECH
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this algorithm establishes the transmission topology structure of network nodes based on a binary tree, which seriously increases the number of forwarding times and transmission distance of network data, and affects the further optimization of network performance.

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
  • Minimum-energy-consumption self-adaption convergent routing method on basis of second-generation wavelet zero tree encoding
  • Minimum-energy-consumption self-adaption convergent routing method on basis of second-generation wavelet zero tree encoding
  • Minimum-energy-consumption self-adaption convergent routing method on basis of second-generation wavelet zero tree encoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0032] Such as figure 1 As shown, the minimum energy consumption adaptive aggregation routing method based on the second generation wavelet zerotree coding includes the following steps:

[0033] Step S101: network initialization settings.

[0034] Let the weight ω(e) of the edge e=(u, v) in the network G=(V, E) be the network energy consumption when transmitting unit data, where V represents all source nodes and sink nodes, and E represents all source nodes and The transmission link between the Sink nodes; the present invention is to find a transmission path under the premise of considering data aggregation energy consumption, so that all nodes have the minimum energy consumption when sending data to the Sink node along the path, that is, to find a wireless sensor network A subgraph G of G=(V, E) containing all information source nodes and si...

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 discloses a minimum-energy-consumption self-adaption convergent routing method on the basis of second-generation wavelet zero tree encoding, which belongs to the technical field of energy-efficient routing of the wireless sensor network. The minimum-energy-consumption self-adaption convergent routing method includes: firstly building an alpha-balance generation tree with performance between the minimum generation tree and the shortest-path tree as an initial transmission path of data; then transmitting node data according to the initial path, and self-adaptively judging whether transmission paths are converged and adjusted correspondingly or not according to convergent gains during transmission; and finally, compressing data subjected to convergent process by second-generation wavelet zero tree so as to reduce data transmission. By the method, aiming to the wireless sensor network of monitoring data which are complicated data such as voice, images or videos and the like, energy-efficient routing can be built and network survival time can be prolonged on the condition of necessary data convergence and convergence expense which cannot ignore.

Description

technical field [0001] The invention relates to a convergence routing method of a wireless sensor network, in particular to a minimum energy consumption self-adaptive convergence routing method based on second-generation wavelet zero-tree coding. Background technique [0002] The resources of wireless sensor network nodes are very limited in terms of energy, computing power, storage capacity, and communication bandwidth. How to save energy and improve the survival time of sensor networks is the primary issue in the design of wireless sensor networks. In a sensor network where the monitoring data is complex data such as sound, image or video, sending the monitoring data collected by each node to the sink node (sink node) independently, and then performing data processing will greatly reduce the efficiency of information transmission and waste a lot of time. node energy and communication bandwidth. In order to avoid the above problems, it is necessary to use data aggregation ...

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): H04W28/06H04W40/10
CPCY02B60/42Y02B60/50Y02D30/00Y02D30/70
Inventor 汪祥莉李腊元李春林
Owner WUHAN UNIV OF TECH
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