Hierarchical routing algorithm based on rechargeable multi-base-station wireless heterogeneous sensor network

Abstract

The invention discloses a hierarchical routing algorithm based on a rechargeable multi-base-station wireless heterogeneous sensor network, which comprises the following steps of: deploying and optimizing the positions of base stations in a multi-base-station deploying stage; in the cluster establishment stage, adopting a dynamic clustering mode and selecting luster heads and automatically adjusting clustering by calculating thresholds according to information such as node residual energy and the distance between the node residual energy and a base station; in an inter-cluster route discovery stage, searching for an inter-cluster multi-hop route; in the inter-cluster routing selection stage, selecting an optimal routing path according to factors such as the minimum node residual energy of the path, the hop count from the node to the base station and the total energy consumption of the path; in a data acquisition and transmission stage, enabling a cluster head to transmit data to the base station through an optimal routing path, after a plurality of periods, enabling the whole network to rebuild clusters, carrying out inter-cluster routing discovery and inter-cluster routing selection and cyclically carrying out the steps in this way until the energy of the whole sensor network is exhausted. According to the invention, the network energy consumption can be better balanced, the network life cycle is prolonged, and the hot zone problem is effectively solved.

Description

technical field [0001] The invention relates to the technical field of multi-base station wireless sensor networks, in particular to a layered routing algorithm based on rechargeable multi-base station wireless heterogeneous sensor networks. Background technique [0002] Wireless sensor network nodes have limited capabilities in energy supply, computing, and communication. Effective utilization of various resources should be considered when deploying nodes and designing various routing protocols. The sensor nodes collect environmental data and transmit it to the base station node, and the base station receives the data of all sensor nodes and transmits it to the end user. In the traditional single-base wireless sensor network, the most typical routing protocol is the LEACH (Low Energy Adaptive Clustering Hierarchy) algorithm proposed by Heinzelman et al., which divides the entire network into several clusters, and each cluster randomly selects a cluster head , aggregate the...

AI Technical Summary

Problems solved by technology

This algorithm is beneficial to balance the energy consumption of the network, thereby prolonging the life cycle of the network, but this algorithm does not consider the location of multiple base station deployments, and is not suitable for rechargeable wireless sensor networks

[0005] It can be seen that the existing algorithms are not suitable for rechargeable multi-base station wireless sensor networks, therefore, it is necessary to study routing algorithms that can be applied to rechargeable multi-base station wireless sensor networks

Images