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

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.