一種車載自組織網(wǎng)絡的多徑路由方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供了一種車載自組織網(wǎng)絡多徑路由方法和系統(tǒng)，包括：源節(jié)點通過發(fā)送路由請求發(fā)起到目的節(jié)點的路由發(fā)現(xiàn)過程，該請求包含源節(jié)點的移動方向；收到路由請求第一跳中間節(jié)點將自身移動方向寫入路由請求，繼續(xù)發(fā)送路由請求；收到路由請求的非第一跳中間節(jié)點如判斷自身移動方向同第一跳中間節(jié)點移動方向，將自身節(jié)點作為從源節(jié)點到目的節(jié)點的經(jīng)歷節(jié)點，繼續(xù)發(fā)送路由請求；收到路由請求的目的節(jié)點如果判斷出第一跳中間節(jié)點移動方向同源節(jié)點移動方向，或者第一跳中間節(jié)點移動方向同目的節(jié)點移動方向，將從源節(jié)點到目的節(jié)點的路徑作為發(fā)現(xiàn)的路由，并協(xié)同發(fā)現(xiàn)路由上的中間節(jié)點將發(fā)現(xiàn)的路由通知源車輛節(jié)點。本發(fā)明確保了車輛節(jié)點間通信鏈路的穩(wěn)定性。
【專利說明】一種車載自組織網(wǎng)絡的多徑路由方法和系統(tǒng)
【技術領域】
[0001]本發(fā)明涉及車載自組織網(wǎng)絡，尤其涉及一種車載自組織網(wǎng)絡的多徑路由方法和系統(tǒng)。
【背景技術】
[0002]車載自組網(wǎng)(Vehicular Ad hoc Network, VANET)將無線Ad hoc網(wǎng)絡和無線傳感器網(wǎng)絡進行結合，創(chuàng)造性的將自組網(wǎng)應用在車輛間，其是移動自組網(wǎng)(Mobile Ad hocNetwork, MANET)的一個分支。通過VANET，車輛間可以實時的交換車速、位置、路況等信息。VANET在交通擁塞控制、交通安全、出行規(guī)劃以及旅途娛樂方面具有廣闊的前景，但是在VANET中，由于車輛移動速度快、網(wǎng)絡動態(tài)性強、環(huán)境復雜等特點，VANET路由協(xié)議如何保證高效的、可靠的、實時的傳輸車輛間的數(shù)據(jù)信息成為VANET研究的難點。傳統(tǒng)的MANET路由協(xié)議并不適用于VANET，但是對傳統(tǒng)的MANET協(xié)議進行修改，使之適用于VANET不失為一種好的方法。
[0003]MANET的一個重要路由協(xié)議是基于距離矢量的按需多路徑路由協(xié)議(AdHoc0n-demand Multipath Distance Vector Routing, A0MDV),該協(xié)議通過一次路由發(fā)現(xiàn)，找到多條不相交的路徑，當其中一條出錯時，直接選擇其他可用路徑，而不用重新啟動路由發(fā)現(xiàn)過程，增加了網(wǎng)絡的容錯能力和穩(wěn)定性。針對VANET的網(wǎng)絡動態(tài)性，AOMDV有一定的優(yōu)勢。然而AOMDV在路由發(fā)現(xiàn)過程中，只考慮了“跳數(shù)”這一信息，沒有考慮車輛節(jié)點的移動性，而車輛節(jié)點的移動性對VANET車輛間通信鏈路的穩(wěn)定性具有重要影響。
[0004]現(xiàn)有的對AOMDV的改進考慮了車輛節(jié)點的最大移動速度，但該改進未考慮車輛移動的方向性，當行駛方向相反時，速率越大可能造成通信鏈路更容易斷開。

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

