改进的无线传感器网络节点虚拟力部署方法

无线传感器网络是近年来研究的热点。节点部署是无线传感器网络的基本问题之一,有效的节点部署能够提高网络的覆盖率和连通性。提出了一种改进的虚拟力节点部署方法,在传统的基于虚拟力的网络节点部署算法的基础上,利用计算几何中的Delaunay三角剖分定义了节点之间的邻接关系,当前节点所受的虚拟力仅被限制在具有邻接关系的节点之间。仿真结果表明,所提出的方法不仅能克服传统虚拟力方法对初始状态依赖的问题,还能较快到达稳定状态并具有较高的覆盖率。