Research On Path Planning Based On Mobile Charging Source In Wireless Sensor Network

A wireless sensor network is a huge interconnected network formed by wireless com-munication between multiple functional nodes.The main functional nodes include two types:sensor nodes and sink nodes.Wireless sensor nodes are usually powered by batter-ies,but due to the design characteristics of wireless sensors,the battery volume is usually limited.With a certain battery energy density,the battery capacity is limited by the battery volume.With the development of material life,people The performance requirements of sensor networks are getting higher and higher,but the battery capacity greatly limits the power consumption and performance improvement of wireless sensor networks.In view of the performance bottleneck of wireless sensor networks caused by battery capacity,ex-isting researchers usually start from two aspects:on the one hand,by optimizing commu-nication protocols and algorithms,the purpose is to reduce the energy consumption of the wireless sensor data transmission process,thereby reducing the wireless sensor network Overall energy consumption;The second is to optimize the sensor energy replenishment strategy,improve the energy replenishment efficiency by optimizing the charging method and charging strategy,and thereby extend the continuous working life of the wireless sen-sor network.At present,wireless charging technology is gradually maturing,and some wireless charging technologies have begun to be gradually applied to wireless recharge-able sensor networks,and have become a future development trend.Mobile charging sources based on wireless charging technology have been used to charge wireless sensor networks.In the work,how to reasonably dispatch the mobile charging source to charge the wireless sensor is the core issue of the researchers.At present,relevant researchers at home and abroad have done a lot of work on the scheduling problem of mobile charging sources.Existing solutions are usually based on point-to-point or point-to-many charging models,expressing the problem as a TSP-like problem,and using inspiration The algorithm finds the approximate optimal solution or the optimal solution,and the mobile charging source moves to the designated location in the wireless sensor network in order to charge the sensor according to the mission plan.Although this type of charging strategy can provide solutions with high efficiency,there is usually no room for unexpected delays that may exist in the charging plan,and there are certain limitations in practical applications.Taking the current popular smart city as an example,in a city environment,when charging a wireless rechargeable sensor network distributed in an urban area,the move-ment path and time required for mobile charging devices are usually affected by real-time traffic conditions,so the actual Unexpected delays in the situation are almost inevitable.The existing charging strategy does not take into account the unexpected delays that may exist during the charging process.In the case of unexpected delays caused by changes in traffic conditions,existing solutions can easily bring unacceptable charging delays and overdue charging tasks.This paper proposes a Dynamic Scheduling Scheme for Instant Charging?D-SIC?.By explicitly considering unexpected delays,correct the estimated task execution time be-fore task scheduling,and use opportunity relay to re-schedule the charging task overdue caused by unexpected delays during task execution;at the same time,we will also plan charging The problem is abstracted as a TSP-TD problem?Travelling salesman problem with time-dependent?.A heuristic algorithm based on greedy algorithm and k-opt is pro-posed for planning charging path,and genetic algorithm is used to optimize performance.In addition,this paper also discusses the path planning algorithm under the TSPN charging model,and proposes the path planning algorithm under the TSPN charging model.Finally,this paper conducted simulation experiments on the above algorithm.The simulation results show that,compared with the existing scheduling strategy^[1],the use of D-SIC can significantly reduce the probability of the occurrence of charging delay and improve the delay reliability of charging strategy.