A multi-center self-deployment algorithm of mobile sensor network

In order to resolve the problems of network segmentation, coverage holes and unable to conduct key monitoring upon specific target area by the conventional virtual force algorithm (abbr. VFA) in sparse network environment, a Multi-center Self-deployment Algorithm (abbr. MCSA) is presented hereby. Through construction of virtual repulsive force between nodes as well as a virtual attraction force field centering on specific target area, to enable the network possessing key coverage, self-repairing and anti-splitting abilities. Experiments demonstrated that the coverage capacity of the mobile sensor network has been greatly strengthened by the MCSA.