本發(fā)明涉及物聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種物聯(lián)網(wǎng)資源搜索方法。

背景技術(shù)：

物聯(lián)網(wǎng)最大的變革在于實(shí)現(xiàn)了物理世界的情景感知、處理和控制這一閉環(huán)過(guò)程，真正成為了物－物、物－人、人－人間信息連接的新一代智能互聯(lián)網(wǎng)絡(luò)。物聯(lián)網(wǎng)將現(xiàn)實(shí)中的物體通過(guò)虛擬的互聯(lián)網(wǎng)連接起來(lái)，智能化的終端催生了大量新應(yīng)用，其中重要的有組織協(xié)作、人員跟蹤和物流定位。

在現(xiàn)有研究工作中，通常假設(shè)感知節(jié)點(diǎn)間是相互信任并能夠接收、轉(zhuǎn)發(fā)和傳遞任何數(shù)據(jù)的，而實(shí)際的應(yīng)用場(chǎng)景卻是：節(jié)點(diǎn)間并不存在事先的信任關(guān)系，一個(gè)節(jié)點(diǎn)只會(huì)轉(zhuǎn)發(fā)其熟識(shí)節(jié)點(diǎn)的數(shù)據(jù)或感知請(qǐng)求，對(duì)陌生節(jié)點(diǎn)傳輸而來(lái)的請(qǐng)求或數(shù)據(jù)可能會(huì)置之不理。

同時(shí)，物聯(lián)網(wǎng)是一個(gè)高度動(dòng)態(tài)的網(wǎng)絡(luò)，節(jié)點(diǎn)數(shù)目巨大，因此，傳統(tǒng)集中式搜索面臨挑戰(zhàn)。在基于信任評(píng)估的推薦模型中，節(jié)點(diǎn)所需的服務(wù)是多種多樣的，而且委托節(jié)點(diǎn)，與受托節(jié)點(diǎn)通常是不直接相連，如何通過(guò)局部、現(xiàn)有的信息進(jìn)行資源推薦與搜索是物聯(lián)網(wǎng)資源搜索的難題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是提供一種物聯(lián)網(wǎng)資源搜索方法，可以采用保守式或者激進(jìn)式搜索策略搜索，以便快速搜索可以獲所需物聯(lián)網(wǎng)資源的相關(guān)節(jié)點(diǎn)。

本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：

一種物聯(lián)網(wǎng)資源搜索方法，包括：

當(dāng)委托節(jié)點(diǎn)需要完成一個(gè)包含若干核心屬性的任務(wù)時(shí)，根據(jù)其自身性能選擇保守搜索策略或者激進(jìn)式搜索策略；

如果選擇保守搜索策略，則委托節(jié)點(diǎn)根據(jù)預(yù)定的查詢(xún)策略查詢(xún)自身的推薦列表；如果查詢(xún)到能夠完成該任務(wù)中所有核心屬性的受托節(jié)點(diǎn)，或者推薦過(guò)能夠完成該任務(wù)中所有核心屬性受托節(jié)點(diǎn)的中間節(jié)點(diǎn)，且相應(yīng)的受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)在此次搜索過(guò)程中還未被搜索過(guò)，則向相應(yīng)的受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)擴(kuò)散包含該任務(wù)的保守搜索請(qǐng)求，并在接收到響應(yīng)后評(píng)估受托節(jié)點(diǎn)的置信度；

如果選擇激進(jìn)式搜索策略，則委托節(jié)點(diǎn)根據(jù)預(yù)定的查詢(xún)策略查詢(xún)自身的推薦列表；如果查詢(xún)到能夠完成該任務(wù)中部分核心屬性的受托節(jié)點(diǎn)，或者推薦過(guò)能夠完成該任務(wù)中部分核心屬性受托節(jié)點(diǎn)的中間節(jié)點(diǎn)，且相應(yīng)的受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)在此次搜索過(guò)程中還未被搜索過(guò)，則向相應(yīng)的受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)擴(kuò)散包含該任務(wù)的激進(jìn)式搜索請(qǐng)求，并在接收到響應(yīng)后評(píng)估受托節(jié)點(diǎn)的置信度。

