买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华中科技大学

申请日：2010-12-28

公开（公告）日：2013-05-22

公开（公告）号：CN102045707B

专利技术分类：

专利摘要：本发明公开了一种加速信任收敛的信任构建方法，该方法鉴于移动自组织网络的各节点之间的信任关系具有动态性，信任关系会随网络拓扑变换、成员变化和能量衰减等多种因素时刻动态变化着，因此统计网络中每个节点的历史信任值，通过分析这些历史信任值得到最近一段时间信任值的变化趋势，信任值趋势由本发明提供的方法产生，进而利用这种信任值趋势计算出当前时刻节点的信任值，包括直接信任值和推荐信任值，从而可以有效快速预测出动态变化着的每个节点的最新综合信任值。本发明能够快速检测出一些不良节点，抑制丢包率，提升转发率，最终能够提高网络整体的吞吐量和寻找路径的效率，在实际的网络路由中具有重要的实用价值。

专利权项：一种加速无线自组织网络信任收敛的信任构建方法，为每个节点设定一个用于计时周期个数的计数器，计数器的值记为j，j的初始值为0；该方法包括下述步骤：步骤（1）观测邻居节点的工作行为和推荐行为，统计每个计时周期内，正常的行为次数s和不良的行为次数f，正常的行为次数s包括正常的工作行为次数ws和正常的推荐行为次数rs，不良的行为次数f包括不良的工作行为次数wf，不良的推荐行为次数rf，工作行为和推荐行为统称为行为；步骤（2）判断j是否小于等于预先设定的门限值w，如果是，进入步骤（3），否则，转入步骤（4）；步骤（3）利用行为次数计算节点的行为概率，然后转入步骤（6）；步骤（4）通过最近w次的历史信任值，包括直接信任值和推荐信任值，获得节点行为信任值趋势；步骤（5）利用信任值趋势和行为次数计算节点行为概率；步骤（6）利用节点行为概率分别计算节点的直接信任值和推荐信任值；步骤（7）对直接信任值和推荐信任值进行融合计算，得到综合信任值；步骤（3）的实现过程为：节点的工作行为概率p{subject:agent,work}公式如式I：p{subject:agent,work}=j=1ItI-tjwsjj=1ItI-tjwsj+wfj    式I同理，节点的推荐行为概率p{subject:agent,recommendation}公式如式II：p{subject:agent,recommendation}=j-1Itc-tjrsjj=1Itc-tjrsj+rfj   式II其中，I为最近一次计时周期的序号，tc代表当前时间，tj是第j个计 时周期的结束时间；β为遗忘因子，其取值范围为0di=|TVi-a-bti|1+b2    式Ⅳ所有节点到线性方程的距离之和S表示为式ⅤS=i=n-w+1ntn-tiTVi-a-bti21+b2    式Ⅴ设定α来反映节点行为影响的衰减率，且0wsj=wsjebd,bd≥0wfj=wfje-bd,bd0    式Ⅵrsj=rsjebr,br≥0rfj=rfje-br,br0    式Ⅶ再代入式I、式II分别求取节点工作行为和推荐行为的概率；步骤（6）的实现过程为：节点行为的熵计算如下：Hp=‑plog2p‑1‑plog21‑p       式Ⅷ其中p为节点工作行为或推荐行为的概率，然后定义信任值和熵的关系如下：1-Hp2,0.5p1Hp2,0p0.5    式Ⅸ分别将工作行为概率和推荐行为概率代入到式Ⅷ和式Ⅸ中，分别得到直接信任值DTrust=T{subject:agent,work}和推荐信任值RTrust=T{subject：agent,recommendation}，将每次得到的直接信任值和推荐信任值搜集起来作为历史信任值保存。

百度查询： 华中科技大学 一种加速信任收敛的信任构建方法