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.展开更多
基金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.
