Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Tree structure-based data aggregation method with reliability assurance

A technology of data aggregation and tree structure, applied in the field of data collection, can solve problems such as errors, failure to communicate aggregation results, loss of aggregation results, etc.

Inactive Publication Date: 2010-11-24
BEIHANG UNIV
View PDF2 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, node failure or transmission failure will cause the aggregation result of the entire subtree to be lost. Unfortunately, node failure and transmission failure often occur in wireless sensor networks
Therefore, in the aggregation strategy based on the spanning tree, a large part of the aggregation results cannot be conveyed to the root node of the tree, resulting in only the data aggregation results of some nodes being obtained during data query, so there will be major problems mistake

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
  • Tree structure-based data aggregation method with reliability assurance
  • Tree structure-based data aggregation method with reliability assurance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] The present invention is a kind of data aggregation method with reliability guarantee based on tree structure, this data aggregation method passes four modules (spanning tree establishment module 1, data aggregation module 2 in the tree, data detection module 3 and spanning tree correction module 4) Implementation, each module is processed according to different methods, thus realizing the fast and efficient aggregation of data in the entire network. In the present invention, the spanning tree building module 1 uses the spanning tree construction method to complete the establishment of the entire network tree structure; the data aggregation module 2 uses the data aggregation method in the tree to complete the generation of the aggregation result; the data detection module 3 uses the detection method of the read vector The detection of node failure is completed; the spanning tree correction module 4 adopts the method of selecting the standby parent node to complete the ge...

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 tree structure-based data aggregation method with reliability assurance. The aggregation method comprises the following steps: generating a tree creating module, an in-tree data aggregation module and a data detection module, and generating a tree revising module. The aggregation method adopts the tree structure to realize fast aggregation of data in the network, ensure that data can be conveniently found and used in the entire network, reduce the communications of the network in the data aggregation process and prolong the service life of the entire network; and the data detection method and the method of generating tree revise are both adopted and the phenomenons such as the damage and death of node can be monitored and found, thus increasing the accuracy and effectiveness of data transmission in the network and the reliability of the entire network.

Description

technical field [0001] The present invention relates to a method of data collection with reliability guarantee in wireless sensor network, more particularly, refers to a method of data collection with reliability guarantee based on tree structure. Background technique [0002] In a wireless sensor network, due to weak communication capabilities of nodes, limited energy, and interference from the external environment, the dynamic changes of the network are rapid, and phenomena such as link failure and node death occur from time to time. If the changes in the network status are not managed It is easy to cause network performance degradation and data loss in the network, and even cause premature network failure. Therefore, it is necessary to improve the reliability of data collection in wireless sensor networks. At the same time, the limited resources of wireless sensor networks require that the process of collecting status information be fast and effective, not to occupy netw...

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): H04L12/24H04L12/56H04W84/18G06F17/30
Inventor 蒲菊华刘国师罗亚萍陈佳唐晓岚熊璋
Owner BEIHANG UNIV
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
Eureka Blog
Learn More
PatSnap group products