所述委托節(jié)點(diǎn)篩選出置信度最高的受托節(jié)點(diǎn)作為執(zhí)行任務(wù)的受托節(jié)點(diǎn)，并發(fā)出委托請(qǐng)求；之后，根據(jù)受托節(jié)點(diǎn)的任務(wù)執(zhí)行情況，對(duì)相應(yīng)的受托節(jié)點(diǎn)和/或中間節(jié)點(diǎn)賦予一個(gè)置信度，同時(shí)更新自身推薦列表。

所述受托節(jié)點(diǎn)如果接收到包含該任務(wù)的保守搜索請(qǐng)求，則發(fā)出相應(yīng)的相應(yīng)；如果接收到包含該任務(wù)中相應(yīng)部分核心屬性的激進(jìn)式搜索請(qǐng)求，則等待一個(gè)預(yù)設(shè)時(shí)間T，并且，在預(yù)設(shè)時(shí)間T內(nèi)，還接收到不同路徑發(fā)來(lái)的激進(jìn)式搜索請(qǐng)求，且這些請(qǐng)求涵蓋了待執(zhí)行任務(wù)的所有核心屬性，則發(fā)出相應(yīng)的響應(yīng)；

如果接收到了委托請(qǐng)求，則執(zhí)行相應(yīng)的任務(wù)，并返回任務(wù)執(zhí)行結(jié)果。

如果受托節(jié)點(diǎn)執(zhí)行過(guò)一些任務(wù)，且這些任務(wù)的核心屬性滿足委托節(jié)點(diǎn)需要完成的任務(wù)中的所有核心屬性，則認(rèn)為受托節(jié)點(diǎn)能夠完成該任務(wù)；

如果受托節(jié)點(diǎn)執(zhí)行過(guò)一些任務(wù)，且這些任務(wù)的核心屬性滿足委托節(jié)點(diǎn)需要完成的任務(wù)中的部分核心屬性，則認(rèn)為受托節(jié)點(diǎn)能夠完成該任務(wù)中部分核心屬性。

所述在接收到響應(yīng)后評(píng)估受托節(jié)點(diǎn)的置信度包括：

在接收到受托節(jié)點(diǎn)返回的響應(yīng)后評(píng)估相應(yīng)受托節(jié)點(diǎn)的未曾委托過(guò)任務(wù)類(lèi)型的置信度；

或者，在接收到中間節(jié)點(diǎn)轉(zhuǎn)發(fā)的受托節(jié)點(diǎn)返回的響應(yīng)后，根據(jù)中間節(jié)點(diǎn)推薦任務(wù)的置信度評(píng)估相應(yīng)受托節(jié)點(diǎn)的未曾委托過(guò)任務(wù)類(lèi)型的置信度。

所述包含若干核心屬性的任務(wù)包括：

以集合形式構(gòu)成的總的任務(wù)，而該集合中各個(gè)并不可少的屬性即為核心屬性。

一種物聯(lián)網(wǎng)資源搜索方法，包括：

當(dāng)中間節(jié)點(diǎn)接收到委托節(jié)點(diǎn)發(fā)送的或者上一中間節(jié)點(diǎn)轉(zhuǎn)發(fā)的包含任務(wù)的保守搜索請(qǐng)求時(shí)，中間節(jié)點(diǎn)根據(jù)預(yù)定的查詢(xún)策略查詢(xún)自身的推薦列表；如果查詢(xún)到能夠完成該任務(wù)中所有核心屬性的受托節(jié)點(diǎn)，或者推薦過(guò)能夠完成該任務(wù)中所有核心屬性的受托節(jié)點(diǎn)的下一中間節(jié)點(diǎn)，且相應(yīng)的受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)在此次搜索過(guò)程中還未被搜索過(guò)，則向相應(yīng)的受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)擴(kuò)散包含任務(wù)的保守搜索請(qǐng)求，并在接收到受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)的響應(yīng)后評(píng)估受托節(jié)點(diǎn)的置信度，再向上一節(jié)點(diǎn)或者委托節(jié)點(diǎn)發(fā)出響應(yīng)；

