摘要
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.
针对寒旱区野外观测仪器网络在监测区域的节点部署,提出了一种基于Voronoi图的虚拟力节点部署算法(Virtual force algorithm based on Voronoi diagram,VFAVD)。该方法采用了更加符合实际情况的概率感知模型。首先,在监测区域构建Voronoi图,以确定每个节点的泰森多边形。其次,计算每个节点所受的虚拟作用力,并根据虚拟合力的方向和大小更新节点的位置,从而达到提高网络覆盖率的目的。仿真结果表明,VFAVD算法能够有效提高网络的覆盖率,并且在覆盖均匀度方面也有很好的效果。
作者
HUO Jiuyuan
WANG Lei
火久元;王磊(兰州交通大学电子与信息工程学院,甘肃兰州730070;兰州华浩科技有限公司,甘肃兰州730070;国家冰川冻土沙漠科学数据中心,甘肃兰州730070)
基金
supported by National Natural Science Foundation of China(No.61862038)
Lanzhou Talent Innovation and Entrepreneurship Technology Plan Project(No.2019-RC-14).
