Low-latency data aggregation algorithm

A data aggregation, low-latency technology, applied in data exchange networks, digital transmission systems, network topology, etc., can solve problems such as the inability to effectively reduce data transmission delays

Inactive Publication Date: 2012-06-13
SHANDONG UNIV
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Aiming at the problem that the current data aggregation mechanism cannot effectively reduce

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
  • Low-latency data aggregation algorithm
  • Low-latency data aggregation algorithm
  • Low-latency data aggregation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0023] A low-latency data aggregation mechanism, such as Figure 1-6 As shown, the specific method is as follows:

[0024] 1) Network initialization

[0025] After the network nodes are deployed, a hierarchical network topology structure is established first, and the nodes in the network are clustered, and each cluster elects a cluster head node;

[0026] 2) Intra-cluster data collection

[0027] After the network initialization is completed, the cluster head sends a cluster message CMSG to the cluster members. CMSG includes NID, HID, DisTab, and STATE, where NID is the identification code of the node, HID is the identification code of the cluster head, and STATE is the dormant or active state of the node. , DisTab is the distance table between nodes in the cluster. After node i in the cluster receives the CMSG, it calculates the energy consumption E from the node to the cluster head node according to the distance between the node and the cluster head in the DisTab table i ...

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 provides a data aggregation algorithm in a wireless sensor network, belonging to the field of wireless sensor networks. The method is suitable for hierarchical networks with a topology structure. The algorithm has the following beneficial effects: through a dynamic time division multiple access (TDMA) mechanism in a cluster, a cluster head data cache mechanism in a cluster head grouping and forwarding mechanism, a cluster head path selection algorithm and a cluster head data forwarding low-latency request to send/clear to send (RTS/CTS) mechanism, the transmission congestion of the network can be relieved, conflicts and collision in transmission can be reduced and the transmission efficiency of the wireless channels is improved; and compared with the traditional data aggregation mechanisms, the low-latency data aggregation mechanism can reduce the data latency from acquisition to transmission to convergent nodes on the basis that the data aggregation efficiency is ensured.

Description

technical field [0001] The invention relates to a low-delay data aggregation algorithm, which belongs to the field of wireless sensor networks. Background technique [0002] The basic of the sensor network is to collect and return the information of the monitoring area where the sensor nodes are located. The resources of sensor network nodes are very limited. It is inappropriate to use a single node to transmit data to the sink node in the process of collecting information, which will waste communication bandwidth and energy and reduce the efficiency of information collection. In order to avoid the above problems, the sensor network needs to use data aggregation technology in the process of collecting data. At present, the routing that considers data aggregation mainly consists of query-based routing, layer-based routing, and chain-based routing. In layer-based routing, there are typically low-energy adaptive clustering systems LEACH and TEEN protocols. The LEACH protocol ...

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): H04L29/08H04W84/18H04L12/56
Inventor 陈涤李耀伟辛玲
Owner SHANDONG 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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap