一種基于轉(zhuǎn)發(fā)效率預(yù)測(cè)的跨層車載網(wǎng)路由方法
【專利摘要】本發(fā)明公開了一種基于轉(zhuǎn)發(fā)效率預(yù)測(cè)的跨層車載網(wǎng)路由方法。本發(fā)明方法結(jié)合已有的MAC層接入?yún)f(xié)議，考慮因?yàn)樾诺浪ヂ洚a(chǎn)生的傳輸失敗概率，定義了單次傳輸節(jié)點(diǎn)的有效傳輸距離。同時(shí)結(jié)合多信道MAC層接入在控制信道上時(shí)隙分配的情況與節(jié)點(diǎn)的數(shù)據(jù)處理能力，定義了單次傳輸?shù)牡却龝r(shí)延。利用這兩個(gè)參數(shù)定義出單次轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)效率，通過對(duì)下一跳的所有可選節(jié)點(diǎn)的轉(zhuǎn)發(fā)效率進(jìn)行預(yù)測(cè)，以單位時(shí)間傳輸距離最優(yōu)化為策略進(jìn)行路由選擇，可以更有效的利用節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。本發(fā)明以提高每次轉(zhuǎn)發(fā)的有效性為目的，減少了低效轉(zhuǎn)發(fā)的產(chǎn)生，從而降低了平局端到端時(shí)延，減少了丟包率。
【專利說明】
-種基于轉(zhuǎn)發(fā)效率預(yù)測(cè)的跨層車載網(wǎng)路由方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)計(jì)了一種基于轉(zhuǎn)發(fā)效率預(yù)測(cè)的跨層車載網(wǎng)路由方法，屬于通信技術(shù)領(lǐng) 域。
【背景技術(shù)】
[0002] 車載自組織網(wǎng)絡(luò)(VANET)作為移動(dòng)自組織網(wǎng)絡(luò)(MANET)的一個(gè)研究方向，在智能交 通系統(tǒng)（ITS)中有著重要的應(yīng)用。VA肥T將車輛節(jié)點(diǎn)與道路基礎(chǔ)設(shè)施作為網(wǎng)絡(luò)節(jié)點(diǎn)，主要實(shí) 現(xiàn)車輛間通信(V2V，Vehicle-t〇-Vehicle Communication)和車輛與路邊設(shè)施之間的通信 (V2I，Vehicle-t〇-In打ast;ruc1:ure Communication)，構(gòu)成了實(shí)時(shí)通信的移動(dòng)網(wǎng)絡(luò)，提高了 交通的安全性和管理效率，同時(shí)也為車輛駕駛提供了更多的服務(wù)。由于車輛的高移動(dòng)型， VANET具有網(wǎng)絡(luò)拓?fù)漕l繁變化的特性，一般的MA肥T協(xié)議在VA肥T場(chǎng)景下，容易產(chǎn)生網(wǎng)絡(luò)中 斷，高時(shí)延，高丟包率等問題，無(wú)法滿足VANET的需求。所WVA肥T的協(xié)議設(shè)計(jì)成為了解決運(yùn) 些問題的研究熱點(diǎn)。
[0003] 考慮VANET沒有功率限制和具有全球定位系統(tǒng)（GPS，Global Positioning System)的外部輔助信息支持，基于地理位置的路由協(xié)議是一種合適的選擇。但是由于 VANET下節(jié)點(diǎn)的高移動(dòng)性和網(wǎng)絡(luò)拓?fù)涞念l繁變化，傳統(tǒng)的基于地理位置的路由協(xié)議在VANET 有著較差的性能指標(biāo)，如高丟包率，高傳輸時(shí)延等。

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

