[发明专利]一种三维表面传感器网络部署方法

摘要

本发明涉及一种三维表面传感器网络部署方法，该方法首先采集待监测区域的三维地理信息数据点集，利用Choi算法对点集进行三角剖分并优化，取剖分三角形的每个顶点作为传感器节点候选部署位置，根据覆盖面积最大和覆盖面无交集两个原则，对候选部署位置进行优化，将优化后的顶点集作为传感器节点部署位置。然后，利用上述传感器节点部署位置作为顶点再次进行三角剖分，利用剖分三角形序列计算新的传感器节点部署位置，即三维表面传感器网络部署完成。本发明使用最少的传感器节点数量实现了对三维复杂曲面的覆盖监测，解决了三维复杂曲面的重复覆盖和覆盖漏洞的问题，部署方法灵活且覆盖率高。

主权项

1.一种三维表面传感器网络部署方法，其特征在于包括如下步骤：1)利用GIS技术采集待监测区域的三维地理信息数据点集PA；其中，PAi(xi,yi,zi)表示第i个点，xi表示第i个点的经度,yi表示第i个点的纬度,zi表示第i个点的高度；2)利用Choi算法对点集PA进行三角剖分，得到剖分三角形序列N1；3)对剖分三角形序列N1按照外接曲面拟圆准则和空间形状优化准则进行优化，得到优化后的剖分三角形序列N2；4)取剖分三角形序列N2中三角形的每个顶点作为传感器节点候选部署位置，记点集为PB；5)根据覆盖区域最大和覆盖面无交集两个原则，对点集PB进行优化，得到参考点集为PC；6)利用Choi算法对参考点集PC进行三角剖分，得到剖分三角形序列N3；7)利用剖分三角形序列N3计算新的参考点，加入到参考点集PC中；8)取参考点集PC中的点为传感器网络部署的实际节点部署位置，实现三维表面传感器网络部署。