一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法
【專利摘要】本發(fā)明涉及車輛自組織網(wǎng)絡(luò)領(lǐng)域，更具體地，涉及一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法。所述協(xié)議方法包括路由節(jié)點網(wǎng)絡(luò)和鏈路狀態(tài)的監(jiān)控步驟，監(jiān)控步驟包括：A1.網(wǎng)絡(luò)中的節(jié)點周期性發(fā)送路由請求包REQ，利用貝葉斯網(wǎng)絡(luò)計算各個節(jié)點和鄰居節(jié)點之間的發(fā)包概率，建立網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣；A2.網(wǎng)絡(luò)中的其他節(jié)點收到REQ，更新網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，得到馬爾科夫鏈；A3.利用節(jié)點間的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣計算馬爾科夫鏈之中每個鏈路的連通性并選擇發(fā)送REQ或者REP數(shù)據(jù)包。本發(fā)明的監(jiān)控機(jī)制不僅有效解決了VANET網(wǎng)絡(luò)中通信鏈路不穩(wěn)定的問題，減少了數(shù)據(jù)包沖突的發(fā)生概率，還為數(shù)據(jù)流量模型預(yù)測提供了一個很好的途徑。
【專利說明】
_種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及車輛自組織網(wǎng)絡(luò)領(lǐng)域，更具體地，涉及一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng) 路由協(xié)議方法。
【背景技術(shù)】
[0002] 車載Ad hoc網(wǎng)絡(luò)(VANETVehicular Ad-hoc NETwork，車輛自組織網(wǎng)絡(luò))是一種由 若干個移動的具有接收和發(fā)送功能的無線節(jié)點構(gòu)成的自適應(yīng)網(wǎng)絡(luò)，其便捷、靈活、自組織的 特性彌補了現(xiàn)有網(wǎng)絡(luò)的不足，因此VANET通信網(wǎng)絡(luò)在軍事和民用領(lǐng)域具有廣泛的用途。 VANET中的節(jié)點需要在沒有預(yù)設(shè)任何基礎(chǔ)設(shè)施的情況下完成通信，不僅需要充當(dāng)信源和信 宿節(jié)點，還需要充當(dāng)路由器對其他節(jié)點發(fā)送的分組進(jìn)行轉(zhuǎn)發(fā)，因此需要有合適的路由協(xié)議 實現(xiàn)這些功能。但由于VANET中的節(jié)點隨著車輛高速移動，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化頻繁，通信鏈 路割裂嚴(yán)重，此外復(fù)雜多變的城市環(huán)境等特點使傳統(tǒng)的Ad Hoc路由協(xié)議直接運用在VANET 上的效果很不理想，所以根據(jù)城市交通下VANET的通信特點，研究出能保證車輛間高效且可 靠通信的路由協(xié)議，一直是Ad Hoc網(wǎng)絡(luò)討論的重點。
[0003] 現(xiàn)有的路由協(xié)議如A0DV和GPSR在進(jìn)行路由選擇時，只是考慮節(jié)點的位置、節(jié)點間 距離和Q0S等這些靜態(tài)參數(shù)，而沒有考慮交通的實時情況。這一類協(xié)議計算出的路徑，部分 路段長度過長、車輛密度太小，導(dǎo)致車輛間連通性較低，時延很大，甚至出現(xiàn)數(shù)據(jù)分組的丟 失，或者鏈路經(jīng)常斷裂造成延時變大，分組傳輸沖突的比率上升，造成網(wǎng)絡(luò)的負(fù)載較大。

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

