[发明专利]一种位置受限的太阳能杀虫灯节点部署方法

权利要求书

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所述的位置受限的太阳能杀虫灯节点部署方法，其特征是，所述边界不规则的监测区域为边界不规则的农田区域。