專利名稱：：基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種車輛網(wǎng)絡(luò)路由方法，特別是指一種基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，屬于自動(dòng)控制與信息
技術(shù)領(lǐng)域：
。
背景技術(shù)：
：由于全球定位系統(tǒng)和其他定位技術(shù)的廣泛應(yīng)用，地理位置路由方法被越來(lái)越多地應(yīng)用于移動(dòng)自組織網(wǎng)絡(luò)中。所述移動(dòng)自組織網(wǎng)絡(luò)的特點(diǎn)是利用移動(dòng)節(jié)點(diǎn)的地理位置作為地址將數(shù)據(jù)包傳向目的節(jié)點(diǎn)，各節(jié)點(diǎn)只需知道鄰居節(jié)點(diǎn)的位置，而不需要建立明確的路由，也不需要路由維持過(guò)程，仿真和實(shí)際應(yīng)用都表明這種數(shù)據(jù)傳送具有很好的可擴(kuò)展性和魯棒性。車輛網(wǎng)絡(luò)是一種特定的移動(dòng)自組織網(wǎng)絡(luò)，它是由車輛與車輛組成的移動(dòng)自組織網(wǎng)絡(luò)。車輛網(wǎng)絡(luò)中常采用地理位置路由方法進(jìn)行數(shù)據(jù)路由，但是車輛節(jié)點(diǎn)往往在道路上是高速移動(dòng)的，這種高速移動(dòng)帶來(lái)的位置誤差會(huì)顯著降低路由的性能。譬如當(dāng)一個(gè)數(shù)據(jù)包想由某個(gè)車輛節(jié)點(diǎn)轉(zhuǎn)發(fā)的時(shí)候，所述車輛節(jié)點(diǎn)由于高速移動(dòng)可能已遠(yuǎn)離了原來(lái)的位置，從而會(huì)造成數(shù)據(jù)傳輸失敗。作為網(wǎng)絡(luò)節(jié)點(diǎn)的車輛，大多數(shù)情況下都是在預(yù)先定義好的道路上行駛，而且往往裝備有GPS接收機(jī)和數(shù)字地圖，因此，如何利用數(shù)字地圖等提高車輛網(wǎng)絡(luò)數(shù)據(jù)包傳送的成功率，實(shí)已成為本領(lǐng)域技術(shù)人員亟待解決的技術(shù)課題。
發(fā)明內(nèi)容本發(fā)明的目的在于提供一種基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，以提高車輛網(wǎng)絡(luò)數(shù)據(jù)包發(fā)送的準(zhǔn)確率。為實(shí)現(xiàn)上述目的，本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法包括步驟1)處于車輛網(wǎng)絡(luò)中的各節(jié)點(diǎn)周期性廣播從各相應(yīng)GPS接收機(jī)上所獲得的自身經(jīng)絆度、時(shí)間信息和自身的身份號(hào)，其中，各節(jié)點(diǎn)即為所述車輛網(wǎng)絡(luò)中的相應(yīng)各車輛，所述各車輛分別裝載有GPS接收機(jī)和數(shù)字地圖；2)各節(jié)點(diǎn)分別接收所述車輛網(wǎng)絡(luò)中自身的各鄰居節(jié)點(diǎn)周期性廣播的各信息，并各自保存所接收的各鄰居節(jié)點(diǎn)發(fā)送至的兩次信息；3)待往目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)包的源節(jié)點(diǎn)根據(jù)自身保存的各鄰居節(jié)點(diǎn)的兩次信息、及裝載在自身的數(shù)字地圖，采用移動(dòng)預(yù)測(cè)算法預(yù)測(cè)各鄰居節(jié)點(diǎn)當(dāng)前的位置，并根據(jù)所預(yù)測(cè)出的各位置在各鄰居節(jié)點(diǎn)中選擇出要將所述數(shù)據(jù)包發(fā)送至的中間節(jié)點(diǎn)，再將數(shù)據(jù)包發(fā)送至所述中間節(jié)點(diǎn)；4)所述中間節(jié)點(diǎn)接收到數(shù)據(jù)包后判斷其是否為所述目的節(jié)點(diǎn)，若否，則所述中間節(jié)點(diǎn)依照所述源節(jié)點(diǎn)選4奪中間節(jié)點(diǎn)的方法在其自身的各鄰居節(jié)點(diǎn)中選擇出相應(yīng)的下一個(gè)中間節(jié)點(diǎn)，并將所述數(shù)據(jù)包發(fā)送至所述下一個(gè)中間節(jié)點(diǎn)。其中，所述步驟3)進(jìn)一步包括步驟(1)所述源節(jié)點(diǎn)根據(jù)自身保存的各鄰居節(jié)點(diǎn)的兩次信息、及裝載在自身的GPS接收機(jī)中的數(shù)字地圖計(jì)算各鄰居節(jié)點(diǎn)移動(dòng)的距離；(2)所述源節(jié)點(diǎn)根據(jù)計(jì)算出的各鄰居節(jié)點(diǎn)移動(dòng)的距離計(jì)算相應(yīng)各鄰居節(jié)點(diǎn)的移動(dòng)速率，并根據(jù)所述數(shù)字地圖獲取所述各鄰居節(jié)點(diǎn)所在道路與坐標(biāo)軸的夾角；(3)所述源節(jié)點(diǎn)根據(jù)所計(jì)算出的各移動(dòng)速率及相應(yīng)的夾角計(jì)算出所述各鄰居節(jié)點(diǎn)當(dāng)前的位置。較佳地，在各鄰居節(jié)點(diǎn)中選擇出的中間節(jié)點(diǎn)為距離所述目的節(jié)點(diǎn)最近的節(jié)點(diǎn)。較佳地，所述源節(jié)點(diǎn)在所述數(shù)字地圖按照最短路徑來(lái)計(jì)算各鄰居節(jié)點(diǎn)移動(dòng)的距離。較佳地，所述源節(jié)點(diǎn)采用^&，^來(lái)計(jì)算各鄰居節(jié)點(diǎn)的移動(dòng)速率，其中，v為移動(dòng)速率，、，w為相應(yīng)鄰居節(jié)點(diǎn)移動(dòng)的距離，n為相應(yīng)鄰居節(jié)點(diǎn)兩次信息中的時(shí)間信息的差值。較佳地，若所述夾角為道路與x軸的夾角，則所述源節(jié)點(diǎn)采用=x2+v*cos(o")*T2和凡.，=少2+v*sin(cr)*T2來(lái)計(jì)算各鄰居節(jié)點(diǎn)當(dāng)前的位置，其中，(^,D為鄰居節(jié)點(diǎn)的當(dāng)前位置，(",^)為所述源節(jié)點(diǎn)接收到的鄰居節(jié)點(diǎn)兩次信息中的后一次的經(jīng)綿度，^為相應(yīng)夾角，r2為當(dāng)前時(shí)間與兩次信息中的后一次時(shí)間信息的差值。由上所述，本發(fā)明與現(xiàn)有技術(shù)相比，具有如下優(yōu)點(diǎn)1.車輛節(jié)點(diǎn)越來(lái)越多的裝有車載終端，都帶有GPS接收機(jī)和數(shù)字地圖，本發(fā)明利用這些信息可有效提高數(shù)據(jù)路由的效率。2.車輛節(jié)點(diǎn)在道路上高速移動(dòng)，位置不斷變化，本發(fā)明采用移動(dòng)預(yù)測(cè)技術(shù)，可提高位置信息的準(zhǔn)確度，從而提高了路由的準(zhǔn)確率。圖1是本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法所應(yīng)用的車輛網(wǎng)絡(luò)示意圖。圖2是本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法操作流程示意圖。圖3是本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法的節(jié)點(diǎn)移動(dòng)路線示意圖。圖4是本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法的仿真線路區(qū)域示意圖。圖5是本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法的仿真結(jié)果示意圖。具體實(shí)施例方式以下將結(jié)合具體實(shí)施例來(lái)對(duì)本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法進(jìn)行詳細(xì)描述。請(qǐng)參見(jiàn)圖1，其為在本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法所應(yīng)用的車輛網(wǎng)絡(luò)，在所述車輛網(wǎng)絡(luò)中，有源節(jié)點(diǎn)、節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D、及目的節(jié)點(diǎn)，每一節(jié)點(diǎn)對(duì)應(yīng)一車輛，每一車輛都裝載有GPS接收機(jī)和數(shù)字地圖，其中，所述源節(jié)點(diǎn)需要在時(shí)刻t(t〉t2〉tl)向所述目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，所述節(jié)點(diǎn)A、節(jié)點(diǎn)B、及節(jié)點(diǎn)C為所述源節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，所述節(jié)點(diǎn)D為所述節(jié)點(diǎn)C的鄰居節(jié)點(diǎn)o如圖2所示，在本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法中，首先，所述車輛網(wǎng)絡(luò)中的源節(jié)點(diǎn)、節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D、及目的節(jié)點(diǎn)按照預(yù)先約定的規(guī)則在時(shí)刻tl分別廣播從各自的GPS接收機(jī)上所獲得的自身經(jīng)綽度、時(shí)間信息和自身的身份號(hào)(即ID號(hào))。接著，所述源節(jié)點(diǎn)、節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D、及目的節(jié)點(diǎn)分別接收各自的各鄰居節(jié)點(diǎn)在時(shí)刻tl廣播的各信息(即經(jīng)綿度、時(shí)間信息和身份號(hào))，并予以保存。即所述源節(jié)點(diǎn)接收所述節(jié)點(diǎn)A、節(jié)點(diǎn)B、及節(jié)點(diǎn)C廣播的各信息，所述節(jié)點(diǎn)C接收所述節(jié)點(diǎn)D廣播的各信息。接著，所述源節(jié)點(diǎn)、節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D、及目的節(jié)點(diǎn)按照預(yù)先約定的規(guī)則再次在時(shí)刻t2分別廣播從各自的GPS接收機(jī)上所獲得的自身經(jīng)綿度、時(shí)間信息和自身的ID號(hào)。接著，所述源節(jié)點(diǎn)，節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D、及目的節(jié)點(diǎn)再次分別接收各自的各鄰居節(jié)點(diǎn)在時(shí)刻t2廣播的各信息，并再次予以保存。接著，所述源節(jié)點(diǎn)根據(jù)保存的各鄰居節(jié)點(diǎn)在時(shí)刻tl和t2廣播的信息及自身裝載的數(shù)字地圖計(jì)算各鄰居節(jié)點(diǎn)A、B、及C在t2-tl時(shí)間段內(nèi)移動(dòng)的距離。請(qǐng)參見(jiàn)圖3，其為所述源節(jié)點(diǎn)裝載的數(shù)字地圖，如圖3所示，在時(shí)刻tl，鄰居節(jié)點(diǎn)A處于位置M(根據(jù)其時(shí)刻tl廣播的經(jīng)綽度信息)，在時(shí)刻t2,鄰居節(jié)點(diǎn)A處于位置N(根據(jù)其時(shí)刻t2廣播的經(jīng)煒度信息)，而所述鄰居節(jié)點(diǎn)A從位置M到位置N可選擇不同的道路，例如，鄰居節(jié)點(diǎn)A可由位置M經(jīng)位置1、5、及4到達(dá)位置N,也可經(jīng)位置2、及3到達(dá)位置N，還可經(jīng)位置2、5、及4到達(dá)位置N,由于鄰居節(jié)點(diǎn)A選擇不同路線則移動(dòng)的距離并不相同，但通常車輛在行進(jìn)時(shí)都是選擇最短線路，故在本實(shí)施例中，所述源節(jié)點(diǎn)采用200810201426.8說(shuō)明書(shū)第6/10頁(yè)<formula>formulaseeoriginaldocumentpage10</formula>，來(lái)計(jì)算鄰居節(jié)點(diǎn)A在t2_u時(shí)間段內(nèi)移動(dòng)的距離。同樣，所述源節(jié)點(diǎn)也可計(jì)算出鄰居節(jié)點(diǎn)B及C在t2-tl時(shí)間段內(nèi)移動(dòng)的距離。具體的最短路徑算法是在Dijkstra算法基礎(chǔ)上進(jìn)行擴(kuò)充，由于移動(dòng)節(jié)點(diǎn)移動(dòng)的道路拓樸結(jié)構(gòu)信息可以采用加權(quán)圖來(lái)表示(也可稱之為網(wǎng)絡(luò))，因此計(jì)算節(jié)點(diǎn)移動(dòng)的距離可以看成是計(jì)算加權(quán)圖中一個(gè)路徑的長(zhǎng)度，具體算法為(算法中用到的符號(hào)見(jiàn)下表l):<table>tableseeoriginaldocumentpage10</column></row><table>表l算法符號(hào)表<table>tableseeoriginaldocumentpage11</column></row><table>接著，所述源節(jié)點(diǎn)根據(jù)計(jì)算出的各鄰居節(jié)點(diǎn)移動(dòng)的距離分別計(jì)算節(jié)點(diǎn)A、B、及C的移動(dòng)速率，同時(shí)，其根據(jù)所述數(shù)字地圖獲取各鄰居節(jié)點(diǎn)在時(shí)刻t2所在道5^與坐標(biāo)軸的夾角。例如，鄰居節(jié)點(diǎn)A在t2-tl時(shí)間段內(nèi)移動(dòng)的距離為A"、相應(yīng)其移動(dòng)速率其在時(shí)刻t2所在的位置N所處的道路與坐標(biāo)軸X的夾角為"，采用同樣的方法可計(jì)算出鄰居節(jié)點(diǎn)B及C的移動(dòng)速率，同樣通過(guò)數(shù)字地圖可獲得鄰居節(jié)點(diǎn)B及C所在道路與x軸的夾角。接著，所述源節(jié)點(diǎn)根據(jù)所計(jì)算出的各鄰居節(jié)點(diǎn)A、B、及C的移動(dòng)速率及相應(yīng)的夾角計(jì)算各節(jié)點(diǎn)當(dāng)前的位置。例如，鄰居節(jié)點(diǎn)的移動(dòng)速率為v，其在時(shí)刻t2所在道路與坐標(biāo)軸x的夾角為cr,相應(yīng)計(jì)算出其當(dāng)前位置為<formula>formulaseeoriginaldocumentpage11</formula>)，其中，(&,，厶)為鄰居節(jié)點(diǎn)A的當(dāng)前位置，"2，^2)為鄰居節(jié)點(diǎn)A在時(shí)刻t2的經(jīng)煒度，采用同樣的方法可計(jì)算出鄰居節(jié)點(diǎn)B及C的當(dāng)前位置。接著，所述源節(jié)點(diǎn)根據(jù)計(jì)算出的各鄰居節(jié)點(diǎn)的當(dāng)前位置在各鄰居200810201426.8說(shuō)明書(shū)第8/10頁(yè)節(jié)點(diǎn)中選擇一中間節(jié)點(diǎn)，并將數(shù)據(jù)包發(fā)送至所述中間節(jié)點(diǎn)。在本實(shí)施例中，如圖1所示，所述源節(jié)點(diǎn)選擇距離目的節(jié)點(diǎn)最近的鄰居節(jié)點(diǎn)C作為中間節(jié)點(diǎn)。接著，所述節(jié)點(diǎn)C接收到數(shù)據(jù)包后，判斷其自身是否為目的節(jié)點(diǎn)，若是則結(jié)束，否則，所述節(jié)點(diǎn)c按照前述源節(jié)點(diǎn)選擇中間節(jié)點(diǎn)的方法在其各鄰居節(jié)點(diǎn)中選擇出相應(yīng)的下一個(gè)中間節(jié)點(diǎn)，并將數(shù)據(jù)包發(fā)送至所述下一個(gè)中間節(jié)點(diǎn)。如圖l所示，所述節(jié)點(diǎn)C選擇鄰居節(jié)點(diǎn)D作為其中間節(jié)點(diǎn)。接著，所述節(jié)點(diǎn)D接收到數(shù)據(jù)包，判斷其自身是否為目的節(jié)點(diǎn)，若是則結(jié)束，否則，所述節(jié)點(diǎn)D按照前述源節(jié)點(diǎn)選4奪中間節(jié)點(diǎn)的方法在其各鄰居節(jié)點(diǎn)中選擇出相應(yīng)的下一個(gè)中間節(jié)點(diǎn)，并將數(shù)據(jù)包發(fā)送至所述下一個(gè)中間節(jié)點(diǎn)。如圖l所示，所述節(jié)點(diǎn)D選擇目的節(jié)點(diǎn)作為其中間節(jié)點(diǎn)。最后，所述目的節(jié)點(diǎn)接收數(shù)據(jù)包。需注意的是，由于各節(jié)點(diǎn)周期性廣播各信息，故一節(jié)點(diǎn)在接收到鄰居節(jié)點(diǎn)廣播的新的信息后，將以所述新的信息取代保存的最早的信息，例如，當(dāng)源節(jié)點(diǎn)接收到節(jié)點(diǎn)C在時(shí)刻t3(t3〉t2)廣播的信息后，將以時(shí)刻t3的信息取代時(shí)刻tl的信息。此外，計(jì)算各鄰居節(jié)點(diǎn)當(dāng)前位置時(shí)所采用的夾角也為道路與其他坐標(biāo)軸的夾角，例如與y軸的夾角，如此計(jì)算是所采用的算法進(jìn)行相應(yīng)的調(diào)整，此為本領(lǐng)域技術(shù)人員所知悉，在此不再詳述。以下將通過(guò)仿真來(lái)說(shuō)明本發(fā)明的效果。為了真實(shí)的反映本發(fā)明的性能，特別是在車輛網(wǎng)絡(luò)環(huán)境下的路由性能，采用城市交通并行仿真系統(tǒng)產(chǎn)生城市區(qū)域車輛微觀運(yùn)動(dòng)的場(chǎng)景數(shù)據(jù)。產(chǎn)生的車輛微觀運(yùn)動(dòng)場(chǎng)景數(shù)據(jù)的城市區(qū)域如圖4所示50個(gè)車輛節(jié)點(diǎn)在這個(gè)lSOOmxlOOOw的區(qū)域中運(yùn)動(dòng)，鏈路層采用802.11無(wú)線通信協(xié)議，傳輸范圍設(shè)定為250。數(shù)據(jù)流量模型采用常速率(CBR:ConstantBitRate)模式，源目的節(jié)點(diǎn)對(duì)隨機(jī)分布在整個(gè)網(wǎng)絡(luò)區(qū)域。每個(gè)CBR流發(fā)送速率為2Kbps,使用64字節(jié)大小的數(shù)據(jù)包。每次仿真持續(xù)時(shí)間為100秒。為了比較性能，將RH-GPSR協(xié)議和下面兩種協(xié)議進(jìn)行了比較實(shí)驗(yàn)GPSR(GreedyPerimeterStatelessRouting)路由協(xié)議*NLP-GPSR，改進(jìn)的GPSR絲-由協(xié)i義采用如下的性能指標(biāo)來(lái)評(píng)價(jià)協(xié)議的性能成功傳專lT率(SDR:SuccessfulDeliveryRate):目的節(jié)點(diǎn)成功接收到的數(shù)據(jù)包和總的發(fā)送數(shù)據(jù)包的比值。從圖5中可以清楚看到RH-GPSR協(xié)議的性能和RHP移動(dòng)預(yù)測(cè)算法的效果。隨著B(niǎo)eacon周期(單位為秒sec)的增加，三種路由協(xié)議的SDR性能都有下降的趨勢(shì)，但是每種協(xié)議下降的程度有所不同。在所有的Beacon周期下，NLP-GPSR和RH-GPSR的性能都優(yōu)于GPSR,同時(shí)RH-GPSR又優(yōu)于NLP-GPSR。例如在周期5秒和8秒的時(shí)候，RH-GPSR的SDR值分別比NLP-GPSR要高7.5%和10.4%。綜上所述，本發(fā)明的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法利用數(shù)字地圖預(yù)測(cè)車輛網(wǎng)絡(luò)中各節(jié)點(diǎn)的位置，從而能準(zhǔn)確地將數(shù)據(jù)包發(fā)送至相應(yīng)的節(jié)點(diǎn)，如此可有效降的數(shù)據(jù)包的發(fā)送失敗率。以上所述是本發(fā)明實(shí)施例的一種，但并非用來(lái)限定本發(fā)明的實(shí)施范圍，即凡是按照本發(fā)明專利——權(quán)利要求書(shū)所述的特征、構(gòu)造、精神所做的均等變化和修飾，均屬于本發(fā)明的保護(hù)范圍。權(quán)利要求1、一種基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，其特征在于包括步驟:1)處于車輛網(wǎng)絡(luò)中的各節(jié)點(diǎn)周期性廣播從各自的GPS接收機(jī)上所獲得的自身經(jīng)緯度、時(shí)間信息和自身的身份號(hào)，其中，各節(jié)點(diǎn)即為所述車輛網(wǎng)絡(luò)中的相應(yīng)各車輛，各車輛都裝載有GPS接收機(jī)和數(shù)字地圖；2)各節(jié)點(diǎn)分別接收所述車輛網(wǎng)絡(luò)中自身的各鄰居節(jié)點(diǎn)周期性廣播的各信息，并各自保存所接收的各鄰居節(jié)點(diǎn)發(fā)送至的兩次信息；3)待往目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)包的源節(jié)點(diǎn)根據(jù)自身保存的各鄰居節(jié)點(diǎn)的兩次信息、及裝載在自身的數(shù)字地圖，采用移動(dòng)預(yù)測(cè)算法預(yù)測(cè)各鄰居節(jié)點(diǎn)當(dāng)前的位置，并根據(jù)所預(yù)測(cè)出的各位置在各鄰居節(jié)點(diǎn)中選擇出要將所述數(shù)據(jù)包發(fā)送至的中間節(jié)點(diǎn)，再將數(shù)據(jù)包發(fā)送至所述中間節(jié)點(diǎn)；4)所述中間節(jié)點(diǎn)接收到數(shù)據(jù)包后判斷其是否為所述目的節(jié)點(diǎn)，若否，則所述中間節(jié)點(diǎn)依照所述源節(jié)點(diǎn)選擇中間節(jié)點(diǎn)的方法在其自身的各鄰居節(jié)點(diǎn)中選擇出相應(yīng)的下一個(gè)中間節(jié)點(diǎn)，并將所述數(shù)據(jù)包發(fā)送至所述下一個(gè)中間節(jié)點(diǎn)。2、如權(quán)利要求1所述的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，其特征在于在各鄰居節(jié)點(diǎn)中選擇出的中間節(jié)點(diǎn)為距離所述目的節(jié)點(diǎn)最近的節(jié)點(diǎn)。3、如權(quán)利要求1所述的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，其特征在于所述步驟3)進(jìn)一步包括步驟(1)所述源節(jié)點(diǎn)根據(jù)自身保存的各鄰居節(jié)點(diǎn)的兩次信息、及裝載在自身的GPS接收機(jī)中的數(shù)字地圖計(jì)算各鄰居節(jié)點(diǎn)移動(dòng)的距離；(2)所述源節(jié)點(diǎn)根據(jù)計(jì)算出的各鄰居節(jié)點(diǎn)移動(dòng)的距離計(jì)算相應(yīng)各鄰居節(jié)點(diǎn)的移動(dòng)速率，并根據(jù)所述數(shù)字地圖獲取所述各鄰居節(jié)點(diǎn)所在道路與坐標(biāo)軸的夾角；(3)所述源節(jié)點(diǎn)根據(jù)所計(jì)算出的各移動(dòng)速率及相應(yīng)的夾角計(jì)算出所述各鄰居節(jié)點(diǎn)當(dāng)前的位置。4、如權(quán)利要求3所述的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，其特征在于所述源節(jié)點(diǎn)在所述數(shù)字地圖按照最短路徑來(lái)計(jì)算各鄰居節(jié)點(diǎn)移動(dòng)的距離。5、如權(quán)利要求3所述的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，其特征在于所述源節(jié)點(diǎn)采用v-Z"，《來(lái)計(jì)算各鄰居節(jié)點(diǎn)的移動(dòng)速率，其中，v為移動(dòng)速率，A〃)為相應(yīng)鄰居節(jié)點(diǎn)移動(dòng)的距離，ri為相應(yīng)鄰居節(jié)點(diǎn)兩次信息中的時(shí)間信息的差值。6、如權(quán)利要求3所述的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，其特征在于所述夾角為道路與x軸的夾角。7、如權(quán)利要求6所述的基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，其特征在于所述源節(jié)點(diǎn)采用x￡S,=x2+v*cos(o")*T2和=少2+v*sin(cr)*來(lái)計(jì)算各鄰居節(jié)點(diǎn)當(dāng)前的位置，其中，(乙,，少",)為鄰居節(jié)點(diǎn)的當(dāng)前位置，("J2)為所述源節(jié)點(diǎn)接收到的鄰居節(jié)點(diǎn)兩次信息中的后一次的經(jīng)緯度，J為相應(yīng)夾角，T2為當(dāng)前時(shí)間與兩次信息中的后一次時(shí)間信息的差值。全文摘要本發(fā)明公開(kāi)了一種基于數(shù)字地圖和移動(dòng)預(yù)測(cè)的車輛網(wǎng)絡(luò)數(shù)據(jù)路由方法，其首先由處于車輛網(wǎng)絡(luò)中的各節(jié)點(diǎn)周期性廣播從各自的GPS接收機(jī)上所獲得的自身經(jīng)緯度、時(shí)間信息和自身的身份號(hào)，然后各節(jié)點(diǎn)分別接收自身的各鄰居節(jié)點(diǎn)周期性廣播的各信息，并各自保存各鄰居節(jié)點(diǎn)發(fā)送至的兩次信息，接著源節(jié)點(diǎn)根據(jù)自身保存的各鄰居節(jié)點(diǎn)的兩次信息及裝載的數(shù)字地圖，采用移動(dòng)預(yù)測(cè)算法預(yù)測(cè)各鄰居節(jié)點(diǎn)當(dāng)前的位置，并根據(jù)各位置在各鄰居節(jié)點(diǎn)中選擇出要將數(shù)據(jù)包發(fā)送至的中間節(jié)點(diǎn)，再將數(shù)據(jù)包予以發(fā)送，然后所述中間節(jié)點(diǎn)采用同樣的方法選擇出相應(yīng)的下一個(gè)中間節(jié)點(diǎn)，并將數(shù)據(jù)包發(fā)送，如此接力發(fā)送，直至將數(shù)據(jù)包發(fā)送至目的節(jié)點(diǎn)，由此可有效提到數(shù)據(jù)包發(fā)送的準(zhǔn)確率。文檔編號(hào)G01S5/02GK101383768SQ20081020142公開(kāi)日2009年3月11日申請(qǐng)日期2008年10月21日優(yōu)先權(quán)日2008年10月21日發(fā)明者林陳申請(qǐng)人:上海第二工業(yè)大學(xué)