Method for identifying the section energy balance route of wireless sensor network based on 2-child tree

Abstract

The invention relates to a fractional-bunch energy balance route defining method for a binary-tree-based wireless sensor network. The method adopts a binary-tree structure in a data structure and the backward sequence traverse of the binary-tree structure, and combines the energy balance mechanism of a sensing-network nodal point to provide the route defining method. During the fractional-bunch network-organized procedure of a wireless sensing network, the energy consumption of the nodal points of the integral wireless sensor network is effectively reduced and balanced, and the existence period of the integral network is prolonged. In the route building stage, according to the energy balance mechanism and the previous circumstance of the nodal point, the probability that the nodal point which has a bigger surplus energy and a less elected times becomes a bunch head is greatly increased, in the T D M A time interval distribution, when a multi-jump communication is made inside the bunch, the member nodal points successively join the bunch head according to the signal intensity, the bunch head builds the binary-tree according to the sequence of the arriving time, and distributes the operation time interval for every nodal point according to the backward sequence traverse of the binary-tree, the minimum communication distance is realized, the energy consumption of the nodal points which have a relevant long distance to the bunch head is effectively reduced. The method of the invention is simpler, and is easy to be realized, thereby being suitable for various application occasions for the wireless sensor network with data as the center.

Description

technical field [0001] The invention relates to a method for determining a route of a wireless sensor network, in particular to a method for determining a route for a wireless sensor network clustering energy balance based on a binary tree. Background technique [0002] A wireless sensor network is a wireless network composed of a group of sensor nodes in a self-organizing manner. Its purpose is to cooperatively perceive, collect and process the information of the monitored object in the geographical area covered by the network, and publish it to the observer. It integrates sensor technology, embedded technology, distributed information processing technology and communication technology, and has great application value in military, industrial, medical, transportation, environmental protection and many other aspects. Due to the large number of wireless sensor network nodes, the energy of each node is limited, and the processing ability, storage ability and wireless communicat...

AI Technical Summary

Problems solved by technology

But in fact, designing the route in this way will still cause some nodes to run out of energy ahead of time.

This is because the randomness of generating cluster heads leads to uneven distribution of cluster heads in the entire network, or because only probability factors are considered when randomly selecting cluster heads, so there may be a node whose residual energy is already small but is still When it is selected as the cluster head node, and due to the single-hop communication in the cluster, the long-distance single-hop communication will cause the energy to be quickly consumed at the fastest rate of the fourth power

Images