一种物联网资源搜索方法技术

本发明专利技术公开了一种物联网资源搜索方法，由委托节点采用局部信息，分布式搜索合适的受托节点，并给出受托节点的信任度；同时，还将任务按核心属性任务归类，并计算受托节点的一个未曾委托过的任务类型的置信度，从而选取信度最高的受托节点来执行相关任务；上述方案可以快速、有效的获得相应的物联网资源。

Search method for Internet of things

The invention discloses a network resource search method, by the client node using the local information, the nodes distributed search suitable, and gives the node trust degree; at the same time, will also be the core attribute classification task according to the task, and the calculation of node a has not entrusted with the task type and confidence. The selection of the highest confidence nodes to perform related tasks; the scheme can quickly and effectively obtain the corresponding networking resources.

【技术实现步骤摘要】

本专利技术涉及物联网
，尤其涉及一种物联网资源搜索方法。
技术介绍
物联网最大的变革在于实现了物理世界的情景感知、处理和控制这一闭环过程，真正成为了物－物、物－人、人－人间信息连接的新一代智能互联网络。物联网将现实中的物体通过虚拟的互联网连接起来，智能化的终端催生了大量新应用，其中重要的有组织协作、人员跟踪和物流定位。在现有研究工作中，通常假设感知节点间是相互信任并能够接收、转发和传递任何数据的，而实际的应用场景却是：节点间并不存在事先的信任关系，一个节点只会转发其熟识节点的数据或感知请求，对陌生节点传输而来的请求或数据可能会置之不理。同时，物联网是一个高度动态的网络，节点数目巨大，因此，传统集中式搜索面临挑战。在基于信任评估的推荐模型中，节点所需的服务是多种多样的，而且委托节点，与受托节点通常是不直接相连，如何通过局部、现有的信息进行资源推荐与搜索是物联网资源搜索的难题。
技术实现思路
本专利技术的目的是提供一种物联网资源搜索方法，可以采用保守式或者激进式搜索策略搜索，以便快速搜索可以获所需物联网资源的相关节点。本专利技术的目的是通过以下技术方案实现的：一种物联网资源搜索方法，包括：当委托节点需要完成一个包含若干核心属性的任务时，根据其自身性能选择保守搜索策略或者激进式搜索策略；如果选择保守搜索策略，则委托节点根据预定的查询策略查询自身的推荐列表；如果查询到能够完成该任务中所有核心属性的受托节点，或者推荐过能够完成该任务中所有核心属性受托节点的中间节点，且相应的受托节点或者中间节点在此次搜索过程中还未被搜索过，则向相应的受托节点或者中间节点扩散包含该任务的保守搜索请求，并在接收到响应后评估受托节点的置信度；如果选择激进式搜索策略，则委托节点根据预定的查询策略查询自身的推荐列表；如果查询到能够完成该任务中部分核心属性的受托节点，或者推荐过能够完成该任务中部分核心属性受托节点的中间节点，且相应的受托节点或者中间节点在此次搜索过程中还未被搜索过，则向相应的受托节点或者中间节点扩散包含该任务的激进式搜索请求，并在接收到响应后评估受托节点的置信度。所述委托节点筛选出置信度最高的受托节点作为执行任务的受托节点，并发出委托请求；之后，根据受托节点的任务执行情况，对相应的受托节点和/或中间节点赋予一个置信度，同时更新自身推荐列表。所述受托节点如果接收到包含该任务的保守搜索请求，则发出相应的相应；如果接收到包含该任务中相应部分核心属性的激进式搜索请求，则等待一个预设时间T，并且，在预设时间T内，还接收到不同路径发来的激进式搜索请求，且这些请求涵盖了待执行任务的所有核心属性，则发出相应的响应；如果接收到了委托请求，则执行相应的任务，并返回任务执行结果。如果受托节点执行过一些任务，且这些任务的核心属性满足委托节点需要完成的任务中的所有核心属性，则认为受托节点能够完成该任务；如果受托节点执行过一些任务，且这些任务的核心属性满足委托节点需要完成的任务中的部分核心属性，则认为受托节点能够完成该任务中部分核心属性。所述在接收到响应后评估受托节点的置信度包括：在接收到受托节点返回的响应后评估相应受托节点的未曾委托过任务类型的置信度；或者，在接收到中间节点转发的受托节点返回的响应后，根据中间节点推荐任务的置信度评估相应受托节点的未曾委托过任务类型的置信度。所述包含若干核心属性的任务包括：以集合形式构成的总的任务，而该集合中各个并不可少的属性即为核心属性。一种物联网资源搜索方法，包括：当中间节点接收到委托节点发送的或者上一中间节点转发的包含任务的保守搜索请求时，中间节点根据预定的查询策略查询自身的推荐列表；如果查询到能够完成该任务中所有核心属性的受托节点，或者推荐过能够完成该任务中所有核心属性的受托节点的下一中间节点，且相应的受托节点或者下一中间节点在此次搜索过程中还未被搜索过，则向相应的受托节点或者下一中间节点扩散包含任务的保守搜索请求，并在接收到受托节点或者下一中间节点的响应后评估受托节点的置信度，再向上一节点或者委托节点发出响应；当中间节点接收到委托节点发送的或者上一中间节点转发的包含任务的激进式搜索请求时，中间节点根据预定的查询策略查询自身的推荐列表；如果查询到能够完成该任务中部分核心属性的受托节点，或者推荐过能够完成该任务中部分核心属性受托节点的下一中间节点，且相应的受托节点或者下一中间节点在此次搜索过程中还未被搜索过，则向相应的受托节点或者下一中间节点扩散包含任务的激进式搜索请求，并在接收到受托节点或者下一中间节点的响应后评估受托节点的置信度，再向上一节点或者委托节点发出响应；之后，中间节点根据受托节点的任务执行情况，对相应的委托节点和/或下一中间节点赋予一个置信度，同时更新自身推荐列表。如果受托节点执行过一些任务，且这些任务的核心属性满足委托节点需要完成的任务中的所有核心属性，则认为受托节点能够完成该任务；如果受托节点执行过一些任务，且这些任务的核心属性满足委托节点需要完成的任务中的部分核心属性，则认为受托节点能够完成该任务中部分核心属性。由上述本专利技术提供的技术方案可以看出，由委托节点采用局部信息，分布式搜索合适的受托节点，并给出受托节点的信任度；同时，还将任务按核心属性任务归类，并计算受托节点的一个未曾委托过的任务类型的置信度，从而选取置信度最高的受托节点来执行相关任务；上述方案可以快速、有效的获得相应的物联网资源。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。图1为本专利技术实施例提供的一种物联网资源搜索方法的流程图；图2为本专利技术实施例提供的另一种物联网资源搜索方法的流程图。具体实施方式下面结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术的保护范围。在基于信任值的物联网中，节点分为三类：受托节点、委托节点、中间节点。受托节点具备完成某些任务的能力，例如具有摄像头，温度传感，GPS定位等。委托节点有一系列待完成的任务。某个委托节点X对某个受托节点y完成任务的能力与愿望有一个评估值，称为置信度。委托节点X在委托任务之前，会搜索合适的受托节点，并根据受托节点的历史任务完成情况，计算受托节点执行当前任务的置信度。最后置信度最大的受托节点执行任务。中间节点可以推荐合适的受托节点或下一中间节点给委托节点，并记录推荐信息到推荐列表，即记录推荐哪个受托节点执行哪个任务，或者哪个下一中间节点推荐了受托节点，并根据任务执行情况，对受托节点或者中间节点赋予一个置信度。这些信息记录于推荐列表中。类似地，委托节点也记录相关信息到自身的推荐列表，即记录哪个受托节点执行哪项任务，或者哪个中间节点推荐了受托节点，并根据任务执行情况，对受托节点或者中间节点赋予一个置信度。本专利技术实施例中，一个任务包含若干核心属性，其构成一个集合{a1,a2,a3,…本文档来自技高网...

【技术保护点】
一种物联网资源搜索方法，其特征在于，包括：当委托节点需要完成一个包含若干核心属性的任务时，根据其自身性能选择保守搜索策略或者激进式搜索策略；如果选择保守搜索策略，则委托节点根据预定的查询策略查询自身的推荐列表；如果查询到能够完成该任务中所有核心属性的受托节点，或者推荐过能够完成该任务中所有核心属性受托节点的中间节点，且相应的受托节点或者中间节点在此次搜索过程中还未被搜索过，则向相应的受托节点或者中间节点扩散包含该任务的保守搜索请求，并在接收到响应后评估受托节点的置信度；如果选择激进式搜索策略，则委托节点根据预定的查询策略查询自身的推荐列表；如果查询到能够完成该任务中部分核心属性的受托节点，或者推荐过能够完成该任务中部分核心属性受托节点的中间节点，且相应的受托节点或者中间节点在此次搜索过程中还未被搜索过，则向相应的受托节点或者中间节点扩散包含该任务的激进式搜索请求，并在接收到响应后评估受托节点的置信度。所述委托节点筛选出置信度最高的受托节点作为执行任务的受托节点，并发出委托请求；之后，根据受托节点的任务执行情况，对相应的受托节点和/或中间节点赋予一个置信度，同时更新自身推荐列表。

【技术特征摘要】
1.一种物联网资源搜索方法，其特征在于，包括：当委托节点需要完成一个包含若干核心属性的任务时，根据其自身性能选择保守搜索策略或者激进式搜索策略；如果选择保守搜索策略，则委托节点根据预定的查询策略查询自身的推荐列表；如果查询到能够完成该任务中所有核心属性的受托节点，或者推荐过能够完成该任务中所有核心属性受托节点的中间节点，且相应的受托节点或者中间节点在此次搜索过程中还未被搜索过，则向相应的受托节点或者中间节点扩散包含该任务的保守搜索请求，并在接收到响应后评估受托节点的置信度；如果选择激进式搜索策略，则委托节点根据预定的查询策略查询自身的推荐列表；如果查询到能够完成该任务中部分核心属性的受托节点，或者推荐过能够完成该任务中部分核心属性受托节点的中间节点，且相应的受托节点或者中间节点在此次搜索过程中还未被搜索过，则向相应的受托节点或者中间节点扩散包含该任务的激进式搜索请求，并在接收到响应后评估受托节点的置信度。所述委托节点筛选出置信度最高的受托节点作为执行任务的受托节点，并发出委托请求；之后，根据受托节点的任务执行情况，对相应的受托节点和/或中间节点赋予一个置信度，同时更新自身推荐列表。2.根据权利要求1所述的一种物联网资源搜索方法，其特征在于，所述受托节点如果接收到包含该任务的保守搜索请求，则发出相应的相应；如果接收到包含该任务中相应部分核心属性的激进式搜索请求，则等待一个预设时间T，并且，在预设时间T内，还接收到不同路径发来的激进式搜索请求，且这些请求涵盖了待执行任务的所有核心属性，则发出相应的响应；如果接收到了委托请求，则执行相应的任务，并返回任务执行结果。3.根据权利要求1所述的一种物联网资源搜索方法，其特征在于，如果受托节点执行过一些任务，且这些任务的核心属性满足委托节点需要完成的任务中的所有核心属性，则认为受托节点能够完成该任务；如果受托节点执行过一些任务，且这些任务的核心属性满足委托节点需要完成的任务中的部分核心属性，则认为受托节点能够完成该任务中部分核心属性。4.根据权利要求1所述的一种物联网资源搜索方法，其特征在于，所述在接收到响应后评估受托...

【专利技术属性】
技术研发人员：蔺智挺，陈希，吴秀龙，彭春雨，李正平，谭守标，陈军宁，
申请(专利权)人：安徽大学，
类型：发明
国别省市：安徽;34