无线传感器网络中基于虚拟力的覆盖算法

在无线传感器网络的很多应用场景中,大量的传感器节点被任意播撒在被监测区域内,形成很多覆盖空洞,对无线传感网络的感知、监测和数据采集能力造成很大影响。为了解决无线传感器网络中的覆盖问题,提出了一种基于虚拟引力的覆盖算法。首先,根据虚拟引力产生的约束条件和引力大小,一种扩大网络覆盖范围的算法被提出,算法分析证明这种算法能够减少覆盖空洞;第二,提出了维持邻居节点连通性的方法;第三,提出一种覆盖感兴趣区域的算法。仿真结果表明,这种算法既能提高网络的覆盖能力,又能减少传感器节点的移动距离。

Coverage algorithm based on virtual forces in wireless sensor networks

In many applications, a large number of sensor nodes are randomly deployed in the monitored area. There exits many coverage holes, which affect the sensing, detecting and data collecting capability of wireless sensor networks. In order to solve the coverage problem, a coverage algorithm based on the virtual forces was proposed in this paper. First, based on the constraints and strength of the virtual forces, an enhanced coverage algorithm was proposed. Algorithm analysis proves that the algorithm can decrease coverage holes. Second, a connectivity preserved method for the neighboring nodes was proposed. Third, a coverage algorithm for the interested area was proposed. Simulation results shows that, the proposed algorithm can extend the coverage of wireless sensor networks, and decrease the moving distance of the sensor nodes.