Routing method and device for wireless charging sensor network based on dynamic programming principle

Abstract

The invention discloses a wireless charging sensor network routing method and equipment based on the principle of dynamic programming. The algorithm first constructs a routing model suitable for the principle of dynamic programming, divides the wireless charging sensor network into stages, and assigns the state variables of the obtained stages to stages. attributes and receiving attributes; record the node information of each node in the communication, so as to obtain a routing model suitable for the principle of dynamic programming; filter out reachable routes from the routing model; convert the wireless charging sensor network into a weighted connected graph, according to the The weighted connectivity graph establishes the minimum weight function from the source node to the node base station; transforms the weighted connectivity graph into a weight matrix, and uses the dynamic programming principle to obtain the minimum weight reachable route and solve the minimum weight function according to the weight matrix. The invention realizes the establishment of a reasonable and efficient charging strategy for the wireless charging sensor network, improves energy utilization and efficiency, and reduces time and labor costs.

Description

technical field [0001] The invention relates to the technical field of wireless charging sensor networks, in particular to a routing method and equipment for wireless charging sensor networks based on dynamic programming principles. Background technique [0002] Wireless charging sensor networks are usually deployed in inaccessible environments such as mountains and deep forests, and UAVs are usually used as mobile charging sources. The wireless charging sensor network routing method is used to find a communication path from the source node S (usually a sensor node) to the base station Sink (that is, the node base station). The source node transmits information to the base station through the continuous forwarding of other sensor nodes. [0003] For wireless rechargeable sensor networks, the following aspects need to be considered: (1) Correctness: The source node should be able to correctly reach the node base station along the nodes in the routing table according to the ro...

AI Technical Summary

Problems solved by technology

(2) Routing cost: energy is the most precious resource of wireless charging sensor networks, and the limited resources require that the routing method of wireless charging sensors should reduce the routing cost as much as possible and be more efficient

(4) Scalability: sensor nodes may not work due to their own energy exhaustion or the surrounding environment, or changes in the network scale due to changes in the network range

[0005] In the existing routing method, the SPIN algorithm is specifically that when receiving information, the node sends an ADV message in advance before sending the information to inform other nodes to send information, and if the other nodes agree to receive the information, a REQ message is returned. However, the SPIN algorithm The goal is more to send data to the base station regardless of its path, thus ignoring many choices that affect the decision

The Flooding flooding algorithm is specifically that the node receiving the data forwards it to all nodes in the sending node like a broadcast, regardless of whether the node has received the information or not. Although the Flooding flooding algorithm can be applied to the principle of dynamic programming, it is infinite Differential transmission can easily cause duplication and implosion of information, reducing the performance of the sensor network

Images