張曉靜

【摘 要】本文介紹了車載自組網(wǎng)的特點，并針對車載自組網(wǎng)的服務(wù)模式、運行特點，提出了一種面向服務(wù)的分布式路由協(xié)議。

【關(guān)鍵詞】無線自組網(wǎng) 車載自組網(wǎng) 路由協(xié)議

1 車載自組網(wǎng)主要特點

車載自組網(wǎng)是極其特殊的移動自組織網(wǎng)絡(luò)，它同樣存在一般無線自組網(wǎng)所固有的問題，如隱藏點問題、暴露點問題、信道捕獲問題等。不過也帶有自身獨特的特性。

車載自組網(wǎng)的主要特點包括：由于節(jié)點高速移動性(速度大致在5}42m/s之間)，導(dǎo)致網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化快，路徑壽命短。

（1）無線信道質(zhì)量不穩(wěn)定，受多種因素影響，其中包括路邊建筑、道路情況、車輛類型和車輛相對速度等。

（2）節(jié)點通過發(fā)動機(jī)可以提供源源不斷的電力支持，車輛的承載空間也可以確保天線的尺寸和其他額外的通信設(shè)備，同時還具有強(qiáng)大的計算能力和存儲能力等。

（3）節(jié)點移動具有一定的規(guī)律性，只能沿著車道單/雙向移動，具有一維性。

道路的靜態(tài)形狀使得車輛移動是受限制的，車輛軌道一般可預(yù)測。

2 車載自組網(wǎng)路由研究

2.1傳統(tǒng)無線自組網(wǎng)路由協(xié)議

到目前為至，根據(jù)自組網(wǎng)的特性研究人員已經(jīng)提出了一些路由協(xié)議。這些移動自組網(wǎng)的路由協(xié)議，可以根據(jù)不同的分類原則，從多個角度加以分類：

(1)表驅(qū)動型路由(Table Driven),按需驅(qū)動型路由(On Demand-driven)和混和型路由(hybrid)。

(2)平面型路由(flat)和層次型路由(hierarchical)。

(3)單路徑型路由(single-path)和多路徑型路由(multi-path)。

(4) GPS輔助型路由(GPS assisted)和非GPS輔助(non-GFS assisted)型路由。

在以上這幾種自組網(wǎng)路由協(xié)議分類中，表驅(qū)動型路由、按需驅(qū)動型路由和混和型路由的分類方式是目前使用的最為普遍的。

2.2車載自組網(wǎng)路由協(xié)議設(shè)計面臨的問題

在車載自組網(wǎng)中，網(wǎng)絡(luò)節(jié)點能量有限且一般沒有能量補充，因此路由協(xié)議需要高效利用能量;同時由于WSNs節(jié)點數(shù)目通常很大，節(jié)點只能獲取局部的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息，路由協(xié)議還要能在局部網(wǎng)絡(luò)信息的基礎(chǔ)上選擇合適的路徑。

因此移動自組網(wǎng)路由協(xié)議，如AODV, DSR等，并不適合車載自組網(wǎng)，這主要是由于以下幾個原因：

（1）頻繁而可預(yù)測的拓?fù)渥兓Ｓ捎谲囕d自組網(wǎng)絡(luò)中車輛運動的絕對和相對速度快(在大多數(shù)道路情況下，車輛的運行速度超過801cm/h，甚至更高)，車載自組網(wǎng)的拓?fù)浣Y(jié)構(gòu)變法十分頻繁。

（2）通信鏈路生命期短。觀察和實驗結(jié)果顯示，即使假定車輛的信號范圍是500米，通信鏈路的有效生命周期也僅平均為1分鐘。并且，如果消息的傳遞需要多跳完成，有效傳輸時間將進(jìn)一步被減小。

（3）頻繁的網(wǎng)絡(luò)分隔。由于車載自組網(wǎng)絡(luò)的高速移動性，網(wǎng)絡(luò)會被頻繁地分割(或重新組合)成很多部分。一個車輛很有可能無法與離它不是很遠(yuǎn)的另一車輛通信。

（4）有限的冗余度。在車載自組網(wǎng)絡(luò)中，系統(tǒng)的冗余能力，或者臨時性地，或者功能性地受到了限制。

（5）豐富的資源。在車載自組網(wǎng)中，節(jié)點往往沒有這些硬件資源的限制，而對協(xié)議其它方面的性能有更高的要求。

2.3分布式路由協(xié)議

