| The limited lifetime of wireless sensor networks(WSN)has attracted more and more attention in recent years.The development of wireless charging technology has provided technical support for the evolution of traditional WSN into rechargeable wireless sensor networks(WRSN).Under a reasonable charging plan,the use of wireless charging technology to supplement energy for nodes with insufficient energy in the network can effectively solve the problem of limited lifetime of wireless sensor networks.In this context,this paper studies static charging planning and mobile charging planning in wireless rechargeable sensor networks based on different charging methods,and designs two different charging planning strategies.The main work is as follows:(1)For the static charging method,this paper divides the static base station deployment problem into two sub-problems,and algorithms are proposed to solve them respectively.First,according to the pre-selected base station division algorithm,the entire area to be monitored is divided into several pre-selected base station areas.All pre-selected base station areas after division cover every sensor node in the entire network,and each sub-area has a location for deploying base stations.The base station deployed at this location can meet the charging requirements of all sensor nodes in the corresponding sub-area.Under the premise of determining all sensor nodes in the overlay network,the minimum base station is determined by the base station optimization algorithm,and the number of sensor nodes covered by the charging base station is balanced for the base station that is overwritten..Experiments show that the number of static base stations obtained by the above scheme is less,and the number of sensor nodes covered by different base stations is more uniform.(2)Aiming at the dynamic charging mode,this paper proposes an improved ant colony algorithm based on dual-objective optimization to solve the path planning problem of mobile charging.In the course of researching mobile charging,fully consider the travel path cost of the mobile charging car and the waiting time cost of sensor nodes,and use the comprehensive optimal cost to guide the selection of the next charging node for the mobile charging car.Aiming at the shortcomings of the basic ant colony algorithm,such as slow convergence speed and easy to fall into local optimal solution,this paper optimizes the algorithm’s heuristic function,pheromone volatile factor,and pheromone update mechanism.Experiments show that the algorithm can obtain a better path for the comprehensive target and has better convergence. |