Data aggregation method based on minimum spanning tree

A data aggregation and spanning tree technology, applied in advanced technology, electrical components, sustainable buildings, etc., can solve the problems of nodes not considering resource constraints, data loss, and difficulty in saving the network for a single node

Active Publication Date: 2013-11-27
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The PEGASIS algorithm is based on the fact that the global information of the network can be known by all nodes. In practical applications, there are the following problems: due to limited node capabilities, it is difficult for a single node to save the network; when a node dies unexpectedly, it needs to rebroadcast the global information; fault tolerance Not good, if any node on the PEGASIS chain dies unexpectedly, all data from the chain end to the node will be lost
However, the protocol has serious defects: (1), impl...

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
  • Data aggregation method based on minimum spanning tree
  • Data aggregation method based on minimum spanning tree
  • Data aggregation method based on minimum spanning tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] Embodiments of the present invention will be further described below in conjunction with the accompanying drawings.

[0049] Such as figure 1 Shown is a flow chart of a minimum spanning tree-based data aggregation method according to an embodiment of the present invention, specifically including:

[0050] Step 1. Deploy wireless sensors: within the detection area with an area of ​​S=W×L, deploy wireless sensors in the detection area, and deploy base stations outside the detection area. The base stations are used to receive and process the data collected by the entire wireless sensor network. data information;

[0051] Among them, all wireless sensors in the entire detection area have the same composition, that is, they have the same initial energy, sensing radius, communication radius, etc.; Circular area, the circular area is the sensing radius of the sensor node, the sensing radius R is determined by the physical characteristics of the node sensing unit; the communi...

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 data aggregation method based on a minimum spanning tree. The data aggregation method mainly includes the steps of wireless sensor arrangement, cluster head selection, clustering, simple graph model formation through nodes in clusters, calculation of weight in the clusters, minimum spanning tree building through the nodes in the clusters, aggregation of data in the clusters, cluster head weight calculation, simple graph model formation through nodes in cluster heads, minimum spanning tree building through the nodes in the cluster heads, cluster head data aggregation, node energy consumption balancing and cluster maintaining. According to the data aggregation method, by means of reasonable arrangement of the sensor nodes and clustering of the nodes, energy consumption of the sensor nodes is distributed evenly, the life cycle of a whole wireless sensor network is prolonged, and energy of all the nodes can be used efficiently.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and relates to a data aggregation method among wireless sensors, in particular to the design of a minimum spanning tree-based data aggregation method. Background technique [0002] Wireless sensor network (WSN) is composed of a large number of sensor nodes deployed in the monitoring area, forming a multi-hop self-organizing network system through wireless communication, which measures the thermal, infrared, acoustic Nano, radar and seismic waves and other signals to detect material phenomena including temperature, humidity, noise, light intensity, pressure, speed and direction, and perform functions such as real-time data collection, supervision and control, information sharing and storage management. The energy of sensor network nodes is very limited. Once the energy is exhausted, it will not be replenished in real time. Studies have shown that the energy consumed in the data tr...

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/18
CPCY02B60/50Y02D30/70
Inventor 罗俊海蔡济杨倪静李涛
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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