當(dāng)中間節(jié)點(diǎn)接收到委托節(jié)點(diǎn)發(fā)送的或者上一中間節(jié)點(diǎn)轉(zhuǎn)發(fā)的包含任務(wù)的激進(jìn)式搜索請(qǐng)求時(shí)，中間節(jié)點(diǎn)根據(jù)預(yù)定的查詢(xún)策略查詢(xún)自身的推薦列表；如果查詢(xún)到能夠完成該任務(wù)中部分核心屬性的受托節(jié)點(diǎn)，或者推薦過(guò)能夠完成該任務(wù)中部分核心屬性受托節(jié)點(diǎn)的下一中間節(jié)點(diǎn)，且相應(yīng)的受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)在此次搜索過(guò)程中還未被搜索過(guò)，則向相應(yīng)的受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)擴(kuò)散包含任務(wù)的激進(jìn)式搜索請(qǐng)求，并在接收到受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)的響應(yīng)后評(píng)估受托節(jié)點(diǎn)的置信度，再向上一節(jié)點(diǎn)或者委托節(jié)點(diǎn)發(fā)出響應(yīng)；

之后，中間節(jié)點(diǎn)根據(jù)受托節(jié)點(diǎn)的任務(wù)執(zhí)行情況，對(duì)相應(yīng)的委托節(jié)點(diǎn)和/或下一中間節(jié)點(diǎn)賦予一個(gè)置信度，同時(shí)更新自身推薦列表。

如果受托節(jié)點(diǎn)執(zhí)行過(guò)一些任務(wù)，且這些任務(wù)的核心屬性滿足委托節(jié)點(diǎn)需要完成的任務(wù)中的所有核心屬性，則認(rèn)為受托節(jié)點(diǎn)能夠完成該任務(wù)；

如果受托節(jié)點(diǎn)執(zhí)行過(guò)一些任務(wù)，且這些任務(wù)的核心屬性滿足委托節(jié)點(diǎn)需要完成的任務(wù)中的部分核心屬性，則認(rèn)為受托節(jié)點(diǎn)能夠完成該任務(wù)中部分核心屬性。

由上述本發(fā)明提供的技術(shù)方案可以看出，由委托節(jié)點(diǎn)采用局部信息，分布式搜索合適的受托節(jié)點(diǎn)，并給出受托節(jié)點(diǎn)的信任度；同時(shí)，還將任務(wù)按核心屬性任務(wù)歸類(lèi)，并計(jì)算受托節(jié)點(diǎn)的一個(gè)未曾委托過(guò)的任務(wù)類(lèi)型的置信度，從而選取置信度最高的受托節(jié)點(diǎn)來(lái)執(zhí)行相關(guān)任務(wù)；上述方案可以快速、有效的獲得相應(yīng)的物聯(lián)網(wǎng)資源。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他附圖。

圖1為本發(fā)明實(shí)施例提供的一種物聯(lián)網(wǎng)資源搜索方法的流程圖；

圖2為本發(fā)明實(shí)施例提供的另一種物聯(lián)網(wǎng)資源搜索方法的流程圖。

具體實(shí)施方式

下面結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明的保護(hù)范圍。

在基于信任值的物聯(lián)網(wǎng)中，節(jié)點(diǎn)分為三類(lèi)：受托節(jié)點(diǎn)、委托節(jié)點(diǎn)、中間節(jié)點(diǎn)。受托節(jié)點(diǎn)具備完成某些任務(wù)的能力，例如具有攝像頭，溫度傳感，GPS定位等。委托節(jié)點(diǎn)有一系列待完成的任務(wù)。某個(gè)委托節(jié)點(diǎn)X對(duì)某個(gè)受托節(jié)點(diǎn)y完成任務(wù)的能力與愿望有一個(gè)評(píng)估值，稱(chēng)為置信度。委托節(jié)點(diǎn)X在委托任務(wù)之前，會(huì)搜索合適的受托節(jié)點(diǎn)，并根據(jù)受托節(jié)點(diǎn)的歷史任務(wù)完成情況，計(jì)算受托節(jié)點(diǎn)執(zhí)行當(dāng)前任務(wù)的置信度。最后置信度最大的受托節(jié)點(diǎn)執(zhí)行任務(wù)。中間節(jié)點(diǎn)可以推薦合適的受托節(jié)點(diǎn)或下一中間節(jié)點(diǎn)給委托節(jié)點(diǎn)，并記錄推薦信息到推薦列表，即記錄推薦哪個(gè)受托節(jié)點(diǎn)執(zhí)行哪個(gè)任務(wù)，或者哪個(gè)下一中間節(jié)點(diǎn)推薦了受托節(jié)點(diǎn)，并根據(jù)任務(wù)執(zhí)行情況，對(duì)受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)賦予一個(gè)置信度。這些信息記錄于推薦列表中。類(lèi)似地，委托節(jié)點(diǎn)也記錄相關(guān)信息到自身的推薦列表，即記錄哪個(gè)受托節(jié)點(diǎn)執(zhí)行哪項(xiàng)任務(wù)，或者哪個(gè)中間節(jié)點(diǎn)推薦了受托節(jié)點(diǎn)，并根據(jù)任務(wù)執(zhí)行情況，對(duì)受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)賦予一個(gè)置信度。

