專利名稱：一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)p2p信息查詢方法
技術(shù)領(lǐng)域：
本發(fā)明屬于通信領(lǐng)域，具體涉及一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò) P2P (Peer-to-Peer，點(diǎn)對(duì)點(diǎn))信息查詢方法。
背景技術(shù)：
機(jī)會(huì)網(wǎng)絡(luò)是在延時(shí)容忍網(wǎng)絡(luò)的基礎(chǔ)上發(fā)展而來(lái)，其特點(diǎn)是數(shù)據(jù)通訊的源節(jié)點(diǎn)與目 的節(jié)點(diǎn)之間通常沒有端到端的連通路徑。因此，傳統(tǒng)無(wú)線傳感器網(wǎng)絡(luò)的基于先建立源節(jié)點(diǎn) 到目的節(jié)點(diǎn)的路由后再傳輸數(shù)據(jù)的模式無(wú)法運(yùn)行。因此在機(jī)會(huì)網(wǎng)絡(luò)中，數(shù)據(jù)傳輸采用“存 儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的模式，利用節(jié)點(diǎn)移動(dòng)形成的相遇機(jī)會(huì)逐跳轉(zhuǎn)發(fā)數(shù)據(jù)，直至遇到目的節(jié)點(diǎn)。 從這種意義來(lái)講，機(jī)會(huì)網(wǎng)絡(luò)是傳統(tǒng)移動(dòng)自組織網(wǎng)絡(luò)向?qū)嵱没较蜓葸M(jìn)的一種重要形態(tài)。機(jī)會(huì)網(wǎng)絡(luò)有許多典型的應(yīng)用場(chǎng)景，如野生動(dòng)物檢測(cè)網(wǎng)絡(luò)kbraNet，自組車載網(wǎng)絡(luò) CarTel，移動(dòng)設(shè)備自組織網(wǎng)絡(luò)等。kbraNet項(xiàng)目由普林斯頓大學(xué)提出，通過部署在斑馬脖 子上的傳感器節(jié)點(diǎn)收集它們?cè)趶V闊大草原上的遷徙特征信息。數(shù)據(jù)傳輸采用基于歷史的轉(zhuǎn) 發(fā)機(jī)制，每個(gè)傳感器節(jié)點(diǎn)維護(hù)一個(gè)到sink節(jié)點(diǎn)(研究人員定期穿越的車載基站)的相遇概 率。當(dāng)斑馬與sink節(jié)點(diǎn)相遇并成功傳輸數(shù)據(jù)時(shí)，這個(gè)節(jié)點(diǎn)的相遇概率就增大，否則相遇概 率會(huì)隨著時(shí)間推移不斷降低。當(dāng)兩傳感器節(jié)點(diǎn)相遇時(shí)，相遇概率較低的節(jié)點(diǎn)將數(shù)據(jù)轉(zhuǎn)發(fā)給 相遇概率較高的節(jié)點(diǎn)。CarTel是MIT開發(fā)的基于車輛傳感器的信息收集和發(fā)布系統(tǒng)，能夠 用于環(huán)境監(jiān)測(cè)、路況收集、車輛診斷和路線導(dǎo)航等。通過使用Wi-Fi或BlueTooth等無(wú)線通 信技術(shù)，CarTel節(jié)點(diǎn)在車輛相遇時(shí)可以直接交換數(shù)據(jù)。同時(shí)，CarTel節(jié)點(diǎn)也可以通過路邊 的無(wú)線接入點(diǎn)將數(shù)據(jù)發(fā)送到hternet上的服務(wù)器。另有學(xué)者針對(duì)機(jī)會(huì)網(wǎng)絡(luò)中一種具體的應(yīng)用場(chǎng)景PSN(Pocket Switched Networks) 網(wǎng)絡(luò)，提出了基于內(nèi)容路由的信息查詢算法。該算法將整個(gè)查詢過程比作物理學(xué)中的溶質(zhì) 反滲透過程，將帶有TTL(Time To Live)的查詢消息進(jìn)行周期性地廣播擴(kuò)散。擴(kuò)散過程中 將逐漸形成以查詢節(jié)點(diǎn)為中心由中間節(jié)點(diǎn)組成的查詢消息濃度差。當(dāng)信息源收到查詢消息 后，響應(yīng)消息如溶劑分子一樣傳輸?shù)讲樵兿舛雀叩牡胤?，直到返回到查詢?jié)點(diǎn)。在眾多的機(jī)會(huì)網(wǎng)絡(luò)應(yīng)用場(chǎng)景中，信息獲取一直都是熱點(diǎn)問題之一。在傳統(tǒng)計(jì)算 機(jī)網(wǎng)絡(luò)中，信息獲取屬于網(wǎng)絡(luò)應(yīng)用層的研究，需要由網(wǎng)絡(luò)提供端到端的通信。但由于機(jī) 會(huì)網(wǎng)絡(luò)間斷性連通的特性，研究人員首先需要研究機(jī)會(huì)網(wǎng)絡(luò)中的路由算法。Epidemic Routing(ER)是最早提出的機(jī)會(huì)網(wǎng)絡(luò)路由方法，它采用洪泛(Flooding)的形式在整個(gè)網(wǎng)絡(luò) 內(nèi)傳播消息。當(dāng)網(wǎng)絡(luò)中有足夠的資源時(shí)，ER算法的傳輸時(shí)延最小，消息傳輸成功率最高。但 在實(shí)際網(wǎng)絡(luò)中由于節(jié)點(diǎn)能量、帶寬和緩存等資源有限，ER方法性能由于擁塞而急劇下降。因 此，有學(xué)者又提出了 2-H0P洪泛算法，源節(jié)點(diǎn)將消息首先轉(zhuǎn)發(fā)給最先遇到的L個(gè)節(jié)點(diǎn)，然后 再由這些節(jié)點(diǎn)攜帶消息在移動(dòng)中轉(zhuǎn)發(fā)給目標(biāo)節(jié)點(diǎn)，消息只能夠通過兩跳到達(dá)目標(biāo)節(jié)點(diǎn)，網(wǎng) 絡(luò)中只有(L+1)個(gè)消息副本，避免了 ER方法因洪泛導(dǎo)致的擁塞。Spray and Wait(Sff)算法 通過限制消息副本份數(shù)改進(jìn)了 ER方法，避免因信道競(jìng)爭(zhēng)沖突引起的性能下降。Spray and Focus(SF)方法利用基于概率的思想改進(jìn)了 SW算法，L個(gè)緩存消息的節(jié)點(diǎn)將消息轉(zhuǎn)發(fā)給到目標(biāo)節(jié)點(diǎn)預(yù)測(cè)概率更高的節(jié)點(diǎn)，直到遇到目標(biāo)節(jié)點(diǎn)。上述方法都假定節(jié)點(diǎn)的移動(dòng)是隨機(jī)的，但是由大規(guī)模移動(dòng)設(shè)備如智能手機(jī)、筆記 本、各種傳感器等組成的實(shí)際場(chǎng)景中，節(jié)點(diǎn)由人隨身攜帶，并按照人類的社會(huì)屬性移動(dòng)，因 此，上述方法不能很好的應(yīng)用于此類場(chǎng)景。

