A Data Collection Method Based on Tree Clusters and Moving Elements

Abstract

The invention discloses a data collection method based on a tree cluster and a mobile element. The method comprises the following steps of network region division based on a region core distance: selecting a central point and a region center to divide a whole network into a plurality of regions; selecting a vehicle start position for collecting data in each region; selecting a data aggregation node SP in a rub-region and using as a root node as a single tree, computing a parent node set and a son node set of each node based on the shortest hop counts with the root node, and building a data collection tree of each aggregation node SP; meanwhile building an optimization function related to energy consumption, and computing a data generation rate and a link transmission rate of each node; using the aggregation node SP as a resident collection point when a data collection vehicle (DCV) goes round in the network, and re-selecting the aggregation node SP after a fixed period, and then generating the data collection tree. Therefore, according to the method provided by the invention, data transmission energy consumption and DCV movement consumption in the network are effectively reduced, data collection delay is reduced, a hotspot problem is relieved, and a network life cycle is prolonged.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a data collection method based on tree clusters and moving elements in the wireless sensor network. Background technique [0002] Collecting data generated in the network is one of the important means for target monitoring and information analysis. At present, data collection methods are mainly divided into two forms, multi-hop communication and mobile elements. However, although multi-hop data transmission reduces the data collection delay, it increases the communication energy consumption when transferring data upwards, causing the hotspot problem. The use of mobile elements greatly reduces communication energy consumption, but due to the limited speed of mobile elements, especially when the sensing area is large, this will increase the data collection delay accordingly. [0003] In order to solve the above problems, researchers of data collection have proposed a new m...

AI Technical Summary

Problems solved by technology

[0007] 2) The trade-off between the residence point of the mobile element and the length of the mobile loop. If the selected data convergence point SP is too small, a large number of nodes will communicate in a multi-hop manner, increasing communication energy consumption; if the selected data convergence point Too many SPs, although the communication energy consumption is reduced, but the mobile loop increases, the data collection delay is increased, and the mobile consumption is increased

Images