本發(fā)明實(shí)施例中，一個(gè)任務(wù)包含若干核心屬性，其構(gòu)成一個(gè)集合{a1,a2,a3,…}，集合中的各個(gè)元素即為核心屬性。示例性的，若任務(wù)為查詢(xún)道路情況，則核心屬性可以包括：道路位置信息，道路中車(chē)輛速度信息，以及道路相關(guān)圖像等。

在本發(fā)明實(shí)施例中，包含兩種搜索策略：保守式搜索策略，激進(jìn)式搜索策略。保守式搜索策略指：中間節(jié)點(diǎn)或委托節(jié)點(diǎn)的推薦列表中某個(gè)節(jié)點(diǎn)z曾經(jīng)推薦或執(zhí)行過(guò)一些任務(wù)，這些任務(wù)的核心屬性滿足所有當(dāng)前任務(wù)的核心屬性，則此將搜索請(qǐng)求擴(kuò)散到曾經(jīng)推薦過(guò)此任務(wù)的下一中間節(jié)點(diǎn)或者擴(kuò)散到曾經(jīng)執(zhí)行過(guò)此任務(wù)的受托節(jié)點(diǎn)。

保守式搜索策略可以搜索到較少的受托節(jié)點(diǎn)，但搜索代價(jià)較小。激進(jìn)式搜索策略指：中間節(jié)點(diǎn)或委托節(jié)點(diǎn)的推薦列表中某個(gè)節(jié)點(diǎn)z曾經(jīng)推薦或執(zhí)行過(guò)一些任務(wù)，這些任務(wù)的核心屬性滿足部分當(dāng)前任務(wù)的核心屬性，則此將搜索請(qǐng)求擴(kuò)散到曾經(jīng)推薦過(guò)此任務(wù)的下一中間節(jié)點(diǎn)或者擴(kuò)散到曾經(jīng)執(zhí)行過(guò)此任務(wù)的節(jié)點(diǎn)。若通過(guò)不同搜索路徑，搜索到某個(gè)受托節(jié)點(diǎn)同時(shí)滿足當(dāng)前任務(wù)的所有核心屬性，則此節(jié)點(diǎn)為可完成此任務(wù)的潛在受托節(jié)點(diǎn)。激進(jìn)式搜索策略可以搜索到更多的受托節(jié)點(diǎn)，但搜索代價(jià)較高。委托節(jié)點(diǎn)根據(jù)任務(wù)需要采用兩種搜索方法中的一種。

下面結(jié)合具體實(shí)施例對(duì)本發(fā)明做詳細(xì)的說(shuō)明。

實(shí)施例一

本發(fā)明實(shí)施例提供一種物聯(lián)網(wǎng)資源搜索方法，該方法以委托節(jié)點(diǎn)為主體進(jìn)行搜索，如圖1所示，其過(guò)程如下：

(1)當(dāng)委托節(jié)點(diǎn)需要完成一個(gè)包含若干核心屬性的任務(wù)時(shí)，根據(jù)其自身性能選擇保守搜索策略或者激進(jìn)式搜索策略。

如前所述，保守搜索策略搜索代價(jià)較小，激進(jìn)式搜索策略搜索代價(jià)較高，因此，可以根據(jù)自身性能或者其他需求來(lái)選擇相應(yīng)的搜索模式，從而相應(yīng)的進(jìn)入后文的“第(2)步”或者“第(3)步”。

