Aiming at node deployment in the monitoring area of the field observation instrument network in the cold and arid regions,we propose a virtual force algorithm based on Voronoi diagram(VFAVD),which adopts probabilistic...Aiming at node deployment in the monitoring area of the field observation instrument network in the cold and arid regions,we propose a virtual force algorithm based on Voronoi diagram(VFAVD),which adopts probabilistic sensing model that is more in line with the actual situation.First,the Voronoi diagram is constructed in the monitoring area to determine the Thiessen polygon of each node.Then,the virtual force on each node is calculated,and the node update its position according to the direction and size of the total force,so as to achieve the purpose of improving the network coverage rate.The simulation results show that the proposed algorithm can effectively improve the coverage rate of the network,and also has a good effect on the coverage uniformity.展开更多
The severe conditions of cold and arid areas seriously affect the progress of data collection and analysis for field observation instruments.Therefore,this study adopted the modified artificial bee colony(ABC)algorith...The severe conditions of cold and arid areas seriously affect the progress of data collection and analysis for field observation instruments.Therefore,this study adopted the modified artificial bee colony(ABC)algorithm to optimize the coverage of nodes and designed an energy-efficient node coverage optimization method.In the coverage optimization,the coverage rate and the number of working nodes are considered comprehensively,and the fitness value calculation is improved.The experimental results reveal that the modified ABC algorithm has better coverage optimization performance than the original ABC algorithm,genetic algorithm(GA),and particle swarm optimization(PSO)algorithm.展开更多
基金supported by National Natural Science Foundation of China(No.61862038)Lanzhou Talent Innovation and Entrepreneurship Technology Plan Project(No.2019-RC-14).
文摘Aiming at node deployment in the monitoring area of the field observation instrument network in the cold and arid regions,we propose a virtual force algorithm based on Voronoi diagram(VFAVD),which adopts probabilistic sensing model that is more in line with the actual situation.First,the Voronoi diagram is constructed in the monitoring area to determine the Thiessen polygon of each node.Then,the virtual force on each node is calculated,and the node update its position according to the direction and size of the total force,so as to achieve the purpose of improving the network coverage rate.The simulation results show that the proposed algorithm can effectively improve the coverage rate of the network,and also has a good effect on the coverage uniformity.
基金supported by the National Nature Science Foundation of China (Grant No.61862038)Gansu Province Science and Technology Program-Innovation Fund for Small and Medium-sized Enterprises (21CX6JA150)+1 种基金the Lanzhou Talent Innovation and Entrepreneurship Technology Plan Project (2021-RC-40)the Foundation of a Hundred Youth Talents Training Program of Lanzhou Jiaotong University。
文摘The severe conditions of cold and arid areas seriously affect the progress of data collection and analysis for field observation instruments.Therefore,this study adopted the modified artificial bee colony(ABC)algorithm to optimize the coverage of nodes and designed an energy-efficient node coverage optimization method.In the coverage optimization,the coverage rate and the number of working nodes are considered comprehensively,and the fitness value calculation is improved.The experimental results reveal that the modified ABC algorithm has better coverage optimization performance than the original ABC algorithm,genetic algorithm(GA),and particle swarm optimization(PSO)algorithm.
