关键词: 传感器网络, 分布式算法, 传感器部署, 网络分割, 虚拟力

Abstract:

An antipartition selfdeployment algorithm (APSDA) is proposed to solve the problems of networkpartition, coverageholes and lacking of keysensing which disturb conventional virtual force algorithm (VFA) deployment approach in sparse network environment. By constructing the virtual repulsive force between nodes, the movement equation and the virtual attractingfield in the sensing area, the capability of selfrepair, keycoverage and antipartition are achieved. Simulation shows that the performance of network is enhanced by APSDA.

Key words: sensor network, distributed algorithm, sensor deployment, network partition, virtual force