Construction method of time-delay-constrained energy consumption balance data acquisition tree in WSN (Wireless Sensor Network)

Abstract

The invention relates to a construction method of a time-delay-constrained energy consumption balance data acquisition tree in a WSN (Wireless Sensor Network). The construction method comprises the following steps: a data sink node calculates a weight of a node pair subjected to symmetrical network communication according to network topology information; the data sink node calculates shortest weighted paths from all nodes in the network to the data sink node, wherein a set of the shortest weighted paths forms a minimum weighted energy consumption generation tree; finding out the nodes in the minimum weighted energy consumption generation tree, which do not meet network time-delay limit, and calculating a corresponding topology adjusting scheme for each node as a candidate topology adjusting scheme; finding out one scheme with minimum adjustment on node transmission power from all the candidate topology adjusting schemes, and reconstructing the generation tree; and judging whether the nodes which do not meet hop count limit exist in the network, if so, continuously adjusting, and if not, ending the algorithm, wherein the generated generation tree is the final network topology result. According to the construction method disclosed by the invention, data effectiveness requirement is met, and energy consumptions of the nodes in the network are balanced.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a method for constructing a delay-limited energy balance data acquisition tree in a WSN. Background technique [0002] Wireless sensor network is a self-organizing communication network composed of a large number of energy-constrained intelligent nodes with data acquisition and processing capabilities and wireless communication capabilities. Wireless sensor networks are suitable for use in fire monitoring, disaster early warning and other application scenarios, and these application targets often have certain requirements for data collection delays, and the data must be transmitted to the data aggregation node within a specified time in order to maintain the data The freshness enables the data sink node to make timely and reliable processing of the information in the network. Due to the limited energy of wireless sensor network nodes, how to reduce network energ...

AI Technical Summary

Problems solved by technology

However, the existing tree structure network is not a tree topology with limited delay and balanced energy consumption, so there is communication interference between nodes, and even the information cannot be accurately transmitted to the data sink node, and the network life cycle is short

Images