[發(fā)明專利]一種車載移動自組織網(wǎng)絡(luò)路由的實現(xiàn)方法

無效

• 申請?zhí)枺?/td>: 200910153764.3
• 申請日: 2009-11-05
• 公開（公告）號: CN101720059A
• 公開（公告）日: 2010-06-02
• 發(fā)明（設(shè)計）人: 鄭增威;周曉偉;霍梅梅
• 申請（專利權(quán)）人: 浙江大學(xué)城市學(xué)院
• 主分類號: H04W4/04
• 分類號: H04W4/04;H04W40/20;H04W84/18
• 代理公司: 浙江杭州金通專利事務(wù)所有限公司 33100
• 代理人: 趙紅英

技術(shù)領(lǐng)域

本發(fā)明屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體涉及一種車載移動自組織網(wǎng)絡(luò) (VANET)路由的實現(xiàn)方法。

背景技術(shù)

車載移動自組織網(wǎng)絡(luò)(Vehicle?Ad?Hoc?Network，簡稱VANET)， 是指將行駛在道路上的每一輛車及路基的一些的靜態(tài)節(jié)點看作一個 通信載體，由這些通信載體組成的網(wǎng)絡(luò)。這些通信載體之間可以在一 定距離范圍內(nèi)直接通信，稱為一跳范圍內(nèi)通信，也可以在超出直接通 信距離后，通過其它通信載體的轉(zhuǎn)發(fā)，將信息通過多跳方式轉(zhuǎn)發(fā)到目 的通信載體。

目前，車載移動自組織網(wǎng)絡(luò)主要有以下應(yīng)用：①車輛行駛安全方 面，如當出現(xiàn)交通事故時，事故現(xiàn)場車輛可以向周圍車輛廣播事故信 息，其它車輛收到該信息后，可以減慢速度，從而可以有效避免大規(guī) 模追尾現(xiàn)象；②減少交通擁塞，檢測到路段交通擁塞現(xiàn)象的車輛向遠 處的車輛發(fā)送該處路段擁塞信息，其它車輛收到該信息后，便可以繞 道其它路段，從而一定程度上緩解某路段的擁塞狀況；③車載辦公， 人們坐在車內(nèi)即可了解公司內(nèi)的一些狀況，并且可以發(fā)送相關(guān)指令； ④路基廣告，如司機可以查看某一路段酒店的價格及入住情況、某停 車場是否有空位等。隨著技術(shù)的不斷擴展，逐漸成熟，車載移動自組 織網(wǎng)絡(luò)還會有更廣闊的應(yīng)用。

從車載移動自組織網(wǎng)絡(luò)的應(yīng)用可以看出，所有應(yīng)用都需要載體間 有效的通信，而載體間有效的通信，則依賴于可靠的適用于車載移動 自組織網(wǎng)絡(luò)的數(shù)據(jù)路由實現(xiàn)方法。

在研究車載移動自組織網(wǎng)絡(luò)的數(shù)據(jù)路由實現(xiàn)方法之前，必須考慮 到車載移動自組織網(wǎng)絡(luò)自身的特性：①節(jié)點移動快速，②網(wǎng)絡(luò)拓撲變 化頻繁，③節(jié)點移動范圍受限，必須在固定的道路上沿某一方向行駛， ④對節(jié)點能量限制要求較底，⑤可以應(yīng)用輔助設(shè)備，如GPS衛(wèi)星定位 系統(tǒng)、數(shù)字地圖以及路邊設(shè)施等。上述特性的存在，使得較早提出的 一些需要維持路由狀態(tài)的數(shù)據(jù)路由實現(xiàn)方法無法直接應(yīng)用于車載移 動自組織網(wǎng)絡(luò)，如距離向量路由(DSDV)，鏈路狀態(tài)路由(Link?State Routing)，DSR，AODV等。基于地理位置信息的路由協(xié)議被認為是 較好的適用于車載移動自組織網(wǎng)絡(luò)數(shù)據(jù)路由的實現(xiàn)方法，因為它不需 要前期采用泛洪廣播的方法進行路由請求、維持等，而只需知道自己 一跳傳輸距離范圍內(nèi)的節(jié)點信息即可，不需要維持整個源到目的節(jié)點 之間的各個路由狀態(tài)。

GPSR(Brad?Karp?and?H.T.Kung，“Gpsr：Greedy perimeterstateless?routing?for?wireless?networks，”in MobiCom’00：Proceedings?of?the?6th?Annual?International Conference?on?Mobile?Computing?and?Networking.)實現(xiàn)方法是較 早提出的一種基于地理位置信息的數(shù)據(jù)路由實現(xiàn)方法，被認為能夠較 好的適用于車載移動自組織網(wǎng)絡(luò)。它要求每個移動節(jié)點都載有GPS系 統(tǒng)及數(shù)字地圖。每個節(jié)點通過GPS系統(tǒng)獲取自己的地理位置，通過周 期性廣播HELLO包向一跳范圍內(nèi)的鄰居節(jié)點發(fā)送自己的地理位置等 運行信息，另外，源節(jié)點通過位置服務(wù)策略(Tracy?Camp，″Location Information?Services?in?Mobile?Ad?Hoc?Networks″，October?21， 2003.)獲得目的節(jié)點的地理位置。源節(jié)點知道目的節(jié)點的地理位置 后，便進行貪婪轉(zhuǎn)發(fā)模式，將信息轉(zhuǎn)發(fā)給離目的節(jié)點最近的鄰居節(jié)點， 但該實現(xiàn)方法會出現(xiàn)一種稱為局部最優(yōu)的現(xiàn)象，即某一中間節(jié)點發(fā)現(xiàn) 沒有比自己距離目的節(jié)點更近的鄰居節(jié)點，此時進行邊界轉(zhuǎn)發(fā)模式， 采用右手法則進行數(shù)據(jù)轉(zhuǎn)發(fā)，并記錄該進入局部最優(yōu)的節(jié)點與目的節(jié) 點之間的距離，當發(fā)現(xiàn)有節(jié)點到目的節(jié)點的距離小于此距離時，便恢 復(fù)為貪婪轉(zhuǎn)發(fā)模式。這種實現(xiàn)方法的缺點是采用右手法則找到的路徑 可能是非最優(yōu)路徑，進而產(chǎn)生較大延遲。.