| As one of the important media for information storage and dissemination,sensors play a pivotal role in various fields.However,in the application of sensors,the energy problem of sensor nodes always accompanies its entire working process.With the continuous development and maturity of wireless energy transmission technology,supplementing energy for sensor nodes through wireless energy transmission technology can effectively solve the problem of limited working life.Nowadays,mobile charging technology for wireless sensors has become a more mature energy supply method.At present,most mobile charging solutions for wireless sensors are mainly implemented by Wireless Charging Vehicles,that is,WCV first moves to the vicinity of the node to charge the node,and then moves to the next node after the charging is completed.In this type of scheme,some can only charge one node at a time,and some can charge multiple nodes at the same time,but the nodes far away from the WCV often cannot receive enough energy,so the expected effect is poor.On the basis of this kind of mobile charging scheme,this paper proposes a multilocation concurrent charging scheme,that is,WCV carries multiple portable,low-cost detachable charging devices.When the node needs to be charged,the WCV will place it next to the node.When the node is fully charged,the WCV will recycle the charging device.The WCV only performs the operation of placing or retrieving the device,so that the charging efficiency can be improved.On this basis,this paper firstly uses the linear programming method to propose the scheduling problem for WCV,and optimizes and improves the classic gravity search algorithm,uses the improved gravity search algorithm to solve the scheduling problem of WCV,and generates a scheduling plan for WCV.In addition,considering the dynamic changes in energy consumption of nodes,a node selection algorithm is proposed to assist in improving the implementation of the gravitational search algorithm.Comparing and simulating the proposed algorithm under multiple parameter scenarios,the results show that the proposed algorithm can effectively reduce the charging delay and ensure the working life of the network.When the scale of the sensor network increases,the use of a single WCV is often not enough to supplement energy for the nodes to be charged.To this end,this article uses multiple WCVs to supplement energy for the nodes.In the collaborative charging process of multiple WCVs,in order to ensure that the network edge nodes can get energy supplement in time,it is set that the WCV can charge the nodes as well as other WCVs.At the same time,this paper transforms the problem of coordinated scheduling of multiple WCVs into a non-cooperative game problem between multiple participants,and sets up rules to resolve the conflicts that may arise during the charging process of WCVs.According to the evaluation of the node network attributes,the charging revenue is determined,and based on the charging revenue,a cooperative charging scheduling algorithm based on game theory is proposed,which is used to generate a scheduling plan for each WCV.Similarly,according to the dynamic changes of node energy consumption,the extended node dynamic replacement strategy is used to assist the execution of the algorithm to ensure the normal operation of the node.Experimental results show that the algorithm proposed in this paper is superior to the existing algorithms in terms of charging efficiency and can extend the working life of the sensor network. |