形心导向虚拟力的无线传感器网络部署算法

摘要

针对无线传感器网络的随机部署问题,提出了一种基于泰森多边形形心导向虚拟力的部署算法CBVFA。CBVFA在考虑节点通信半径的前提下明确了对监测区域的Voronoi图划分方法,利用泰森多边形顶点对传感器节点产生作用力,同时加入邻居节点之间的作用力影响,从而合成虚拟力引导传感器节点移动。CBVFA克服了传统虚拟力算法需设置权重参数的缺陷。仿真结果表明,与其他部署算法相比,CBVFA可使用最少的节点数量达成100%的覆盖率。