社会物联网中影响信任传递的关键节点搜索方法技术

本发明专利技术公开了一种社会物联网中影响信任传递的关键节点搜索方法，可以在不对称、加权、没有完全连接的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；对于其他用户节点按照上述相同的方式进行迭代搜索；在上述迭代过程中所获得的每个用户节点的最近关键节点都将被记录下来，通过迭代查找最近关键节点的方式来找到网络中所有关键节点。由上述本专利技术提供的技术方案可以看出，可以在不对称、加权、没有完全连接的SIoT网络中发现所有关键节点，有利于保障SIoT正常工作；同时，还可以提高SIoT网络中节点连通度。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。图1为本专利技术实施例提供的一种社会物联网中影响信任传递的关键节点搜索方法的流程图。具体实施方式下面结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术的保护范围。由于事物本质上是由人类操作和工作的，所以社会网络的概念被集成到物联网解决方案中。在物联网中，委托人生成并委派任务，受托人接收任务并为成功完成任务提供服务。但如何找到合适的受托人是委托人委派任务时的关键问题。一般来说，可以使用信任作为度量标准来选择合适的受托人。在SIoT中，信任是一个在一定上下文中基于对可信度的积极期望，由委托人将风险任务委托给配备合适设备的受托人的过程。受托人付诸行动并对委托人进行评价。最后，评价结果将反过来影响双方的态度。信任是一个包含许多因素的动态过程，然而可信度固定的表示某两个人针对某个任务对彼此的可信任程度，因此信任不等同于可信度。当委托人基于信任去评估一个受托人是否可信时，委托人与该受托人之间没有交互经验的可能性很大。因此，需要中间节点传递信任。中间节点决定了信任是否可以被传递。在SIoT中信任的传递性意味着，如果委托节点X请求服务，受托节点Y提供服务，并且X与Y之间没有直接的社会联系，则可信度需要通过中间节点I传递。下面我们讨论信任传递的一种经典情况：如果X信任I，I信任Y，那么X可以信任Y吗？信任通过中间节点进行传递，因此中间节点中两两之间的信任传递组成了最终委托人与受托人之间的可信度。可以使用可信度来度量任意两相邻节点之间的信任传递。非相邻节点X和Y之间针对任务i的可信度值TWiXY由其传递路径中每对相邻中间节点的可信度值叠乘而来：表示在SIoT中X与Y之间被选择的路径的中间节点顺序。具体来说，可信度值TWiXY受到委托人Y，受托人Y，中间节点具体任务i以及上下文的影响：为了建立信任的防御心理模型，本专利技术实施例中使用通用函数g作为与上下文相关的函数。上下文是信任中一个非常重要但经常被忽略的元素。委托人X必须评估上下文对受托人Y或者任务i有利，不太有利，或者有害。因为上下文是一个外部影响因素，它能够极大的影响Y的行为以及最终的结果。在SIoT中，上下文<CX,CY,CI〉包括委托节点X的上下文CX、受托节点Y的上下文、中间节点I的上下文CI；如果委托节点X、受托节点Y及中间节点I所处的上下文相同，而且相邻节点之间的可信度值大于阈值，则能够进行可信度传递，否则传递将被封锁：其中，TWiXY、TWiXI、TWiIY对应的表示委托节点X与受托节点Y、委托节点X与中间节点I、中间节点I与受托节点Y针对任务i的可信度值；ω1和ω2为预先设置的两个可信度阈值。注意：公式(1)忽略了可信度的一部分：(1-TWiAB)*(1-TWiBC)，它包含于公式(3)中。它表示委托节点X对中间节点I的不可信度乘以中间节点I对受托节点Y的错误判断。一般来说，社会物联网可以利用具本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：蔺智挺，李文娜，孙李兵，项雅琴，王朋飞，吴秀龙，彭春雨，黎轩，陈军宁，
申请(专利权)人：安徽大学，
类型：发明
国别省市：安徽,34