Model and algorithm for sensor placement based on vector map data in distributed sensor networks

Based on vector map data, the terrain model and sensor model for sensor placement are constructed and two algorithms for sensor placement are proposed. The proposed approach is aimed at optimizing the number of sensor and determining their placement to support distributed sensor networks. Two algorithms calculate the effective changes of target undetected probability at target points after a sensor is placed, and place a sensor at the grid point which maximizing the globe or local effective change. Simulation results show that the proposed algorithms reduce the number of sensors compared with the algorithms available.