Application Of Improved Floyd Algorithm In Wireless Rechargeable Sensor Network

Limited node energy and computing power are important factors that restrict the wider use of wireless sensor networks.Due to the advancement of technology,the computing power of sensor nodes has been greatly improved.How to reduce the energy consumption of wireless sensor nodes has become a hot spot for scholars in this field.Most of the previous studies are aimed at improving the routing algorithm to reduce energy consumption and prolong the network life cycle.With the popularization of wireless charging technology,it provides a new idea to solve the energy consumption problem of wireless sensor network.In this paper,after in-depth study of the classic LEACH protocol and the current k-means algorithm,an improved Floyd algorithm based on wireless rechargeable sensor network is proposed.Floyd is a shortest path algorithm.In this paper,according to the energy consumption characteristics of wireless sensor network information transmission,the weight matrix a of this algorithm is set reasonably.At the same time,because this algorithm does not consider the circuit energy consumption of the nodes in the network when calculating the minimum energy consumption path from the source node to the base station,we designed a pruning function to improve it.Based on the experimental data,it is found that the network with the improved Floyd routing algorithm can more accurately plan the information transmission link from the source node to the base station,thus reducing the energy consumption of the network.At the same time,the charging requests of the nodes in the network are more scattered in time,making the design of the charging scheme more flexible.Furthermore,we simulated the improved Floyd routing algorithm to figure out the network energy consumption,and compared it with other algorithms.Finally,this paper designs two kinds of charging models: instant charging model and efficient charging model with the improved Floyd as the routing algorithm,and plans the charging path according to different models.