一种3D表面的传感器网络栅栏覆盖部署方法

摘要

本发明公开了一种3D表面的传感器网络栅栏覆盖部署方法。本发明采用的无线传感网络为：在一个感兴趣的立体区域中，随机部署了N个全向传感器，但是并未形成栅栏覆盖；具体的步骤如下：步骤1：构建监测区域的3D网格曲面模型；从区域地形的GIS信息中得到部署区域的数字高度模型，以DEM数据点集为基础，通过三角重构法构造监测区域的3D网格曲面模型；步骤2：计算3D网格曲面中任意两个数据点之间的最短路径；步骤3：构建栅栏图；步骤4：修改栅栏图的边；步骤5：计算最终的部署结果。本发明采用动态聚类法，减少冗余边数量，提升计算效率，从而能够适用传感器规模较大的应用场景的栅栏部署。