[发明专利]社会物联网中影响信任传递的关键节点搜索方法

摘要

本发明公开了一种社会物联网中影响信任传递的关键节点搜索方法，可以在不对称、加权、没有完全连接的SIoT网络中发现所有关键节点，有利于保障SIoT正常工作；同时，还可以提高SIoT网络中节点连通度。

主权项

1.一种社会物联网中影响信任传递的关键节点搜索方法，其特征在于，包括：社会物联网为一个加权且定向网络，利用具有顶点V和边E的图G来表示社会物联网，其中的顶点即为用户节点，用户节点分为委托节点、受托节点与中间节点；定义信任传递路径TP，来表示委托节点到受托节点之间的中间节点的集合；关键节点为影响信任传递路径性能的中间节点；如果用户节点之间所处的上下文相同，且用户节点与用户节点之间的可信度值大于阈值，则相应用户节点之间能够进行可信度传递，即存在通路，则通过下述方式进行关键节点搜索：初始化每个用户节点的最近关键节点；将所有用户节点和边初始化为未搜索；当执行关键节点搜索时，信任传递路径TP由当前用户节点v更新；用户节点v与其邻居用户节点j共享相同的上下文且二者之间的可信度值大于阈值，如果用户节点v与其邻居用户节点j之间的边未被搜索过，则记录用户节点v与其邻居用户节点j之间的边为已搜索；同时，如果是第一次对邻居用户节点j进行搜索，则用户节点v为邻居用户节点j的最近关键节点；如果不是一次对邻居用户节点j进行搜索，则用户节点v不为邻居用户节点j的最近关键节点，重新更新用户节点j的最近关键节点；重复上述过程，直到没有最近关键节点或发现的最近关键节点都属于TP；对于其他用户节点按照上述相同的方式进行迭代搜索；在上述迭代过程中所获得的每个用户节点的最近关键节点都将被记录下来，通过迭代查找最近关键节点的方式来找到网络中所有关键节点。