[0005]本發(fā)明提供了一種車載自組織網(wǎng)絡的多徑路由方法和系統(tǒng)，以解決如何保證車輛間通信鏈路穩(wěn)定性的技術問題。
[0006]為解決上述技術問題，本發(fā)明提供了一種車載自組織網(wǎng)絡的多徑路由方法，所述方法包括:
[0007]源車輛節(jié)點通過發(fā)送路由請求發(fā)起到目的車輛節(jié)點的路由發(fā)現(xiàn)過程，所述路由請求包含源車輛節(jié)點的移動方向；
[0008]收到路由請求第一跳中間車輛節(jié)點將自身的移動方向寫入所述路由請求，繼續(xù)發(fā)送路由請求；
[0009]收到路由請求的非第一跳中間車輛節(jié)點如果判斷自身的移動方向與所述第一跳中間車輛節(jié)點的移動方向相同，將自身節(jié)點作為從源車輛節(jié)點到目的車輛節(jié)點的經(jīng)歷節(jié)點，繼續(xù)發(fā)送路由請求；
[0010]收到路由請求的目的車輛節(jié)點如果判斷出第一跳中間車輛節(jié)點的移動方向同源車輛節(jié)點的移動方向，或者第一跳中間車輛節(jié)點的移動方向同目的車輛節(jié)點的移動方向，將從源車輛節(jié)點到目的車輛節(jié)點的路徑作為發(fā)現(xiàn)的路由，并協(xié)同發(fā)現(xiàn)路由上的中間車輛節(jié)點將發(fā)現(xiàn)的路由通知源車輛節(jié)點。
[0011]進一步地,所述方法還包括:
[0012]從源車輛節(jié)點發(fā)送的路由請求中包含速度參數(shù)，該速度參數(shù)記錄源車輛節(jié)點的移動速度；
[0013]收到路由請求第一跳中間車輛節(jié)點如果判斷出自身移動方向同源車輛節(jié)點的移動方向，將自身的移動速度累加進路由請求中的速度參數(shù)字段；如果判斷出自身移動方向與源車輛節(jié)點的移動方向不同，將路由請求中的速度參數(shù)記錄為自身的移動速度，繼續(xù)發(fā)送路由請求；
[0014]收到路由請求的非第一跳中間車輛節(jié)點如果是從源車輛節(jié)點到目的車輛節(jié)點的經(jīng)歷節(jié)點，將自身的移動速度累加進路由請求中的速度參數(shù)字段，繼續(xù)發(fā)送路由請求；
[0015]收到路由請求的目的車輛節(jié)點如果判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向，將自身的移動速度累加進路由請求中的速度參數(shù)字段；根據(jù)路由請求中的速度參數(shù)字段計算所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度。
[0016]進一步地，所述根據(jù)路由請求中的速度參數(shù)字段計算發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度，包括:
[0017]當目的車輛節(jié)點判斷出自身移動方向與第一跳中間車輛節(jié)點的移動方向、源車輛節(jié)點方向均相同時，路由請求中包含的跳數(shù)字段的數(shù)值加I即為發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)；當目的車輛節(jié)點判斷出自身移動方向僅與第一跳中間車輛節(jié)點的移動方向時，路由請求中包含的跳數(shù)字段的數(shù)值即為發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)；
[0018]將路由請求中的速度參數(shù)字段的數(shù)值除以所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)，得到發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度。
[0019]進一步地,所述方法還包括:
[0020]目的車輛節(jié)點通過發(fā)現(xiàn)的從源車輛節(jié)點到目的車輛節(jié)點的反向路由向源車輛節(jié)點發(fā)送路由響應以通知源車輛節(jié)點所述發(fā)現(xiàn)路由，所述路由響應包含所述平均速度、速度參數(shù)和第一跳中間車輛節(jié)點方向；
[0021]當目的車輛節(jié)點判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向時，設路由響應中的速度參數(shù)為自身移動速度與所述平均速度之差的平方；當目的車輛節(jié)點判斷出自身移動方向與第一跳中間車輛節(jié)點的移動方向不同時，設路由響應中的速度參數(shù)為O ;
[0022]收到路由響應的中間車輛節(jié)點將自身移動速度與所述平均速度之差的平方累加進路由響應中的速度參數(shù)，繼續(xù)發(fā)送路由響應；
[0023]收到路由響應的源車輛節(jié)點如果判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向，將自身移動速度與所述平均速度之差的平方累加進路由響應中的速度參數(shù)；根據(jù)路由響應的速度參數(shù)字段計算所述反向路由上所有同向車輛節(jié)點的速度方差。
[0024]進一步地,所述方法還包括:
[0025]源車輛節(jié)點在發(fā)現(xiàn)的從源車輛節(jié)點到目的車輛節(jié)點的路由中，選擇最小的速度方差所在的路由。
[0026]為解決上述技術問題，本發(fā)明還提供了一種車輛自組織網(wǎng)絡的所經(jīng)路由系統(tǒng)，所述系統(tǒng)包括源車輛節(jié)點、目的車輛節(jié)點和中間車輛節(jié)點，其中，[0027]所述源車輛節(jié)點，用于通過發(fā)送路由請求發(fā)起到目的車輛節(jié)點的路由發(fā)現(xiàn)過程，所述路由請求包含源車輛節(jié)點的移動方向；
[0028]所述中間車輛節(jié)點，用于收到路由請求后且判斷出自身是第一跳中間車輛節(jié)點時，將自身的移動方向寫入所述路由請求，繼續(xù)發(fā)送路由請求；以及收到路由請求后且判斷出自身不是第一跳中間車輛節(jié)點時，如果判斷自身的移動方向與所述第一跳中間車輛節(jié)點的移動方向相同，將自身節(jié)點作為從源車輛節(jié)點到目的車輛節(jié)點的經(jīng)歷節(jié)點，繼續(xù)發(fā)送路由請求；以及協(xié)同目的車輛節(jié)點將發(fā)現(xiàn)的路由通知所述源車輛節(jié)點；
[0029]所述目的車輛節(jié)點，用于收到路由請求后且判斷出第一跳中間車輛節(jié)點的移動方向同源車輛節(jié)點的移動方向，或者第一跳中間車輛節(jié)點的移動方向同目的車輛節(jié)點的移動方向，將從源車輛節(jié)點到目的車輛節(jié)點的路徑作為發(fā)現(xiàn)的路由，并協(xié)同發(fā)現(xiàn)路由上的中間車輛節(jié)點將發(fā)現(xiàn)的路由通知所述源車輛節(jié)點。
[0030]進一步地，
[0031]所述源車輛節(jié)點，還用于發(fā)送包含速度參數(shù)的路由請求，該速度參數(shù)記錄源車輛節(jié)點的移動速度；
[0032]所述中間車輛節(jié)點，還用于在收到路由請求且判斷出自身是第一跳中間車輛節(jié)點時，如果判斷出自身移動方向同源車輛節(jié)點的移動方向，將自身的移動速度累加進路由請求中的速度參數(shù)字段；如果判斷出自身移動方向與源車輛節(jié)點的移動方向不同，將路由請求中的速度參數(shù)記錄為自身的移動速度，繼續(xù)發(fā)送路由請求；以及在收到路由請求且判斷出自身是從源車輛節(jié)點到目的車輛節(jié)點經(jīng)歷的非第一跳中間車輛節(jié)點，將自身的移動速度累加進路由請求中的速度參數(shù)字段，繼續(xù)發(fā)送路由請求；
[0033]所述目的車輛節(jié)點，還用于收到路由請求且判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向時，將自身的移動速度累加進路由請求中的速度參數(shù)字段；以及根據(jù)路由請求中的速度參數(shù)字段計算所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度。
[0034]進一步地，
[0035]所述目的車輛節(jié)點，用于根據(jù)路由請求中的速度參數(shù)字段計算所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度，包括:
[0036]當目的車輛節(jié)點判斷出自身移動方向與第一跳中間車輛節(jié)點的移動方向、源車輛節(jié)點方向均相同時，路由請求中包含的跳數(shù)字段的數(shù)值加I即為發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)；當目的車輛節(jié)點判斷出自身移動方向僅與第一跳中間車輛節(jié)點的移動方向時，路由請求中包含的跳數(shù)字段的數(shù)值即為發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)；
[0037]將路由請求中的速度參數(shù)字段的數(shù)值除以所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)，得到發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度。
[0038]進一步地，所述目的車輛節(jié)點，還用于通過發(fā)現(xiàn)的從源車輛節(jié)點到目的車輛節(jié)點的反向路由向源車輛節(jié)點發(fā)送路由響應以通知源車輛節(jié)點所述發(fā)現(xiàn)路由，所述路由響應包含所述平均速度、速度參數(shù)和第一跳中間車輛節(jié)點方向；以及在判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向時，設路由響應中的速度參數(shù)為自身移動速度與所述平均速度之差的平方，判斷出自身移動方向與第一跳中間車輛節(jié)點的移動方向不同時，設路由響應中的速度參數(shù)為O ;
[0039]所述中間車輛節(jié)點，還用于收到所述路由響應后，將自身移動速度與所述平均速度之差的平方累加進路由響應中的速度參數(shù)，繼續(xù)發(fā)送路由響應；
[0040]所述源車輛節(jié)點，還用于在判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向，將自身移動速度與所述平均速度之差的平方累加進路由響應中的速度參數(shù)；根據(jù)路由響應的速度參數(shù)字段計算所述反向路由上所有同向車輛節(jié)點的速度方差。
[0041]進一步地，所述源車輛節(jié)點，還用于在發(fā)現(xiàn)的從源車輛節(jié)點到目的車輛節(jié)點的路由中，選擇最小的速度方差所在的路由。
[0042]通過上述技術方案使得發(fā)現(xiàn)的從源車輛節(jié)點到目的車輛節(jié)點的路由中，中間車輛節(jié)點的方向一致，且至少和源車輛節(jié)點和目的車輛節(jié)點的一方的移動方向相同，相對現(xiàn)有技術克服了因車輛行駛方向相反造成的通信鏈路不穩(wěn)定的缺陷；此外，上述技術方案還考慮了每條挑選出的數(shù)據(jù)傳輸路經(jīng)上同向節(jié)點的速度方差，并將最小速度方差對應的發(fā)現(xiàn)路由作為進一步優(yōu)化的路由，更加確保了數(shù)據(jù)傳輸路徑的穩(wěn)定性。
【專利附圖】

