传感器网中基于矢量地图数据的传感器放置模型与算法

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 construc ted 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 cal culate 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,