A Data Aggregation Method Based on Minimum Spanning Tree

Abstract

The invention discloses a data aggregation method based on a minimum spanning tree, the main steps of which include: deploying wireless sensors; selecting cluster heads; clustering; forming a simple graph model by nodes in the cluster; calculating weights in the cluster; building nodes in the cluster Minimum spanning tree; intra-cluster data aggregation; calculation of cluster head weights; cluster head nodes constitute a simple graph model; cluster head nodes construct a minimum spanning tree; cluster head data aggregation; balance node energy consumption; cluster maintenance. The invention distributes the energy consumption of the sensor nodes uniformly by rationally arranging the sensor nodes and clustering the nodes, prolongs the life cycle of the whole wireless sensor network, and enables the energy of all nodes to be efficiently utilized.

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...

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), implosion: a node receives multiple copies of the same data from neighboring nodes at almost the same time; (2), overlap: a node receives almost the same data sent by multiple nodes monitoring the same area Data; (3) Blind utilization of resources: nodes do not consider their own resource limitations, and forward data under any circumstances

[0008] These protocols have certain problems in the selection of cluster heads or in the processing within the cluster, which makes the energy consumption of sensors cannot be well controlled.

Images