Algorithm for Wireless Sensor Nodes Placement Problem

This paper discusses placement of sensor nodes in wireless sensor networks. Since the large number sampling points in sensing range of the sensor, the traditional methods, such as greedy algorithm or linear programming model, do not work well. Thus, we create a new method, the grid-based algorithm. First we determine the number of the selected sensor nodes based on the probability theory. Then an effective selection algorithm is established. Numerical examples is given to show the efficacy of the propose algorithm.