車輛自組織網絡中基于內容完整性和地理路口的路由方法
【專利摘要】本發(fā)明涉及一種車輛自組織網絡中基于內容完整性和路口的路由方法，其特征在于：(1)收到周期性的HELLO分組的節(jié)點計算當前節(jié)點i能向鄰節(jié)點j傳輸?shù)男畔⒘緼；(2)需要傳輸文件數(shù)據包的節(jié)點把數(shù)據包傳送給距離目的節(jié)點最近的相鄰路口，然后由相鄰路口決定向哪個路段上的節(jié)點傳送，其選擇下一跳節(jié)點的策略是判斷自己的鄰居列表中是否存在目的節(jié)點且滿足A大于或等于Fs，若存在則向目的節(jié)點發(fā)送數(shù)據包，否則繼續(xù)判斷是否存在滿足A大于或等于Fs且距離目的地最近的鄰節(jié)點，則將數(shù)據包發(fā)送至該鄰節(jié)點；接收到文件數(shù)據包的節(jié)點首先判斷自己是否為目的節(jié)點，如果不是則選擇下一跳節(jié)點。與現(xiàn)有技術相比，本發(fā)明在選擇下一跳時就充分考慮內容文件傳輸成功的完整性，保證內容文件在多跳傳輸過程中能夠完整性的傳輸。
【專利說明】車輛自組織網絡中基于內容完整性和地理路口的路由方法
【技術領域】
[0001]本發(fā)明屬于通信【技術領域】，主要涉及一種車輛自組織網絡中內容完整性和地理路口的路由方法。
【背景技術】
[0002]車輛自組織網絡(Vehicular Ad Hoc Network，以下簡稱VANET)是把行駛車輛都轉化為移動的無線節(jié)點或路由器，利用車輛間的短距離無線通信，形成一個大范圍的無線自組織網絡。在VANET中，車輛設備之間的通信是通過車輛設備之間的轉發(fā)來實現(xiàn)的。VANET有其優(yōu)勢之處:功能強大的硬件設備和節(jié)點的位置可預測，但又有其劣勢，分別為網絡拓撲高動態(tài)變化、鏈路質量不穩(wěn)定及節(jié)點分布不均勻。為了提高車輛出行的安全性和便利性，VANET要求能實現(xiàn)遠距離車輛設備之間的相互通信。然而，由于無線傳輸距離的有限性，一跳的傳輸無法滿足這樣的要求，需要實現(xiàn)多跳傳輸，這就涉及多跳傳輸?shù)穆酚蓡栴}；而且在無線通信方面，VANET呈現(xiàn)出不利的特性，如多個放射物體會降低接收信號的強度和質量以及衰減效應。如何設計高效的路由方法將數(shù)據成功快速地發(fā)送至目的地是VANET研究領域中的一個重要方向。
[0003]各種數(shù)字化信息在VANET中總是轉化為不同類型的內容文件進行存儲和傳輸，這些內容文件可分為文字內容和視頻/音頻內容。文字內容包括電子郵件，社交博客等；視頻/音頻內容包括電影，MP3音樂文件等。而VANET中的娛樂型服務通常歸結為連續(xù)傳輸不同類型的內容文件，這些內容文件一般包括圖像、文本和視頻/音頻剪輯。而對于接收端來說，這些內容文件的完整接收，才能保證文件的成功顯示和播放。在VANET中內容文件傳輸很容易受到車輛的動態(tài)移動的影響，而VANET中車輛之間的連接時間有限，這會使內容文件的傳輸在短暫的連接時間內中斷，從而導致內容文件的傳輸失敗，并且還會浪費寶貴的帶寬資源。
[0004]現(xiàn)有典型的路由傳輸協(xié)議有GPCR協(xié)議(Greedy Perimeter CoordinatorRouting,簡稱 GPCR)和 QRPFVS 協(xié)議(QoS Routing Protocol For Video Services in AdHoc Neworks,簡稱QRPFVS)，GPCR協(xié)議考慮了街道的路口部分，將數(shù)據包選擇傳送方向的功能在街道路口的車輛，而非路口的車輛只會根據上個路口所選擇的方向以貪婪模式進行轉發(fā)，簡單的說，就是把數(shù)據包傳到路口，由路口的車輛決定按哪個方向傳送數(shù)據包離目的節(jié)點最近，因此減少了因穿越建筑物而造成的路徑斷裂。GPCR協(xié)議在傳輸內容文件(如音頻或視頻等)時，當前節(jié)點選擇下一跳節(jié)點時僅利用節(jié)點移動路徑特征及鄰節(jié)點的位置與數(shù)據包中目的節(jié)點的位置信息按照其路由策略選擇下一跳，而沒有考慮節(jié)點的高速移動會導致間歇性連接及兩個節(jié)點之間的鏈路連接時間非常短暫，因此經常會導致內容文件傳輸給下一跳時不能成功傳輸。傳輸內容文件(如視頻信息)的路由協(xié)議由于其發(fā)送內容的特殊性，使得GPCR協(xié)議并不適用于內容文件的傳輸。而QRPFVS協(xié)議雖然考慮路由生存時間和鏈路帶寬，但在轉發(fā)分組時并不一定能夠保證內容文件成功傳輸，如果在選擇下一跳的時候預測內容文件成功傳輸?shù)目赡苄宰鳛槁酚蛇x擇的一個因素，就會進一步降低分組丟失率、提高業(yè)務完成率等。
【發(fā)明內容】
[0005]本發(fā)明所要解決的技術問題是針對內容文件在車輛自組織網絡中傳輸容易失敗及浪費帶寬的問題，提供一種能提高內容文件傳輸?shù)某晒β?、能減少帶寬資源的浪費的車輛自組織網絡中基于內容完整性和地理路口的路由方法。
[0006]本發(fā)明解決上述技術問題所采用的技術方案為:車輛自組織網絡中基于內容完整性和地理路口的路由方法，其特征在于:包括如下步驟:
[0007]步驟1、車輛自組織網絡中的每一個節(jié)點各自構造自己的HELLO分組，并周期性地廣播自己的HELLO分組:
[0008]Ia)、車輛自組織網絡中的每一個節(jié)點從自身配備的GPS接收機和電子地圖中獲取自身位置的三維坐標信息(X，Y, Z)、速度信息V、加速度信息a ；
[0009]lb)、車輛自組織網絡中的每一個節(jié)點各自構造自己的HELLO分組，HELLO分組包含的信息有:節(jié)點的ID號、節(jié)點位置的三維坐標信息(X，y, z)、節(jié)點的速度信息V和節(jié)點的加速度信息a ；
[0010]步驟2、車輛自組織網絡中的每一個節(jié)點接收到其它節(jié)點的HELLO分組后，建立或更新自己的鄰居列表信息，鄰居列表信息包括:鄰節(jié)點的ID號、三維位置坐標信息、鄰節(jié)點的速度信息、鄰節(jié)點的加速度信息、以及經由計算得出的在時間△ T內本節(jié)點與其鄰節(jié)點之間能夠傳輸?shù)男畔⒘緼，在時間AT內本節(jié)點與其鄰節(jié)點之間能夠傳輸?shù)男畔⒘緼的計算過程如下:
[0011]2a)、車輛自組織網絡中的每一個節(jié)點根據所有接收到的其他節(jié)點的HELLO分組信息，預估本節(jié)點與鄰節(jié)點之間通信鏈路維持的時間△ T，本節(jié)點與鄰節(jié)點之間通信鏈路維持的時間ΛT通過下式計算:
[0012]R2 = ((Xj+Vj—χ X Δ Τ) - (Xi+vi x X ΔΤ))2+( (yj+vJ y XAT)- Cy^vl y X Δ Τ))2
[0013]其中，χ」表示鄰節(jié)點的χ軸坐標，Yj表示鄰節(jié)點的y軸坐標，Vj x表示鄰節(jié)點的χ軸上的速度分量，Vj y表示鄰節(jié)點的y軸上的速度分量，Xi表示當前節(jié)點的χ軸坐標，Yi表示當前節(jié)點的I軸坐標，vi x表示當前節(jié)點的χ軸上的速度分量，vi y表示當前節(jié)點的y軸上的速度分量。
[0014]求解上式可得AT，AT就是兩節(jié)點之間距離保持在直徑為R的通信范圍之內的時間長度，即本節(jié)點與鄰節(jié)點之間通信鏈路維持的時間，R為通信直徑，是一個預設常量；2b)、預估當前節(jié)點i與鄰節(jié)點j的距離函數(shù)H(t):
H(i) = H(O) + (v, — v.)i + + a
[0015]I_:_:_
H(O) = J(X1-Xj)2 +(J1-Ji)2 +(Zj-ZjY
[0016]其中，Θ為服從正態(tài)分布的隨機變量，Vj表示鄰節(jié)點j的速度信息，Vi表示當前節(jié)點i的速度信息，Bj表示鄰節(jié)點j的加速度信息，Bi表示當前節(jié)點i的加速度信息，Xj表示鄰節(jié)點j位置的三維坐標信息中X軸坐標，Xi表示當前節(jié)點i位置的三維坐標信息中X軸坐標，Yj表示鄰節(jié)點j位置的三維坐標信息中I軸坐標，Yi表示當前節(jié)點i位置的三維坐標信息中I軸坐標，Zj表示鄰節(jié)點j位置的三維坐標信息中z軸坐標，Zi表示當前節(jié)點i位置的三維坐標信息中Z軸坐標；
[0017]2c)、根據當前節(jié)點i與鄰節(jié)點j的距離函數(shù)H(t),預估當前節(jié)點i與鄰節(jié)點j的物理層的通信能力C，以下給出了當前節(jié)點i與鄰節(jié)點j的物理層的通信能力C的概率分布函數(shù):
[0018]
Pr [C =C, I =?φν'k)),1 <k.<K-\
1r(m) a.Ω i!l
[0019]
T-/ mX
PrfC = c.,} =-^Jr=K
I 11 r(m)
K
[0020]Pr|C = 0} = 1- y Pr {C = I
[0021]其中，ck為車輛自組織網絡中節(jié)點發(fā)射機的調制速率;m為信號衰減指數(shù)，這里1:1 = 1，表示服從瑞利衰落；伽瑪函數(shù)1'~)=1:,^1*;11^’5(^)= I
/ m
H'
'CO
Tim^vkti)= j為熱噪聲功率，Vk是預先設置的閾值，Vk+i=c? ;κ為車
LJ
輛自組織網絡中節(jié)點發(fā)射機支持的調制速率的個數(shù)，k = 1,2……K ; Ω由下面公式計算:
Ω = ￡[> ⑷]
[0022]\
d=\H(t)\
i ,.(d)
P(Ciis)-1Oal 1g10 - Ld0 <d<dc
[0023]P{d) = <<K
P(Cl0)^1al 1gi0 奪]— 1a2 log",冬,d>dc Ρ^?) = J^GlGr
,Vαη J\anJd^L
[0024]其中，a i和a 2是路徑損耗指數(shù)，為常量，這里可以取a i = 2.1，a 2 = 3.8，d。=
4hh
λ為5.9GHZ頻率的波長，Bj表示鄰節(jié)點j的加速度信息,?表示前節(jié)點i
A
的加速度信息；Pt為發(fā)射功率，Gt為發(fā)射增益，Gr為接收增益；ht為發(fā)射天線的長度，hr為接收天線的長度；L為系統(tǒng)損耗因子；
[0025]2d)、根據當前節(jié)點i與鄰節(jié)點j的物理層的通信能力C,預估當前節(jié)點i與鄰節(jié)點j 之間 MAC (Medium Access Control)層的吞吐量 R:
FL
[0026]R = f(C)=TllHc^L
[0027]其中τ的表達式為.T = w ^，，W為當前節(jié)點i在MAC層退避機制中最小窗口
W12 + 1值；
[0028]Psuc = (1- τ廣1，N為節(jié)點的個數(shù)；
[0029]FLi為當前節(jié)點i數(shù)據包的長度，T為時隙的平均長度，其計算表達式如下:
T = (I ^r)-vSlotTime + (I ^(I ^ Ντ(1 Tr) + Ντ(1 ^τ)^' Tx,
[0030]^ Tc = RTS + DIFS + SlotTime^
Tt = RTS + 3 χ SIFS + 4χ ShtTime + CTS+^^-+ ACK + DIFS
t 3E (C)
[0031]SlotTime 是 MAC(Medium Access Control)層 DCF(Distributed Coordinat1nFunct1n)機制的一個時隙的長度；RTS、CTS及ACK分別是RTS幀、CTS幀及ACK應答幀傳輸?shù)臅r間；DIFS是DCF幀間間隔；SIFS是短幀間間隔；E(FL)是傳輸文件的數(shù)據包的平均長度；E(C)是車的平均物理層傳輸速率，可由C的概率分布函數(shù)求得；
[0032]2e)、根據當前節(jié)點i與鄰節(jié)點j之間MAC層的吞吐量R，以及當前節(jié)點i與鄰節(jié)點j之間的鏈路持續(xù)時間ΛΤ，計算在AT時間內當前節(jié)點i能向鄰節(jié)點j傳輸?shù)男畔⒘緼，
J = f(R) = [ΛΓβ?
Jo?
，丨
[0033]2f)、車輛自組織網絡中的每一個節(jié)點根據所有接收到的其他節(jié)點的HELLO分組信息及預估的該節(jié)點能向鄰節(jié)點傳輸?shù)男畔⒘緼對鄰居列表進行更新；
[0034]步驟3、需要傳輸文件數(shù)據包的節(jié)點根據自身所處位置情況，分以下兩種情況分別處理:
[0035]若需要傳輸文件數(shù)據包的節(jié)點位于路段上，則在需要傳輸文件數(shù)據包的節(jié)點所處路段的兩個路口中，選擇距離目的節(jié)點最近的路口作為臨時目的路口，并將該臨時目的路口的標識號記錄至文件數(shù)據包的動態(tài)地址域中，然后執(zhí)行步驟4;若需要傳輸文件數(shù)據包的節(jié)點位于交叉路口處，則執(zhí)行步驟6 ；
[0036]步驟4、需要傳輸文件數(shù)據包的節(jié)點以文件數(shù)據包的動態(tài)地址域中的標識號所標識的路口作為臨時目的地進行文件數(shù)據包的傳送，并先檢查需要傳輸文件數(shù)據包的節(jié)點的鄰居列表中是否存在目的節(jié)點且滿足A大于或等于Fs，F(xiàn)s為需要傳輸?shù)奈募?shù)據包大小，如果存在，則將需要傳輸?shù)奈募?shù)據包發(fā)送至目的節(jié)點；若不存在則繼續(xù)檢查需要傳輸文件數(shù)據包的節(jié)點的鄰居列表中是否存在滿足A大于或等于Fs的鄰節(jié)點，F(xiàn)s為需要傳輸?shù)奈募?shù)據包大小，如果存在滿足A大于或等于Fs的鄰節(jié)點，則在存在的鄰節(jié)點中，將需要傳輸?shù)奈募?shù)據包發(fā)送至距離臨時目的地最近的鄰節(jié)點，并執(zhí)行步驟5 ；
[0037]若不存在滿足A大于或等于Fs的鄰節(jié)點，則該需要傳輸文件數(shù)據包的節(jié)點采用存儲轉發(fā)的策略，即該需要傳輸文件數(shù)據包的節(jié)點在時間At后繼續(xù)執(zhí)行步驟4，其中在At時間內鄰居列表至少更新一次；
[0038]步驟5、接收到文件數(shù)據包的節(jié)點檢查文件數(shù)據包的目的地址域中的標識號:如果接收到的文件數(shù)據包的目的地址域中的標識號與自己的標識號一致，則將該接收的文件數(shù)據提交給傳輸層，路由結束；否則，檢查文件數(shù)據包的動態(tài)地址域中的標識號，并判斷接收到文件數(shù)據包的節(jié)點是否位于交叉路口處，如果接收到文件數(shù)據包的節(jié)點位于交叉路口，并且接收到的文件數(shù)據包的動態(tài)地址域中的標識號與自己所位于的交叉路口的標識號一致，則執(zhí)行步驟6，否則返回步驟4繼續(xù)執(zhí)行；
[0039]步驟6、在與需要傳輸文件數(shù)據包的節(jié)點在其相鄰的交叉路口中，選擇距離目的節(jié)點最近的交叉路口作為臨時目的路口，并將該臨時目的路口的標識號記錄至文件數(shù)據包的動態(tài)地址域中，然后執(zhí)行步驟4繼續(xù)執(zhí)行。
[0040]與現(xiàn)有技術相比，本發(fā)明的優(yōu)點在于:
[0041](I)、本發(fā)明能夠考慮車輛自組織網絡中移動場景的特征的同時考慮節(jié)點的高動態(tài)移動性，特別是傳輸視頻文件時在選擇下一跳時就充分考慮內容文件傳輸成功的完整性，保證內容文件在多跳傳輸過程中能夠完整性的傳輸。
[0042](2)、本發(fā)明在當前節(jié)點選擇下一跳節(jié)點的時候充分考慮了與臨時目的地的距離及與目的節(jié)點的距離、節(jié)點間鏈路生存時間內能夠傳輸?shù)男畔⒘?，克服了現(xiàn)有技術中僅僅考慮節(jié)點間距離和路徑規(guī)律選出最佳下一跳而沒有考慮內容文件能否完整的傳輸問題，降低了傳輸過程中的丟包率以及帶寬資源的浪費等。
【專利附圖】
【附圖說明】
[0043]圖1為本發(fā)明的實現(xiàn)流程圖。
【具體實施方式】
[0044]以下結合附圖實例對本發(fā)明作進一步詳細描述。
[0045]步驟1、車輛自組織網絡中的每一個節(jié)點各自構造自己的HELLO分組，并周期性地廣播自己的HELLO分組:
[0046]Ia)、車輛自組織網絡中的每一個節(jié)點從自身配備的GPS接收機和電子地圖中獲取自身位置的三維坐標信息(X，Y, z)、速度信息V、加速度信息a ；
[0047]lb)、車輛自組織網絡中的每一個節(jié)點各自構造自己的HELLO分組，HELLO分組包含的信息有:節(jié)點的ID號、節(jié)點位置的三維坐標信息(X，y, z)、節(jié)點的速度信息V和節(jié)點的加速度信息a ；
[0048]表1 HELLO分組的結構
[0049]
【權利要求】
1.一種車輛自組織網絡中基于內容完整性和地理路口的路由方法，其特征在于:包括如下步驟: 步驟1、車輛自組織網絡中的每一個節(jié)點各自構造自己的HELLO分組，并周期性地廣播自己的HELLO分組: Ia)、車輛自組織網絡中的每一個節(jié)點從自身配備的GPS接收機和電子地圖中獲取自身位置的三維坐標信息(X，y, z)、速度信息V、加速度信息a ； lb)、車輛自組織網絡中的每一個節(jié)點各自構造自己的HELLO分組，HELLO分組包含的信息有:節(jié)點的ID號、節(jié)點位置的三維坐標信息(X，y, z)、節(jié)點的速度信息V和節(jié)點的加速度?目息a ； 步驟2、車輛自組織網絡中的每一個節(jié)點接收到其它節(jié)點的HELLO分組后，建立或更新自己的鄰居列表信息，鄰居列表信息包括:鄰節(jié)點的ID號、三維位置坐標信息、鄰節(jié)點的速度信息、鄰節(jié)點的加速度信息、以及經由計算得出的本節(jié)點與其鄰節(jié)點在兩節(jié)點鏈路維持時間AT內之間能夠傳輸?shù)男畔⒘緼，在時間AT內本節(jié)點與鄰節(jié)點之間能夠傳輸?shù)男畔⒘緼的計算過程如下: 2a)、車輛自組織網絡中的每一個節(jié)點根據所有接收到的其他節(jié)點的HELLO分組后，預估本節(jié)點與鄰節(jié)點之間通信鏈路維持的時間AT，本節(jié)點與鄰節(jié)點之間通信鏈路維持的時間ΛT通過下式計算:
R2 = ((χ」+ν」—χ X Δ Τ) - (Xi+vi x X ΔΤ))2+( (yj+Vj—y X Δ T) - (y^V^y X Δ Τ))2其中，Xj表示鄰節(jié)點χ軸坐標，Yj表示鄰節(jié)點I軸坐標，Vj x表示鄰節(jié)點χ軸上的速度分量，Vj y表示鄰節(jié)點y軸上的速度分量，Xi表示當前節(jié)點χ軸坐標，Yi表示當前節(jié)點y軸坐標，vi x表示當前節(jié)點的χ軸上的速度分量，vi y表示當前節(jié)點的y軸上的速度分量。 求解上式可得ΛΤ，AT就是兩節(jié)點之間距離保持在直徑為R的通信范圍之內的時間長度，即本節(jié)點與鄰節(jié)點之間通信鏈路維持的時間，R為通信直徑，是一個預設常量； 2b)、預估當前節(jié)點i與鄰節(jié)點j的距離函數(shù)H(t):
H{t) = H(Q) + (ν; — Vf )? + +α.)?<____ W (O) =+(.^ —+(z^zjY 其中θ為服從正態(tài)分布的隨機變量，Vj表示鄰節(jié)點j的速度信息，Vi表示當前節(jié)點i的速度信息，Bj表示鄰節(jié)點j的加速度信息，Bi表示當前節(jié)點i的加速度信息，Xj表示鄰節(jié)點j位置的三維坐標信息中X軸坐標，Xi表示當前節(jié)點i位置的三維坐標信息中X軸坐標，Yj表示鄰節(jié)點j位置的三維坐標信息中I軸坐標，Yi表示當前節(jié)點i位置的三維坐標信息中I軸坐標，Zj表示鄰節(jié)點j位置的三維坐標信息中Z軸坐標，Zi表示當前節(jié)點i位置的三維坐標信息中z軸坐標； 2c)、根據當前節(jié)點i與鄰節(jié)點j的距離函數(shù)H(t),預估當前節(jié)點i與鄰節(jié)點j的物理層的通信能力C，以下給出了當前節(jié)點i與鄰節(jié)點j的物理層的通信能力C的概率分布函數(shù):
IfittiiPr\C: ck} =—-(Γ) - Γ (m.^rk ll))d<k<K~l
r(m，^ (Pvi)Pr I /--一，，\ —_U_ l.— it
農里、..............^............y.、m............1 1 I>) ■
PrfC = 0} = l-|；Pr{C = C|t}
1-l 其中，Ck為車輛自組織網絡中節(jié)點發(fā)射機的調制速率;m為信號衰減指數(shù)，這里m=1，表示服從瑞利衰落；伽瑪函I廣哪(-#
V T￥ Jm
—φι?4
w
οο mλΓ細，一—*+l)= J >廣1{:沖(—為熱噪聲功率，Vk是預先設置的閾值，Vk+1=⑴；K為
Or''-車輛自組織網絡中節(jié)點發(fā)射機支持的調制速率的個數(shù)，k= 1，2……Κ;Ω由下面公式計算:
'a = E[P(d)]
<
d=|/./ (V)|
f rf、
F(Ii0)-1Ctal 1gw ^ <d <d€ p/ j\I J
i /I 1-— < Iid) (d\
K) —1a11gw 丁 — 1a2 1gw — 、⑷KdJ P⑷=佩繁其中，\和a 2是路徑損耗指數(shù)，為常量Cltl = 100，4, λ為5.9GHZ頻率的
Λ波長，Bj表示鄰節(jié)點j的加速度信息，Bi表示當前節(jié)點i的加速度信息；Pt為發(fā)射功率，Gt為發(fā)射增益，Gr為接收增益；ht為發(fā)射天線的長度，hr為接收天線的長度；L為系統(tǒng)損耗因子; 2d)、根據當前節(jié)點i與鄰節(jié)點j的物理層的通信能力C,預估當前節(jié)點i與鄰節(jié)點j之1'? MAC (Medium Access Control)層的吞吐量 R:
/.7
R = f(C) = tPw-^其中τ的表達式為T= 1 " W為當前節(jié)點i在MAC層退避機制中最小窗口值;
W/2 + 1 Psuc= (Ι-τΓ1，N為節(jié)點的個數(shù)； FLi為當前節(jié)點i數(shù)據包的長度，T為時隙的平均長度，其計算表達式如下:
SlotTime 是 MAC(Medium Access Control)層 DCF(Distributed Coordinat1nFunct1n)機制的一個時隙的長度；RTS、CTS及ACK分別是RTS幀、CTS幀及ACK應答幀傳輸?shù)臅r間；DIFS是DCF幀間間隔；SIFS是短幀間間隔；E(FL)是傳輸文件的數(shù)據包的平均長度；E(C)是車的平均物理層傳輸速率，可由C的概率分布函數(shù)求得； 2e)、根據當前節(jié)點i與鄰節(jié)點j之間MAC層的吞吐量R，以及當前節(jié)點i與鄰節(jié)點j之間的鏈路持續(xù)時間ΛΤ，計算在AT時間內當前節(jié)點i能向鄰節(jié)點j傳輸?shù)男畔⒘緼，
2f)、車輛自組織網絡中的每一個節(jié)點根據所有接收到的其他節(jié)點的HELLO分組信息及預估的該節(jié)點能向鄰節(jié)點傳輸?shù)男畔⒘緼對鄰居列表進行更新； 步驟3、需要傳輸 文件數(shù)據包的節(jié)點根據自身所處位置情況，分以下兩種情況分別處理: 若需要傳輸文件數(shù)據包的節(jié)點位于路段上，則在需要傳輸文件數(shù)據包的節(jié)點所處路段的兩個路口中，選擇距離目的節(jié)點最近的路口作為臨時目的路口，并將該臨時目的路口的標識號記錄至文件數(shù)據包的動態(tài)地址域中，然后執(zhí)行步驟4 ； 若需要傳輸文件數(shù)據包的節(jié)點位于交叉路口處，則執(zhí)行步驟6 ； 步驟4、需要傳輸文件數(shù)據包的節(jié)點以文件數(shù)據包的動態(tài)地址域中的標識號所標識的路口作為臨時目的地進行文件數(shù)據包的傳送，并先檢查需要傳輸文件數(shù)據包的節(jié)點的鄰居列表中是否存在目的節(jié)點且滿足A大于或等于Fs，F(xiàn)s為需要傳輸?shù)奈募?shù)據包大小，如果存在，則將需要傳輸?shù)奈募?shù)據包發(fā)送至目的節(jié)點；若不存在則繼續(xù)檢查需要傳輸文件數(shù)據包的節(jié)點的鄰居列表中是否存在滿足A大于或等于Fs的鄰節(jié)點，F(xiàn)s為需要傳輸?shù)奈募?shù)據包大小，如果存在滿足A大于或等于Fs的鄰節(jié)點，則在存在的鄰節(jié)點中，將需要傳輸?shù)奈募?shù)據包發(fā)送至距離臨時目的地最近的鄰節(jié)點，并執(zhí)行步驟5 ； 若不存在滿足A大于或等于Fs的鄰節(jié)點，則該需要傳輸文件數(shù)據包的節(jié)點采用存儲轉發(fā)的策略，即該需要傳輸文件數(shù)據包的節(jié)點在時間At后繼續(xù)執(zhí)行步驟4，其中在At時間內鄰居列表至少更新一次； 步驟5、接收到文件數(shù)據包的節(jié)點檢查文件數(shù)據包的目的地址域中的標識號:如果接收到的文件數(shù)據包的目的地址域中的標識號與自己的標識號一致，則將該接收的文件數(shù)據提交給物理層，路由結束；否則，檢查文件數(shù)據包的動態(tài)地址域中的標識號，并判斷接收到文件數(shù)據包的節(jié)點是否位于交叉路口處，如果接收到文件數(shù)據包的節(jié)點位于交叉路口，并且接收到的文件數(shù)據包的動態(tài)地址域中的標識號與自己所位于的交叉路口的標識號一致，則執(zhí)行步驟6，否則返回步驟4繼續(xù)執(zhí)行； 步驟6、需要傳輸文件數(shù)據包的節(jié)點在其所在位置相鄰的交叉路口中，選擇距離目的節(jié)點最近的交叉路口作為臨時目的路口，并將該臨時目的路口的標識號記錄至文件數(shù)據包的動態(tài)地址域中，然后執(zhí)行步驟4繼續(xù)執(zhí)行。
【文檔編號】H04W8/00GK104185164SQ201410456705
【公開日】2014年12月3日 申請日期:2014年9月10日 優(yōu)先權日:2014年9月10日
【發(fā)明者】李長樂, 韓曉磊, 宋月陽, 雷艷樂, 郭超 申請人:西安電子科技大學寧波信息技術研究院