[發明專利]一種無線傳感器網絡三維表面覆蓋方法及裝置

有效

• 申請號: 201710128325.1
• 申請日: 2017-03-06
• 公開（公告）號: CN106851670B
• 公開（公告）日: 2020-04-07
• 發明（設計）人: 王丹丹;徐汀榮
• 申請（專利權）人: 蘇州大學
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W16/22;H04W24/06;H04W84/18
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種無線傳感器網絡三維表面覆蓋方法，其特征在于，包括：

確定待部署傳感器節點的三維表面上的可部署位置集合，所述可部署位置集合中包含多個傳感器節點的可部署位置；

確定如果在每個可部署位置部署傳感器節點，相應傳感器節點對二維平面上的各網格點的感知概率，所述二維平面為所述三維表面的垂直投影平面，預先被劃分成若干個設定大小的網格，每個網格被離散成一個網格點；

根據每個可部署位置對應的各網格點的感知概率，確定每個可部署位置對應的對所述二維平面的感知概率；

將最大的對所述二維平面的感知概率對應的可部署位置從所述可部署位置集合中轉移到待部署位置集合中；

將待部署位置集合分別與所述可部署位置集合中的每個可部署位置組合，確定每個組合對應的對所述二維平面的感知概率；

將最大的對所述二維平面的感知概率對應的組合中的可部署位置從所述可部署位置集合中轉移到所述待部署位置集合中；

重復執行所述將待部署位置集合分別與所述可部署位置集合中的每個可部署位置組合，確定每個組合對應的對所述二維平面的感知概率的步驟，直至出現最大的對所述二維平面的感知概率大于設定閾值的組合，將該組合中的可部署位置從所述可部署位置集合中轉移到所述待部署位置集合中，獲得所述三維表面上傳感器節點的待部署位置集合；

在所述待部署位置集合包含的每個待部署位置上部署傳感器節點。

2.根據權利要求1所述的無線傳感器網絡三維表面覆蓋方法，其特征在于，所述確定如果在每個可部署位置部署傳感器節點，相應傳感器節點對二維平面上的各網格點的感知概率，包括：

針對每個可部署位置，確定如果在該可部署位置部署傳感器節點，該傳感器節點在二維平面的各個覆蓋方向上的實際感知半徑；

根據該傳感器節點在所述二維平面的各個覆蓋方向上的實際感知半徑，確定該傳感器節點對所述二維平面上的各網格點的感知概率。

3.根據權利要求2所述的無線傳感器網絡三維表面覆蓋方法，其特征在于，所述針對每個可部署位置，確定如果在該可部署位置部署傳感器節點，該傳感器節點在二維平面的各個覆蓋方向上的實際感知半徑，包括：

針對每個可部署位置，確定該可部署位置對應的坡度和方向梯度；

根據該可部署位置對應的坡度和方向梯度，確定如果在該可部署位置部署傳感器節點，該傳感器節點在二維平面的各個覆蓋方向上的實際感知半徑。

4.根據權利要求2所述的無線傳感器網絡三維表面覆蓋方法，其特征在于，所述根據該傳感器節點在所述二維平面的各個覆蓋方向上的實際感知半徑，確定該傳感器節點對所述二維平面上的各網格點的感知概率，包括：

確定該可部署位置垂直投影到所述二維平面上的位置點與所述二維平面上各個網格點的距離；

針對每個網格點，根據預先獲得的概率感知模型和該位置點與該網格點的距離，確定該傳感器節點對該網格點的感知概率。