發(fā)明內(nèi)容
本發(fā)明針對(duì)目前缺少能應(yīng)用于一類由人攜帶智能移動(dòng)設(shè)備，根據(jù)人類社會(huì)屬性 移動(dòng)形成的機(jī)會(huì)網(wǎng)絡(luò)場(chǎng)景的信息查詢方法，基于網(wǎng)絡(luò)中的每個(gè)成員都愿意分享自己擁有 的信息這一條件，面向P2P的信息查詢服務(wù)場(chǎng)景，通過引入社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)中間中心度 (Betweenness Centrality)理論，提出了一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法。本發(fā)明方法具體的應(yīng)用場(chǎng)景是機(jī)會(huì)網(wǎng)絡(luò)中的某個(gè)節(jié)點(diǎn)需要查詢某項(xiàng)內(nèi)容時(shí)，就 生成一個(gè)查詢消息，通過“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的模式，將查詢消息分發(fā)到網(wǎng)絡(luò)中的若干節(jié) 點(diǎn)。若遇到能夠?qū)Υ瞬樵兿⒆龀鲰憫?yīng)的節(jié)點(diǎn)，該節(jié)點(diǎn)就生成一個(gè)響應(yīng)消息，并將響應(yīng)消息 傳輸給查詢?cè)垂?jié)點(diǎn)，完成一次消息查詢。具體一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查 詢方法，包括以下步驟。步驟一源節(jié)點(diǎn)產(chǎn)生查詢消息，根據(jù)對(duì)查詢內(nèi)容的急迫程度確定期望查詢延時(shí)，確 定該查詢消息的分發(fā)副本數(shù)，并將該查詢消息的分發(fā)副本數(shù)設(shè)置為源節(jié)點(diǎn)對(duì)于該查詢消息 的副本分發(fā)任務(wù)值；步驟二 攜帶有查詢消息的節(jié)點(diǎn)先判斷自身是否能夠?qū)Σ樵兿⒆鞒鲰憫?yīng)，若能， 執(zhí)行步驟六；若不能，執(zhí)行步驟三；步驟三攜帶有查詢消息的節(jié)點(diǎn)在移動(dòng)過程中遇到一個(gè)節(jié)點(diǎn)，相遇的兩節(jié)點(diǎn)彼此 更新各自的中間中心度，執(zhí)行步驟四；步驟四相遇的兩節(jié)點(diǎn)相互詢問對(duì)方是否攜帶自身沒有攜帶的查詢消息，若有，執(zhí) 行步驟五；若沒有，執(zhí)行步驟三；步驟五相遇的兩節(jié)點(diǎn)根據(jù)各自的中間中心度的大小進(jìn)行查詢消息的轉(zhuǎn)發(fā)，并重 新分配查詢消息的副本分發(fā)任務(wù)值，然后轉(zhuǎn)步驟二執(zhí)行；步驟六攜帶有查詢消息的節(jié)點(diǎn)作為響應(yīng)節(jié)點(diǎn)對(duì)該查詢消息作出響應(yīng)，產(chǎn)生一個(gè) 響應(yīng)消息，根據(jù)查詢消息的期望查詢延時(shí)確定該響應(yīng)消息的分發(fā)副本數(shù)，并將該響應(yīng)消息 的分發(fā)副本數(shù)設(shè)置為該響應(yīng)節(jié)點(diǎn)對(duì)于該響應(yīng)消息的副本分發(fā)任務(wù)值；步驟七攜帶有響應(yīng)消息的節(jié)點(diǎn)移動(dòng)過程中與某一節(jié)點(diǎn)相遇，相遇的兩節(jié)點(diǎn)交更 新各自的中間中心度，執(zhí)行步驟八；步驟八相遇的兩節(jié)點(diǎn)分別判斷自身是否是對(duì)方節(jié)點(diǎn)攜帶的某個(gè)響應(yīng)消息的查詢 源節(jié)點(diǎn)，若是，執(zhí)行步驟十；若否，執(zhí)行步驟九；步驟九相遇的兩節(jié)點(diǎn)根據(jù)各自的中間中心度大小進(jìn)行響應(yīng)消息的轉(zhuǎn)發(fā)，并重新 分配響應(yīng)消息的副本分發(fā)任務(wù)值，然后轉(zhuǎn)步驟七執(zhí)行；步驟十查詢?cè)垂?jié)點(diǎn)收到響應(yīng)消息，判斷是否符合查詢的要求，若符合，則本次查 詢方法結(jié)束，若不符合，則繼續(xù)等待其它響應(yīng)消息的到來(lái)。本發(fā)明信息查詢方法的優(yōu)點(diǎn)與積極效果在于(1)本發(fā)明方法結(jié)合了機(jī)會(huì)網(wǎng)絡(luò)組網(wǎng)靈活和P2P網(wǎng)絡(luò)的可擴(kuò)展性、容錯(cuò)性、自主性等特點(diǎn)，提供了機(jī)會(huì)網(wǎng)絡(luò)中一個(gè)很有應(yīng)用前 景的研究方向；( 本發(fā)明方法面向一類由人攜帶的移動(dòng)設(shè)備組成的機(jī)會(huì)網(wǎng)絡(luò)，節(jié)點(diǎn)的中 間中心度越大，表示該節(jié)點(diǎn)在網(wǎng)絡(luò)中的移動(dòng)越頻繁且移動(dòng)區(qū)域越大，對(duì)數(shù)據(jù)的傳輸起到的 作用也越重要，通過在不同隨機(jī)場(chǎng)景下的仿真對(duì)比實(shí)驗(yàn)，本發(fā)明方法顯示出比該領(lǐng)域目前 主流方法更高的查詢成功率和更低的查詢延時(shí)，并具有良好的魯棒性。


圖1為本發(fā)明信息查詢方法的步驟流程示意圖；圖2為本發(fā)明信息查詢方法的應(yīng)用場(chǎng)景示意圖；圖3為本發(fā)明信息查詢方法與ER、SF方法在不同的消息TTL影響下的查詢成功率 對(duì)比示意圖；圖4為本發(fā)明信息查詢方法與ER、SF方法在不同的消息TTL影響下的查詢延時(shí)的 對(duì)比示意圖；圖5為本發(fā)明信息查詢方法在不同節(jié)點(diǎn)總數(shù)影響下的查詢成功率對(duì)比示意圖；圖6為本發(fā)明信息查詢方法在不同節(jié)點(diǎn)總數(shù)影響下的查詢延時(shí)的對(duì)比示意圖；圖7為本發(fā)明信息查詢方法在不同期望延時(shí)系數(shù)影響下的查詢成功率的對(duì)比示 意圖；圖8為本發(fā)明信息查詢方法在不同期望延時(shí)系數(shù)影響下的查詢延時(shí)的對(duì)比示意 圖；圖9為本發(fā)明信息查詢方法與ER、SF方法在不同節(jié)點(diǎn)信號(hào)傳輸半徑影響下的查詢 成功率的對(duì)比示意圖；圖10為本發(fā)明信息查詢方法與ER、SF方法在不同節(jié)點(diǎn)信號(hào)傳輸半徑影響下的查 詢延時(shí)的對(duì)比示意圖。
具體實(shí)施例方式下面將結(jié)合附圖和實(shí)例對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說明。本發(fā)明提出的基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法的應(yīng)用場(chǎng)景是一類 由人攜帶智能移動(dòng)設(shè)備如智能手機(jī)、平板電腦、筆記本電腦等，根據(jù)人類社會(huì)屬性移動(dòng)形成 的機(jī)會(huì)網(wǎng)絡(luò)?；诰W(wǎng)絡(luò)中的每個(gè)成員都愿意分享自己擁有或者知道的信息，網(wǎng)絡(luò)中的某個(gè) 節(jié)點(diǎn)也就是攜帶智能移動(dòng)設(shè)備的人需要查詢某項(xiàng)內(nèi)容時(shí)，就生成一個(gè)查詢消息，通過“存 儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的模式，將查詢消息分發(fā)到網(wǎng)絡(luò)中的若干節(jié)點(diǎn)。若遇到能夠?qū)Υ瞬樵兿?做出響應(yīng)的節(jié)點(diǎn)，該節(jié)點(diǎn)就生成一個(gè)響應(yīng)消息，并將響應(yīng)消息傳輸給查詢?cè)垂?jié)點(diǎn)，完成一次 消息查詢。如圖2所示，在tl時(shí)刻查詢?cè)垂?jié)點(diǎn)S遇到3號(hào)節(jié)點(diǎn)，并將自身查詢消息發(fā)送給 3號(hào)節(jié)點(diǎn)，3號(hào)節(jié)點(diǎn)攜帶該查詢消息，并在移動(dòng)過程中在t2時(shí)刻轉(zhuǎn)發(fā)給了 4號(hào)節(jié)點(diǎn)，4號(hào)節(jié)點(diǎn) 攜帶該查詢消息在t3時(shí)刻轉(zhuǎn)發(fā)給了能夠作出相應(yīng)的目標(biāo)節(jié)點(diǎn)D。目標(biāo)節(jié)點(diǎn)D發(fā)出的響應(yīng)消 息也會(huì)在該機(jī)會(huì)網(wǎng)絡(luò)中通過“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的模式最終發(fā)送給查詢?cè)垂?jié)點(diǎn)S。本發(fā)明 一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法，基于社會(huì)網(wǎng)絡(luò)中間中心度理論，通過 建模節(jié)點(diǎn)在網(wǎng)絡(luò)中的活躍程度來(lái)決定數(shù)據(jù)的傳輸。所述的中間中心度是考察一個(gè)中間節(jié)點(diǎn) 落在其它任意兩節(jié)點(diǎn)最短路徑上的程度，這兩節(jié)點(diǎn)間的互動(dòng)必須透過該中間節(jié)點(diǎn)的傳遞。
本發(fā)明提出的一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法，如圖1所示，具 體包括如下步驟步驟一源節(jié)點(diǎn)產(chǎn)生查詢消息，根據(jù)對(duì)查詢內(nèi)容的急迫程度確定查詢消息的期望 查詢延時(shí)和查詢消息的分發(fā)副本數(shù)，方法如下所示。記源節(jié)點(diǎn)為Ps，確定查詢消息的期望查詢延時(shí)ED = aXEDopt, EDopt表示理論最優(yōu) 查詢輸延時(shí)，是任何查詢方法傳輸延時(shí)的下界，a為期望延時(shí)系數(shù)，數(shù)值大小由源節(jié)點(diǎn)根據(jù) 對(duì)查詢的內(nèi)容的急切程度而定，a最小值為1。EDopt由式⑴所得EDopt =JLn^.S{0.U\og2 S - 2^f1"2)⑴其中，S表示機(jī)會(huì)網(wǎng)絡(luò)的區(qū)域面積，η表示機(jī)會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)目，K表示節(jié)點(diǎn)信號(hào) 傳輸半徑。然后確定查詢消息的分發(fā)副本數(shù)L，L通過式( 得到{Hi -1.2)L3 + {Hi -jt^ + {a +=(2)
6n{n — 1) η-1其中，Hn^Hn可根據(jù)諧波級(jí)數(shù)公式得到，自然數(shù)η的諧波級(jí)數(shù)公式為孔考。
i=l 1確定L后，標(biāo)記源節(jié)點(diǎn)的副本分發(fā)任務(wù)值token(Ps) = L，執(zhí)行步驟二。步驟二 攜帶有查詢消息的節(jié)點(diǎn)先判斷自身是否能夠?qū)Σ樵兿⒆鞒鲰憫?yīng)，若能， 執(zhí)行步驟六；若不能，執(zhí)行步驟三。在源節(jié)點(diǎn)Ps產(chǎn)生查詢消息的最初，攜帶有查詢消息的節(jié)點(diǎn)只有源節(jié)點(diǎn)Ps，源節(jié)點(diǎn) 在移動(dòng)過程中會(huì)與其他節(jié)點(diǎn)相遇，并將查詢消息發(fā)送給所遇到的節(jié)點(diǎn)，所遇到的節(jié)點(diǎn)也成 為攜帶有查詢消息的節(jié)點(diǎn)。攜帶有查詢消息的節(jié)點(diǎn)會(huì)先判讀自身能否對(duì)查詢消息作出響應(yīng)。步驟三攜帶有查詢消息的節(jié)點(diǎn)在移動(dòng)過程中遇到一個(gè)節(jié)點(diǎn)，相遇的兩節(jié)點(diǎn)彼此 更新各自的中間中心度。機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)的中間中心度定義為對(duì)機(jī)會(huì)網(wǎng)絡(luò)的任意兩節(jié)點(diǎn)Ps、Pd，如曾經(jīng)成 功完成過數(shù)據(jù)傳輸，將其中經(jīng)由節(jié)點(diǎn)Pi轉(zhuǎn)發(fā)而成功完成數(shù)據(jù)傳輸?shù)拇螖?shù)占所有成功完成數(shù) 據(jù)傳輸?shù)拇螖?shù)的比值作為節(jié)APi的中間中心度Cb(Pi)。Ce(Pi)用來(lái)考察節(jié)點(diǎn)Pi處于控制信 息流通的重要位置的程度，表示Pi在數(shù)據(jù)傳輸中起到多大的轉(zhuǎn)發(fā)作用。下面為節(jié)點(diǎn)中間中 心度的確定過程。記表示源節(jié)點(diǎn)Ps與目的節(jié)點(diǎn)Pd成功完成數(shù)據(jù)傳輸?shù)目偞螖?shù)，^d(Pi)表示其中 經(jīng)由節(jié)點(diǎn)Pi轉(zhuǎn)發(fā)完成數(shù)據(jù)傳輸?shù)拇螖?shù)，記bsd(Pi)表示Pi能夠?yàn)镻s和Pd之間的數(shù)據(jù)通訊轉(zhuǎn) 發(fā)消息的概率，bsd(Pi)為^d(Pi)與^的比值，如下面式(3)K(Pi) = ^Sl(3)
Ssd對(duì)于具有η個(gè)節(jié)點(diǎn)的機(jī)會(huì)網(wǎng)絡(luò)，根據(jù)下面式⑷得到節(jié)APi的中間中心度Ce(Pi)= ~- Σ Σ KiP,)⑷其中，η為非零正整數(shù)。對(duì)于某個(gè)節(jié)點(diǎn)Pd，節(jié)點(diǎn)Pi對(duì)節(jié)點(diǎn)Pd的中間中心度Ced(Pi) 為CBd (P) = 2 2 X b, (P)(5)
7
上述式與式(5)乘以系數(shù)2 \ 。的原因是由于節(jié)點(diǎn)的頻繁移動(dòng)，網(wǎng)絡(luò)的節(jié)
η -3η+ 2
點(diǎn)總數(shù)不固定，需要轉(zhuǎn)化成與網(wǎng)絡(luò)規(guī)模無(wú)關(guān)的比例數(shù)。步驟四相遇的兩節(jié)點(diǎn)相互詢問對(duì)方是否攜帶自身沒有攜帶的查詢消息，若有，執(zhí) 行步驟五；若沒有，執(zhí)行步驟二。步驟五相遇的兩節(jié)點(diǎn)比較各自的中間中心度，中間中心度小的節(jié)點(diǎn)將自身攜帶 的并且對(duì)方?jīng)]有的查詢消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)中心度大的節(jié)點(diǎn)，并重新設(shè)置此查詢消息的副本分 發(fā)任務(wù)值，然后轉(zhuǎn)步驟二執(zhí)行。記相遇的兩節(jié)點(diǎn)為Pm與Pi,首先比較節(jié)點(diǎn)Pm的中間中心度Cb(Pdi)與節(jié)點(diǎn)Pi的中 間中心度CB(Pi)大小。若節(jié)點(diǎn)Pi的中間中心度大，則節(jié)點(diǎn)Pm將自身攜帶的且節(jié)點(diǎn)Pi沒有 的查詢消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)Pi,然后檢查節(jié)點(diǎn)Pm對(duì)于該查詢消息的副本分發(fā)任務(wù)值，設(shè)該任務(wù)
值為L(zhǎng)'，如果L' > 1，則節(jié)點(diǎn)Pi對(duì)于該查詢消息的副本分發(fā)任務(wù)值設(shè)置為I，節(jié)點(diǎn)P1^i
于該查詢消息的副本分發(fā)任務(wù)值也設(shè)置為如果L' = 1，則節(jié)點(diǎn)Pm刪除自身攜帶的該查
詢消息，并將節(jié)點(diǎn)Pm對(duì)于該查詢消息的副本分發(fā)任務(wù)值設(shè)置為0，設(shè)置節(jié)點(diǎn)Pi對(duì)于該查詢 消息的副本分發(fā)任務(wù)值為1。若節(jié)點(diǎn)Pm的中間中心度大，則節(jié)點(diǎn)Pi將自身攜帶的且節(jié)點(diǎn)Pm 沒有的查詢消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)Pm，然后按照上面方法對(duì)該查詢消息的副本分發(fā)任務(wù)值進(jìn)行重 新設(shè)置。若節(jié)點(diǎn)Pi的中間中心度與節(jié)點(diǎn)Pm的中間中心度Cb(Pdi)相等，兩節(jié)點(diǎn)分別先檢查對(duì) 于自身攜帶且對(duì)方?jīng)]有攜帶的查詢消息的副本分發(fā)任務(wù)值L'，如果L' >2，則攜帶該查 詢消息的節(jié)點(diǎn)將該查詢消息轉(zhuǎn)發(fā)給沒有攜帶的節(jié)點(diǎn)，然后節(jié)點(diǎn)Pm和節(jié)點(diǎn)Pi對(duì)于該查詢消息
的副本分發(fā)任務(wù)值都設(shè)置為f ；如果L' < 2，則該查詢消息不需要轉(zhuǎn)發(fā)。步驟六如節(jié)點(diǎn)能夠?qū)κ盏降牟樵兿⒆鞒鲰憫?yīng)，就產(chǎn)生一個(gè)響應(yīng)消息，并根據(jù)查 詢消息的期望查詢延時(shí)確定響應(yīng)消息的分發(fā)副本數(shù)，并將該響應(yīng)消息的分發(fā)副本數(shù)設(shè)置為 該響應(yīng)節(jié)點(diǎn)對(duì)于該響應(yīng)消息的副本分發(fā)任務(wù)值。響應(yīng)消息的分發(fā)副本數(shù)的確定方法與步驟 一中所述的查詢消息的分發(fā)副本數(shù)的確定方法相同，執(zhí)行步驟七。步驟七攜帶有響應(yīng)消息的節(jié)點(diǎn)移動(dòng)過程中與某一節(jié)點(diǎn)相遇，相遇的兩節(jié)點(diǎn)更新 各自的中間中心度，然后執(zhí)行步驟八。節(jié)點(diǎn)的中間中心度的更新與步驟三中節(jié)點(diǎn)的中間中 心度的更新方法相同。步驟八相遇的兩節(jié)點(diǎn)分別判斷自身是否是對(duì)方節(jié)點(diǎn)攜帶的某個(gè)響應(yīng)消息的查詢 源節(jié)點(diǎn)，若是，執(zhí)行步驟十；若否，執(zhí)行步驟九。步驟九相遇的兩節(jié)點(diǎn)比較各自的中間中心度，并根據(jù)各自的中間中心度大小進(jìn) 行響應(yīng)消息的轉(zhuǎn)發(fā)，并重新分配響應(yīng)消息的副本分發(fā)任務(wù)值，然后轉(zhuǎn)步驟七執(zhí)行。響應(yīng)消息 的轉(zhuǎn)發(fā)和響應(yīng)消息的副本分發(fā)任務(wù)值的分配與步驟五中查詢消息的轉(zhuǎn)發(fā)和響應(yīng)消息的分 發(fā)副本任務(wù)值的分配方法相同。記相遇的兩節(jié)點(diǎn)為Pm與Pi,首先比較節(jié)點(diǎn)Pm的中間中心度Cb(Pdi)與節(jié)點(diǎn)Pi的中 間中心度CB(Pi)大小。若節(jié)點(diǎn)Pi的中間中心度大，則節(jié)點(diǎn)Pm將自身攜帶的且節(jié)點(diǎn)Pi沒有 的響應(yīng)消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)Pi,然后檢查節(jié)點(diǎn)Pm對(duì)于該響應(yīng)消息的副本分發(fā)任務(wù)值，設(shè)該任務(wù)
值為L(zhǎng)'，如果L' > 1，則節(jié)點(diǎn)Pi對(duì)于該響應(yīng)消息的副本分發(fā)任務(wù)值設(shè)置為I，節(jié)點(diǎn)P1^i于該響應(yīng)消息的副本分發(fā)任務(wù)值也設(shè)置為f;如果L' = 1，則節(jié)點(diǎn)Pm刪除自身攜帶的該響
應(yīng)消息，并將節(jié)點(diǎn)Pm對(duì)于該響應(yīng)消息的副本分發(fā)任務(wù)值設(shè)置為0，設(shè)置節(jié)點(diǎn)Pi對(duì)于該響應(yīng) 消息的副本分發(fā)任務(wù)值為1。若節(jié)點(diǎn)Pm的中間中心度大，則節(jié)點(diǎn)Pi將自身攜帶的且節(jié)點(diǎn)Pm 沒有的響應(yīng)消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)Pm，然后按照上面方法對(duì)該查詢消息的副本分發(fā)任務(wù)值進(jìn)行重 新設(shè)置。若節(jié)點(diǎn)Pi的中間中心度與節(jié)點(diǎn)Pm的中間中心度Cb(Pdi)相等，兩節(jié)點(diǎn)分別先檢查對(duì) 于自身攜帶且對(duì)方?jīng)]有攜帶的響應(yīng)消息的副本分發(fā)任務(wù)值L'，如果L' >2，則攜帶該響 應(yīng)消息的節(jié)點(diǎn)將該響應(yīng)消息轉(zhuǎn)發(fā)給沒有攜帶的節(jié)點(diǎn)，然后節(jié)點(diǎn)Pm和節(jié)點(diǎn)Pi對(duì)于該響應(yīng)消息
的副本分發(fā)任務(wù)值都設(shè)置為f ；如果L' < 2，則該響應(yīng)消息不需要轉(zhuǎn)發(fā)。步驟十查詢?cè)垂?jié)點(diǎn)收到響應(yīng)消息，判斷是否符合查詢的要求，若符合，則本次查 詢方法結(jié)束；若不符合，則繼續(xù)等待其它響應(yīng)消息的到來(lái)。本發(fā)明查詢方法中，攜帶查詢消 息的節(jié)點(diǎn)將繼續(xù)返回步驟二執(zhí)行。本發(fā)明實(shí)施例中采用的是網(wǎng)絡(luò)仿真軟件ONE (opportunistic network environment)來(lái)驗(yàn)證分析本發(fā)明信息查詢方法的性能。仿真時(shí)間為12小時(shí)(ONE內(nèi)部定 時(shí))，仿真前3個(gè)小時(shí)為學(xué)習(xí)時(shí)間，仿真區(qū)域面積為4500X 3400m2，節(jié)點(diǎn)每隔15分鐘產(chǎn)生一 個(gè)查詢消息，同一節(jié)點(diǎn)每次的查詢內(nèi)容各不相同，不同節(jié)點(diǎn)的查詢內(nèi)容沒有此限制。節(jié)點(diǎn)緩 存為5Mb，每個(gè)數(shù)據(jù)消息大小為50bit，節(jié)點(diǎn)最大移動(dòng)速率為6m/s，最小為0. 5m/s，節(jié)點(diǎn)間的 數(shù)據(jù)傳輸速率為250b/s。對(duì)比方法為ER方法和SF方法。本發(fā)明實(shí)施例分別從節(jié)點(diǎn)消息的TTL、無(wú)線信號(hào)的傳輸半徑和期望延時(shí)系數(shù)a這 三個(gè)因素考察它們各自對(duì)查詢性能的影響。查詢性能指標(biāo)從消息的查詢成功率和平均查詢 延時(shí)兩方面來(lái)衡量，在不同的隨機(jī)種子條件下分別運(yùn)行5輪，取平均值作為最后結(jié)果。因?yàn)?本發(fā)明實(shí)施例中，網(wǎng)絡(luò)資源均設(shè)為理想情況，所以ER方法的性能會(huì)最好，用ER方法得到的 值作為考察其他方法的一個(gè)理想值。圖3表示消息TTL對(duì)本發(fā)明信息查詢方法與ER方法、SF方法的查詢成功率的影 響示意圖。橫坐標(biāo)表示TTL，單位為跳站數(shù)目(hop)，隨著TTL增大，各方法的查詢成功率都 有不同程度的提高。這是因?yàn)?，TTL值越大，查詢消息被轉(zhuǎn)發(fā)給不同節(jié)點(diǎn)的概率越高，遇到 能對(duì)查詢消息做出正確響應(yīng)的節(jié)點(diǎn)的概率越高。因?yàn)榫W(wǎng)絡(luò)資源均設(shè)為理想情況，ER方法查 詢成功率最高，但本發(fā)明方法與其差距并不是很明顯。而對(duì)比SF方法，在TTL大于6以后， 本發(fā)明方法的查詢成功率明顯高于SF方法。圖4表示不同的消息TTL對(duì)本發(fā)明信息查詢方法與ER、SF方法的查詢延時(shí)的影響 對(duì)比示意圖。橫坐標(biāo)表示TTL，單位為hop，縱坐標(biāo)表示查詢延時(shí)，單位為小時(shí)。隨著TTL值 增大，各方法的平均查詢延時(shí)都有不同程度的降低。因?yàn)槿绻鸗TL較小，則查詢消息或者是 過早的被中間節(jié)點(diǎn)丟棄或者是被某些節(jié)點(diǎn)長(zhǎng)時(shí)間攜帶而沒有被轉(zhuǎn)發(fā)導(dǎo)致查詢失敗。無(wú)論哪 種情況，查詢消息遇到響應(yīng)節(jié)點(diǎn)的延時(shí)都會(huì)增加。本發(fā)明方法的查詢延時(shí)介于SF方法和ER 方法的查詢延時(shí)之間。圖5表示不同節(jié)點(diǎn)數(shù)目N對(duì)本發(fā)明信息查詢方法的查詢成功率的影響示意圖。橫 坐標(biāo)表示TTL，單位為hop。隨著節(jié)點(diǎn)總數(shù)N的增加，本發(fā)明方法的查詢成功率也相應(yīng)地提高。圖6表示不同節(jié)點(diǎn)數(shù)目N對(duì)本發(fā)明信息查詢方法的查詢延時(shí)的影響示意圖。橫坐標(biāo)表示TTL，單位為hop，縱坐標(biāo)表示查詢延時(shí)，單位為小時(shí)。隨著節(jié)點(diǎn)總數(shù)N的增加，本發(fā) 明方法的查詢延時(shí)隨著節(jié)點(diǎn)總數(shù)增多而顯著降低。這是因?yàn)?，隨著節(jié)點(diǎn)總數(shù)增多，按照本發(fā)明實(shí)施例中響應(yīng)消息產(chǎn)生的模型，能夠?qū)?查詢消息做出響應(yīng)的節(jié)點(diǎn)也有所增加，提高了查詢成功率，降低了查詢延時(shí)。但與增加TTL 比，增加節(jié)點(diǎn)總數(shù)帶來(lái)的性能改善并不明顯。圖7表示期望延時(shí)系數(shù)a對(duì)本發(fā)明信息查詢方法的查詢成功率的影響示意圖。橫 坐標(biāo)表示TTL，單位為hop。a取值越小，表示節(jié)點(diǎn)對(duì)查詢消息的期望查詢延時(shí)ED越小。a =6時(shí)，本發(fā)明方法的查詢成功率比a = 2時(shí)有明顯提高。圖8表示期望延時(shí)系數(shù)a對(duì)本發(fā)明信息查詢方法的查詢延時(shí)的影響示意圖。橫坐 標(biāo)表示TTL，單位為hop，縱坐標(biāo)表示查詢延時(shí)，單位為小時(shí)。a = 6時(shí)，本發(fā)明方法的查詢 延時(shí)比a = 2時(shí)顯著降低。但a= 10時(shí)，本發(fā)明方法的查詢性能較a = 6時(shí)提高有限。a =2時(shí)，本發(fā)明方法的查詢成功率不高的原因是，節(jié)點(diǎn)在期望查詢延時(shí)結(jié)束時(shí)，能夠收到響 應(yīng)消息的節(jié)點(diǎn)數(shù)較少。圖9表示不同的節(jié)點(diǎn)信號(hào)傳輸半徑對(duì)本發(fā)明信息查詢方法與ER方法、SF方法的 查詢成功率的影響示意圖。橫坐標(biāo)表示節(jié)點(diǎn)信號(hào)傳輸半徑，單位為米。隨著節(jié)點(diǎn)無(wú)線信號(hào) 傳輸半徑的增加，三種方法的查詢成功率都隨著提高。當(dāng)通信半徑在100米附近時(shí)，本發(fā)明 方法的查詢成功率與ER方法的查詢成功率相差不大，對(duì)比SF方法，本發(fā)明方法的查詢成功 率則有明顯的提高。這是因?yàn)殡S著傳輸半徑的增加，網(wǎng)絡(luò)的連通性能提高，查詢消息能夠已 更大的概率被轉(zhuǎn)發(fā)給能夠?qū)Υ瞬樵兿⒆龀鲰憫?yīng)的節(jié)點(diǎn)，因此，本發(fā)明方法的查詢成功率 也能夠相應(yīng)地提高。圖10表示節(jié)點(diǎn)信號(hào)傳輸半徑對(duì)本發(fā)明信息查詢方法與ER方法、SF方法的查詢延 時(shí)的影響示意圖。橫坐標(biāo)表示節(jié)點(diǎn)信號(hào)傳輸半徑，單位為米，縱坐標(biāo)表示查詢延時(shí)，單位為 小時(shí)。隨著節(jié)點(diǎn)無(wú)線信號(hào)通信半徑的增加，各個(gè)方法的查詢延時(shí)都有不同程度地降低。當(dāng) 通信半徑在100米附近時(shí)，本發(fā)明方法的查詢延時(shí)接近ER方法的查詢延時(shí)。與SF方法相 比，本發(fā)明方法的查詢延時(shí)則有明顯的降低。這是因?yàn)?，隨著傳輸半徑的增加，網(wǎng)絡(luò)連通性 越好，節(jié)點(diǎn)能夠更快地轉(zhuǎn)發(fā)查詢消息，并且及時(shí)將響應(yīng)消息回傳給查詢?cè)垂?jié)點(diǎn)，因此，本發(fā) 明方法的查詢延時(shí)有較明顯地降低。
10
權(quán)利要求
1.一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法，其特征在于，包括如下步驟 步驟一源節(jié)點(diǎn)產(chǎn)生查詢消息，根據(jù)對(duì)查詢內(nèi)容的急迫程度確定期望查詢延時(shí)，確定該查詢消息的分發(fā)副本數(shù)，并將該查詢消息的分發(fā)副本數(shù)設(shè)置為源節(jié)點(diǎn)對(duì)于該查詢消息的副 本分發(fā)任務(wù)值；步驟二攜帶有查詢消息的節(jié)點(diǎn)先判斷自身是否能夠?qū)Σ樵兿⒆鞒鲰憫?yīng)，若能，執(zhí)行 步驟六；若不能，執(zhí)行步驟三；步驟三攜帶有查詢消息的節(jié)點(diǎn)在移動(dòng)過程中遇到一個(gè)節(jié)點(diǎn)，相遇的兩節(jié)點(diǎn)更新各自 的中間中心度，執(zhí)行步驟四；步驟四相遇的兩節(jié)點(diǎn)相互詢問對(duì)方是否攜帶自身沒有攜帶的查詢消息，若有，執(zhí)行步 驟五；若沒有，執(zhí)行步驟三；步驟五相遇的兩節(jié)點(diǎn)根據(jù)各自的中間中心度的大小進(jìn)行查詢消息的轉(zhuǎn)發(fā)，并重新分 配查詢消息的副本分發(fā)任務(wù)值，然后轉(zhuǎn)步驟二執(zhí)行；步驟六攜帶有查詢消息的節(jié)點(diǎn)作為響應(yīng)節(jié)點(diǎn)對(duì)該查詢消息作出響應(yīng)，產(chǎn)生一個(gè)響應(yīng) 消息，根據(jù)查詢消息的期望查詢延時(shí)確定該響應(yīng)消息的分發(fā)副本數(shù)，并將該響應(yīng)消息的分 發(fā)副本數(shù)設(shè)置為該響應(yīng)節(jié)點(diǎn)對(duì)于該響應(yīng)消息的副本分發(fā)任務(wù)值；步驟七攜帶有響應(yīng)消息的節(jié)點(diǎn)移動(dòng)過程中與某一節(jié)點(diǎn)相遇，相遇的兩節(jié)點(diǎn)更新各自 的中間中心度；步驟八相遇的兩節(jié)點(diǎn)分別判斷自身是否是對(duì)方節(jié)點(diǎn)攜帶的某個(gè)響應(yīng)消息的查詢?cè)垂?jié) 點(diǎn)，若是，執(zhí)行步驟十；若否，執(zhí)行步驟九；步驟九相遇的兩節(jié)點(diǎn)根據(jù)各自的中間中心度大小進(jìn)行響應(yīng)消息的轉(zhuǎn)發(fā)，并重新分配 響應(yīng)消息的副本分發(fā)任務(wù)值，然后轉(zhuǎn)步驟七執(zhí)行；步驟十查詢?cè)垂?jié)點(diǎn)收到響應(yīng)消息，判斷是否符合查詢的要求，若符合，則本次查詢方 法結(jié)束，若不符合，則繼續(xù)等待其它響應(yīng)消息的到來(lái)。
2.根據(jù)權(quán)利要求1所述的一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法，其特征 在于，步驟一中所述的期望查詢延時(shí)ED由ED = aXEDopt得到，a為期望延時(shí)系數(shù)，EDopt表 示理論最優(yōu)傳輸延時(shí)，ED。pt通過式(1)得到孤—勃(0.3410"- ^)⑴其中，S表示機(jī)會(huì)網(wǎng)絡(luò)的區(qū)域面積，η表示機(jī)會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)目，K表示節(jié)點(diǎn)信號(hào)傳輸 半徑；步驟一與步驟六中所述的分發(fā)副本數(shù)L通過式( 得到(H -1.2)1} + (Hi SL2 + ( += ^-(2)6n{n -1) η -1其中，H1^Hn根據(jù)諧波級(jí)數(shù)公式得到，自然數(shù)η的諧波級(jí)數(shù)公式為-·Η =±1Γ/=1 1
3.根據(jù)權(quán)利要求2所述的一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法，其特征 在于，所述的為期望延時(shí)系數(shù)a由源節(jié)點(diǎn)根據(jù)對(duì)查詢內(nèi)容的急迫程度而定，且a > 1。
4.根據(jù)權(quán)利要求1所述的一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法，其特征 在于，步驟三與步驟七中所述的節(jié)點(diǎn)的中間中心度由式(3)得到
5.根據(jù)權(quán)利要求1所述的一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法，其特征 在于，所述的步驟五，具體是中間中心度小的節(jié)點(diǎn)將自身攜帶的且對(duì)方?jīng)]有攜帶的查詢消息轉(zhuǎn)發(fā)給中間中心度大 的節(jié)點(diǎn)記相遇的兩節(jié)點(diǎn)為Pn^Pi,若節(jié)點(diǎn)Pi的中間中心度Ce(Pi)大于節(jié)APm的中間中心 度Cb(Pdi)，則節(jié)點(diǎn)Pm將自身攜帶的且節(jié)點(diǎn)Pi沒有攜帶的查詢消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)Pi,然后檢查 節(jié)點(diǎn)Pm對(duì)于該查詢消息的副本分發(fā)任務(wù)值L'，如果L' >1，設(shè)置節(jié)APi與節(jié)點(diǎn)Pm對(duì)于該查詢消息的副本分發(fā)任務(wù)值都為f，如果L' = 1，則節(jié)點(diǎn)Pm刪除自身攜帶的該查詢消息，并將節(jié)點(diǎn)Pm對(duì)于該查詢消息的副本分發(fā)任務(wù)值設(shè)置為0，設(shè)置節(jié)點(diǎn)Pi對(duì)于該查詢消息的副 本分發(fā)任務(wù)值為1 ；然后轉(zhuǎn)步驟二執(zhí)行；若兩節(jié)點(diǎn)的中間中心度相等檢查自身節(jié)點(diǎn)對(duì)于自身攜帶的且對(duì)方節(jié)點(diǎn)沒有攜帶的查 詢消息的副本分發(fā)任務(wù)值L'是否小于2，若不是，則將該自身攜帶的且對(duì)方節(jié)點(diǎn)沒有攜帶 的查詢消息轉(zhuǎn)發(fā)給對(duì)方節(jié)點(diǎn)，然后設(shè)置自身節(jié)點(diǎn)與對(duì)方節(jié)點(diǎn)對(duì)于該查詢消息的副本分發(fā)任務(wù)值都為f，否則，兩節(jié)點(diǎn)互不轉(zhuǎn)發(fā)查詢消息；然后轉(zhuǎn)步驟二執(zhí)行。
6.根據(jù)權(quán)利要求1所述的一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法，其特征 在于，所述的步驟九，具體是中間中心度小的節(jié)點(diǎn)將自身攜帶的且對(duì)方?jīng)]有攜帶的響應(yīng)消息轉(zhuǎn)發(fā)給中間中心度大 的節(jié)點(diǎn)，記相遇的兩節(jié)點(diǎn)為Pm與Pi,若節(jié)點(diǎn)Pi的中間中心度Ce(Pi)大于節(jié)點(diǎn)Pm的中間中心 度Cb(Pdi)，則節(jié)點(diǎn)Pm將自身攜帶的且節(jié)點(diǎn)Pi沒有攜帶的響應(yīng)消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)Pi,然后檢查 節(jié)點(diǎn)Pjf于該響應(yīng)消息的副本分發(fā)任務(wù)值，設(shè)該標(biāo)記值為L(zhǎng)'，如果L' >1，設(shè)置節(jié)點(diǎn)？1與節(jié)點(diǎn)Pm對(duì)于該響應(yīng)消息的副本分發(fā)任務(wù)值都為f，如果L' = 1，則節(jié)點(diǎn)？ 1刪除自身攜帶的該響應(yīng)消息，并將節(jié)點(diǎn)Pm對(duì)于該響應(yīng)消息的副本分發(fā)任務(wù)值設(shè)置為0，設(shè)置節(jié)點(diǎn)Pi對(duì)于該 響應(yīng)消息的副本分發(fā)任務(wù)值為1 ；然后轉(zhuǎn)步驟七執(zhí)行；若兩節(jié)點(diǎn)的中間中心度相等則檢查自身節(jié)點(diǎn)對(duì)于自身攜帶的且對(duì)方節(jié)點(diǎn)沒有攜帶的 響應(yīng)消息的副本分發(fā)任務(wù)值L'是否小于2，若不是，則將該自身攜帶的且對(duì)方節(jié)點(diǎn)沒有攜 帶的響應(yīng)消息轉(zhuǎn)發(fā)給對(duì)方節(jié)點(diǎn)，然后設(shè)置自身節(jié)點(diǎn)與對(duì)方節(jié)點(diǎn)對(duì)于該響應(yīng)消息的副本分發(fā)任務(wù)值都為I，否則，兩節(jié)點(diǎn)互不轉(zhuǎn)發(fā)響應(yīng)消息；然后轉(zhuǎn)步驟七執(zhí)行。
全文摘要
本發(fā)明提出一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P信息查詢方法，以一類由人攜帶智能移動(dòng)設(shè)備，根據(jù)人類社會(huì)屬性移動(dòng)形成的機(jī)會(huì)網(wǎng)絡(luò)為應(yīng)用場(chǎng)景。該查詢方法采用中間中心度理論建模節(jié)點(diǎn)在網(wǎng)絡(luò)中的活躍程度，通過“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的模式，將查詢消息分發(fā)到網(wǎng)絡(luò)中的若干節(jié)點(diǎn)，若遇到能夠?qū)Υ瞬樵兿⒆龀鲰憫?yīng)的節(jié)點(diǎn)，該節(jié)點(diǎn)就生成一個(gè)響應(yīng)消息，并將響應(yīng)消息傳輸給查詢?cè)垂?jié)點(diǎn)，以中間中心度的大小作為兩節(jié)點(diǎn)相遇時(shí)是否轉(zhuǎn)發(fā)消息的依據(jù)。節(jié)點(diǎn)的中間中心度越大，說明這個(gè)節(jié)點(diǎn)更加處于信息樞紐的位置，對(duì)信息的控制力越強(qiáng)，對(duì)信息傳輸?shù)淖饔酶又匾?。本發(fā)明的查詢方法能夠提高查詢成功率，顯著降低查詢延時(shí)。
文檔編號(hào)H04L29/08GK102118450SQ20111007370
公開日2011年7月6日 申請(qǐng)日期2011年3月25日 優(yōu)先權(quán)日2011年3月25日
發(fā)明者牛建偉, 童超, 郭錦鎧 申請(qǐng)人:北京航空航天大學(xué)