[0004] 技術(shù)問題:本發(fā)明所要解決的技術(shù)問題在于克服傳統(tǒng)路由在VANET下的缺點(diǎn)，提供 一種考慮到實(shí)際傳輸中的傳輸成功率和節(jié)點(diǎn)的業(yè)務(wù)轉(zhuǎn)發(fā)能力的路由方法，減少無(wú)效的轉(zhuǎn)發(fā) 次數(shù)，提高有限網(wǎng)絡(luò)資源的利用率。
[0005] 本發(fā)明具體采用W下技術(shù)方案解決上述技術(shù)問題。
[0006] 技術(shù)方案:本發(fā)明旨在提供一種基于轉(zhuǎn)發(fā)效率預(yù)測(cè)的跨層車載網(wǎng)路由方法。該方 法包括：
[0007] a.確定點(diǎn)對(duì)點(diǎn)傳輸?shù)膫鬏敻怕屎蛦未蝹鬏數(shù)挠行鬏斁嚯x:設(shè)節(jié)點(diǎn)X與鄰近節(jié)點(diǎn) Yi之間的距離為《Lv,;;，集合N(X)表示節(jié)點(diǎn)X-跳內(nèi)的所有鄰居節(jié)點(diǎn)，YiEN(X)，則節(jié)點(diǎn)X與節(jié) 點(diǎn)Yi進(jìn)行一次數(shù)據(jù)包傳輸?shù)某晒Ω怕蕿?br>庚中Path表示鄰居節(jié)點(diǎn) Yi的接收功率闊值，Pref表示在距離鄰居節(jié)點(diǎn)Yi Im處可接收到的功率，定義單次傳輸?shù)挠行?傳輸距離De(X，Yi)為林，リ二C((/v.>:)レ/.v.z-</、.z)，其中dχ,z和dγl,z分別表示節(jié)點(diǎn)X與目標(biāo) 節(jié)點(diǎn)Z之間的距離，節(jié)點(diǎn)Yi和目標(biāo)節(jié)點(diǎn)Z之間的距離。
[000引b.確定單次點(diǎn)對(duì)點(diǎn)傳輸?shù)牡却訒r(shí):節(jié)點(diǎn)定期向一跳范圍內(nèi)的節(jié)點(diǎn)廣播自己的業(yè) 務(wù)隊(duì)列長(zhǎng)度，節(jié)點(diǎn)A向鄰居節(jié)點(diǎn)Bi發(fā)送數(shù)據(jù)包成功后，根據(jù)鄰居節(jié)點(diǎn)Bi的業(yè)務(wù)隊(duì)列的長(zhǎng)度和 節(jié)點(diǎn)每帖內(nèi)的轉(zhuǎn)發(fā)數(shù)據(jù)包的能力，可W預(yù)測(cè)出數(shù)據(jù)包再次轉(zhuǎn)發(fā)之前需要等待的時(shí)隙數(shù)為Tw (X，Yi) =化(Yi)+L-Ks(X))mo 化+q(Yi)/b*L，其中 Ks(X)和 Ks(Yi)分別表示節(jié)點(diǎn) X 和節(jié)點(diǎn) Yi 在 控制信道上占用時(shí)隙的序號(hào)，L表示控制信道的一帖內(nèi)的總時(shí)隙數(shù)，q(Yi)表示節(jié)點(diǎn)Yi業(yè)務(wù)隊(duì) 列中未處理的數(shù)據(jù)包個(gè)數(shù)，b表示節(jié)點(diǎn)一次可W傳輸?shù)臄?shù)據(jù)包個(gè)數(shù)。
[0009] C.計(jì)算路由判據(jù):定義下一跳可選節(jié)點(diǎn)在單位時(shí)間的有效傳輸距離為該節(jié)點(diǎn)的轉(zhuǎn) 發(fā)效率。根據(jù)節(jié)點(diǎn)X、節(jié)點(diǎn)Yi、節(jié)點(diǎn)Z當(dāng)前移動(dòng)速度VX、化、VZ，預(yù)測(cè)經(jīng)過Tw(X，Yi)時(shí)間之后節(jié)點(diǎn) X、節(jié)點(diǎn)Yi、節(jié)點(diǎn)Z的位置。計(jì)算苗Λ-.;;'、dxy和馬./，分別表示經(jīng)過Tw(X，Yi)時(shí)間之后，節(jié)點(diǎn)X與 鄰近節(jié)點(diǎn)Yi之間的距離，節(jié)點(diǎn)X與目標(biāo)節(jié)點(diǎn)Z間的距離，節(jié)點(diǎn)Yi和目標(biāo)節(jié)點(diǎn)Z之間的距離。經(jīng)過 Tw(X，￥1)時(shí)間之后單次傳輸?shù)挠行鬏斁嚯xΟ',.? 二/:.轉(zhuǎn)^:，^、：如/-4^')。則目標(biāo)為節(jié) 點(diǎn)Z的數(shù)據(jù)包從節(jié)點(diǎn)X轉(zhuǎn)發(fā)時(shí)計(jì)算節(jié)點(diǎn)Yi的路由判E(X，Yi )z據(jù)為：
[0010]
[0011] d.路由選擇轉(zhuǎn)發(fā)
[001^ dl.如果目標(biāo)節(jié)點(diǎn)在節(jié)點(diǎn)X的一跳范圍之內(nèi)，節(jié)點(diǎn)X直接在業(yè)務(wù)信道上向目標(biāo)節(jié)點(diǎn) 發(fā)送數(shù)據(jù)包。
[001引d2.如果目標(biāo)節(jié)點(diǎn)不在節(jié)點(diǎn)X的一跳范圍之內(nèi)，節(jié)點(diǎn)X計(jì)算一跳范圍內(nèi)的所有鄰居 節(jié)點(diǎn)的路由判據(jù)E(X，Yi)z，選取路由判據(jù)最大的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。
[0014] 有益結(jié)果
[0015] 本發(fā)明利用了跨層的機(jī)制提出了一個(gè)VANET中基于轉(zhuǎn)發(fā)效率預(yù)測(cè)的跨層車載網(wǎng)路 由方法，利用該方法建立的路由具有最高的轉(zhuǎn)發(fā)效率，可W顯著地改善平均端到端延時(shí)、吞 吐量、丟包率等網(wǎng)絡(luò)性能。
【附圖說明】
[0016] 圖1是路由選擇的流程圖。
[0017] 圖2是節(jié)點(diǎn)集合示意圖。 圖3是路由算法的算法流程圖。
【具體實(shí)施方式】
[0018] 在設(shè)計(jì)符合VANET的基于地理位置的路由算法時(shí)，如何選擇下一跳的節(jié)點(diǎn)是主要 研究對(duì)象。傳統(tǒng)基于地理位置的路由算法在選擇下一跳節(jié)點(diǎn)時(shí)，選擇與目標(biāo)節(jié)點(diǎn)最近的點(diǎn) 進(jìn)行轉(zhuǎn)發(fā)。運(yùn)種策略一方面沒有考慮到實(shí)際傳輸中的傳輸成功率，傳輸距離越遠(yuǎn)傳輸成功 率越低;另一方面沒有考慮到選擇節(jié)點(diǎn)的業(yè)務(wù)處理能力。
[0019] 為了解決運(yùn)兩個(gè)問題，本發(fā)明提出了一種最優(yōu)轉(zhuǎn)發(fā)期望的路由機(jī)制。在選擇下一 跳節(jié)點(diǎn)時(shí)首先判斷是否能直接發(fā)送給目標(biāo)節(jié)點(diǎn)，如果可W發(fā)送到目標(biāo)點(diǎn)則直接向其發(fā)送。 如果不能則在可選轉(zhuǎn)發(fā)點(diǎn)的集合中，選擇此次轉(zhuǎn)發(fā)的期望最優(yōu)的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。為此需要 所有節(jié)點(diǎn)在多信道場(chǎng)景下有效的接入控制信道，并在控制信道上廣播控制信息，進(jìn)行信道 預(yù)約和節(jié)點(diǎn)信息交換。同時(shí)VA肥T將應(yīng)用多信道的接入情況，在MAC層使用VeMAC協(xié)議接入， 給出一種跨層多信道VANET路由協(xié)議。分為信息廣播和路由選擇兩個(gè)部分。
[0020] 1、信息廣播
[0021] 多信道場(chǎng)景下，節(jié)點(diǎn)通過VeMAC的接入機(jī)制接入控制信道，每個(gè)節(jié)點(diǎn)占有控制信道 上一帖中的一個(gè)時(shí)隙。節(jié)點(diǎn)在控制信道上屬于自己的時(shí)隙上廣播控制數(shù)據(jù)包，用于相互交 換信息、道路安全消息廣播和業(yè)務(wù)信道預(yù)約。交換的信息包括車輛通過GPS獲得的坐標(biāo)和 速度，周圍一跳內(nèi)節(jié)點(diǎn)的信道占用情況，自己業(yè)務(wù)隊(duì)列狀況。節(jié)點(diǎn)通過運(yùn)些信息進(jìn)行無(wú)沖突 的信道接入。
[0022] 如圖2所示，定義N(X)為節(jié)點(diǎn)X-跳內(nèi)的鄰點(diǎn)組成的集合;Τ(Χ)為節(jié)點(diǎn)X兩跳內(nèi)的鄰 點(diǎn)組成的集合;C(X)為節(jié)點(diǎn)X兩跳內(nèi)業(yè)務(wù)信道的占用情況。
[0023] 對(duì)于一個(gè)接入控制信道的節(jié)點(diǎn)X，節(jié)點(diǎn)ΥιΕΝ(Χ)，在控制信道上Yi的時(shí)隙上，X從Yi 接收Yi-跳內(nèi)節(jié)點(diǎn)的位置信息，Yi-跳內(nèi)業(yè)務(wù)信道的占用情況，Yi業(yè)務(wù)隊(duì)列的情況q(Yi)，用 于更新Τ(χ)和C(X)并存儲(chǔ)N(X)的業(yè)務(wù)隊(duì)列長(zhǎng)度和位置信息。
[0024] 在控制信道X占有的時(shí)隙上，如果q(X) >0，則X有業(yè)務(wù)需要發(fā)送，需要對(duì)于業(yè)務(wù)信 道進(jìn)行占用。X根據(jù)C(x)選擇可用信道，根據(jù)N(X)中節(jié)點(diǎn)的位置、業(yè)務(wù)隊(duì)列長(zhǎng)度、目標(biāo)節(jié)點(diǎn)的 位置進(jìn)行路由選擇，并將信道和轉(zhuǎn)發(fā)節(jié)點(diǎn)的選擇結(jié)果，在控制信道上進(jìn)行廣播預(yù)約，并發(fā)送 自己的相關(guān)信息，用于一跳內(nèi)的其他節(jié)點(diǎn)VI； gW(義)更新Τ(Υι)和C(Yi)。然后在選用的業(yè) 務(wù)信道上向選擇好的下一跳節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。
[0025] 2、路由選擇
[0026] 假設(shè)當(dāng)前節(jié)點(diǎn)X的業(yè)務(wù)隊(duì)列不為空，隊(duì)頭的數(shù)據(jù)包發(fā)送給目標(biāo)節(jié)點(diǎn)Z。則X點(diǎn)可W獲 得Z點(diǎn)的地理位置和ID，并W此為依據(jù)進(jìn)行下一跳的路由選擇。
[0027] 首先X在N(X)中查找是否存在Z點(diǎn)，如果ΖΕΝ(Χ)，貝化選擇直接向Z點(diǎn)發(fā)送數(shù)據(jù)。否 則，X在Ν(Χ)中選擇一個(gè)節(jié)點(diǎn)Yi，將數(shù)據(jù)包發(fā)送給Yi，再由Yi繼續(xù)轉(zhuǎn)發(fā)。Yi點(diǎn)的選擇是路由算 法的核屯、。
[0028] 傳統(tǒng)基于地理位置的路由算法中，選擇NU)中歐式距離到Z最近的點(diǎn)進(jìn)行轉(zhuǎn)發(fā)， 即：
[00 巧]min(d(Yi，Z))YieN(X) (1)
[0030] 或
[0031] max(d(X，Z)-d(Yi，Z)化 i￡N(X) (2)
[0032] 其中d(a，b)表示a，b兩點(diǎn)之間的歐式距離。
[0033] 運(yùn)種策略能使得數(shù)據(jù)包W最短的距離傳送給目標(biāo)點(diǎn)Z，換句話說，運(yùn)種策略使得每 跳與目標(biāo)之間的距離縮短最多。但是沒有考慮到路徑損耗導(dǎo)致的傳輸成功率下降，因?yàn)閭?輸距離越遠(yuǎn)數(shù)據(jù)包傳輸?shù)某晒β试降汀r(d)表示距離為d的兩節(jié)點(diǎn)之間相互發(fā)送數(shù)據(jù)包的 成功概率。則從X點(diǎn)向Yi點(diǎn)發(fā)送數(shù)據(jù)包實(shí)際能獲得的與Z之間的距離縮短量化(Χ，Υι)，即：
[0034] = , -,) (3)
[0035] 所W考慮到傳輸成功率的情況下，策略可W改進(jìn)為：
[0036] max(Pr(d(X,Yi))(d(X,Z)-d(Yi,Z)))YieN(X) (4)
[0037] 運(yùn)種策略可W使得每一跳傳輸?shù)木嚯x縮短最大，但是在多跳轉(zhuǎn)發(fā)過程中，還要考 慮因?yàn)楣?jié)點(diǎn)占用時(shí)隙分布和節(jié)點(diǎn)處理能力的問題導(dǎo)致的轉(zhuǎn)發(fā)等待。假設(shè)X向y發(fā)送數(shù)據(jù)包成 功，該次發(fā)送的數(shù)據(jù)包加入Yi的業(yè)務(wù)處理隊(duì)列尾，每一帖內(nèi)Yi可W處理的數(shù)據(jù)包數(shù)為那么根 據(jù)q(Yi)可W計(jì)算出運(yùn)個(gè)數(shù)據(jù)包在再次發(fā)送前需要等待的帖數(shù)為q(Yi)/b。
[0038] 設(shè)Ks(X)表示節(jié)點(diǎn)X在控制信道上占用的時(shí)隙編號(hào)，控制信道一帖有L個(gè)時(shí)隙，貝化 到Y(jié)i的時(shí)隙間隔為：
[0039] (Ks(Yi)+L-Ks(X))modL (5)
[0040] 所W數(shù)據(jù)包在X向Yi點(diǎn)發(fā)送數(shù)據(jù)包成功后，需要等待的時(shí)隙數(shù)Tw(X，Yi)為：
[0041 ] Tw(X，Yi) =化 s(Yi)+L-Ks(X))modL+q(Yi)/b*L (6)
[0042] 則實(shí)際上經(jīng)過Tw(x，y)時(shí)間后，因?yàn)檐囕v的運(yùn)動(dòng)d(Yi，Z)變?yōu)榱?d(Yi'，Z'），可W通 過當(dāng)前Yi和Z的速度t'K和乂3預(yù)測(cè)出d(Yi '，Z '）。
[0043] 那么節(jié)點(diǎn)X選擇向節(jié)點(diǎn)Yi發(fā)送目標(biāo)節(jié)點(diǎn)為Z的數(shù)據(jù)包，單位時(shí)間可W獲得距離縮短 E(X，Yi)z 為：
[0044]
巧）
[0045] 所W優(yōu)化后轉(zhuǎn)發(fā)策略為：
[0046]
[0047] 從X點(diǎn)向Z點(diǎn)發(fā)送數(shù)據(jù)包，X點(diǎn)的路由選擇如圖3所示，算法步驟如下。
[0048] (1)X在前N-1個(gè)時(shí)隙中接收其他節(jié)點(diǎn)信息，數(shù)據(jù)初始化，最優(yōu)值賦值為0,如果X屬 于N(X)，Z標(biāo)記為下一跳，轉(zhuǎn)步驟(6)，否則轉(zhuǎn)步驟(2);
[0049] (2)從N(X)中隨機(jī)選擇一個(gè)節(jié)點(diǎn)Yi，計(jì)算E(X，Yi)z，如果沒有可選點(diǎn)轉(zhuǎn)步驟(5)否則 轉(zhuǎn)步驟(3);
[0050] (3)如果E(X，Yi)z大于當(dāng)前最優(yōu)值，轉(zhuǎn)步驟（4)，否則標(biāo)記Yi不再被選中，轉(zhuǎn)步驟 (2)；
[0051 ] (4)將Yi標(biāo)記為下一跳，最優(yōu)值變?yōu)镋(X，Yi)z，轉(zhuǎn)步驟(2);
[0052] (5)如果最優(yōu)值大于0,轉(zhuǎn)步驟(6)，否則轉(zhuǎn)步驟(7);
[0053] (6)向當(dāng)前選擇下一跳發(fā)送數(shù)據(jù)包，轉(zhuǎn)步驟(8);
[0054] (7)當(dāng)前數(shù)據(jù)包加入隊(duì)尾，轉(zhuǎn)步驟(8)
[0055] (8)進(jìn)行下一個(gè)數(shù)據(jù)包的路由選擇。
【主權(quán)項(xiàng)】
1. 一種基于轉(zhuǎn)發(fā)效率預(yù)測(cè)的跨層車載網(wǎng)路由方法，其特征在于，該方法包括以下內(nèi)容： a. 確定點(diǎn)對(duì)點(diǎn)傳輸?shù)膫鬏敻怕屎蛦未蝹鬏數(shù)挠行鬏斁嚯x:設(shè)節(jié)點(diǎn)X與鄰近節(jié)點(diǎn)Yi之間 的距離為心<，集合N(X)表示節(jié)點(diǎn)X-跳內(nèi)的所有鄰居節(jié)點(diǎn)，YiEN(X)，則節(jié)點(diǎn)X與節(jié)點(diǎn)Yi進(jìn) 行一次數(shù)據(jù)包傳輸?shù)某晒Ω怕蕿椤福渲蠵rxth表示鄰居節(jié)點(diǎn)Yi的接 收功率閾值，Pref表示在距離鄰居節(jié)點(diǎn)Yi lm處可接收到的功率，定義單次傳輸?shù)挠行鬏?距離〇啦丨)為巧(足耵：以八以^^-^^^其中杈痛^^分別表示節(jié)點(diǎn)父與目標(biāo)節(jié)點(diǎn) Z之間的距離，節(jié)點(diǎn)h和目標(biāo)節(jié)點(diǎn)Z之間的距離； b. 確定單次點(diǎn)對(duì)點(diǎn)傳輸?shù)牡却訒r(shí):節(jié)點(diǎn)定期向一跳范圍內(nèi)的節(jié)點(diǎn)廣播自己的業(yè)務(wù)隊(duì) 列長(zhǎng)度，節(jié)點(diǎn)A向鄰居節(jié)點(diǎn)m發(fā)送數(shù)據(jù)包成功后，根據(jù)鄰居節(jié)點(diǎn)仏的業(yè)務(wù)隊(duì)列的長(zhǎng)度和節(jié)點(diǎn) 每幀內(nèi)的轉(zhuǎn)發(fā)數(shù)據(jù)包的能力，可以預(yù)測(cè)出數(shù)據(jù)包再次轉(zhuǎn)發(fā)之前需要等待的時(shí)隙數(shù)為Iw(X， Yi) = (Ks(Yi)+L-Ks⑴）mod L+q(Yi)/b*L，其中KS(X)和Ks(Yi)分別表示節(jié)點(diǎn)X和節(jié)點(diǎn)Yi在控 制信道上占用時(shí)隙的序號(hào)，L表示控制信道的一幀內(nèi)的總時(shí)隙數(shù)，q^)表示節(jié)點(diǎn)1業(yè)務(wù)隊(duì)列 中未處理的數(shù)據(jù)包個(gè)數(shù)，b表示節(jié)點(diǎn)一次可以傳輸?shù)臄?shù)據(jù)包個(gè)數(shù)； c. 計(jì)算路由判據(jù):定義下一跳可選節(jié)點(diǎn)在單位時(shí)間的有效傳輸距離為該節(jié)點(diǎn)的轉(zhuǎn)發(fā)效 率，根據(jù)節(jié)點(diǎn)X、節(jié)點(diǎn)Yi、節(jié)點(diǎn)Z當(dāng)前移動(dòng)速度 Vx、vi、Vz，預(yù)測(cè)經(jīng)過Tw(X，Yi)時(shí)間之后節(jié)點(diǎn)X、節(jié) 點(diǎn)1、節(jié)點(diǎn)Z的位置。計(jì)算心.;/、成/和分別表示經(jīng)過IwUA)時(shí)間之后，節(jié)點(diǎn)X與鄰近 節(jié)點(diǎn)Yi之間的距離，節(jié)點(diǎn)X與目標(biāo)節(jié)點(diǎn)Z間的距離，節(jié)點(diǎn)Yi和目標(biāo)節(jié)點(diǎn)Z之間的距離，經(jīng)過Tw (Χ，Υ〇時(shí)間之后單次傳輸?shù)挠行鬏斁嚯x則目標(biāo)為節(jié)點(diǎn) Ζ的數(shù)據(jù)包從節(jié)點(diǎn)X轉(zhuǎn)發(fā)時(shí)計(jì)算節(jié)點(diǎn)Yi的路由判E(X，Yi )ζ據(jù)為： d. 路由選擇轉(zhuǎn)發(fā)：dl.如果目標(biāo)節(jié)點(diǎn)在節(jié)點(diǎn)X的一跳范圍之內(nèi)，節(jié)點(diǎn)X直接在業(yè)務(wù)信道上向目標(biāo)節(jié)點(diǎn)發(fā)送 數(shù)據(jù)包； d2.如果目標(biāo)節(jié)點(diǎn)不在節(jié)點(diǎn)X的一跳范圍之內(nèi)，節(jié)點(diǎn)X計(jì)算一跳范圍內(nèi)的所有鄰居節(jié)點(diǎn) 的路由判據(jù)EUjOz，選取路由判據(jù)最大的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。
【文檔編號(hào)】H04L12/721GK105873165SQ201610145078
【公開日】2016年8月17日
【申請(qǐng)日】2016年3月14日
【發(fā)明人】朱琦, 賁挹坤
【申請(qǐng)人】南京郵電大學(xué)