Research On Directional Charging Path Planning For Wireless Rechargeable Sensor Networks

With the in-depth development of research on wireless sensor network technology,wireless sensor network can be used in different fields.However,the demand for wireless sensor network data transmission increases and the performance requirements for network become higher and higher recently,which consumes more energy inevitably and causes wireless sensor network no longer satisfies the application.In recent years,the breakthrough development of wireless charging undoubtedly injected new vitality into energy supplement of sensor network.The directional wireless charging technology can achieve higher charging efficiency and effectively replenish the energy of wireless sensor especially.Recently,some scholars have discussed the static directional charging base station layout problem in wireless rechargeable sensor network.Nevertheless,it is required that the network topology can be adjusted dynamically and adaptively for the mobility of wireless sensor network.So the static directional charging station layout method is not very practical in the large-scale deployment of wireless sensor networks.Besides,some scholars have discussed the path planning of nondirectional charging vehicle in wireless rechargeable sensor network.However,compared with the research on directional charging vehicle,the research on the path planning of the non-directional charging vehicle is of little reference value for its drawback in modeling on the charging power.In summary,this paper choose mobile vehicle cruising to complete the task of directional charging and make research on the path planning of charging vehicle based on directional charging.The purpose of research is how to select the appropriate charging path and control method to achieve a high charging efficiency.In this paper,the charging power based on directional charging is modeled firstly,then the system of charging path planning is proposed,and a heuristic algorithm to achieve higher charging efficiency is designed based on system model.Finally,simulation experiments verify the efficiency of the proposed algorithm in network charging.The main research results of this paper are as follows:(1)Without considering the limitation of actual energy capacity of the mobile charger,the cruise directional charging planning problem of an unlimited single vehicle in a rechargeable wireless sensor network is proposed.To solve this problem,system Model based on directional charging is proposed,and a heuristic algorithm based on simulated annealing algorithm and greedy algorithm is designed.In this algorithm,the charging vehicle collects the global network information first,then divides all the sensor nodes into clusters,and initializes a moving path based on these clusters.The mobile charger then adjusts its time of stay and skips the position on the initial path that does not matter,which translates the problem of maximizing the utility of charging into the path programming of a directional mobile charger in a wireless rechargeable sensor network.Finally,the initial path is optimized from the global perspective.The simulation results show that the proposed algorithm can achieve high directional charging performance.(2)Considering the limitation of energy capacity of the actual charging car,a problem of cruise directional charge planning for multi-mobile charger with limited capacity is proposed.To solve this problem,the specific energy capacity constraints are introduced to improve the proposed heuristic algorithm to a multi-objective optimization algorithm,i.e,directional mobile chargers combined local information with distance information to generate a unique weight matrix,and process the weight matrix to generate multiple charging paths through simulated annealing algorithm finally.Simulation results show that the proposed multi-objective optimization algorithm can achieve high charging efficiency.