一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法
【專利摘要】一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)(DTN)路由方法，包括：步驟1，相遇節(jié)點相互交換數(shù)據(jù)表，并計算更新網(wǎng)絡(luò)每兩個節(jié)點之間的相遇概率；步驟2，根據(jù)步驟1得到的最新相遇概率，對當前網(wǎng)絡(luò)狀況，計算得出可供選擇的傳輸路徑，選擇合適更優(yōu)的節(jié)點進行傳輸數(shù)據(jù)；步驟3，在步驟2完后傳輸后，節(jié)點對存儲在自身緩存中的數(shù)據(jù)進行管理。該路由方法的目的是提升成功傳輸率，優(yōu)化傳輸延遲和路由開銷。本發(fā)明提出的這種新的路由路徑選擇方法主要涉及三種選擇參數(shù)：1.網(wǎng)絡(luò)中各個節(jié)點的相遇概率；2.網(wǎng)絡(luò)中可傳輸路徑的跳數(shù)；3.路由選擇下一個節(jié)點的負載量。
【專利說明】
一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明屬于無線網(wǎng)絡(luò)路由技術(shù)領(lǐng)域，涉及容遲網(wǎng)絡(luò)路由傳輸技術(shù)，尤其是一種面 向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)(DTN)路由方法。
【背景技術(shù)】
[0002] 在過去的網(wǎng)絡(luò)中，相互連接的設(shè)備大多是電腦等大型設(shè)備;而現(xiàn)在，基于各種網(wǎng)絡(luò) 范式的移動網(wǎng)絡(luò)和云計算設(shè)備直接相互聯(lián)系，如電腦，智能手機，平板電腦，相機等其他設(shè) 備。由此出現(xiàn)了物聯(lián)網(wǎng)的原型。隨著物聯(lián)網(wǎng)的出現(xiàn)，其應(yīng)用的網(wǎng)絡(luò)框架發(fā)揮著越來越重要的 作用，有效的網(wǎng)絡(luò)的框架為物聯(lián)網(wǎng)的應(yīng)用程序提供高效數(shù)據(jù)傳輸?shù)倪^程。然而，現(xiàn)有的網(wǎng)絡(luò) 還不能很好的支撐物聯(lián)網(wǎng)的應(yīng)用。由于，現(xiàn)有的一些非結(jié)構(gòu)化網(wǎng)絡(luò)仍存在著一些問題，例如 無線網(wǎng)絡(luò)的不穩(wěn)定，網(wǎng)絡(luò)中缺乏信任模型，薄弱的移動網(wǎng)絡(luò)等。因此，為這些非結(jié)構(gòu)化的網(wǎng) 絡(luò)(例如，容遲網(wǎng)絡(luò))設(shè)計一個高效的路由方法至關(guān)重要，有效的容遲網(wǎng)絡(luò)路由對物聯(lián)網(wǎng)應(yīng) 用的數(shù)據(jù)傳輸方面的發(fā)展有著承上啟下的直接作用。
[0003] 在容遲網(wǎng)絡(luò)中，節(jié)點移動導致網(wǎng)絡(luò)拓撲動態(tài)變化，網(wǎng)絡(luò)中任意兩個節(jié)點之間某個 時刻或者某段時間內(nèi)不存在一條穩(wěn)定的端到端連通路徑。容遲網(wǎng)絡(luò)應(yīng)用于網(wǎng)絡(luò)環(huán)境中，采 用"存儲-攜帶-轉(zhuǎn)發(fā)"的傳輸機制，網(wǎng)絡(luò)中節(jié)點的運動導致網(wǎng)絡(luò)拓撲結(jié)構(gòu)不斷變化，使傳統(tǒng) 的路由無法適用。因此設(shè)計可靠有效的容遲網(wǎng)絡(luò)路由來促進節(jié)點間數(shù)據(jù)的傳輸和共享是容 遲網(wǎng)絡(luò)研究的一個核心問題，近年來，有大量針對容遲網(wǎng)絡(luò)的新的路由方法提出。例如， First Contact，Epidemic，Spray and wait，PR0PHET等路由方法。
[0004] 概率路由方法（PROPHET，Probabilistic Routing Protocol using History of Encounters&Transitivity)是基于歷史的預(yù)測傳輸策略的典型代表。然而，這其中仍然存 在不足之處：
[0005] 1.由于傳輸過程的時間和路徑延長，傳輸數(shù)據(jù)的內(nèi)容可能受到一定的破壞，而不 完整。
[0006] 2.由于容遲網(wǎng)絡(luò)的特點，信息在傳輸過程中必定經(jīng)過多個中繼節(jié)點的轉(zhuǎn)發(fā)。然而， 若存在過多的中繼節(jié)點，信息容易在傳輸?shù)耐局衼G失，同時這會導致數(shù)據(jù)傳輸效率的低下。
[0007] 3.受信息生存時間和限額緩存的限制，部分數(shù)據(jù)會因為生存時間已滿或緩存區(qū)擁 擠而被刪除。
[0008] 針對已有路由方法存在的不足，為了提高信息成功傳輸率，減少數(shù)據(jù)丟失，從而提 高整個數(shù)據(jù)傳輸過程的效率，本發(fā)明著眼于數(shù)據(jù)傳輸概率估算，節(jié)點緩存和節(jié)點負載量，提 出一種新的基于調(diào)度策略的路由方法。