(2)如果選擇保守搜索策略，則委托節(jié)點(diǎn)根據(jù)預(yù)定的查詢(xún)策略查詢(xún)自身的推薦列表；如果查詢(xún)到能夠完成該任務(wù)中所有核心屬性的受托節(jié)點(diǎn)，或者推薦過(guò)能夠完成該任務(wù)所有核心屬性受托節(jié)點(diǎn)的中間節(jié)點(diǎn)，且相應(yīng)的受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)在此次搜索過(guò)程中還未被搜索過(guò)，則向相應(yīng)的受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)擴(kuò)散包含該任務(wù)的保守搜索請(qǐng)求，并在接收到響應(yīng)后評(píng)估受托節(jié)點(diǎn)的置信度。

在保守搜索策略中，如果受托節(jié)點(diǎn)執(zhí)行過(guò)一些任務(wù)，且這些任務(wù)的核心屬性滿足委托節(jié)點(diǎn)需要完成的任務(wù)中的所有核心屬性，則認(rèn)為受托節(jié)點(diǎn)能夠完成該任務(wù)；也就是說(shuō)，受托節(jié)點(diǎn)完成的歷史任務(wù)中的核心屬性需要包含本次所要執(zhí)行的任務(wù)中的所有核心屬性。

委托節(jié)點(diǎn)會(huì)在物聯(lián)網(wǎng)中一直搜索相關(guān)的節(jié)點(diǎn)，直至找不到滿足相關(guān)條件的節(jié)點(diǎn)，則進(jìn)入后文的“第(4)步”。

(3)如果選擇激進(jìn)式搜索策略，則委托節(jié)點(diǎn)根據(jù)預(yù)定的查詢(xún)策略查詢(xún)自身的推薦列表；如果查詢(xún)到能夠完成該任務(wù)中部分核心屬性的受托節(jié)點(diǎn)，或者推薦過(guò)能夠完成該任務(wù)中部分核心屬性受托節(jié)點(diǎn)的中間節(jié)點(diǎn)，且相應(yīng)的受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)在此次搜索過(guò)程中還未被搜索過(guò)，則向相應(yīng)的受托節(jié)點(diǎn)或者中間節(jié)點(diǎn)擴(kuò)散包含該任務(wù)的激進(jìn)式搜索請(qǐng)求，并在接收到響應(yīng)后評(píng)估受托節(jié)點(diǎn)的置信度。

在激進(jìn)式搜索策略中，如果受托節(jié)點(diǎn)執(zhí)行過(guò)一些任務(wù)，且這些任務(wù)的核心屬性滿足委托節(jié)點(diǎn)需要完成的任務(wù)中的部分核心屬性，則認(rèn)為受托節(jié)點(diǎn)能夠完成該任務(wù)中部分核心屬性。與前文保守搜索策略不同，激進(jìn)式搜索策略中只要求受托節(jié)點(diǎn)完成的歷史任務(wù)中的核心屬性與本次所要執(zhí)行的任務(wù)中的核心屬性存在部分重合即可，當(dāng)然，相較而言搜索代價(jià)必然較高。

委托節(jié)點(diǎn)會(huì)在物聯(lián)網(wǎng)中一直搜索相關(guān)的節(jié)點(diǎn)，直至找不到滿足相關(guān)條件的節(jié)點(diǎn)，則進(jìn)入后文的“第(4)步”。

在上面兩種搜索策略中，委托節(jié)點(diǎn)在接收到相應(yīng)后都會(huì)進(jìn)行置信度的評(píng)估計(jì)算；具體為：在接收到受托節(jié)點(diǎn)返回的響應(yīng)后評(píng)估相應(yīng)受托節(jié)點(diǎn)的未曾委托過(guò)任務(wù)類(lèi)型的置信度，評(píng)估的參考條件可以是受托節(jié)點(diǎn)歷史任務(wù)的完成情況；或者，在接收到中間節(jié)點(diǎn)轉(zhuǎn)發(fā)的受托節(jié)點(diǎn)返回的響應(yīng)后，根據(jù)中間節(jié)點(diǎn)推薦任務(wù)的置信度評(píng)估相應(yīng)受托節(jié)點(diǎn)的未曾委托過(guò)任務(wù)類(lèi)型的置信度。

