中文摘要：

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

英文摘要：

Wireless sensor network is an active research topic in recent years. Node deployment is one of the basic topics in wireless sensor networks. Effective node deployment could improve network coverage and connectivity. This paper proposed a modified virtual force-based node deployment algorithm. It introduced delaunay triangulation, a conception in computational geometry to define the adjacency relationship of nodes, force was limited in-between the adjacent nodes. Simulation results show that the proposed method does not depend on the initial state as the traditional virtual force method, and has higher coverage rate and faster convergence time than the traditional one.