Research of nodes deployment for wireless sensor network in determinstic area

Deterministic deployment issue is different from most cases in wireless sensor network. To find a solution for limited number of sensor nodes in known area, this article proposed a new method to attain minimum nodes and maximum detection probability. Based on a more realistic detection method, this article adapts Delaunay Triangulation method to deploy new nodes according to their importance. A scoring mechanism is also designed to choose the proper candidate position. According to the simulation result, the proposed deployment algorithm owns good performance and flexibility.