[发明专利]一种面向事件检测的传感网部署优化方法与装置

权利要求书

1.一种面向事件检测的传感网部署优化方法，其特征在于，包括：

S10：根据待监测事件，确定第一部署方案，所述第一部署方案包括无线传感器节点的各个类型和所述各个类型的无线传感器节点的数目；

S11：计算所述各个类型的无线传感器节点的相对部署代价；

S12：从所述第一部署方案包括的无线传感器节点中删除所述相对部署代价最大的一个无线传感器节点，得到第二部署方案；

S13：判断所述第二部署方案对所述待监测事件的监测精度是否大于预设阈值；若不大于预设阈值，则执行S14，若大于预设阈值，则将所述第二部署方案作为第一部署方案，返回S11；

S14：依据所述第二部署方案，确定出最优部署方案；

在所述S14中：

若所述第二部署方案对所述待监测事件的监测精度小于预设阈值，则在所述第二部署方案中依次添加不同类型的一个无线传感器节点，依次得到至少一个部署方案；

计算所述至少一个部署方案各自对所述待监测事件的监测精度；

筛选出所述监测精度大于所述预设阈值的部署方案；

确定出所述部署方案相比于所述第二部署方案所添加的无线传感器节点，并计算出所述无线传感器节点的相对部署代价；

选取出所述相对部署代价最小的一个无线传感器节点，并将所述无线传感器节点添加到所述第二部署方案，得到最优部署方案。

2.根据权利要求1所述的方法，其特征在于，在所述S10中：

根据所述待监测事件的特征，确定出所述无线传感器节点的类型；

根据公式

计算出所述各个类型的无线传感器节点的数目为n_max，其中，E表示所述待监测事件需满足的监测精度，w_min表示所述各个类型的无线传感器节点中对共同覆盖区域监测精度贡献最小的贡献权重值，表示所述各个类型的无线传感器节点的监测精度贡献权重值为w_min时所需要无线传感器节点的类型数，r表示无线传感器节点感知半径，A表示监测区域的面积。

3.根据权利要求1所述的方法，其特征在于，在所述S11中：

根据公式

计算出所述各个类型的无线传感器节点的相对部署代价，其中，V_i表示i类型的无线传感器节点的相对部署代价，c_i表示i类型的无线传感器节点的节点代价，E(n₁,...n_i..,n_k)表示由k个类型的无线传感器节点所确定的部署方案D(n₁,...n_i..,n_k)对应的监测精度，E(n₁,...n_i-1,..,n_k)表示由k个类型的无线传感器节点所确定的部署方案D(n₁,...n_i-1,..,n_k)对应的监测精度。