[发明专利]物联网中基于资源受限节点的异常检测功能部署方法

权利要求书

1.物联网中基于资源受限节点的异常检测功能部署方法，其特征在于，包括：

S1、将节点集划分为两类，其中第一类节点集为能保证在相邻的节点上部署所有的异常检测功能的点集；第二类节点集为不能保证在相邻的节点上部署所有的异常检测功能的点集；

S2、对每个异常检测功能计算各自的异常检测功能部署代价；步骤S2的计算式为：

其中，表示异常检测功能a部署代价，R_a表示异常检测功能a所需的计算资源；

S3、对两类节点集中的节点，根据节点剩余的计算资源得到在对应节点部署某异常检测功能的计算资源开销；步骤S3所述节点剩余计算资源根据逻辑斯蒂曲线进行拟合得到，计算资源开销计算式为：

其中，表示节点v部署某异常检测功能的计算资源开销，表示节点剩余计算资源，A_v表示节点v上的部署的异常检测功能集，deg_v表示节点v的度数，λ为一个常量系数；

S4、对第二类节点集中的节点，还包括计算第二类节点集中任一节点从非相邻的节点调用异常检测功能的调用资源代价；步骤S4具体为：

S41、计算每一条链路的带宽资源代价；

S42、计算节点上的处理开销；

S43、根据链路带宽资源代价与链路的两个端点的处理开销，计算链路权值最小的调用策略，以该调用策略对应的链路权值作为该节点对应的调用资源代价；步骤S43具体为：

链路权值计算表达式为：

其中，w_ij表示链路l_ij的权值，表示异常检测功能a在链路l_ij上所带来的链路带宽成本，表示异常检测功能a在节点i上的处理开销，表示异常检测功能a在节点j上的处理开销，A_i表示节点i上部署的异常检测功能集，A_j表示节点j上部署的异常检测功能集，v表示源点；

S5、根据步骤S2计算得到的异常检测功能部署代价、步骤S3得到的计算资源开销以及步骤S4中计算得到的调用资源代价，建立异常检测功能部署最优化模型；步骤S5所述异常检测功能部署最优化模型的约束条件为：

1)对于第一类节点集中的节点，保证每一个异常检测功能部署在本节点或相邻节点上；

2)每个节点上的部署的异常资源检测功能所需的计算资源总量不超过对应节点剩余计算资源；

3)每个节点上只存在部署某异常检测功能或者不部署某异常检测功能中的一种情况；

S6、使用启发式算法对最优化模型进行求解。

2.根据权利要求1所述的物联网中基于资源受限节点的异常检测功能部署方法，其特征在于，步骤S43采用dijkstra算法，选择链路权值最小的调用策略。