Energy collection wireless sensor network routing algorithm based on geographical location

Abstract

The invention discloses an energy collection wireless sensor network routing algorithm based on a geographical location. The algorithm comprises the steps of S1, changing a single-routing path mode of a greedy algorithm into a multi-routing path mode; S2, employing a new type border routing forwarding mode; S3, starting an energy level mechanism, starting a first step of a greedy mode, dividing a high energy level node set and a low energy level node set in a communication radius range of a to-be-forwarded node; S4, starting a second step of the greedy mode, selecting a next hop node from the node set on which energy level division screening is carried out through an improved layered self-adaptive greedy algorithm; and S5, entering a border routing forwarding algorithm for selection of the next hop node when greed is failed. According to the algorithm, with respect to the to-be-forwarded node, in the routing process, factors such as distance, an angle peripheral node density and residual energy between the next hop node and a destination node can be integrated, so that the routing path is converged to the optimum routing path to the greatest extent, and the node energy is utilized in balance.

Description

technical field [0001] The invention relates to the research field of wireless sensor networks, in particular to a geographical location-based energy collection wireless sensor network routing algorithm. Background technique [0002] The GPSR routing protocol algorithm is an algorithm that uses geographic location information to implement routing. It mainly relies on greedy algorithms to establish routes. When forwarding data packets, it will select a distance from the destination node among the neighbor nodes within its communication radius. The nearest node is used as the next hop node. The process is repeated until the packet reaches the destination node or an optimal location. When the greedy mode cannot go on, that is, when the routing node faces a routing hole, the routing protocol will convert the greedy mode to the border forwarding mode, and use the right-hand rule to transmit around the routing hole to solve this problem. The GPSR protocol avoids the establishmen...

AI Technical Summary

Problems solved by technology

Under normal circumstances, batteries are used to power various micro-devices, but traditional batteries have some functional defects that are difficult to change: batteries with large volume and quality provide energy, and my lifespan is very limited. When the power is exhausted, it needs to be recharged repeatedly

But in fact, in many wireless sensor network applications, it is not practical to use and replace the battery, even the battery with a long life

At the same time, sensor nodes are often placed in non-recyclable places. In addition, the workload and cost of replacing tens of thousands of batteries are also unimaginable.

Images