一種車輛網(wǎng)絡(luò)路由方法
【專利摘要】本發(fā)明公開了一種車輛網(wǎng)絡(luò)路由方法，包括以下步驟：1）車輛節(jié)點周期性廣播從GPS接收機上獲得的位置信息，且每個車輛節(jié)點都存放鄰居節(jié)點的最新兩次數(shù)據(jù)包中的位置信息；2）車輛節(jié)點收到廣播的數(shù)據(jù)包后作為源節(jié)點；并根據(jù)源節(jié)點存放鄰居節(jié)點的最近的兩次周期性廣播發(fā)送的位置信息，對鄰居節(jié)點此時刻在地圖上的位置進行預(yù)測；3）從鄰居節(jié)點中，挑選離目的節(jié)點最近的節(jié)點，作為數(shù)據(jù)包的轉(zhuǎn)發(fā)節(jié)點，并將數(shù)據(jù)包從源節(jié)點轉(zhuǎn)發(fā)給轉(zhuǎn)發(fā)節(jié)點；4）轉(zhuǎn)發(fā)節(jié)點將數(shù)據(jù)包繼續(xù)進行轉(zhuǎn)發(fā)，逐漸逼近目的節(jié)點，直到目的節(jié)點就是鄰居節(jié)點。通過指數(shù)平滑預(yù)測，可以根據(jù)預(yù)測的位置信息來進行路由，從而提高了路由的準確度和效率；具有方法簡單，計算快的特點。
【專利說明】一種車輛網(wǎng)絡(luò)路由方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種車輛網(wǎng)絡(luò)路由方法，特別是指一種采用指數(shù)平滑預(yù)測方法的車輛網(wǎng)絡(luò)路由方法，屬于自動控制與信息【技術(shù)領(lǐng)域】。
【背景技術(shù)】
[0002]由于全球定位系統(tǒng)和其他定位技術(shù)的廣泛應(yīng)用，地理位置路由方法被越來越多地應(yīng)用于移動自組織網(wǎng)絡(luò)中，其特點是利用移動節(jié)點的地理位置作為它們的地址將數(shù)據(jù)包傳向目的節(jié)點，節(jié)點只需知道鄰接點的位置，而不需要明確的路由建立和路由維持過程。仿真和實際應(yīng)用都表明這種路由協(xié)議具有很好的可擴展性和魯棒性。
[0003]車輛網(wǎng)絡(luò)是一種特定的移動自組織網(wǎng)絡(luò)，它是指車與車之間組成的移動自組織網(wǎng)絡(luò)。車輛網(wǎng)絡(luò)中常采用地理位置路由方法進行數(shù)據(jù)路由，但是車輛節(jié)點往往在道路上高速移動，這種高速移動帶來的位置誤差會顯著降低路由的性能，譬如當(dāng)一個數(shù)據(jù)包想由某個車輛節(jié)點轉(zhuǎn)發(fā)的時候，該車輛節(jié)點可能移開了原來的位置，造成數(shù)據(jù)傳輸失敗。
[0004]作為網(wǎng)絡(luò)節(jié)點的車，可以利用其他輔助信息來處理上面的情況，提高路由效率。車往往裝備有GPS接收機和數(shù)字地圖，每輛車周期性的廣播它自身的位置信息，而接收到這些信息的車輛節(jié)點，可以通過接收到的車輛歷史信息，采用指數(shù)平滑預(yù)測方法預(yù)測車輛的位置，從來提高路由效率。

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

