[發明專利]一種位置受限的太陽能殺蟲燈節點部署方法

在審

• 申請號: 202011189779.8
• 申請日: 2020-10-30
• 公開（公告）號: CN112288167A
• 公開（公告）日: 2021-01-29
• 發明（設計）人: 舒磊;楊帆;劉野
• 申請（專利權）人: 南京農業大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/02
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 王玉

1.一種位置受限的太陽能殺蟲燈節點部署方法，其特征是，包括如下步驟：

將邊界不規則的監測區域離散化為網格點，基于所述網格點構建區域網格點集；

提取區域網格點集中的網格點，根據預定在田埂上的候選位置，構建網絡節點；

提取區域網格點集中的網格點，圍繞所述網絡節點構建覆蓋網格點集，所述覆蓋網格點集中的網格點與網絡節點的歐式距離不大于預設距離；

構建覆蓋網格點集的覆蓋率和重疊率計算模型；

沿所述區域由外向里遍歷區域網格點集中的網格點，重復網絡節點和與其對應的覆蓋網格點集的構建過程，直至所構建覆蓋網格點集的覆蓋率最大或/和重疊率最小，獲取網絡節點構建方案；

基于所述網絡節點構建方案，對邊界不規則的監測區域進行太陽能殺蟲燈節點部署。

2.根據權利要求1所述的位置受限的太陽能殺蟲燈節點部署方法，其特征是，構建區域網格點集的具體方法為：

將一個n×n的正方形區域離散化為n×n個網格點，記為一個大小為(n+1)×(n+1)的網格點矩陣M，通過遍歷所有網格點，以獲取監測區域內的網格點矩陣M_A。

3.根據權利要求2所述的位置受限的太陽能殺蟲燈節點部署方法，其特征是，構建覆蓋網格點集的具體方法為：

以MSC_A和MSC_Sub分別表示農田區域和農田邊界可被傳感器覆蓋的網格點矩陣；若有網格點與傳感器的歐式距離不大于傳感器的作用距離，則認為該點可以被傳感器覆蓋，通過遍歷MSC_A和MSC_Sub所有的網格點和傳感器，將可以被傳感器覆蓋的網格點累加1，其余未被覆蓋的網格點賦值為0，則網格點內元素的數值等于該網格點可被傳感器覆蓋的數量，進而可以獲得被傳感器覆蓋的各類網格點矩陣。

4.根據權利要求3所述的位置受限的太陽能殺蟲燈節點部署方法，其特征是，覆蓋網格點集的覆蓋率的構建方法，包括：

求取所述覆蓋網格點集的并集；

求取所述并集與區域網格點集的比值，

即通過Find(MSC_A,0)/Find(M_A,0)求得。

5.根據權利要求3所述的位置受限的太陽能殺蟲燈節點部署方法，其特征是，覆蓋網格點集的重疊率的構建方法，包括：

求取任意兩個覆蓋網格點集的交集；

求取所述交集之和與區域網格點集的比值，

即通過Find(MSC_A,1)/Find(M_A,0)求得。

6.根據權利要求1所述的位置受限的太陽能殺蟲燈節點部署方法，其特征是，所有部署網絡節點的位置是預定在田埂上的一組候選位置的子集。

7.根據權利要求1所述的位置受限的太陽能殺蟲燈節點部署方法，其特征是，所構建覆蓋網格點集的覆蓋率為100％。

8.根據權利要求1所述的位置受限的太陽能殺蟲燈節點部署方法，其特征是，所述邊界不規則的監測區域為邊界不規則的農田區域。