[0004] 本發(fā)明為克服上述現(xiàn)有技術(shù)所述的至少一種缺陷(不足），提供一種能夠增強(qiáng)鏈路 穩(wěn)定性和有效性的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法。
[0005] 為解決上述技術(shù)問題，本發(fā)明的技術(shù)方案如下：
[0006] 一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，所述協(xié)議方法包括路由節(jié)點網(wǎng)絡(luò)和 鏈路狀態(tài)的監(jiān)控步驟，監(jiān)控步驟包括：
[0007] A1.網(wǎng)絡(luò)中的節(jié)點周期性發(fā)送路由請求包REQ，利用貝葉斯網(wǎng)絡(luò)計算各個節(jié)點和鄰 居節(jié)點之間的發(fā)包概率，建立網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣；
[0008] A2.網(wǎng)絡(luò)中的其他節(jié)點收到REQ，更新網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，得到馬爾科夫鏈；
[0009] A3.利用節(jié)點間的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣計算馬爾科夫鏈之中每個鏈路的連通性 并選擇發(fā)送REQ或者REP數(shù)據(jù)包。
[0010] 本發(fā)明的路由協(xié)議方法通過路由節(jié)點網(wǎng)絡(luò)和馬爾科夫鏈在相鄰網(wǎng)絡(luò)節(jié)點間建立 網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，該監(jiān)控機(jī)制不僅有效解決了 VANET網(wǎng)絡(luò)中通信鏈路不穩(wěn)定的問題， 減少了數(shù)據(jù)包沖突的發(fā)生概率，還為數(shù)據(jù)流量模型預(yù)測提供了一個很好的途徑。
[0011 ]上述方案中，所述路由請求包REQ中包括數(shù)據(jù)包唯一性標(biāo)志號、節(jié)點IP地址、節(jié)點 唯一標(biāo)識號、目的節(jié)點的IP地址位置、目的節(jié)點唯一性標(biāo)志號、當(dāng)前節(jié)點鏈路狀態(tài)。
[0012]上述方案中，A1中網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣的具體建立過程如下：
[0013]將鏈路中節(jié)點之間的發(fā)包概率看做一個狀態(tài)空間，將狀態(tài)空間之中任意相鄰的節(jié) 點E發(fā)送數(shù)據(jù)包到達(dá)節(jié)點H的聯(lián)合概率看作是一個貝葉斯過程：
[0015 ] 其中pHE表示H和E兩個節(jié)點之間的發(fā)包數(shù)量，PH表示經(jīng)過節(jié)點H的發(fā)包數(shù)量，P (HIE) 表示節(jié)點E向節(jié)點H發(fā)送數(shù)據(jù)包的概率。
[0016]上述方案中，A2中馬爾科夫鏈路的建立具體如下：
[0017]網(wǎng)絡(luò)中的節(jié)點每發(fā)送一次路由請求包REQ，更新一次狀態(tài)轉(zhuǎn)移矩陣，則由p(XnW# 至ljp(xn+1)，此過程表示為一個馬爾科夫過程，利用馬爾科夫模型對節(jié)點之間的數(shù)據(jù)包發(fā)送 進(jìn)行定量預(yù)測，得到一個路由序列：
[0018] p(xi, A ,Xk) =p(xk | xi, A ,Xk-i) A p(x21 xi)p(xi)；
[0019] 其中，xn表示當(dāng)前網(wǎng)絡(luò)之中的當(dāng)前節(jié)點，xn+i表示和當(dāng)前節(jié)點相連的下一跳節(jié)點，p (xi，…，Xk )表示節(jié)點XI至Xk組成一個聯(lián)通鏈路的概率，其由p (xi，…，Xk-1)推導(dǎo)出來。
[0020] 上述方案中，A3的具體步驟包括：
[0021] A31.當(dāng)源節(jié)點需要發(fā)送數(shù)據(jù)時，其向周圍的第一層鄰居節(jié)點廣播路由請求包REQ;
[0022] A32.當(dāng)中間節(jié)點H收到尋址請求數(shù)據(jù)包時，中間節(jié)點H提取數(shù)據(jù)包的信息，并統(tǒng)計 過去一段時間的收發(fā)數(shù)據(jù)包情況，計算和上一跳節(jié)點E的聯(lián)系概率P(H|E)，判斷當(dāng)前的馬爾 科夫鏈概率是否大于預(yù)設(shè)的閾值，若是則停止轉(zhuǎn)發(fā)數(shù)據(jù)包，并發(fā)送包含本鏈路信息的應(yīng)答 數(shù)據(jù)包REP到達(dá)源節(jié)點；否則，中間節(jié)點繼續(xù)檢查當(dāng)前數(shù)據(jù)包是否已經(jīng)到達(dá)過本節(jié)點，若是 則丟棄該數(shù)據(jù)包，否則中間節(jié)點更新自身ip地址、物理地址和鏈路概率到REQ數(shù)據(jù)包中，接 著繼續(xù)向外轉(zhuǎn)發(fā)數(shù)據(jù)包；
[0023] A33.若源節(jié)點收到自外層網(wǎng)絡(luò)發(fā)來的REP數(shù)據(jù)包，源節(jié)點提取數(shù)據(jù)包中的信息，并 檢查路由表之中是否包含相同的鏈路信息，若是更新該鏈路信息，否則將該馬爾科夫鏈保 存到路由表之中；其中若過了預(yù)定時間某條鏈路信息沒有更新，則該鏈路從路由表中刪除。
[0024]上述方案中，所述協(xié)議方法還包括數(shù)據(jù)包轉(zhuǎn)發(fā)步驟，具體包括：
[0025] B1.需要發(fā)送數(shù)據(jù)的源節(jié)點，計算獲得自身以及目的節(jié)點的ip地址和物理地址，并 獲得自身的適應(yīng)值和鄰居節(jié)點的適應(yīng)值，然后更新到自身的路由緩存之中；
[0026] B2.源節(jié)點按照路由表的鏈路信息計算獲取最佳下一跳節(jié)點，把包含目的節(jié)點信 息在內(nèi)的數(shù)據(jù)包發(fā)給最佳的下一跳節(jié)點；
[0027] B3 .中間節(jié)點收到數(shù)據(jù)包之后，判斷自身是否是目的節(jié)點，若是則停止發(fā)送數(shù)據(jù) 包，并且發(fā)送應(yīng)答REP包沿著鏈路路由節(jié)點返回到源節(jié)點，否則更新自身的路由信息到數(shù)據(jù) 包之內(nèi)，然后發(fā)送到下一跳節(jié)點。
[0028] 本發(fā)明進(jìn)行分組轉(zhuǎn)發(fā)時，利用粒子群算法進(jìn)行下一跳的節(jié)點選擇，考慮全局和局 部的特性，使得所選擇的下一跳更加準(zhǔn)確，大大提高了分組投遞率，降低了鏈路之中的時 延。
[0029] 上述方案中，B1中源節(jié)點的適應(yīng)值和鄰居節(jié)點的適應(yīng)值的具體計算方式如下：
[0030] 定義<⑴為和當(dāng)前節(jié)點i相連的下一跳節(jié)點j到目的節(jié)點d的距離，定義；(0為下 一跳節(jié)點j和當(dāng)前節(jié)點i的距離值，根據(jù)如下公式計算下一跳節(jié)點j相對于當(dāng)前節(jié)點i的適應(yīng) 值：
[0031 ] g"⑴二 orL;;⑴ + 供;;(，）
[0032] 其中a和e為加權(quán)系數(shù)，a和賭卩大于0且滿足a+e=l，glj(t)表示下一跳節(jié)點j的初始 適應(yīng)值，t表示當(dāng)前時刻，c表示源節(jié)點
[0033] 上述方案中，B2中源節(jié)點按照路由表的鏈路信息計算獲取最佳下一跳節(jié)點的具體 步驟為：
[0034] B21.比較計算得到局部最優(yōu)和全局最優(yōu)節(jié)點以及它們對應(yīng)的適應(yīng)值；
[0035] B22.根據(jù)各個節(jié)點的連通度和延時情況更新認(rèn)知系數(shù)；
[0036] B23.代入粒子群公式計算各個節(jié)點的相對適應(yīng)值，選擇最小的相對值適應(yīng)值對應(yīng) 的節(jié)點作為最佳的下一跳節(jié)點。
[0037]上述方案中，B21的具體步驟為：
[0038] 當(dāng)前節(jié)點計算鏈路最外層節(jié)點對應(yīng)的適應(yīng)值，選擇最小的適應(yīng)值gbest對應(yīng)的節(jié) 點作為全局最優(yōu)，將鄰居節(jié)點適應(yīng)值最小的節(jié)點pbest最為局部最優(yōu)；
[0039] B23各個節(jié)點的相對適應(yīng)值的計算方式如下：
[0040] A Fk = y〇vk+lii*f (pbestk-F)+li2*f (gbestk-F)
[0041] 其中，k表示當(dāng)前節(jié)點的第k個鄰居節(jié)點，A Fk表示第k個鄰居節(jié)點和當(dāng)前節(jié)點的相 對適應(yīng)值;慣性權(quán)重為常數(shù);Vk是指第k個鄰居節(jié)點和當(dāng)前節(jié)點的距離變化率，源節(jié)點初始 適應(yīng)值為〇，pbestk是當(dāng)前節(jié)點的第k個鄰居節(jié)點對應(yīng)的適應(yīng)值，gbestk代表第k個鄰居節(jié)點 對應(yīng)的全局最優(yōu)節(jié)點的適應(yīng)值;F表示當(dāng)前節(jié)點的適應(yīng)值，默認(rèn)為0;;對于更新函數(shù)f (x )，定 義如下：
[0042] f(x)=Rx*ex*c
[0043] 其中k為常數(shù)，f(x)的作用是自適應(yīng)調(diào)整適應(yīng)值x，防止因為x過大或者過小造成路 徑選擇出現(xiàn)偏差;Rx表示調(diào)整系數(shù)，定義如下 ^ [1，、丨'.[x>0
[0044] ，
[-1， !x <0
[0045] 學(xué)習(xí)因子y1:
[0047] 其中tr代表當(dāng)前傳輸?shù)木植繒r延，N代表與當(dāng)前節(jié)點聯(lián)通的節(jié)點數(shù)目；
[0048] 學(xué)習(xí)因子叱：
[0050] 其中tk代表當(dāng)前傳輸?shù)娜謺r延。
[0051] 上述方案中，所述協(xié)議方法還包括路由修復(fù)步驟，具體是網(wǎng)絡(luò)節(jié)點在數(shù)據(jù)包傳輸 過程中，當(dāng)鏈路發(fā)生斷裂或者數(shù)據(jù)包發(fā)生丟失時，開始路由修復(fù)模式。
[0052]上述方案中，所述路由修復(fù)模式具體包括：
[0053] C1.當(dāng)監(jiān)控步驟中的尋址過程發(fā)生丟包時，發(fā)生丟包的節(jié)點更新貝葉斯節(jié)點網(wǎng)絡(luò) 的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，通過計算新的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣得到可用的馬爾科夫鏈， 當(dāng)前節(jié)點將新的鏈路信息封裝到路由請求數(shù)據(jù)包發(fā)送到相鄰的節(jié)點，相鄰節(jié)點收到路由請 求包并重新評估網(wǎng)絡(luò)狀態(tài)，然后重發(fā)尋址數(shù)據(jù)包。
[0054] C2.當(dāng)數(shù)據(jù)包轉(zhuǎn)發(fā)步驟中的數(shù)據(jù)傳輸過程發(fā)生丟包時，若中間節(jié)點收不到應(yīng)答REP 包，其會更新自身的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，按照各條馬爾科夫鏈路計算局部和全局最優(yōu)， 然后計算鄰居節(jié)點相對的適應(yīng)值和連通度，按照計算得到的結(jié)果選擇最佳的下一跳節(jié)點； 如果一段時間之內(nèi)沒有收到回復(fù)數(shù)據(jù)包，中間節(jié)點重發(fā)數(shù)據(jù)包或者選擇新的路徑發(fā)送數(shù)據(jù) 包。
[0055] 本發(fā)明采用連通度修正的方法，調(diào)整認(rèn)知系數(shù)，降低了鏈路斷裂的可能性，提高了 路由的準(zhǔn)確率。
[0056] 與現(xiàn)有技術(shù)相比，本發(fā)明技術(shù)方案的有益效果是：
[0057]本發(fā)明建立路由節(jié)點網(wǎng)絡(luò)和鏈路狀態(tài)監(jiān)控機(jī)制，通過路由節(jié)點網(wǎng)絡(luò)和馬爾科夫鏈 在相鄰的網(wǎng)絡(luò)節(jié)點之間建立網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，該監(jiān)控機(jī)制增強(qiáng)了鏈路的穩(wěn)定性和有 效性。
[0058]本發(fā)明在進(jìn)行分組轉(zhuǎn)發(fā)過程中，采用PS0算法進(jìn)行下一跳的節(jié)點選擇，基于全局和 局部的特性，選擇下一跳更加準(zhǔn)確，大大提高了分組投遞率，降低了鏈路之中的時延。
[0059]此外本發(fā)明還采用連通度修正的方法，調(diào)整認(rèn)知系數(shù)，降低了鏈路斷裂的可能性， 有效提尚了路由的準(zhǔn)確率。
[0060]本發(fā)明的仿真對比和結(jié)果分析表明本發(fā)明的方法對VANET環(huán)境有更好地適應(yīng)性， 在確保鏈路Q0S質(zhì)量的前提下，能對網(wǎng)絡(luò)的動態(tài)變化做出迅速反應(yīng)。
【附圖說明】
[0061 ]圖1為本發(fā)明一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法具體實施例中貝葉斯網(wǎng) 絡(luò)監(jiān)控步驟的流程圖。
[0062]圖2為本發(fā)明一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法具體實施例中數(shù)據(jù)包發(fā) 送步驟的流程圖。
[0063]圖3為本發(fā)明一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法具體實施例中利用不同 協(xié)議進(jìn)行仿真中節(jié)點變化時分組投遞率變化結(jié)果圖。
[0064]圖4為本發(fā)明一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法具體實施例中利用不同 協(xié)議進(jìn)行仿真中發(fā)包速率變化時分組投遞率變化結(jié)構(gòu)圖。
[0065]圖5為本發(fā)明一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法具體實施例中利用不同 協(xié)議進(jìn)行仿真中節(jié)點變化時端到端時延變化結(jié)果圖。
[0066]圖6為本發(fā)明一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法具體實施例中利用不同 協(xié)議進(jìn)行仿真中發(fā)包速率變化時端到端時延變化結(jié)果圖。
【具體實施方式】
[0067] 附圖僅用于示例性說明，不能理解為對本專利的限制；
[0068] 為了更好說明本實施例，附圖某些部件會有省略、放大或縮小，并不代表實際產(chǎn)品 的尺寸；
[0069] 對于本領(lǐng)域技術(shù)人員來說，附圖中某些公知結(jié)構(gòu)及其說明可能省略是可以理解 的。
[0070] 下面結(jié)合附圖和實施例對本發(fā)明的技術(shù)方案做進(jìn)一步的說明。
[0071] 實施例1
[0072] 一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，所述協(xié)議方法包括路由節(jié)點網(wǎng)絡(luò)和 鏈路狀態(tài)的監(jiān)控步驟、數(shù)據(jù)包轉(zhuǎn)發(fā)步驟和路由修復(fù)步驟。具體地，監(jiān)控步驟具體包括：
[0073] A1.網(wǎng)絡(luò)中的節(jié)點周期性發(fā)送包括當(dāng)前節(jié)點鏈路狀態(tài)、節(jié)點ip地址、唯一性標(biāo)識號 的路由請求包REQ，利用貝葉斯網(wǎng)絡(luò)計算各個節(jié)點和鄰居節(jié)點之間的發(fā)包概率，建立網(wǎng)絡(luò)狀 態(tài)概率轉(zhuǎn)移矩陣。
[0074] A2.網(wǎng)絡(luò)中的其他節(jié)點收到REQ，更新網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，得到馬爾科夫鏈；
[0075] 為了在網(wǎng)絡(luò)之中維護(hù)信息表，需要在網(wǎng)絡(luò)的若干層節(jié)點之間保持鏈路聯(lián)系。在本 具體實施例中，采用貝葉斯網(wǎng)絡(luò)的方法來確定鏈路表的大小。先將VANET網(wǎng)絡(luò)的網(wǎng)絡(luò)拓樸結(jié) 構(gòu)表示為一個有向無環(huán)圖（DAG)。路由節(jié)點網(wǎng)絡(luò)的有向無環(huán)圖中的節(jié)點表示隨機(jī)變量{X:， X2，Xn}，為了決定貝葉斯網(wǎng)絡(luò)的結(jié)構(gòu)，需要滿足要求的節(jié)點子集pal(i = l，2,…，n)以及將變 量Xi，X2，??義按照某種次序排列。
[0076] 令G=(I，E)表示一個有向無環(huán)圖(DAG)，其中I代表圖形中所有的節(jié)點的集合，而E 代表有數(shù)據(jù)包傳遞的邊集合，且令E、Hei為其有向無環(huán)圖中的某兩個隨機(jī)節(jié)點，那么節(jié)點E 發(fā)送數(shù)據(jù)包到達(dá)H的聯(lián)合概率可以表示成：
[0078] 其中phe表示H和E兩個節(jié)點之間的發(fā)包數(shù)量，ph表示經(jīng)過節(jié)點H的發(fā)包數(shù)量，P (H | E) 表示節(jié)點E向節(jié)點H發(fā)送數(shù)據(jù)包的概率，為了連接一定層數(shù)的節(jié)點，因此需要計算若干節(jié)點 的傳輸概率。將此過程表示為一個馬爾科夫過程，利用此模型對節(jié)點之間的數(shù)據(jù)包發(fā)送做 出定量預(yù)測，就會產(chǎn)生一個路由序列。
[0079] p(xi, A ,Xk) =p(xk | xi, A ,Xk-i) A p(x21 xi)p(xi) (2)
[0080]其中，xn表示當(dāng)前網(wǎng)絡(luò)之中的當(dāng)前節(jié)點，xn+i表示和當(dāng)前節(jié)點相連的下一跳節(jié)點，p (XI，…，Xk)表示節(jié)點XI至Xk組成一個聯(lián)通鏈路的概率，其由p (XI，…，Xk-l)推導(dǎo)出來，依次類 推得到其他連通鏈路的概率，其中P(Xi，X2)代表兩個節(jié)點之間的概率。
[0081 ]馬爾科夫鏈?zhǔn)歉鶕?jù)狀態(tài)轉(zhuǎn)移概率聯(lián)系起來的一個個狀態(tài)所組成的"鏈路"，然后可 以根據(jù)VANET之中數(shù)據(jù)包傳播的概率矩陣，求出預(yù)測值狀態(tài)的各階轉(zhuǎn)移概率矩陣，當(dāng)某個鏈 路的概率大于一定的閾值，就會認(rèn)為當(dāng)前鏈路是穩(wěn)定的可靠的，即數(shù)據(jù)包通過該鏈路是有 一定概率可以發(fā)生的。否則認(rèn)為該鏈路不可靠。
[0082] A3.利用節(jié)點間的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣計算馬爾科夫鏈之中每個鏈路的連通性 并選擇發(fā)送REQ或者REP數(shù)據(jù)包。當(dāng)網(wǎng)絡(luò)之中的節(jié)點數(shù)目小于一定的值，比如10,就可以采用 全局廣播然后接收應(yīng)答REP包的辦法，直接獲得最佳的路由路徑。當(dāng)網(wǎng)絡(luò)之中的節(jié)點數(shù)目大 于該值之后，此時洪泛算法不實用這種情況，為了提高連通性，本文通過貝葉斯網(wǎng)絡(luò)計算得 到馬爾科夫鏈，然后利用概率轉(zhuǎn)移矩陣計算得到每個鏈路的概率和跳數(shù)等信息，也就是每 個鏈路預(yù)計的跳數(shù)值。具體地如圖1所示：
[0083] A31.當(dāng)源節(jié)點需要發(fā)送數(shù)據(jù)時，其向周圍的第一層鄰居節(jié)點廣播路由請求包REQ; REQ包中包含數(shù)據(jù)包唯一性標(biāo)志號、節(jié)點IP地址、節(jié)點唯一標(biāo)識號、目的節(jié)點的IP地址位置、 目的節(jié)點唯一性標(biāo)志號、當(dāng)前節(jié)點鏈路狀態(tài)等信息。
[0084] A32.當(dāng)中間節(jié)點H收到尋址請求數(shù)據(jù)包時，中間節(jié)點H提取數(shù)據(jù)包的信息，并統(tǒng)計 過去一段時間的收發(fā)數(shù)據(jù)包情況，計算和上一跳節(jié)點E的聯(lián)系概率P(H|E)，判斷當(dāng)前的馬爾 科夫鏈概率是否大于預(yù)設(shè)的閾值，若是則停止轉(zhuǎn)發(fā)數(shù)據(jù)包，并發(fā)送包含本鏈路信息的應(yīng)答 數(shù)據(jù)包REP到達(dá)源節(jié)點；否則，中間節(jié)點繼續(xù)檢查當(dāng)前數(shù)據(jù)包是否已經(jīng)到達(dá)過本節(jié)點，若是 則丟棄該數(shù)據(jù)包，否則中間節(jié)點更新自身ip地址、物理地址和鏈路概率到REQ數(shù)據(jù)包中，接 著繼續(xù)向外轉(zhuǎn)發(fā)數(shù)據(jù)包；
[0085] A33.若源節(jié)點收到自外層網(wǎng)絡(luò)發(fā)來的REP數(shù)據(jù)包，源節(jié)點提取數(shù)據(jù)包中的信息，將 鏈路信息保存在自身的路由信息表中，以及設(shè)置鏈路計數(shù)值計數(shù)，并檢查路由表之中是否 包含相同的鏈路信息，若是更新該鏈路信息，否則將該馬爾科夫鏈保存到路由表之中；其中 若過了預(yù)定時間某條鏈路信息沒有更新，則該鏈路從路由表中刪除。
[0086] 如圖2所示，數(shù)據(jù)包轉(zhuǎn)發(fā)步驟具體包括：
[0087] B1.需要發(fā)送數(shù)據(jù)的源節(jié)點，計算獲得自身以及目的節(jié)點的ip地址和物理地址，并 獲得自身的適應(yīng)值和鄰居節(jié)點的適應(yīng)值，然后更新到自身的路由緩存之中。具體地，定義 4(0為和當(dāng)前節(jié)點i相連的下一跳節(jié)點j到目的節(jié)點d的距離，定義；(0為下一跳節(jié)點j和 當(dāng)前節(jié)點i的距離值，根據(jù)如下公式計算下一跳節(jié)點j相對于當(dāng)前節(jié)點i的適應(yīng)值：
[0088] g；l{t)^aL'ij(f) + pLiXt)⑴
[0089] 其中a和0為加權(quán)系數(shù)，a和0都大于0且滿足a+0=l，兩者反映了目的節(jié)點d和當(dāng)前 節(jié)點i對適應(yīng)值的影響程度。gij (t)表示下一跳節(jié)點j的適應(yīng)值，在此公式中，適應(yīng)值計算需 要考慮到源節(jié)點和目的節(jié)點的距離，因此計算的適應(yīng)值是各個鄰居節(jié)點相對源節(jié)點的相對 適應(yīng)值數(shù)組，故源節(jié)點的適應(yīng)值，不需要計算，默認(rèn)源節(jié)點的&(0為0。從公式中可以看出， 狀態(tài)空間節(jié)點的適應(yīng)值和當(dāng)前節(jié)點以及目的節(jié)點都有關(guān)系，距離越近，適應(yīng)值越小，網(wǎng)絡(luò)發(fā) 生鍛煉的可能性就越小，網(wǎng)絡(luò)就越穩(wěn)定。
[0090] B2.源節(jié)點按照路由表的鏈路信息計算獲取最佳下一跳節(jié)點，把包含目的節(jié)點信 息在內(nèi)的數(shù)據(jù)包發(fā)給最佳的下一跳節(jié)點;其中源節(jié)點按照路由表的鏈路信息計算獲取最佳 下一跳節(jié)點的具體步驟為：
[0091] B21.比較計算得到局部最優(yōu)和全局最優(yōu)節(jié)點以及它們對應(yīng)的適應(yīng)值。具體地，當(dāng) 前節(jié)點計算鏈路最外層節(jié)點對應(yīng)的適應(yīng)值，選擇最小的適應(yīng)值gbest對應(yīng)的節(jié)點作為全局 最優(yōu)，將鄰居節(jié)點適應(yīng)值最小的節(jié)點pbest最為局部最優(yōu)。
[0092] B22.根據(jù)各個節(jié)點的連通度和延時情況更新認(rèn)知系數(shù)；
[0093] B23.代入粒子群公式計算各個節(jié)點的相對適應(yīng)值，選擇最小的相對值適應(yīng)值對應(yīng) 的節(jié)點作為最佳的下一跳節(jié)點。其中各個節(jié)點的相對適應(yīng)值的計算方式如下：
[0094] A Fk = y〇vk+lii*f (pbestk-F)+li2*f (gbestk-F) (4)
[0095]其中，k表示當(dāng)前節(jié)點的第k個鄰居節(jié)點，A Fk表示第k個鄰居節(jié)點和當(dāng)前節(jié)點的相 對適應(yīng)值;慣性權(quán)重為常數(shù);Vk是指第k個鄰居節(jié)點和當(dāng)前節(jié)點的距離變化率，源節(jié)點初始 適應(yīng)值為〇，pbestk是當(dāng)前節(jié)點的第k個鄰居節(jié)點對應(yīng)的適應(yīng)值，gbestk代表第k個鄰居節(jié)點 對應(yīng)的全局最優(yōu)節(jié)點的適應(yīng)值;F表示當(dāng)前節(jié)點的適應(yīng)值，默認(rèn)為0;
[0096]對于更新函數(shù)f (X)，定義如下：
[0097] f(x)=Rx*ex*c (5)
[0098] 其中公式(5)中的c為常數(shù)，一般取值(0，1)之間，f (x)的作用是自適應(yīng)調(diào)整適應(yīng)值 X，防止因為X過大或者過小造成路徑選擇出現(xiàn)偏差;Rx表示調(diào)整系數(shù)，定義如下 f 1，當(dāng)x > 0
[0099] = 1 1 ^ n H，彐*<〇 (6)
[0100] 節(jié)點的連通度修正用來調(diào)整鄰居節(jié)點的相對適應(yīng)值，當(dāng)某個節(jié)點連通度N很小，數(shù) 據(jù)包經(jīng)過該節(jié)點可能丟失，意味著鏈路不穩(wěn)定性變大；
[0101] 學(xué)習(xí)因子：
[0103] 其中tr代表當(dāng)前傳輸?shù)木植繒r延，當(dāng)tr增大，m也會變大，相對適應(yīng)值變大代表鏈 路容易斷裂不穩(wěn)定，當(dāng)tr變小，^也會變小，代表鏈路穩(wěn)定。N代表與當(dāng)前節(jié)點聯(lián)通的節(jié)點數(shù) 目，即為連通度，N越大，鏈路不穩(wěn)定性越小；
[0104] 學(xué)習(xí)因子叱：
[0106] 其中tk代表當(dāng)前傳輸?shù)娜謺r延。
[0107] 本具體實施例中的PSO路由選擇算法，在進(jìn)行適應(yīng)值計算的時候考慮了全局和局 部的特性，使下一跳節(jié)點的選擇更加準(zhǔn)確，降低了傳輸時延和丟包的概率。
[0108] B3.中間節(jié)點收到數(shù)據(jù)包之后，判斷自身是否是目的節(jié)點，若是則停止發(fā)送數(shù)據(jù) 包，并且發(fā)送應(yīng)答REP包沿著鏈路路由節(jié)點返回到源節(jié)點，否則更新自身的路由信息到數(shù)據(jù) 包之內(nèi)，然后發(fā)送到下一跳節(jié)點。
[0109] 具體地，路由修復(fù)步驟具體是網(wǎng)絡(luò)節(jié)點在數(shù)據(jù)包傳輸過程中，當(dāng)鏈路發(fā)生斷裂或 者數(shù)據(jù)包發(fā)生丟失時，開始路由修復(fù)模式。具體包括：
[0110] C1.當(dāng)監(jiān)控步驟中的尋址過程發(fā)生丟包時，發(fā)生丟包的節(jié)點更新貝葉斯節(jié)點網(wǎng)絡(luò) 的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，通過計算新的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣得到可用的馬爾科夫鏈， 當(dāng)前節(jié)點將新的鏈路信息封裝到路由請求數(shù)據(jù)包發(fā)送到相鄰的節(jié)點，相鄰節(jié)點收到路由請 求包并重新評估網(wǎng)絡(luò)狀態(tài)，然后重發(fā)尋址數(shù)據(jù)包。
[0111] C2.當(dāng)數(shù)據(jù)包轉(zhuǎn)發(fā)步驟中的數(shù)據(jù)傳輸過程發(fā)生丟包時，若中間節(jié)點收不到應(yīng)答REP 包，其會更新自身的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，按照各條馬爾科夫鏈路計算局部和全局最優(yōu)， 然后計算鄰居節(jié)點相對的適應(yīng)值和連通度，按照計算得到的結(jié)果選擇最佳的下一跳節(jié)點； 如果一段時間之內(nèi)沒有收到回復(fù)數(shù)據(jù)包，中間節(jié)點重發(fā)數(shù)據(jù)包或者選擇新的路徑發(fā)送數(shù)據(jù) 包。
[0112] 本具體實施例在進(jìn)行NS2仿真實驗時通過改變VANET之中的節(jié)點數(shù)目和發(fā)包速率 來觀察本算法的延時性能和分組投遞率，延時是表示單位數(shù)量數(shù)據(jù)包的平均延時長度，分 組投遞率代表一定的時間內(nèi)數(shù)據(jù)包成功發(fā)送的比例。節(jié)點數(shù)目用來模擬VANET網(wǎng)絡(luò)的拓?fù)?結(jié)構(gòu)，節(jié)點數(shù)目越大，表示貝葉斯網(wǎng)絡(luò)狀態(tài)空間的鏈路數(shù)目越多，鏈路斷裂的可能性越??； 發(fā)包速率用來模擬網(wǎng)絡(luò)的負(fù)載狀態(tài)，發(fā)包速率越小，代表網(wǎng)絡(luò)需要傳輸?shù)臄?shù)據(jù)包越少，發(fā)生 沖突的概率就會越小。
[0113] 圖3-6是本發(fā)明的仿真結(jié)果圖。圖3和4表示，隨著節(jié)點數(shù)目變大的時候，相對于 AODV和GPSR，本發(fā)明的分組投遞率和延時性能明顯優(yōu)于前者，這是因為本發(fā)明的狀態(tài)監(jiān)控 機(jī)制和APSO算法在VANET網(wǎng)絡(luò)動態(tài)變化的時候有更好的適應(yīng)性能。圖5和6表示，隨著發(fā)包速 率變大，在網(wǎng)絡(luò)的負(fù)載變重的情況下本發(fā)明依然具有更好的分組投遞率和實驗性能，這是 因為本發(fā)明的自適應(yīng)調(diào)控機(jī)制大大降低數(shù)據(jù)包沖突和丟包概率。
[0114] 相同或相似的標(biāo)號對應(yīng)相同或相似的部件；
[0115] 附圖中描述位置關(guān)系的用于僅用于示例性說明，不能理解為對本專利的限制；
[0116] 顯然，本發(fā)明的上述實施例僅僅是為清楚地說明本發(fā)明所作的舉例，而并非是對 本發(fā)明的實施方式的限定。對于所屬領(lǐng)域的普通技術(shù)人員來說，在上述說明的基礎(chǔ)上還可 以做出其它不同形式的變化或變動。這里無需也無法對所有的實施方式予以窮舉。凡在本 發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明權(quán)利要求 的保護(hù)范圍之內(nèi)。
【主權(quán)項】
1. 一種車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在于，所述協(xié)議方法包括路由 節(jié)點網(wǎng)絡(luò)和鏈路狀態(tài)的監(jiān)控步驟，監(jiān)控步驟包括： Al.網(wǎng)絡(luò)中的節(jié)點周期性發(fā)送路由請求包REQ，利用貝葉斯網(wǎng)絡(luò)計算各個節(jié)點和鄰居節(jié) 點之間的發(fā)包概率，建立網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣； A2.網(wǎng)絡(luò)中的其他節(jié)點收到REQ，更新網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，得到馬爾科夫鏈； A3.利用節(jié)點間的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣計算馬爾科夫鏈之中每個鏈路的連通性并選 擇發(fā)送REQ或者REP數(shù)據(jù)包。2. 根據(jù)權(quán)利要求1所述的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在于，Al中網(wǎng) 絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣的具體建立過程如下： 將鏈路中節(jié)點之間的發(fā)包概率看做一個狀態(tài)空間，將狀態(tài)空間之中任意相鄰的節(jié)點E 發(fā)送數(shù)據(jù)包到達(dá)節(jié)點H的聯(lián)合概率看作是一個貝葉斯過程：其中PHE表示H和E兩個節(jié)點之間的發(fā)包數(shù)量，PH表示經(jīng)過節(jié)點H的發(fā)包數(shù)量，P (HIE)表示 節(jié)點E向節(jié)點H發(fā)送數(shù)據(jù)包的概率。3. 根據(jù)權(quán)利要求1所述的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在于，A2中馬 爾科夫鏈路的建立具體如下： 網(wǎng)絡(luò)中的節(jié)點每發(fā)送一次路由請求包REQ，更新一次狀態(tài)轉(zhuǎn)移矩陣，則由ρ(χη)得到p (χη+1)，此過程表示為一個馬爾科夫過程，利用馬爾科夫模型對節(jié)點之間的數(shù)據(jù)包發(fā)送進(jìn)行 定量預(yù)測，得到一個路由序列： p(xi, A ,xk)=p(xk|xi, Λ ,xk-i) Ap(x21 χι)ρ(χι) 其中，Xn表示當(dāng)前網(wǎng)絡(luò)之中的當(dāng)前節(jié)點，Xn + l表示和當(dāng)前節(jié)點相連的下一跳節(jié)點，P (Xl，…，Xk )表示節(jié)點Xl至Xk組成一個聯(lián)通鏈路的概率，其由P ( Xl，…，Xk-1)推導(dǎo)出來。4. 根據(jù)權(quán)利要求1所述的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在于，A3的具 體步驟包括： A31.當(dāng)源節(jié)點需要發(fā)送數(shù)據(jù)時，其向周圍的第一層鄰居節(jié)點廣播路由請求包REQ; A32.當(dāng)中間節(jié)點H收到尋址請求數(shù)據(jù)包時，中間節(jié)點H提取數(shù)據(jù)包的信息，并統(tǒng)計過去 一段時間的收發(fā)數(shù)據(jù)包情況，計算和上一跳節(jié)E點的聯(lián)系概率P(H|E);判斷當(dāng)前的馬爾科夫 鏈概率是否大于預(yù)設(shè)的閾值，若是則停止轉(zhuǎn)發(fā)數(shù)據(jù)包，并發(fā)送包含本鏈路信息的應(yīng)答數(shù)據(jù) 包REP到達(dá)源節(jié)點；否則，中間節(jié)點繼續(xù)檢查當(dāng)前數(shù)據(jù)包是否已經(jīng)到達(dá)過本節(jié)點，若是則丟 棄該數(shù)據(jù)包，否則中間節(jié)點更新自身ip地址、物理地址和鏈路概率到REQ數(shù)據(jù)包中，接著繼 續(xù)向外轉(zhuǎn)發(fā)數(shù)據(jù)包； A33.若源節(jié)點收到自外層網(wǎng)絡(luò)發(fā)來的REP數(shù)據(jù)包，源節(jié)點提取數(shù)據(jù)包中的信息，并檢查 路由表之中是否包含相同的鏈路信息，若是更新該鏈路信息，否則將該馬爾科夫鏈保存到 路由表之中；其中若過了預(yù)定時間某條鏈路信息沒有更新，則該鏈路從路由表中刪除。5. 根據(jù)權(quán)利要求4所述的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在于，所述協(xié) 議方法還包括數(shù)據(jù)包轉(zhuǎn)發(fā)步驟，具體包括： BI.需要發(fā)送數(shù)據(jù)的源節(jié)點，計算獲得自身以及目的節(jié)點的ip地址和物理地址，并獲得 自身的適應(yīng)值和鄰居節(jié)點的適應(yīng)值，然后更新到自身的路由緩存之中； B2.源節(jié)點按照路由表的鏈路信息計算獲取最佳下一跳節(jié)點，把包含目的節(jié)點信息在 內(nèi)的數(shù)據(jù)包發(fā)給最佳的下一跳節(jié)點； B3.中間節(jié)點收到數(shù)據(jù)包之后，判斷自身是否是目的節(jié)點，若是則停止發(fā)送數(shù)據(jù)包，并 且發(fā)送應(yīng)答REP包沿著鏈路路由節(jié)點返回到源節(jié)點，否則更新自身的路由信息到數(shù)據(jù)包之 內(nèi)，然后發(fā)送到下一跳節(jié)點。6. 根據(jù)權(quán)利要求5所述的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在于，Bl中源 節(jié)點的適應(yīng)值和鄰居節(jié)點的適應(yīng)值的具體計算方式如下： 定義#(0為和當(dāng)前節(jié)點i相連的下一跳節(jié)點j到目的節(jié)點d的距離，定義；⑴為下一跳 節(jié)點j和當(dāng)前節(jié)點i的距離值，根據(jù)如下公式計算下一跳節(jié)點j相對于當(dāng)前節(jié)點i的適應(yīng)值： 其中CX和β為加權(quán)系數(shù)，CX^jpw人丁LU=U兩- i，gij V L ;長示下一跳節(jié)點j的適應(yīng)值，t 表示當(dāng)前時刻，c表示源節(jié)點。7. 根據(jù)權(quán)利要求5所述的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在于，B2中源 節(jié)點按照路由表的鏈路信息計算獲取最佳下一跳節(jié)點的具體步驟為： B21.比較計算得到局部最優(yōu)和全局最優(yōu)節(jié)點以及它們對應(yīng)的適應(yīng)值； B22.根據(jù)各個節(jié)點的連通度和延時情況更新認(rèn)知系數(shù)； B23.代入粒子群公式計算各個節(jié)點的相對適應(yīng)值，選擇最小的相對值適應(yīng)值對應(yīng)的節(jié) 點作為最佳的下一跳節(jié)點。8. 根據(jù)權(quán)利要求7所述的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在于，B21的 具體步驟為： 當(dāng)前節(jié)點計算鏈路最外層節(jié)點對應(yīng)的適應(yīng)值，選擇最小的適應(yīng)值gbest對應(yīng)的節(jié)點作 為全局最優(yōu)，將鄰居節(jié)點適應(yīng)值最小的節(jié)點pbest最為局部最優(yōu)； B23各個節(jié)點的相對適應(yīng)值的計算方式如下： A Fk = y〇vk+yi*f (pbestk~F)+y2*f (gbestk-F) 其中，k表示當(dāng)前節(jié)點的第k個鄰居節(jié)點，△ Fk表示第k個鄰居節(jié)點和當(dāng)前節(jié)點的相對適 應(yīng)值;慣性權(quán)重μ〇為常數(shù);Vk是指第k個鄰居節(jié)點和當(dāng)前節(jié)點的距離變化率，源節(jié)點初始適應(yīng) 值為〇，pbestk是當(dāng)前節(jié)點的第k個鄰居節(jié)點對應(yīng)的適應(yīng)值，gbestk代表第k個鄰居節(jié)點對應(yīng) 的全局最優(yōu)節(jié)點的適應(yīng)值;F表示當(dāng)前節(jié)點的適應(yīng)值，默認(rèn)為0; 對于更新函數(shù)f (X)，定義如下： f(x) =Rx^exte 其中c為常數(shù)，f(x)的作用是自適應(yīng)調(diào)整適應(yīng)值X，防止因為X過大或者過小造成路徑選 擇出現(xiàn)偏差;Rx表示調(diào)整系數(shù)，定義如下 學(xué)習(xí)因子μ1:其中tr代表當(dāng)前傳輸?shù)木植繒r延，N代表與當(dāng)前節(jié)點聯(lián)通的節(jié)點數(shù)目； 學(xué)習(xí)因子μ2:其中tk代表當(dāng)前傳輸?shù)娜謺r延。9. 根據(jù)權(quán)利要求6-8任一項所述的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在 于，所述協(xié)議方法還包括路由修復(fù)步驟，具體是網(wǎng)絡(luò)節(jié)點在數(shù)據(jù)包傳輸過程中，當(dāng)鏈路發(fā)生 斷裂或者數(shù)據(jù)包發(fā)生丟失時，開始路由修復(fù)模式。10. 根據(jù)權(quán)利要求9所述的車載Ad Hoc網(wǎng)絡(luò)的自適應(yīng)路由協(xié)議方法，其特征在于，所述 路由修復(fù)模式具體包括： Cl.當(dāng)監(jiān)控步驟中的尋址過程發(fā)生丟包時，發(fā)生丟包的節(jié)點更新貝葉斯節(jié)點網(wǎng)絡(luò)的網(wǎng) 絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，通過計算新的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣得到可用的馬爾科夫鏈，當(dāng)前 節(jié)點將新的鏈路信息封裝到路由請求數(shù)據(jù)包發(fā)送到相鄰的節(jié)點，相鄰節(jié)點收到路由請求包 并重新評估網(wǎng)絡(luò)狀態(tài)，然后重發(fā)尋址數(shù)據(jù)包。 C2.當(dāng)數(shù)據(jù)包轉(zhuǎn)發(fā)步驟中的數(shù)據(jù)傳輸過程發(fā)生丟包時，若中間節(jié)點收不到應(yīng)答REP包， 其會更新自身的網(wǎng)絡(luò)狀態(tài)概率轉(zhuǎn)移矩陣，按照各條馬爾科夫鏈路計算局部和全局最優(yōu)，然 后計算鄰居節(jié)點相對的適應(yīng)值和連通度，按照計算得到的結(jié)果選擇最佳的下一跳節(jié)點；如 果一段時間之內(nèi)沒有收到回復(fù)數(shù)據(jù)包，中間節(jié)點重發(fā)數(shù)據(jù)包或者選擇新的路徑發(fā)送數(shù)據(jù) 包。
【文檔編號】H04W40/38GK105848247SQ201610329566
【公開日】2016年8月10日
【申請日】2016年5月17日
【發(fā)明人】彭石, 周杰英, 劉映淋, 許楊鵬
【申請人】中山大學(xué)