Research On Path Planning In Wireless Rechargeable Sensor Networks

Wireless sensor network is a new information acquisition and information processing technology,which can be widely used in environmental monitoring,target tracking,information security,intelligent medical treatment and other fields.Generally,the sensor nodes are powered by batteries.Because the battery has limited energy and cannot be replaced in time in the harsh environment,the energy limitation of the sensor becomes an obstacle to the continuous operation of the sensor network.In order to solve the problem of energy shortage,researchers mainly study from three aspects: on the one hand,design of low-power routing protocol,on the other hand,carry out energy collection,and on the other hand,research on charging planning of energy supply.With the rapid development of wireless charging,wireless rechargeable sensor network has become the future development trend,and the path planning problem of charging car has become a research hotspot in this field.How to charge sensor nodes in a reasonable charging sequence is to design a reasonable charging path planning.Therefore,this paper intends to design a reasonable path planning model in different scenarios.Firstly,in the single-car charging scenario,a high-dimensional multi-objective path planning model was designed by comprehensively considering the node life cycle,charging time,path distance and car energy consumption.The charging path was taken as the individual of the population,and the model was solved by the high-dimensional multi-objective evolutionary algorithm.Finally,the charging performance index and the path distance are taken as the main criteria to determine whether the path planning is reasonable.Second,there are a large number of sensor nodes in the sensor network and a charging car is insufficient to meet demand,we will consider a variety of more car charging scenarios,when using multiple car,it is important to note the cost problem,so we consider the path distance,time,cost and vehicle cost three elements constitute a multi-objective path planning model,The three objectives are linearly weighted into one cost objective,and the best path is obtained by the hybrid algorithm of single objective.Finally,for the actual conditions of many car battery,charging the car's energy utilization and charge we consider whether the balance is key,can we expect as much as possible to get the car's energy supplies,and each car shall be liable for the number of nodes as balanced as possible,but at the same time we need to consider the path of the charging car distance and the cost of the car number.Therefore,a high-dimensional multi-objective path planning model for multi-charging vehicles was designed from four aspects of energy utilization,path distance,number of vehicles and charging balance.A high-dimensional multi-objective evolutionary algorithm was designed to solve the model,so as to obtain a reasonable charging path.