Research On Charger Deployment And Energy Scheduling In Wireless Rechargeable Sensor Networks

With the rapid development of Internet of Things(IOT)technology and artificial intelligence(AI),wireless sensor networks(WSNs),as the sensing layer of the Internet of Things,have set off a new upsurge of research.Nowadays,wireless sensor has been applied in all aspects of life,including intelligent logistics,smart home and intelligent transportation.At the same time,due to the development of battery technology,the battery capacity of traditional wireless sensor network nodes greatly limits the service life of the whole network.With the maturity of wireless charging technology,wireless rechargeable sensor networks with charging modules in traditional wireless sensor networks have received widespread attention.However,in reality,expensive charging devices hinder the promotion of wireless chargeable sensor networks.In addition,due to the instability of energy sources of sensor nodes,the working time of sensors is limited and the monitoring rate of random events in the region of interest is seriously affected.Based on the understanding of the current research on charger deployment strategy and energy scheduling in wireless rechargeable sensor networks,this paper deeply studies the static charger deployment in a wireless rechargeable sensor network based on a verified charging model.The problem is that the number of chargers required is effectively reduced compared to traditional triangle deployment strategies.In addition,for the energy-constrained sensor,the monitoring rate of multiple random events in the region of interest is optimized,and good results are obtained.In general,this article has the following main work:(1)A static charger deployment model for wireless rechargeable sensor networks is established by using 0-1 programming.The static charger deployment problem is transformed into a non-linear integer programming problem.In order to avoid solving the non-linear integer programming directly,the sensor region is discretized by mesh segmentation method,which simplifies the problem.(2)Firstly,the deployment algorithm is given for the fixed position of charger in the wireless rechargeable sensor network area.Then for two cases,the position of charger is not fixed and unlimited,and the position of charger is not fixed and limited,the grid segmentation method is used to transform them into the case of fixed charger position.Finally,the algorithm given in three cases is simulated and verified.Compared with the triangle deployment algorithm,the number of chargers required is significantly reduced.(3)Considering multiple random events in wireless rechargeable sensor networks,that is,each energy-limited sensor can be used to monitor one or more random events and each random event can also be monitored by one or more sensors and then used Multi-objective nonlinear programming to model the problem.(4)In order to improve the monitoring rate of the entire network,an energy allocation algorithm(EAA)is proposed for unconstrained event monitoring rate,and its optimality is proved;In the case of event monitoring rate constraints,based on the energy allocation algorithm,an energy constrained allocation algorithm(ECAA)is proposed to find a Pareto optimal solution.Finally,the performance of the algorithm is verified by simulation experiments,and the experimental results are consistent with the theoretical performance.