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