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

说明书

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

技术领域

本发明涉及物联网技术领域，尤其涉及一种社会物联网中影响信任传递的关键节点搜索方法。

背景技术

物联网(IoT)正在发展成为一个有吸引力的下一代网络模式和服务基础设施。物联网的目标是将任何人和任何东西(如电脑、相机、手表、洗衣机、自行车、汽车、人类、植物、动物)连接起来，并且通过结合网络随时随地提供服务。IoT涵盖了许多技术，包括架构、传感器、编码、传输、数据处理、网络、发现、信任等。它为广泛的应用提供了适当的解决方案，如交通安全、废物管理、安全、资源管理、物流、零售工业、工业控制、医疗保健和跟踪被盗财产等。与无线传感器网络(WSN)相比，物联网的传感区域更为广泛，更侧重于人们的日常生活和工作环境。由于事物本质上是由人类操作和工作的，所以社会网络的概念被集成到物联网解决方案中，它形成了一种新型的网络，即社会物联网(SIoT)。

在社会网络中，人们可能会经常遇到其他完全不认识或之前没有交互经验的用户。这些用户将扩大与他们在同一领域有相同兴趣和偏好的同龄人的信任关系。这样，用户之间就形成了一个具有异构信任的大型用户信任网络(UTN)。它也被称为异构信任网络(HTN)。在HTN中，人们的交互是建立在信任的基础上的，所以信任的传递在预测没有直接联系的用户之间的信任时起着重要的作用。如果信任无法传递，则陌生人之间就会一直保持陌生的状态。因此，它们之间不能形成新的交互。这将导致网络的低连通性，任务和服务不能够被妥善的处理。因此，适当的信任传递对SIoT来说是非常重要的。

能够传递信任的节点称为中间节点，中间节点的集合称为路径。然而，只有部分中间节点是关键节点，这些关键节点可以显著影响信任的传递性。当SIoT中的节点基于信任的传递关系建立网络时，如果我们移除网络的关键节点，网络的性能将受到影响。换句话说，因为传递路径被破坏了，一些节点可能无法访问服务。因此，有必要检索出整个SIoT中的关键节点，从而以保障SIoT正常工作。

发明内容

本发明的目的是提供一种社会物联网中影响信任传递的关键节点搜索方法。

本发明的目的是通过以下技术方案实现的：

一种社会物联网中影响信任传递的关键节点搜索方法，包括：

社会物联网为一个加权且定向网络，利用具有顶点V和边E的图G来表示社会物联网，其中的顶点即为用户节点，用户节点分为委托节点、受托节点与中间节点；定义信任传递路径TP，来表示委托节点到受托节点之间的中间节点的集合；关键节点为影响信任传递路径性能的中间节点；

如果用户节点之间所处的上下文相同，且用户节点与用户节点之间的可信度值大于阈值，则相应用户节点之间能够进行可信度传递，即存在通路，则通过下述方式进行关键节点搜索：

初始化每个用户节点的最近关键节点；

将所有用户节点和边初始化为未搜索；

当执行关键节点搜索时，信任传递路径TP由当前用户节点v更新；用户节点v与其邻居用户节点j共享相同的上下文且二者之间的可信度值大于阈值，如果用户节点v与其邻居用户节点j之间的边未被搜索过，则记录用户节点v与其邻居用户节点j之间的边为已搜索；同时，如果是第一次对邻居用户节点j进行搜索，则用户节点v为邻居用户节点j的最近关键节点；如果不是一次对邻居用户节点j进行搜索，则用户节点v不为邻居用户节点j的最近关键节点，重新更新用户节点j的最近关键节点；重复上述过程，直到没有最近关键节点或发现的最近关键节点都属于TP；

对于其他用户节点按照上述相同的方式进行迭代搜索；