(4)所述委托節(jié)點(diǎn)篩選出置信度最高的受托節(jié)點(diǎn)作為執(zhí)行任務(wù)的受托節(jié)點(diǎn)，并發(fā)出委托請(qǐng)求；之后，根據(jù)受托節(jié)點(diǎn)的任務(wù)執(zhí)行情況，對(duì)相應(yīng)的受托節(jié)點(diǎn)和/或中間節(jié)點(diǎn)賦予一個(gè)置信度，同時(shí)更新自身推薦列表。

通常情況下，執(zhí)行前文的“第(2)步”或者“第(3)步”后有多個(gè)受托節(jié)點(diǎn)返回響應(yīng)，此時(shí)就需要從中篩選出最合適的受托節(jié)點(diǎn)；本發(fā)明實(shí)施例中的篩選條件即為置信度的大小，最終由置信度最大的受托節(jié)點(diǎn)執(zhí)行任務(wù)。

同時(shí)，委托節(jié)點(diǎn)還根據(jù)受托節(jié)點(diǎn)的任務(wù)執(zhí)行情況，對(duì)相應(yīng)的受托節(jié)點(diǎn)賦予一個(gè)置信度；如果該受托節(jié)點(diǎn)是由中間節(jié)點(diǎn)推薦，則對(duì)相應(yīng)的中間節(jié)點(diǎn)賦予一個(gè)置信度；最后，再更新自身推薦列表。

對(duì)于受托節(jié)點(diǎn)而言：如果接收到包含該任務(wù)的保守搜索請(qǐng)求，則發(fā)出相應(yīng)的相應(yīng)；

如果接收到包含該任務(wù)中相應(yīng)部分核心屬性的激進(jìn)式搜索請(qǐng)求，則等待一個(gè)預(yù)設(shè)時(shí)間T，并且，在預(yù)設(shè)時(shí)間T內(nèi)，還接收到不同路徑發(fā)來(lái)的激進(jìn)式搜索請(qǐng)求，且這些請(qǐng)求涵蓋了待執(zhí)行任務(wù)的所有核心屬性，則發(fā)出相應(yīng)的響應(yīng)；示例性的，如果任務(wù)中包含了A、B、C、D四個(gè)核心屬性，且受托節(jié)點(diǎn)可以完成這些核心屬性，但是委托節(jié)點(diǎn)并不清楚。當(dāng)某一中間節(jié)點(diǎn)向委托節(jié)點(diǎn)推薦當(dāng)前受托節(jié)點(diǎn)可以完成其中的核心屬性A與B(或者受托節(jié)點(diǎn)查詢(xún)到當(dāng)前受托節(jié)點(diǎn)可以完成其中的核心屬性A與B)，則當(dāng)前受托節(jié)點(diǎn)將從當(dāng)前路徑接收到包含核心屬性A與B的激進(jìn)式搜索請(qǐng)求，但此時(shí)當(dāng)前受托節(jié)點(diǎn)并不會(huì)響應(yīng)，而是繼續(xù)等待；與此同時(shí)，另一中間節(jié)點(diǎn)向委托節(jié)點(diǎn)推薦當(dāng)前受托節(jié)點(diǎn)可以完成其中的核心屬性C與D，那么，當(dāng)前受托節(jié)點(diǎn)將從另一路徑接收到包含核心屬性C與D的激進(jìn)式搜索請(qǐng)求，也就是說(shuō)，上述示例中，不同路徑發(fā)來(lái)的激進(jìn)式搜索請(qǐng)求中涵蓋了待執(zhí)行任務(wù)的所有核心屬性。同時(shí)，還在等待時(shí)間內(nèi)，則當(dāng)前受托節(jié)點(diǎn)會(huì)發(fā)出響應(yīng)。

如果接收到了委托請(qǐng)求，則執(zhí)行相應(yīng)的任務(wù)，并返回任務(wù)執(zhí)行結(jié)果。

實(shí)施例二

本發(fā)明實(shí)施例提供一種物聯(lián)網(wǎng)資源搜索方法，該方法以中間節(jié)點(diǎn)為主體進(jìn)行搜索，如圖2所示，其過(guò)程如下：

