1、基于的路由協議研究【摘要】本文介紹了車載自組網的特點，并針對車載自組網的效勞形式、運行特點，提出了一種面向效勞的分布式路由協議。【關鍵詞】無線自組網車載自組網路由協議1車載自組網主要特點車載自組網是極其特殊的挪動自組織網絡，它同樣存在一般無線自組網所固有的問題，如隱藏點問題、暴露點問題、信道捕獲問題等。不過也帶有自身獨特的特性。車載自組網的主要特點包括：由于節點高速挪動性(速度大致在542/s之間)，導致網絡拓撲構造變化快，途徑壽命短。1無線信道質量不穩定，受多種因素影響，其中包括路邊建筑、道路情況、車輛類型和車輛相對速度等。2節點通過發動機可以提供源源不斷的電力支持，車輛的承載空間也可以確保

2、天線的尺寸和其他額外的通信設備，同時還具有強大的計算才能和存儲才能等。3節點挪動具有一定的規律性，只能沿著車道單/雙向挪動，具有一維性。道路的靜態形狀使得車輛挪動是受限制的，車輛軌道一般可預測。2車載自組網路由研究2.1傳統無線自組網路由協議到目前為至，根據自組網的特性研究人員已經提出了一些路由協議。這些挪動自組網的路由協議，可以根據不同的分類原那么，從多個角度加以分類：(1)表驅動型路由(tabledriven),按需驅動型路由(ndeand-driven)和混和型路由(hybrid)。(2)平面型路由(flat)和層次型路由(hierarhial)。(3)單途徑型路由(single-pat

3、h)和多途徑型路由(ulti-path)。(4)gps輔助型路由(gpsassisted)和非gps輔助(nn-gfsassisted)型路由。在以上這幾種自組網路由協議分類中，表驅動型路由、按需驅動型路由和混和型路由的分類方式是目前使用的最為普遍的。2.2車載自組網路由協議設計面臨的問題在車載自組網中，網絡節點能量有限且一般沒有能量補充，因此路由協議需要高效利用能量;同時由于sns節點數目通常很大，節點只能獲取局部的網絡拓撲構造信息，路由協議還要能在局部網絡信息的根底上選擇適宜的途徑。因此挪動自組網路由協議，如adv,dsr等，并不適宜車載自組網，這主要是由于以下幾個原因：1頻繁而可預測的拓

4、撲變化。由于車載自組網絡中車輛運動的絕對和相對速度快(在大多數道路情況下，車輛的運行速度超過801/h，甚至更高)，車載自組網的拓撲構造變法非常頻繁。2通信鏈路生命期短。觀察和實驗結果顯示，即使假定車輛的信號范圍是500米，通信鏈路的有效生命周期也僅平均為1分鐘。并且，假設消息的傳遞需要多跳完成，有效傳輸時間將進一步被減校3頻繁的網絡分隔。由于車載自組網絡的高速挪動性，網絡會被頻繁地分割(或重新組合)成很多局部。一個車輛很有可能無法與離它不是很遠的另一車輛通信。4有限的冗余度。在車載自組網絡中，系統的冗余才能，或者臨時性地，或者功能性地受到了限制。5豐富的資源。在車載自組網中，節點往往沒有這些

5、硬件資源的限制，而對協議其它方面的性能有更高的要求。2.3分布式路由協議根據數據傳輸的緊急程度不同，我們可以把適宜vanets中的路由協議分為兩類，一類是和平安相關的緊急應用中的消息分發機制，一類是非緊急應用的路由協議。消息分發傳遞的數據是突發的、少量的，通信時間短，而且通常沒有固定的消息接收者，這類通信要求數據傳遞時延孝可靠性高。經典路由算法的路由建立需要較長的時間，不適宜緊急消息分發。非緊急應用的路由協議往往用來在車輛間實現資源的共享，或者通過車載自組網向車輛提供internet接入效勞。這種數據通信的持續時間較長，可以容忍一定的時延和數據喪失。1dpp路由dpp路由協議處理高速路車載自組

6、網的消息傳播。其主要思想是把高速路上的車輛劃分為簇，每個簇都有一個簇頭和一個簇尾，簇內節點的數據根據目的地的方向分別被傳給簇頭或簇尾。簇頭和簇尾負責轉發收到的數據給下一個相鄰簇，并保存數據直到收到對數據被正確接收確實認。2sar(sgaiallyaareruting)路由算法的主要思想是利用靜態的數字地圖數據構建網絡的拓撲圖，然后根據圖算法找到從源節點到目的節點的一條途徑。數據包根據發現的途徑，采用源路由方法，被傳遞到目的節點。此外，假設車輛找不到前向數據的鄰居節點，它采用下面三種方法之一來恢復路由:緩存該數據一定的時間然后重新發送；放棄源路由，采用貪心前向算法；重新根據數字地圖計算另一條途徑

7、。3blr路由blr路由算法假設所有的車輛可以通過gps獲得自身的位置，它把網絡劃分為多個簇，每個簇由一個簇頭和多個在簇頭通信范圍內的成員組成。簇頭和簇成員通過下面的方法產生：車輛播送一個消息，假設它收到簇頭的回復，那么把自己作為簇頭的成員;假設沒有收到，那么其自身成為簇頭。簇頭為了維持自己的簇，每隔一定的時間發送一消息通知成員。4sr路由gsr，其主要的目的是解決城市中障礙物的問題。gsr要求車輛裝備有gps設備和當前車載自組網工作區域的數字地圖。效勞懇求者根據的dijkstra算法在數字地圖上找出從效勞懇求者到目的節點的最短途徑，然后數據按照這條途徑來路由數據包。3完畢語隨著人們對個人通信要求的進步，人們越來越希望有一種更平安、高效率的方式挪動到目的地。目前，雖然一些新的策略已經被引入到車載無線自組網路由協議的設計中，如充分挖掘用戶需求，使用位置、能量信息等，在一定程度上解決了vanets路由協議的自適應性和自配置性問題，但總的說來，車載自組網中路由研究還處于探究階段，還需要對各種車載網環境中的路由問題進展全面的分析和設計。參考文獻：1史美林，