[发明专利]一种基于混合蛙跳算法的物联网节点信誉评估方法

摘要

一种基于混合蛙跳算法的物联网节点信誉评估方法，分析物联网中节点的局域特征，计算物联网自治域中的节点的重要性，将计算后的节点重要性作为节点筛选的依据，利用混合蛙跳算法对节点进行聚类，选取节点重要性较高的一类节点作为信誉评估的邻居节点，根据信誉评估算法，使用邻居节点对需要评估的节点进行信誉评估，根据节点当前信誉和历史信誉计算出更为准确的节点信誉值，设定阈值，将节点信誉值与该阈值进行比较判定节点是否可信；当信誉值低于设定阈值时，则判定节点为不可信节点，否者为可信节点；本发明能够有效避免传统信誉评估系统中出现的不可信节点对评估结果产生干扰的问题。

主权项

一种基于混合蛙跳算法的物联网节点信誉评估方法，其特征在于：所述的方法包括以下步骤：步骤1、分析物联网中节点的局域特征，计算物联网自治域中的节点的重要性；步骤2、将计算后的节点重要性作为节点筛选的依据，利用混合蛙跳算法对节点进行聚类；步骤3、选取步骤2中得到的节点重要性较高的一类节点作为信誉评估的邻居节点；步骤4、根据信誉评估算法，使用步骤3得到的邻居节点对需要评估的节点进行信誉评估；步骤5、根据节点当前信誉和历史信誉计算出更为准确的节点信誉值；步骤6、设定阈值，将步骤5中得到的节点信誉值与该阈值进行比较判定节点是否可信；当信誉值低于设定阈值时，则判定节点为不可信节点，否者为可信节点；其中，蛙跳混合算法包括以下步骤：步骤301、以节点重要性为筛选依据，利用混合蛙跳算法对邻居节点进行筛选，每个青蛙个体可以表示一个节点的重要性并利用公式计算出青蛙的适应度；步骤302、随机初始化P只青蛙组成的青蛙群体，i=1，2，……P；步骤303、按照计算出的每只青蛙的适应度进行降序排列，函数值最优的青蛙个体设为；步骤304、将整个青蛙群体分为F个族群，每个族群包含G只青蛙，因此，第一只青蛙进入第1个族群，第二只青蛙进入第2个族群，第F只青蛙进入第F个族群，之后第F+1只青蛙又进入第1个族群，第F+2只青蛙进入第2个族群，以此类推，直到全部青蛙划分完毕；步骤305、族群划分完毕后，即对每个族群进行局部深度搜索，各族群中具有最优和最差适应度的个体为和，每一次迭代针对最差适应度进行，更新策略为：青蛙移动距离，更新最差青蛙位置（）其中，是之间的随机数，是允许青蛙移动的最大距离，通过以上公式对族群内适应度最差的青蛙个体进行更新，每个族群执行设定的局部搜索次数；步骤306、将经过局部深度搜索的族群合并组成一个新的族群，并判断是否满足算法的终止条件，完成筛选可靠邻居节点。