(1)當(dāng)中間節(jié)點(diǎn)接收到委托節(jié)點(diǎn)發(fā)送的或者上一中間節(jié)點(diǎn)轉(zhuǎn)發(fā)的包含任務(wù)的保守搜索請(qǐng)求時(shí)，中間節(jié)點(diǎn)根據(jù)預(yù)定的查詢(xún)策略查詢(xún)自身的推薦列表；如果查詢(xún)到能夠完成該任務(wù)中所有核心屬性的受托節(jié)點(diǎn)，或者推薦過(guò)能夠完成該任務(wù)中所有核心屬性的受托節(jié)點(diǎn)的下一中間節(jié)點(diǎn)，且相應(yīng)的受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)在此次搜索過(guò)程中還未被搜索過(guò)，則向相應(yīng)的受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)擴(kuò)散包含任務(wù)的保守搜索請(qǐng)求，并在接收到受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)的響應(yīng)后評(píng)估受托節(jié)點(diǎn)的置信度，再向上一節(jié)點(diǎn)或者委托節(jié)點(diǎn)發(fā)出響應(yīng)。

在本步驟中，如果受托節(jié)點(diǎn)執(zhí)行過(guò)一些任務(wù)，且這些任務(wù)的核心屬性滿足委托節(jié)點(diǎn)需要完成的任務(wù)中的所有核心屬性，則認(rèn)為受托節(jié)點(diǎn)能夠完成該任務(wù)。

(2)當(dāng)中間節(jié)點(diǎn)接收到委托節(jié)點(diǎn)發(fā)送的或者上一中間節(jié)點(diǎn)轉(zhuǎn)發(fā)的包含任務(wù)的激進(jìn)式搜索請(qǐng)求時(shí)，中間節(jié)點(diǎn)根據(jù)預(yù)定的查詢(xún)策略查詢(xún)自身的推薦列表；如果查詢(xún)到能夠完成該任務(wù)中部分核心屬性的受托節(jié)點(diǎn)，或者推薦過(guò)能夠完成該任務(wù)中部分核心屬性受托節(jié)點(diǎn)的下一中間節(jié)點(diǎn)，且相應(yīng)的受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)在此次搜索過(guò)程中還未被搜索過(guò)，則向相應(yīng)的受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)擴(kuò)散包含任務(wù)的激進(jìn)式搜索請(qǐng)求，并在接收到受托節(jié)點(diǎn)或者下一中間節(jié)點(diǎn)的響應(yīng)后評(píng)估受托節(jié)點(diǎn)的置信度，再向上一節(jié)點(diǎn)或者委托節(jié)點(diǎn)發(fā)出響應(yīng)。

在本步驟中，如果受托節(jié)點(diǎn)執(zhí)行過(guò)一些任務(wù)，且這些任務(wù)的核心屬性滿足委托節(jié)點(diǎn)需要完成的任務(wù)中的部分核心屬性，則認(rèn)為受托節(jié)點(diǎn)能夠完成該任務(wù)中部分核心屬性。

(3)中間節(jié)點(diǎn)根據(jù)受托節(jié)點(diǎn)的任務(wù)執(zhí)行情況，對(duì)相應(yīng)的委托節(jié)點(diǎn)和/或下一中間節(jié)點(diǎn)賦予一個(gè)置信度，同時(shí)更新自身推薦列表。

需要強(qiáng)調(diào)的是，本實(shí)施例所述的任務(wù)、核心屬性等技術(shù)特征，以及受托節(jié)點(diǎn)的工作過(guò)程等內(nèi)容均與前述實(shí)施例一類(lèi)似，故不再贅述。

本發(fā)明實(shí)施例中，由委托節(jié)點(diǎn)采用局部信息，分布式搜索合適的受托節(jié)點(diǎn)，并給出受托節(jié)點(diǎn)的信任度；同時(shí)，還將任務(wù)按核心屬性任務(wù)歸類(lèi)，并計(jì)算受托節(jié)點(diǎn)的一個(gè)未曾委托過(guò)的任務(wù)類(lèi)型的置信度，從而選取置信度最高的受托節(jié)點(diǎn)來(lái)執(zhí)行相關(guān)任務(wù)；上述方案可以快速、有效的獲得相應(yīng)的物聯(lián)網(wǎng)資源。

通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到上述實(shí)施例可以通過(guò)軟件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，上述實(shí)施例的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性存儲(chǔ)介質(zhì)(可以是CD-ROM，U盤(pán)，移動(dòng)硬盤(pán)等)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。

以上所述，僅為本發(fā)明較佳的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明披露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書(shū)的保護(hù)范圍為準(zhǔn)。