Energy perception routing algorithm used for wireless sensing network

Abstract

The invention relates to an energy perception routing algorithm used for a wireless sensing network, which comprises the steps as follows: 1, a two-tier clustering mechanism based on a cellular network structure is realized for a wireless sensing network; 2, cluster heads are dynamically selected according to the rest energy of nodes and the central distance from the nodes to a cell to form a backbone network which processes and forwards data, wherein the nodes not serving as the cluster headers and not implementing data transmission enter a dormant state; and the nodes serving as the cluster headers manage the nodes in the clusters; and 3, a limited flooding mechanism is used for establishing routing taking a convergent node as a final target node; a routing table is established between the cluster headers according to the minimum path overhead between the clusters and the rest energy of the cluster headers; and optimal routing can be established for the nodes in the whole wireless sensing network only through one broadcasting by reasonably adjusting the parameters. The energy perception routing algorithm used for the wireless sensing network can improve the lifecycle of the whole wireless sensing network, thus satisfying the application of the wireless sensing networks sensitive to energy.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to an energy-aware routing algorithm for wireless sensor networks. Background technique [0002] A typical wireless sensor network consists of sensor nodes, sink nodes and task management nodes (users). Nodes are randomly scattered in the monitored area. In addition to sensing specific objects, they also perform simple calculations and maintain network connections with each other. The sensor network has the function of self-organization, and a single node forms an information transmission network through initial communication and negotiation. [0003] The routing algorithm is responsible for forwarding data packets from the source node to the destination node through the network. It mainly includes two functions: to find the optimal path between the source node and the destination node, and to forward the data packet correctly along the optimized path. In the proc...

AI Technical Summary

Problems solved by technology

Since the sensor network is a resource-constrained network, the design of the routing algorithm should not be too complicated, too much information cannot be stored on the nodes, too many messages cannot be exchanged between nodes, etc.

Therefore, the existing routing algorithms cannot meet the application of energy-sensitive wireless sensor networks.

Images