[发明专利]一种无线传感器网络三维表面覆盖方法及装置

权利要求书

1.一种无线传感器网络三维表面覆盖方法，其特征在于，包括：

确定待部署传感器节点的三维表面上的可部署位置集合，所述可部署位置集合中包含多个传感器节点的可部署位置；

确定如果在每个可部署位置部署传感器节点，相应传感器节点对二维平面上的各网格点的感知概率，所述二维平面为所述三维表面的垂直投影平面，预先被划分成若干个设定大小的网格，每个网格被离散成一个网格点；

根据每个可部署位置对应的各网格点的感知概率，确定每个可部署位置对应的对所述二维平面的感知概率；

将最大的对所述二维平面的感知概率对应的可部署位置从所述可部署位置集合中转移到待部署位置集合中；

将待部署位置集合分别与所述可部署位置集合中的每个可部署位置组合，确定每个组合对应的对所述二维平面的感知概率；

将最大的对所述二维平面的感知概率对应的组合中的可部署位置从所述可部署位置集合中转移到所述待部署位置集合中；

重复执行所述将待部署位置集合分别与所述可部署位置集合中的每个可部署位置组合，确定每个组合对应的对所述二维平面的感知概率的步骤，直至出现最大的对所述二维平面的感知概率大于设定阈值的组合，将该组合中的可部署位置从所述可部署位置集合中转移到所述待部署位置集合中，获得所述三维表面上传感器节点的待部署位置集合；

在所述待部署位置集合包含的每个待部署位置上部署传感器节点。

2.根据权利要求1所述的无线传感器网络三维表面覆盖方法，其特征在于，所述确定如果在每个可部署位置部署传感器节点，相应传感器节点对二维平面上的各网格点的感知概率，包括：

针对每个可部署位置，确定如果在该可部署位置部署传感器节点，该传感器节点在二维平面的各个覆盖方向上的实际感知半径；

根据该传感器节点在所述二维平面的各个覆盖方向上的实际感知半径，确定该传感器节点对所述二维平面上的各网格点的感知概率。

3.根据权利要求2所述的无线传感器网络三维表面覆盖方法，其特征在于，所述针对每个可部署位置，确定如果在该可部署位置部署传感器节点，该传感器节点在二维平面的各个覆盖方向上的实际感知半径，包括：

针对每个可部署位置，确定该可部署位置对应的坡度和方向梯度；

根据该可部署位置对应的坡度和方向梯度，确定如果在该可部署位置部署传感器节点，该传感器节点在二维平面的各个覆盖方向上的实际感知半径。

4.根据权利要求2所述的无线传感器网络三维表面覆盖方法，其特征在于，所述根据该传感器节点在所述二维平面的各个覆盖方向上的实际感知半径，确定该传感器节点对所述二维平面上的各网格点的感知概率，包括：

确定该可部署位置垂直投影到所述二维平面上的位置点与所述二维平面上各个网格点的距离；

针对每个网格点，根据预先获得的概率感知模型和该位置点与该网格点的距离，确定该传感器节点对该网格点的感知概率。