An Optimal WCV Routing And Scheduling Strategy Based On Maximum Recharging Benefit In Distributed Sensor Network

With the development of Wireless Sensor Networks(WSNs),the real-time acquirement of enormous volume of data and the sustaining communication capability between nodes have become the goals of the new stage.For this reason,the energy problem of nodes becomes the key to restrict the further development of WSNs.To solve this trouble,most experts and scholars mainly concerned in optimizing network architecture,adopting data compression and fusion mechanism,carrying out energy harvest,etc.Although the “energy hole” problem is alleviated to some extent by these means,nodes with unbalanced load still exist in the network.With the rise of the magnetic coupling resonance technology in WSNs,it becomes a reality to deploy Wireless Charging Vehicles(WCV)to charge nodes wirelessly.This thesis proposes a load balancing strategy of data uploading and the periodic response of energy-efficient type wireless charging scheme based on the “static load balancing” and “dynamic scheduling complementary charge” model.Firstly,a load balanced data uploading strategy is established.By analyzing the actual perceptual radius of the nodes in the equal-width ring,the number of nodes in the anaulus based on the minimum density coverage model is acquired,and the data uploading area is set.By accurately calculating the residual energy of the node and the number of subsequent descendants,a reasonable path weight calculation strategy is proposed.Similarly,a balanced data upload path is generated.Secondly,an optimal wireless charging Vehicles Routing and Scheduling Strategy(VRSS)is designed.By calculating the real-time energy consumption rate of each annulus node,the timely power consumption that can be dynamically adapt to the algorithm in this thesis is achieved.Based on this,the appropriate charging request threshold is acquired,which lays a foundation for the establishment of the optimal charging subsequence.Finally,in order to further improve the charging efficiency of WCV and minimize its energy consumption on moving,the mutual conversion between the redundant life time of nodes and the charging efficiency of WCV is realized.Considering the location of nodes,a WCV moving path optimization scheme based on the minimum spanning tree is constructed.Simulation experiments show that VRSS has better performance in node failure rate and charging efficiency than that of NFAOC and FCFS with different charging power,different moving speed,initial power,as well as mobile power consumption.The node failure rate of VRSS can be reduced to less than 5%,which is about 5% and 10% lower than that of NFAOC and FCFS,respectively.As for the charging efficiency,VRSS can reach to 65%,which is about 5% and 10%higher than that of NFAOC and FCFS,respectively.