Routing method and device for guaranteeing balanced node energy consumption

Abstract

Embodiments of the invention provide a routing method and device for guaranteeing balanced node energy consumption. A specific embodiment of the method comprises the following steps: creating an initial Mesh network; respectively calculating life cycles of the initial Mesh network in a single-hop communication mode, a multi-hop communication mode and a hybrid communication mode, and selecting an optimal communication mode of the initial Mesh network from the communication modes based on the calculation results; based on the selected optimal communication mode, calculating numbers of redundant cluster head nodes at positions where cluster head nodes are located, when the initial Mesh network reaches balanced energy consumption; allocating corresponding calculated numbers of redundant cluster head nodes to the positions where the cluster head nodes are located to obtain a Mesh network with balanced node energy consumption; and using the cluster head node with the largest residual energy as a movable cluster head node at the position where each cluster head node is located, in order to bear routing services of the Mesh network with balanced node energy consumption. By adopting the routing method and device in the embodiment, the life cycle of the network can be prolonged.

Description

technical field [0001] The invention relates to the technical field of wireless communication, in particular to a routing method and device for ensuring energy balance of nodes. Background technique [0002] In wireless sensor networks, node energy balance is an important research topic. Existing protocols such as LEACH (LowEnergyAdaptiveClusteringHierarchy, Low Energy Adaptive Clustering Hierarchy), etc., all have a "funnel" effect, that is, the closer the cluster head node is to the Sink, the more serious its data forwarding task is. The node will die sooner, and the unbalanced energy consumption of the cluster head nodes directly affects the life cycle of the network. [0003] In the prior art, for a linearly deployed wireless sensor network, a protocol for node energy balance is proposed to solve the "funnel" effect of the linear wireless sensor network. By rationally configuring redundant cluster heads, the energy consumption of each cluster head node can be effective...

AI Technical Summary

Problems solved by technology

However, linear deployment can only be applied to application environments where the network topology is linear, such as highways, coastal dams, etc.

In reality, the monitoring environment is usually planar, that is, a two-dimensional space environment. The above method cannot solve the "funnel" effect of planar wireless sensor networks.

Images