【附圖說明】
[0043]圖1為本實施例的車載自組織網(wǎng)絡的多徑路由方法流程圖；
[0044]圖2為本實施例的車載自組織網(wǎng)絡的多徑路由系統(tǒng)組成模塊圖。
【具體實施方式】
[0045]為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚明白，下文中將結合附圖對本發(fā)明的實施例進行詳細說明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互任意組合。
[0046]圖1為本實施例的車載自組織網(wǎng)絡的多徑路由方法流程圖。
[0047]SlOl源車輛節(jié)點確定想要路由的目的車輛節(jié)點的IP ;
[0048]對于車輛自組織網(wǎng)絡，位于該網(wǎng)絡中的每個車輛節(jié)點的車牌與一個唯一的IP地址相對應；源車輛節(jié)點可通過搜索目的車輛節(jié)點的車牌號獲知其對應的IP地址；
[0049]S102源車輛節(jié)點發(fā)送路由請求(RREQ)數(shù)據(jù)包啟動從源車輛節(jié)點到目的車輛節(jié)點的路由發(fā)現(xiàn)流程；
[0050]源車輛節(jié)點生成RREQ數(shù)據(jù)包，在所述RREQ數(shù)據(jù)包中增加源節(jié)點方向和第一跳方向字段分別用于表不源車輛節(jié)點的移動方向和第一跳中間車輛節(jié)點的移動方向，表1為本實施例的RREQ數(shù)據(jù)包格式；源車輛節(jié)點將生成的RREQ數(shù)據(jù)包以廣播的方式向下一跳車輛節(jié)點發(fā)送；
[0051]表1
[0052]
【權利要求】
1.一種車載自組織網(wǎng)絡的多徑路由方法，其特征在于，所述方法包括: 源車輛節(jié)點通過發(fā)送路由請求發(fā)起到目的車輛節(jié)點的路由發(fā)現(xiàn)過程，所述路由請求包含源車輛節(jié)點的移動方向； 收到路由請求第一跳中間車輛節(jié)點將自身的移動方向寫入所述路由請求，繼續(xù)發(fā)送路由請求； 收到路由請求的非第一跳中間車輛節(jié)點如果判斷自身的移動方向與所述第一跳中間車輛節(jié)點的移動方向相同，將自身節(jié)點作為從源車輛節(jié)點到目的車輛節(jié)點的經(jīng)歷節(jié)點，繼續(xù)發(fā)送路由請求； 收到路由請求的目的車輛節(jié)點如果判斷出第一跳中間車輛節(jié)點的移動方向同源車輛節(jié)點的移動方向，或者第一跳中間車輛節(jié)點的移動方向同目的車輛節(jié)點的移動方向，將從源車輛節(jié)點到目的車輛節(jié)點的路徑作為發(fā)現(xiàn)的路由，并協(xié)同發(fā)現(xiàn)路由上的中間車輛節(jié)點將發(fā)現(xiàn)的路由通知源車輛節(jié)點。
2.如權利要求1所述的方法，其特征在于，所述方法還包括: 從源車輛節(jié)點發(fā)送的路由請求中包含速度參數(shù)，該速度參數(shù)記錄源車輛節(jié)點的移動速度； 收到路由請求第一跳中間車輛節(jié)點如果判斷出自身移動方向同源車輛節(jié)點的移動方向，將自身的移動速度累加進路由請求中的速度參數(shù)字段；如果判斷出自身移動方向與源車輛節(jié)點的移動方向不同，將路由請求中的速度參數(shù)記錄為自身的移動速度，繼續(xù)發(fā)送路由請求； 收到路由請求的非第一跳中間車輛節(jié)點如果是從源車輛節(jié)點到目的車輛節(jié)點的經(jīng)歷節(jié)點，將自身的移動速度累加進路由請求中的速度參數(shù)字段，繼續(xù)發(fā)送路由請求； 收到路由請求的目的車輛節(jié)點如果判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向，將自身的移動速度累加進路由請求中的速度參數(shù)字段；根據(jù)路由請求中的速度參數(shù)字段計算所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度。
3.如權利要求2所述的方法，其特征在于，所述根據(jù)路由請求中的速度參數(shù)字段計算發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度，包括: 當目的車輛節(jié)點判斷出自身移動方向與第一跳中間車輛節(jié)點的移動方向、源車輛節(jié)點方向均相同時，路由請求中包含的跳數(shù)字段的數(shù)值加I即為發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)；當目的車輛節(jié)點判斷出自身移動方向僅與第一跳中間車輛節(jié)點的移動方向時，路由請求中包含的跳數(shù)字段的數(shù)值即為發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)； 將路由請求中的速度參數(shù)字段的數(shù)值除以所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)，得到發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度。
4.如權利要求2所述的方法，其特征在于，所述方法還包括: 目的車輛節(jié)點通過發(fā)現(xiàn)的從源車輛節(jié)點到目的車輛節(jié)點的反向路由向源車輛節(jié)點發(fā)送路由響應以通知源車輛節(jié)點所述發(fā)現(xiàn)路由，所述路由響應包含所述平均速度、速度參數(shù)和第一跳中間車輛節(jié)點方向； 當目的車輛節(jié)點判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向時，設路由響應中的速度參數(shù)為自身移動速度與所述平均速度之差的平方；當目的車輛節(jié)點判斷出自身移動方向與第一跳中間車輛節(jié)點的移動方向不同時，設路由響應中的速度參數(shù)為O ;收到路由響應的中間車輛節(jié)點將自身移動速度與所述平均速度之差的平方累加進路由響應中的速度參數(shù)，繼續(xù)發(fā)送路由響應； 收到路由響應的源車輛節(jié)點如果判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向，將自身移動速度與所述平均速度之差的平方累加進路由響應中的速度參數(shù)；根據(jù)路由響應的速度參數(shù)字段計算所述反向路由上所有同向車輛節(jié)點的速度方差。
5.如權利要求4所述的方法，其特征在于，所述方法還包括: 源車輛節(jié)點在發(fā)現(xiàn)的從源車輛節(jié)點到目的車輛節(jié)點的路由中，選擇最小的速度方差所在的路由。
6.一種車輛自組織網(wǎng)絡的多徑路由系統(tǒng)，其特征在于，所述系統(tǒng)包括源車輛節(jié)點、目的車輛節(jié)點和中間車輛節(jié)點，其中， 所述源車輛節(jié)點，用于通過發(fā)送路由請求發(fā)起到目的車輛節(jié)點的路由發(fā)現(xiàn)過程，所述路由請求包含源車輛節(jié)點的移動方向； 所述中間車輛節(jié)點，用于收到路由請求后且判斷出自身是第一跳中間車輛節(jié)點時，將自身的移動方向寫入所述路由請求，繼續(xù)發(fā)送路由請求；以及收到路由請求后且判斷出自身不是第一跳中間車輛節(jié)點時，如果判斷自身的移動方向與所述第一跳中間車輛節(jié)點的移動方向相同，將自身節(jié)點作為從源車輛節(jié)點到目的車輛節(jié)點的經(jīng)歷節(jié)點，繼續(xù)發(fā)送路由請求；以及協(xié)同目的 車輛節(jié)點將發(fā)現(xiàn)的路由通知所述源車輛節(jié)點； 所述目的車輛節(jié)點，用于收到路由請求后且判斷出第一跳中間車輛節(jié)點的移動方向同源車輛節(jié)點的移動方向，或者第一跳中間車輛節(jié)點的移動方向同目的車輛節(jié)點的移動方向時，將從源車輛節(jié)點到目的車輛節(jié)點的路徑作為發(fā)現(xiàn)的路由，并協(xié)同發(fā)現(xiàn)路由上的中間車輛節(jié)點將發(fā)現(xiàn)的路由通知所述源車輛節(jié)點。
7.如權利要求6所述的系統(tǒng)，其特征在于， 所述源車輛節(jié)點，還用于發(fā)送包含速度參數(shù)的路由請求，該速度參數(shù)記錄源車輛節(jié)點的移動速度； 所述中間車輛節(jié)點，還用于在收到路由請求且判斷出自身是第一跳中間車輛節(jié)點時，如果判斷出自身移動方向同源車輛節(jié)點的移動方向，將自身的移動速度累加進路由請求中的速度參數(shù)字段；如果判斷出自身移動方向與源車輛節(jié)點的移動方向不同，將路由請求中的速度參數(shù)記錄為自身的移動速度，繼續(xù)發(fā)送路由請求；以及在收到路由請求且判斷出自身是從源車輛節(jié)點到目的車輛節(jié)點經(jīng)歷的非第一跳中間車輛節(jié)點，將自身的移動速度累加進路由請求中的速度參數(shù)字段，繼續(xù)發(fā)送路由請求； 所述目的車輛節(jié)點，還用于收到路由請求且判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向時，將自身的移動速度累加進路由請求中的速度參數(shù)字段；以及根據(jù)路由請求中的速度參數(shù)字段計算所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度。
8.如權利要求7所述的系統(tǒng)，其特征在于，所述目的車輛節(jié)點，用于根據(jù)路由請求中的速度參數(shù)字段計算所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度，包括: 當目的車輛節(jié)點判斷出自身移動方向與第一跳中間車輛節(jié)點的移動方向、源車輛節(jié)點方向均相同時，路由請求中包含的跳數(shù)字段的數(shù)值加I即為發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)；當目的車輛節(jié)點判斷出自身移動方向僅與第一跳中間車輛節(jié)點的移動方向時，路由請求中包含的跳數(shù)字段的數(shù)值即為發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)；將路由請求中的速度參數(shù)字段的數(shù)值除以所述發(fā)現(xiàn)路由上所有同向車輛節(jié)點數(shù)，得到發(fā)現(xiàn)路由上所有同向車輛節(jié)點的平均速度。
9.如權利要求7所述的系統(tǒng)，其特征在于， 所述目的車輛節(jié)點，還用于通過發(fā)現(xiàn)的從源車輛節(jié)點到目的車輛節(jié)點的反向路由向源車輛節(jié)點發(fā)送路由響應以通知源車輛節(jié)點所述發(fā)現(xiàn)路由，所述路由響應包含所述平均速度、速度參數(shù)和第一跳中間車輛節(jié)點方向；以及在判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向時，設路由響應中的速度參數(shù)為自身移動速度與所述平均速度之差的平方，判斷出自身移動方向與第一跳中間車輛節(jié)點的移動方向不同時，設路由響應中的速度參數(shù)為O ; 所述中間車輛節(jié)點，還用于收到所述路由響應后，將自身移動速度與所述平均速度之差的平方累加進路由響應中的速度參數(shù)，繼續(xù)發(fā)送路由響應； 所述源車輛節(jié)點，還用于在判斷出自身移動方向同第一跳中間車輛節(jié)點的移動方向，將自身移動速度與所述平均速度之差的平方累加進路由響應中的速度參數(shù)；根據(jù)路由響應的速度參數(shù)字段計算所述反向路由上所有同向車輛節(jié)點的速度方差。
10.如權利要求9所述的系統(tǒng)，其特征在于， 所 述源車輛節(jié)點，還用于在發(fā)現(xiàn)的從源車輛節(jié)點到目的車輛節(jié)點的路由中，選擇最小的速度方差所在的路由。
【文檔編號】H04W40/24GK104023371SQ201410258519
【公開日】2014年9月3日 申請日期:2014年6月11日 優(yōu)先權日:2014年6月11日
【發(fā)明者】劉媛媛, 李建宇 申請人:中國聯(lián)合網(wǎng)絡通信集團有限公司