With the development of sensor, micro-processor and wireless communication technology, WSN (Wireless Sensor Networks, WSN ) has become a new research hotspot gradually. WSN consists of a great number of sensor nodes, which have the capability of sensing, computing and wireless network communication. Those nodes are scattered to the monitoring area stochastically by the aircraft, which can form the wireless network by self-organizing so that people can collect the microdata in atrocious environment. The deployment scheme of nodes has a direct effect on the coverage and the cost of WSN, which is fundamental to WSN. Thus, the paper is aimed at designing a specialized algorithm to optimize the deployment of WSN.In this paper, PSO (Particle Swarm Optimization, PSO) is used to solve the deployment problem of nodes. Firstly, the deployment problem is transformed into an optimization problem through constructing a mathematic optimization model. Then a new algorithm for optimizing the deployment of nodes is presented, which is based on the PSO model, and the final placement of the nodes can be obtained by the optimization results of the proposed algorithm. In addition, Aiming at cover the region completely and repair the coverage holes which are formed as a result of the network nodes failure after the deployment of static nodes, a new regulatory mechanism of the nodes'location is presented based on the mobility of nodes. Finally, the optimization algorithm has been validated by the simulation experiments, the results show that the algorithm can improve the coverage rate efficiently. |