【發(fā)明內(nèi)容】

[0009] 經(jīng)典概率路由方法(PROPHET)的規(guī)則是，如果兩個節(jié)點頻繁的相遇，那么其傳輸概 率值將迅速增加。反之，如果兩個節(jié)點受網(wǎng)絡(luò)錯誤的影響，在某一個時間單元內(nèi)的傳輸概率 就會急劇下降。另一方面，由于概率路由其本身緩存區(qū)的管理和傳輸規(guī)則的缺陷，數(shù)據(jù)可能 會被破壞或丟失。為解決概率路由方法的以上不足，本發(fā)明提出一種面向物聯(lián)網(wǎng)應(yīng)用的基 于調(diào)度策略的容遲網(wǎng)絡(luò)概率優(yōu)化路由方法，目的是提高概率路由的性能。
[0010] 本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案如下:一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò) 路由方法，包括：
[0011] 步驟1，相遇節(jié)點相互交換數(shù)據(jù)表，并計算更新網(wǎng)絡(luò)每兩個節(jié)點之間的相遇概率；
[0012] 步驟2,根據(jù)步驟1得到的最新相遇概率，對當前網(wǎng)絡(luò)狀況，計算得出可供選擇的傳 輸路徑，選擇合適更優(yōu)的節(jié)點進行傳輸數(shù)據(jù)；
[0013] 步驟3,在步驟2完后傳輸后，節(jié)點對存儲在自身緩存中的數(shù)據(jù)進行管理。
[0014] 在上述技術(shù)方案的基礎(chǔ)上，本發(fā)明還可以做如下改進。
[0015] 進一步，所述步驟1中計算每個節(jié)點之間的相遇概率，具體包括：
[0016] 步驟1.1，處于通訊范圍內(nèi)的節(jié)點相互交換其攜帶的數(shù)據(jù)表，根據(jù)公式（1)計算通 訊范圍內(nèi)每兩個節(jié)點之間的相遇概率；
[0017] 步驟1.2,根據(jù)公式(2)將這個網(wǎng)絡(luò)中的節(jié)點相遇概率重新規(guī)劃。
[0018] 進一步，所述步驟2在選擇更優(yōu)傳輸節(jié)點的過程中，需要依據(jù)一系列的選擇判斷準 則來從多種路徑中選擇更有效的傳輸路徑。
[0019] 進一步，所述步驟2中包含了一種基于調(diào)度機制的傳輸模型，該模型通過對可能的 傳輸路徑的概率，傳輸路徑的跳數(shù)，以及下一跳節(jié)點的負載量進行多重比較，最終獲得針對 待發(fā)數(shù)據(jù)更有效的傳輸路徑。具體包括：
[0020] 步驟2.1，根據(jù)步驟1得到的整個網(wǎng)絡(luò)節(jié)點的相遇概率，得到多條可能的傳輸路徑；
[0021] 步驟2.2,根據(jù)公式(4)，計算出所有可能傳輸路徑的概率，然后根據(jù)得到的路徑概 率對所有路徑由概率從高到低進行排序;若存在多于一條的路徑的傳輸概率相等，且都是 最大概率時，則比較這幾條傳輸路徑的傳輸跳數(shù);否則選擇概率最大的一條傳輸路徑傳輸 數(shù)據(jù)；
[0022] 步驟2.3,在比較傳輸路徑的傳輸跳數(shù)時，先計算得到每條路徑的總跳數(shù)，然后對 這幾條路徑由跳數(shù)從低到高進行排序;若存在多于一條的路徑的跳數(shù)相等，且都是最低跳 數(shù)時，則比較這條傳輸路徑的下一跳節(jié)點負載量;否咋選擇跳數(shù)最少的一條傳輸路徑傳輸 數(shù)據(jù)；
[0023]步驟2.4,在比較傳輸路徑的下一跳節(jié)點負載量時，由節(jié)點相遇時相互交換的數(shù)據(jù) 表中的節(jié)點負載量的值來判定，選擇負載量最少的節(jié)點作為下一跳節(jié)點。若存在多個這樣 的節(jié)點，則選擇多條這樣的路徑同時傳輸，增大數(shù)據(jù)的傳輸率。
[0024] 進一步，所述步驟3中對待節(jié)點中收到的來自其他節(jié)點的數(shù)據(jù)，進行合理有效的調(diào) 度管理，分配相應(yīng)的優(yōu)先級;并且刪除已經(jīng)成功傳遞到終點的數(shù)據(jù)。
[0025] 本發(fā)明的優(yōu)點是:較為有效地提升了經(jīng)典概率路由方法的性能，使得數(shù)據(jù)傳輸率 明顯提升，數(shù)據(jù)傳輸延遲和路由開銷大大減少。與現(xiàn)有的發(fā)明相比，為了使數(shù)據(jù)傳輸更加有 效，且耗費更少的網(wǎng)絡(luò)資源，本發(fā)明提出了兩種調(diào)度策略，使數(shù)據(jù)轉(zhuǎn)發(fā)更加有效且高效，并 且可以提高路由方法的傳輸成功率。同時，本發(fā)明的路由方法中強調(diào)了完整傳輸預(yù)測值和 跳數(shù)，信息通過相對最短的路徑和傳輸預(yù)測最高的路徑傳輸，大大降低了路由開銷。
【附圖說明】
[0026]圖1為本發(fā)明的結(jié)構(gòu)示意圖。
[0027]圖2為本發(fā)明的序列圖。
[0028]圖3為本發(fā)明的偽代碼邏輯圖。
[0029] 圖4為本發(fā)明的偽代碼邏輯圖的記號說明圖。
【具體實施方式】
[0030] 以下結(jié)合附圖對本發(fā)明的原理和特征進行描述，所舉實力只用于解釋本發(fā)明，并 非用于限定本發(fā)明的范圍。
[0031] 如圖1所示，一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法，主要包括傳輸概率計算模 塊、數(shù)據(jù)管理策略模塊、數(shù)據(jù)轉(zhuǎn)發(fā)策略模塊。
[0032] 傳輸概率計算模塊。當兩個節(jié)點相遇后，節(jié)點A與節(jié)點B交換傳輸向量表，更新其傳 輸概率，并重新分配調(diào)整整個網(wǎng)絡(luò)節(jié)點間的傳輸概率。此外，節(jié)點A統(tǒng)計當前時刻，可以用于 傳輸數(shù)據(jù)的路徑，計算所有路徑的完整傳輸概率值。若存在相同傳輸概率的路徑，還將統(tǒng)計 路徑的傳輸跳數(shù)。
[0033]數(shù)據(jù)管理策略模塊。數(shù)據(jù)管理主要是指對緩存區(qū)內(nèi)的數(shù)據(jù)進行管理，主要根據(jù)傳 輸概率計算模塊的結(jié)果和數(shù)據(jù)傳輸?shù)慕Y(jié)果來衡定。一方面，根據(jù)目標節(jié)點發(fā)出的ACK消息， 轉(zhuǎn)發(fā)節(jié)點從緩存中刪除相關(guān)數(shù)據(jù)的副本，以此空余出有效的空間供后續(xù)數(shù)據(jù)存儲。另一方 面，根據(jù)節(jié)點之間的傳輸概率大小來設(shè)置相關(guān)數(shù)據(jù)的優(yōu)先級高低，對傳輸概率大的節(jié)點數(shù) 據(jù)設(shè)置較高的優(yōu)先級，否之，設(shè)置較低的優(yōu)先級。對于優(yōu)先級較高的數(shù)據(jù)將會得到優(yōu)先傳輸 的機會，而優(yōu)先級較低的數(shù)據(jù)傳輸機會相對較少，且當緩存區(qū)溢出時，將考慮先刪除優(yōu)先級 低的數(shù)據(jù)。
[0034] 數(shù)據(jù)轉(zhuǎn)發(fā)策略模塊。根據(jù)緩存區(qū)中的設(shè)定好的數(shù)據(jù)優(yōu)先級，數(shù)據(jù)轉(zhuǎn)發(fā)依照如下原 則進行:首先數(shù)據(jù)傳輸路徑保證是最大傳輸概率路徑，即數(shù)據(jù)傳輸路徑的完整傳輸概率值 在所有可供選擇的路徑中是最大的；其次，當有多條路徑的完整傳輸概率值相等且都最大 時，則選擇傳輸最短路徑，即數(shù)據(jù)傳輸路徑的傳輸跳數(shù)最少。
[0035] 如圖2所示，一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法，就是通過調(diào)度方法來改進 經(jīng)典概率路由的性能。為了減少網(wǎng)絡(luò)錯誤對傳輸預(yù)測值的影響，本發(fā)明的引用了平均增量 的方法，以達到緩和傳輸概率的變化情況和平衡分配每個節(jié)點的概率值的目的。具體計算 方法如下所述：
[0036] 我們定義節(jié)點A與節(jié)點B相遇的概率為P(A，B) e [0，1]，當節(jié)點A攜帶著數(shù)據(jù)與節(jié)點 B相遇時，節(jié)點A和節(jié)點B的傳輸概率根據(jù)公式（1)計算得出。其中，βe (〇. 5，1 )，是一個初始 化的常數(shù)。然后需要重新規(guī)劃所有節(jié)點的傳輸概率值。假設(shè)網(wǎng)絡(luò)中所有節(jié)點構(gòu)成集合N，若i e N，j e N，那么重新規(guī)劃傳輸概率值，如公式(2)所示。
[0037] P(A,B)new=P(A,B)〇id+[l-P(A,B)0id]^ (1)
[0039]因而，在該網(wǎng)絡(luò)中的每個節(jié)點都需要維護一個傳輸向量表來存放到所有節(jié)點的傳 輸概率值，當兩個節(jié)點相遇時，彼此會相互交換這個傳輸向量表。若節(jié)點A第一次與節(jié)點B相 遇，在更新節(jié)點A和節(jié)點B傳輸概率P(A，B)時，其前一時刻的傳輸概率值為P init，如公式(3) 所示。其中，Pinite(0，l]是一個初始化的常數(shù)，定義了所有節(jié)點在第一次相遇時的概率值。
[0040] P(A,B)〇id = Pinit (3)
[0041 ]利用這種方法，使節(jié)點A和節(jié)點B傳輸概率值P(A，B)與節(jié)點A和節(jié)點B相遇的頻繁程 度產(chǎn)生密切的聯(lián)系。對節(jié)點A而言，若節(jié)點A和某一節(jié)點C相遇的頻繁程度極低，那么P(A，C) 就會越來越低，從而使節(jié)點C得不到傳輸?shù)臋C會。
[0042]由于容遲網(wǎng)絡(luò)固有的特點，數(shù)據(jù)從源節(jié)點到目標節(jié)點的傳遞過程中將經(jīng)過眾多的 中繼節(jié)點，經(jīng)歷無數(shù)次的復制和轉(zhuǎn)發(fā)。然而頻繁的復制副本，和中繼轉(zhuǎn)發(fā)容易導致數(shù)據(jù)的缺 損，甚至導致數(shù)據(jù)傳輸失敗。因此，我們定義了完整傳輸概率值，它計算了從目前節(jié)點i到目 標節(jié)點d的整條路徑的傳輸概率，記為S(i，i+Ι，…，d)，如公式(4)所示。
[0044] 對于源節(jié)點i到目標節(jié)點d，由公式(4)可以得到多個S(i，i + 1，···，(!)值，其中最大 值的一條路徑就是傳輸?shù)淖顑?yōu)路徑，即它具有最大的成功傳輸概率值。由此，我們選擇的是 一條較為高效的傳輸路徑，以此降低傳輸?shù)氖÷屎蛿?shù)據(jù)的丟失率。
[0045] 當?shù)托Щ驘o效數(shù)據(jù)充斥著整個容遲網(wǎng)絡(luò)，占據(jù)著節(jié)點緩存時，一些重要急待傳輸 的信息被擱置延遲。為了解決這一問題，本發(fā)明是基于調(diào)度策略的容遲網(wǎng)絡(luò)概率優(yōu)化路由 方法。這種路由方法運用了調(diào)度機制來優(yōu)化概率路由，主要由兩種調(diào)度策略組成:一部分是 數(shù)據(jù)管理策略，另一部分是數(shù)據(jù)轉(zhuǎn)發(fā)策略。通過這兩種機制協(xié)同作用使路由方法的成功傳 輸率得到提高，并且減小了傳輸延遲。
[0046]數(shù)據(jù)管理策略指的是在節(jié)點緩存區(qū)內(nèi)通過設(shè)置數(shù)據(jù)的優(yōu)先級對其進行管理調(diào)度 的策略。首先，利用廣播ACK，通知其他節(jié)點刪除已經(jīng)完成傳遞的信息;其次，基于傳輸概率 值來確定信息的優(yōu)先級。若信息的傳輸概率值低，則賦予其較低的優(yōu)先級，使其不易得到傳 輸機會，從而避免產(chǎn)生低效傳輸?shù)男畔⒏北?，進而提高整個網(wǎng)絡(luò)的資源利用率和傳輸效率。 反之，對于傳輸概率值較高的信息，則被賦予較高的優(yōu)先級，使其盡快的得到傳輸機會。
[0047] 數(shù)據(jù)轉(zhuǎn)發(fā)策略指的是根據(jù)數(shù)據(jù)的優(yōu)先級在執(zhí)行轉(zhuǎn)發(fā)時所遵循的調(diào)度策略。在容遲 網(wǎng)絡(luò)中，當兩個移動節(jié)點相遇時，兩個節(jié)點相互傳遞消息副本，但是為了提高網(wǎng)絡(luò)的性能， 我們對轉(zhuǎn)發(fā)的執(zhí)行進行控制和調(diào)整。首先，當節(jié)點A與節(jié)點B相遇時，判斷相遇的節(jié)點B是否 就是該信息的目標節(jié)點，若是則節(jié)點A直接將信息轉(zhuǎn)發(fā)給節(jié)點B;若不是則繼續(xù)一下判斷，即 節(jié)點A和節(jié)點B相互交換傳輸概率的傳輸向量表，由三個度量指標來來判斷節(jié)點A是否將數(shù) 據(jù)轉(zhuǎn)發(fā)給節(jié)點B。兩個相遇節(jié)點交換傳輸向量表之后，根據(jù)公式(4)可以得到一條可連通路 徑的完整傳輸概率值S( i，i+1，…，d)，根據(jù)概率估算結(jié)果選擇概率最大的路徑進行傳輸。當 有兩條或多條路徑的傳輸概率值相等時，則分別計算這幾條路徑的跳數(shù)，從中選擇跳數(shù)最 小的路徑。通過這個方法，如果仍然有多條路徑傳輸跳數(shù)相等，則選擇負載量小的下一跳節(jié) 點?？偠灾?，在轉(zhuǎn)發(fā)策略中，我們的原則是選擇具有較高成功傳輸率，相對較短的傳輸路 徑，并且節(jié)點負載量較小的下一跳節(jié)點。
[0048] 如圖3和圖4所示，一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法，其具體實施過程如 下：
[0049] 1.對任意節(jié)點A遇到節(jié)點B后，節(jié)點A與節(jié)點B之間相互交換傳輸向量表，并根據(jù)公 式（1)更新節(jié)點A與節(jié)點B的傳輸概率;然后，根據(jù)公式(2)對網(wǎng)絡(luò)中的所有節(jié)點之間的傳輸 概率進行重新計算。
[0050] 2.節(jié)點B是否是節(jié)點A攜帶數(shù)據(jù)的終點(D);若是，節(jié)點A將數(shù)據(jù)轉(zhuǎn)發(fā)給節(jié)點B，完成 了關(guān)于該條數(shù)據(jù)(M)的傳輸。然后節(jié)點B向整個網(wǎng)絡(luò)發(fā)送ACK消息，告知該數(shù)據(jù)已經(jīng)傳輸完 成，其他節(jié)點可以從緩存區(qū)中刪除該數(shù)據(jù)的副本，以此來減少緩存區(qū)的占用。
[0051] 3.若不是，節(jié)點A統(tǒng)計當前時刻可供選擇的傳輸路徑，從中選擇較優(yōu)的路徑進行傳 輸。然而，若不存在這種可供選擇的傳輸路徑，則節(jié)點A中攜帶的數(shù)據(jù)停止傳輸。
[0052] 4.若存在這樣的路徑，則首先判斷這些路徑中概率最大的前三條路徑的概率值S (U)是否相等。若不相等，則按照傳輸概率最大的路徑傳輸該數(shù)據(jù)。
[0053] 5.若相等，則計算這三條路徑的傳輸跳數(shù)h(U)。按照傳輸跳數(shù)最少的路徑傳輸該 數(shù)據(jù)。
[0054] 6.若存在兩條或三條路徑的傳輸跳數(shù)都相等，那么比較三條路徑的下一跳節(jié)點的 負載量(tl1+1)，選擇將數(shù)據(jù)傳輸給負載量最小的節(jié)點。
【主權(quán)項】
1. 一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法，其特征在于，包括： 步驟1，節(jié)點在移動過程中與其他節(jié)點相遇，并且相互交換傳輸向量表，更新彼此的相 遇概率，并且對網(wǎng)絡(luò)每兩個節(jié)點之間的相遇概率進行重置，具體包括： 步驟1.1，兩個節(jié)點相遇后，首先相互交換傳輸向量表，根據(jù)公式（1)計算它們相遇概 率，并存儲在傳輸向量表中；將兩個節(jié)點的相遇抽象為節(jié)點A與節(jié)點B相遇，那么其相遇概率 記為P(A，B) e [〇，1];當節(jié)點A攜帶著數(shù)據(jù)與節(jié)點B相遇時，節(jié)點A和節(jié)點B的傳輸概率可以根 據(jù)公式(1)計算得出，其中，0^(〇.5，1)，是一個初始化的常數(shù);？以，8)。 1(1表示節(jié)點4與節(jié)點8 前一次的相遇時的相遇概率;P (A，B) ne3W則表示節(jié)點A與節(jié)點B本次相遇時的相遇概率，公式 (1)如下所示： P(A,B)new=P(A,B)〇id+[ l-P(A,B)〇id]^ (1) 步驟1.2,為了平衡整個網(wǎng)絡(luò)中相遇概率值的變化，根據(jù)公式(2)重置網(wǎng)絡(luò)中的所以節(jié) 點相遇概率;假設(shè)網(wǎng)絡(luò)中所有節(jié)點構(gòu)成集合N，若ieN，jeN，則網(wǎng)絡(luò)中任意兩個節(jié)點的相遇 概率為P (i，j)，其中P (i，j)。1(1表示節(jié)點i和節(jié)點j最近一次相遇時的概率，即存儲在傳輸向 量表中的相遇概率值，公式(2)如下所示：(2) 步驟2,根據(jù)步驟1得到的整個網(wǎng)絡(luò)節(jié)點的相遇概率，當前節(jié)點將從所有可供選擇的傳 輸路徑中，選擇合適更優(yōu)的節(jié)點進行傳輸數(shù)據(jù);具體包括： 步驟2.1，當前節(jié)點會根據(jù)節(jié)點傳輸向量表得到多條可能連通的傳輸路徑；根據(jù)公式 (4)，計算可以得到這些路徑的傳輸概率;將這個路徑的傳輸概率定義為完整傳輸概率值， 它計算了從目前節(jié)點i到目標節(jié)點d的整條路徑的傳輸概率，記為S(i，i + 1，…，d)，公式(4) 如下所示：(4) 步驟2.2，在多條扣供選擇的路社中，根據(jù)路徑的完整傳輸概率選擇概率較高的路徑進 行傳輸任務(wù)，以此降低傳輸?shù)氖÷屎蛿?shù)據(jù)的丟失率;首先根據(jù)得到的路徑概率對所有路 徑由概率從高到低進行排序;若存在多于一條的路徑的傳輸概率相等，且都是最大概率時， 則比較這幾條傳輸路徑的傳輸跳數(shù);否則選擇概率最大的一條傳輸路徑傳輸數(shù)據(jù)； 步驟2.3,在比較傳輸路徑的傳輸跳數(shù)時，先計算得到每條路徑的總跳數(shù)，然后對這幾 條路徑由跳數(shù)從低到高進行排序;若存在多于一條的路徑的跳數(shù)相等，且都是最低跳數(shù)時， 則比較這條傳輸路徑的下一跳節(jié)點負載量;否咋選擇跳數(shù)最少的一條傳輸路徑傳輸數(shù)據(jù)； 步驟2.4,在比較傳輸路徑的下一跳節(jié)點負載量時，由節(jié)點相遇時相互交換的數(shù)據(jù)表中 的節(jié)點負載量的值來判定，選擇負載量最少的節(jié)點作為下一跳節(jié)點。若存在多個這樣的節(jié) 點，則選擇多條這樣的路徑同時傳輸，增大數(shù)據(jù)的傳輸率。 步驟3，在步驟2完后傳輸后，節(jié)點對存儲在自身緩存中的數(shù)據(jù)進行管理。2. 根據(jù)權(quán)利要求1所述的一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法，其特征在于，所述 步驟1中節(jié)點傳輸向量表是指用于存儲節(jié)點自身信息的傳輸向量表格;包含了節(jié)點ID、節(jié)點 與其他節(jié)點的相遇概率、節(jié)點目前的負載量等;在節(jié)點移動過程中，節(jié)點始終維護更新該傳 輸向量表;并且在與其他節(jié)點相遇時，與其他節(jié)點交換傳輸向量表，以此獲得傳輸數(shù)據(jù)的規(guī) 則依據(jù)。3. 根據(jù)權(quán)利要求1所述的一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法，其特征在于，所述 步驟1中，當兩個節(jié)點相遇時，依據(jù)前一次相遇的概率將會更新此時的相遇概率;但是，如果 節(jié)點A第一次與節(jié)點B相遇，在更新節(jié)點A和節(jié)點B傳輸概率P( A，B)時，還需要引入一個初始 相遇的概率值記為Pinit，如公式(3)所示， P(A,B)〇id = Pinit (3) 其中，PinitG (〇，1]是一個初始化的常數(shù)，定義了所有節(jié)點在第一次相遇時的概率值。4. 根據(jù)權(quán)利要求1所述的一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法，其特征在于，所述 步驟2中包含了一種基于調(diào)度機制的傳輸模型，即根據(jù)數(shù)據(jù)的優(yōu)先級在執(zhí)行轉(zhuǎn)發(fā)時所遵循 的調(diào)度機制。在容遲網(wǎng)絡(luò)中，當兩個移動節(jié)點相遇時，兩個節(jié)點相互傳遞消息副本，但是為 了提高網(wǎng)絡(luò)的性能，對轉(zhuǎn)發(fā)的執(zhí)行進行控制和調(diào)整;首先，判斷相遇的節(jié)點B是否就是該信 息的目標節(jié)點，如果是目標節(jié)點，則節(jié)點A直接將信息轉(zhuǎn)發(fā)給節(jié)點B;如果不是目標節(jié)點，則 繼續(xù)判斷選擇，即通過節(jié)點A和節(jié)點B相互交換傳輸向量表和節(jié)點間的相遇概率來判斷節(jié)點 A是否將數(shù)據(jù)轉(zhuǎn)發(fā)給節(jié)點B，最終獲得針對待發(fā)數(shù)據(jù)更有效的傳輸路徑;此時的判斷度量指 標分別是:可能傳輸路徑的完整傳輸概率，傳輸路徑的跳數(shù)，以及下一跳節(jié)點的負載量。5. 根據(jù)權(quán)利要求1所述的一種面向物聯(lián)網(wǎng)應(yīng)用的容遲網(wǎng)絡(luò)路由方法，其特征在于，所述 步驟3中節(jié)點對存儲在自身緩存中的數(shù)據(jù)進行管理，節(jié)點緩存中的數(shù)據(jù)主要包括節(jié)點自己 產(chǎn)生需要轉(zhuǎn)發(fā)的數(shù)據(jù)和節(jié)點接收來自其他節(jié)點的數(shù)據(jù);每個節(jié)點對自己產(chǎn)生的數(shù)據(jù)是沒有 緩存區(qū)限制的，然而對待節(jié)點中收到的來自其他節(jié)點的數(shù)據(jù)，每個節(jié)點對來自節(jié)點的數(shù)據(jù) 的存儲空間是有限的，所以節(jié)點在完成一次傳輸后，要對緩存區(qū)進行合理有效的調(diào)度管理； 具體包括:首先，目標節(jié)點利用廣播ACK，通知其他節(jié)點刪除已經(jīng)完成傳遞的數(shù)據(jù);其次，基 于傳輸概率值來確定信息的優(yōu)先級，若信息的傳輸概率值低，則賦予其較低的優(yōu)先級，使其 不易得到傳輸機會，從而避免產(chǎn)生低效傳輸?shù)男畔⒏北?，進而提高整個網(wǎng)絡(luò)的資源利用率 和傳輸效率;反之，對于傳輸概率值較高的信息，則被賦予較高的優(yōu)先級，使其盡快的得到 傳輸機會;當傳輸機會受限時，節(jié)點會優(yōu)先轉(zhuǎn)發(fā)優(yōu)先級較高的數(shù)據(jù)。
【文檔編號】H04W40/22GK106028415SQ201610273145
【公開日】2016年10月12日
【申請日】2016年4月27日
【發(fā)明人】毛郁欣, 周晨倩
【申請人】浙江工商大學