[0005]本發(fā)明要解決的技術(shù)問題是提供一種車輛網(wǎng)絡(luò)路由方法，通過指數(shù)平滑預(yù)測，可以根據(jù)預(yù)測的位置信息來進行路由，從而提高了路由的準確度和效率；具有方法簡單，計算快的特點。
[0006]為達到上述目的，本發(fā)明的技術(shù)方案如下:
[0007]—種車輛網(wǎng)絡(luò)路由方法，將源節(jié)點要發(fā)送的數(shù)據(jù)包傳輸給目的節(jié)點，包括以下步驟:
[0008]I)每個車輛作為一個車輛節(jié)點，車輛節(jié)點周期性廣播從GPS接收機上獲得的位置信息，且每個車輛節(jié)點都存放鄰居節(jié)點的最新一次位置信息；
[0009]2)任意一個車輛節(jié)點一旦收到廣播的數(shù)據(jù)包后，即作為源節(jié)點；則將該源節(jié)點加入自己的鄰居節(jié)點列表，并根據(jù)該源節(jié)點存放鄰居節(jié)點最近一次周期性廣播發(fā)送的位置信息，對鄰居節(jié)點此時刻在地圖上的位置進行預(yù)測；
[0010]3)從鄰居節(jié)點中，挑選離目的節(jié)點最近的車輛節(jié)點，作為數(shù)據(jù)包的轉(zhuǎn)發(fā)節(jié)點，并將數(shù)據(jù)包從源節(jié)點轉(zhuǎn)發(fā)給轉(zhuǎn)發(fā)節(jié)點；
[0011]4)轉(zhuǎn)發(fā)數(shù)據(jù)包的轉(zhuǎn)發(fā)節(jié)點，也按照步驟2-3，將數(shù)據(jù)包繼續(xù)進行轉(zhuǎn)發(fā)，逐漸逼近目的節(jié)點，直到目的節(jié)點就是轉(zhuǎn)發(fā)節(jié)點的鄰居節(jié)點。
[0012]在本發(fā)明的一個優(yōu)選實施例中，所述車輛節(jié)點為裝有車載終端，以及攜帶有GPS接收機和數(shù)字地圖的車輛。[0013]在本發(fā)明的一個優(yōu)選實施例中，所述位置信息包括自身經(jīng)緯度、時間信息和自己的ID號。
[0014]在本發(fā)明的一個優(yōu)選實施例中，步驟2)中預(yù)測采用指數(shù)平滑預(yù)測算法，預(yù)測鄰居節(jié)點的位置，預(yù)測算法如下:
【權(quán)利要求】
1.一種車輛網(wǎng)絡(luò)路由方法，將源節(jié)點要發(fā)送的數(shù)據(jù)包傳輸給目的節(jié)點，其特征在于，包括以下步驟:O每個車輛作為一個車輛節(jié)點，車輛節(jié)點周期性廣播從GPS接收機上獲得的位置信息，且每個車輛節(jié)點都存放鄰居節(jié)點的最新一次位置信息；2)任意一個車輛節(jié)點一旦收到廣播的數(shù)據(jù)包后，即作為源節(jié)點；則將該源節(jié)點加入自己的鄰居節(jié)點列表，并根據(jù)該源節(jié)點存放鄰居節(jié)點最近一次周期性廣播發(fā)送的位置信息，對鄰居節(jié)點此時刻在地圖上的位置進行預(yù)測；3)從鄰居節(jié)點中，挑選離目的節(jié)點最近的車輛節(jié)點，作為數(shù)據(jù)包的轉(zhuǎn)發(fā)節(jié)點，并將數(shù)據(jù)包從源節(jié)點轉(zhuǎn)發(fā)給轉(zhuǎn)發(fā)節(jié)點；4)轉(zhuǎn)發(fā)數(shù)據(jù)包的轉(zhuǎn)發(fā)節(jié)點，也按照步驟2-3，將數(shù)據(jù)包繼續(xù)進行轉(zhuǎn)發(fā)，逐漸逼近目的節(jié)點，直到目的節(jié)點就是轉(zhuǎn)發(fā)節(jié)點的鄰居節(jié)點。
2.根據(jù)權(quán)利要求1所述的一種車輛網(wǎng)絡(luò)路由方法，其特征在于:所述車輛節(jié)點為裝有車載終端，以及攜帶有GPS接收機和數(shù)字地圖的車輛。
3.根據(jù)權(quán)利要求1所述的一種車輛網(wǎng)絡(luò)路由方法，其特征在于:所述位置信息包括自身經(jīng)緯度、時間信息和自己的ID號。
4.根據(jù)權(quán)利要求1所述的一種車輛網(wǎng)絡(luò)路由方法，其特征在于:步驟2)中預(yù)測采用指數(shù)平滑預(yù)測算法，預(yù)測鄰居節(jié)點的位置，預(yù)測算法如下:S(t) =a*Y(t~l) + (l~a)*S (t_l)其中，s(t)為預(yù)測的鄰居節(jié)點和車輛節(jié)點的距離，Y(t-1)為上一次廣播信息中得到的兩車的實際距離，S(t-1)為上一次兩車的預(yù)測值；t是時刻，是從1，2，3，遞增的值，當(dāng)t=l，是就是S(0)，S(O)為最開始收到該鄰居節(jié)點數(shù)據(jù)包時兩車間的距離；a為平滑常數(shù)，取值范圍為[0，1]。
5.根據(jù)權(quán)利要求4所述的一種車輛網(wǎng)絡(luò)路由方法，其特征在于:若車輛移動速度較快，a取值在[0.6,0.9]之間。
6.根據(jù)權(quán)利要求1所述的一種車輛網(wǎng)絡(luò)路由方法，其特征在于:車輛的位置除了和兩車距離有關(guān)，還和方向有關(guān)，方向為最近一次收到的位置信息時，兩車輛節(jié)點之間的直線方向，距離增大則遠離方向移動，預(yù)測距離減小，則靠近自己方向移動。
【文檔編號】H04L29/08GK103581016SQ201310591119
【公開日】2014年2月12日 申請日期:2013年11月21日 優(yōu)先權(quán)日:2013年11月21日
【發(fā)明者】陳林 申請人:上海第二工業(yè)大學(xué)