Abstract: For the problem of dynamic coverage problem can be transformed into multi-objective optimization,this paper proposed an algorithm of dynamic overlay optimization for WSN base on division space uniform particle swarm optimization (UPSO)．The algorithm first defines the process of dividing regional based on sensor distributed evenly or unevenly,and then searches for the Pareto optimal solution of sub-regional by particle swarm in different region．Experiments show that in different network size and number of iterations,the regional coverage and network lifetime compared to traditional classical algorithm have better improvement.

Key words: Dynamic overlay,Multi-objective optimization,Continuous space,Particle swarm optimization,Division space,Pareto optimal solution