Abstract:

With the development of the MEMS technology, mobile sensor networks are becoming an active research area, in which the coverage algorithm is an import ant issue. We classify the existing algorithms into three species： the potential field algorithm, the Voronoi algorithm and the Delaunay algorithm, ana alyze their shortcomings, and give a new coverage algorithm which can really respond to the changes of the networks＇ topology in a distributed way. Simmulation results show the proposed algorithm has a better performance.

Key words: mobile sensor network, coverage algorithm, distribution