A dominance-based stepwise approach for sensor placement optimization

Illustration of the sensor coverage in an irregular terrain: the circle denotes a sensor, and the shading denotes an area that is visible or detectable from the sensor position. In a real environment, the positions of the obstacles depends on positions of sensor. Illustration of the objectives: si denotes a sensor, and pj denotes a point to be detected. dr is the sensing range, and dij is the distance between the point pj and the sensor si. The area of interest R is discretized into m points, and a sensor can be placed in m positions. Given N sensors the objective is to maximize the sensor network coverage. Illustration of an iterative sensor placement optimization approach: A sensor is selected, then a new sensor position is selected, the selected sensor is thus moved to the selected position in an effort to maximize coverage with a fixed number of sensors..