根據(jù)數(shù)據(jù)傳輸?shù)木o急程度不同，我們可以把適合VANETs中的路由協(xié)議分為兩類，一類是和安全相關(guān)的緊急應(yīng)用中的消息分發(fā)機(jī)制，一類是非緊急應(yīng)用的路由協(xié)議。消息分發(fā)傳遞的數(shù)據(jù)是突發(fā)的、少量的，通信時間短，而且通常沒有固定的消息接收者，這類通信要求數(shù)據(jù)傳遞時延小、可靠性高。經(jīng)典路由算法的路由建立需要較長的時間，不適合緊急消息分發(fā)。非緊急應(yīng)用的路由協(xié)議往往用來在車輛間實現(xiàn)資源的共享，或者通過車載自組網(wǎng)向車輛提供Internet接入服務(wù)。這種數(shù)據(jù)通信的持續(xù)時間較長，能夠容忍一定的時延和數(shù)據(jù)丟失。

（1）DPP路由

DPP路由協(xié)議處理高速路車載自組網(wǎng)的消息傳播。其主要思想是把高速路上的車輛劃分為簇，每個簇都有一個簇頭和一個簇尾，簇內(nèi)節(jié)點的數(shù)據(jù)根據(jù)目的地的方向分別被傳給簇頭或簇尾。簇頭和簇尾負(fù)責(zé)轉(zhuǎn)發(fā)收到的數(shù)據(jù)給下一個相鄰簇，并保存數(shù)據(jù)直到收到對數(shù)據(jù)被正確接收的確認(rèn)。

（2）SAR(Sgaially Aware Routing )路由

算法的主要思想是利用靜態(tài)的數(shù)字地圖數(shù)據(jù)構(gòu)建網(wǎng)絡(luò)的拓?fù)鋱D，然后根據(jù)圖算法找到從源節(jié)點到目的節(jié)點的一條路徑。數(shù)據(jù)包根據(jù)發(fā)現(xiàn)的路徑，采用源路由方法，被傳遞到目的節(jié)點。此外，如果車輛找不到前向數(shù)據(jù)的鄰居節(jié)點，它采用下面三種方法之一來恢復(fù)路由:①緩存該數(shù)據(jù)一定的時間然后重新發(fā)送；②放棄源路由，采用貪婪前向算法；③重新根據(jù)數(shù)字地圖計算另一條路徑。

（3）CBLR路由

CBLR路由算法假設(shè)所有的車輛能夠通過GPS獲得自身的位置，它把網(wǎng)絡(luò)劃分為多個簇，每個簇由一個簇頭和多個在簇頭通信范圍內(nèi)的成員組成。簇頭和簇成員通過下面的方法產(chǎn)生：車輛廣播一個消息，如果它收到簇頭的回復(fù)，則把自己作為簇頭的成員;如果沒有收到，則其自身成為簇頭。簇頭為了維持自己的簇，每隔一定的時間發(fā)送一消息通知成員。

（4）OSR路由

GSR，其主要的目的是解決城市中障礙物的問題。GSR要求車輛裝備有GPS設(shè)備和當(dāng)前車載自組網(wǎng)工作區(qū)域的數(shù)字地圖。服務(wù)請求者根據(jù)的Dijkstra算法在數(shù)字地圖上找出從服務(wù)請求者到目的節(jié)點的最短路徑，然后數(shù)據(jù)按照這條路徑來路由數(shù)據(jù)包。

3 結(jié)束語

隨著人們對個人通信要求的提高，人們越來越希望有一種更安全、高效率的方式移動到目的地。目前，雖然一些新的策略已經(jīng)被引入到車載無線自組網(wǎng)路由協(xié)議的設(shè)計中，如充分挖掘用戶需求，使用位置、能量信息等，在一定程度上解決了VANETs路由協(xié)議的自適應(yīng)性和自配置性問題，但總的說來，車載自組網(wǎng)中路由研究還處于探索階段，還需要對各種車載網(wǎng)環(huán)境中的路由問題進(jìn)行全面的分析和設(shè)計。

參考文獻(xiàn)：

[1]史美林，英春.自組網(wǎng)路由協(xié)議綜述[J].通信學(xué)報，2001，22.

[2]程偉明.無線移動自組網(wǎng)及其關(guān)鍵技術(shù)[J].數(shù)據(jù)通信，2002，3.

[3]常促宇，向勇，史美林.車載自組網(wǎng)的現(xiàn)狀與發(fā)展[J].通信學(xué)報.

[7]謝世歡，郭偉.實現(xiàn)Adhoc按需路由協(xié)議的關(guān)鍵技術(shù).計算機(jī)應(yīng)用.