文獻(xiàn)標(biāo)識(shí)碼: A
文章編號(hào): 0258-7998(2013)12-0114-04
車(chē)載自組織網(wǎng)絡(luò)VANETs(Vehicular Ad Hoc Networks)具有節(jié)點(diǎn)密度分布不均、拓?fù)渥兓瘎×?、鏈路間歇性中斷等特點(diǎn)。未來(lái)智能停車(chē)、無(wú)需交通燈、智能咨詢(xún)服務(wù)、車(chē)載視頻會(huì)議等將會(huì)頻頻出現(xiàn),有廣泛應(yīng)用前景。
本文研究VANET地理機(jī)會(huì)路由,盡可能動(dòng)態(tài)選擇沿著節(jié)點(diǎn)密度高、速度大的道路并利用無(wú)線(xiàn)傳輸,需要發(fā)送數(shù)據(jù)的節(jié)點(diǎn)積極與頻繁接觸、質(zhì)量好、社會(huì)活躍性大的節(jié)點(diǎn)建立關(guān)系。為獲得良好的自適應(yīng)效果,應(yīng)該加強(qiáng)路口節(jié)點(diǎn)的預(yù)測(cè)計(jì)算能力、路由每一跳決策和學(xué)習(xí)實(shí)時(shí)網(wǎng)絡(luò)拓?fù)渲R(shí)的能力。
1 相關(guān)工作
參考文獻(xiàn)[1]提出GPSR(Greedy Perimeter Stateless Routing),在路口無(wú)法處理路段節(jié)點(diǎn)密度大小問(wèn)題,若沒(méi)有后續(xù)轉(zhuǎn)發(fā)節(jié)點(diǎn)則貪婪轉(zhuǎn)發(fā)失敗。
參考文獻(xiàn)[2]提出 GeoDTN+Nav(Geographic DTN Routing with Navigator Prediction routing),通過(guò)三個(gè)指標(biāo)計(jì)算節(jié)點(diǎn)的得分,判斷繼續(xù)邊界模式還是切換到攜帶模式,彌補(bǔ)了時(shí)斷網(wǎng)絡(luò)中GPSR協(xié)議節(jié)點(diǎn)空洞,但忽視了交通實(shí)時(shí)信息,路口的傳輸沒(méi)有很好的說(shuō)明。
參考文獻(xiàn)[3]提出GyTAR(Improved Greedy Traffic-aware Routing Protocol),根據(jù)到目的地的剩余距離和車(chē)流量的變化動(dòng)態(tài)序列化地選擇路口。
參考文獻(xiàn)[4]提出MOVE(The Motion Vector Scheme),仿真表明節(jié)點(diǎn)密度對(duì)算法性能影響明顯。
參考文獻(xiàn)[5]使用信標(biāo)探測(cè)機(jī)制感知報(bào)文存儲(chǔ)車(chē)輛節(jié)點(diǎn)周?chē)溌沸畔?以此為根據(jù)預(yù)測(cè)傳輸路徑性能并決定報(bào)文的轉(zhuǎn)發(fā)決策。
參考文獻(xiàn)[6]提出根據(jù)節(jié)點(diǎn)的活躍度和相似度兩個(gè)指標(biāo)得出綜合效用值,選擇節(jié)點(diǎn)傳輸數(shù)據(jù)包。
參考文獻(xiàn)[7]提出VADD(Vehicle-Assisted Data Delivery),在路口有兩種選路模式:L-VADD優(yōu)先選取位置更靠近目的車(chē)輛;D-VADD優(yōu)先選取朝目的方向移動(dòng)的車(chē)輛。
以往算法較少考慮車(chē)輛社會(huì)性規(guī)律(如節(jié)點(diǎn)接觸歷史和移動(dòng)模式)的問(wèn)題。城市中,熱點(diǎn)路段車(chē)輛密度較大、鄰居頻繁改變,節(jié)點(diǎn)質(zhì)量Q用在一段時(shí)間T內(nèi)在網(wǎng)絡(luò)中遇到不同節(jié)點(diǎn)的歷史平均數(shù)表示,數(shù)目越多表明節(jié)點(diǎn)質(zhì)量越好,同時(shí)也間接反映節(jié)點(diǎn)所在路段密度。
3 路口各個(gè)指標(biāo)計(jì)算和路由算法流程
路由協(xié)議關(guān)鍵在一些參數(shù)決定路徑。本文在路口利用綜合效用值實(shí)時(shí)選擇高車(chē)流量的道路,有助于路由性能的提升。
3.1選路效用值的計(jì)算
(1)距離因子D的計(jì)算方法
鄰居列表保存著一跳范圍內(nèi)的節(jié)點(diǎn)信息(位置、速度、方向),并通過(guò)周期性發(fā)送HELLO消息來(lái)構(gòu)建和更新。下式中Di是鄰居節(jié)點(diǎn)距離目的的距離,Dc是本節(jié)點(diǎn)到目的的距離,如圖3所示,鄰居距離目的越近,D越大。
(1)路口節(jié)點(diǎn)通過(guò)GPS獲取自己和鄰居的位置并根據(jù)式(1)計(jì)算距離D。
(2)每個(gè)鄰居根據(jù)式(2)計(jì)算質(zhì)量Q,并通過(guò)HELLO消息傳回路口節(jié)點(diǎn)。
(3)路口節(jié)點(diǎn)獲取鄰居的Q并根據(jù)式(3)計(jì)算U。
(4)在鄰居列表中查找是否有U大于當(dāng)前節(jié)點(diǎn)的鄰居,
有,則將數(shù)據(jù)分組發(fā)送到具有最大U的鄰居節(jié)點(diǎn)。詳細(xì)過(guò)程如圖5所示。
4 仿真分析
本文采用NS2.35[10]作為網(wǎng)絡(luò)仿真平臺(tái),VanetMobiSim[11-12]模擬真實(shí)車(chē)輛行駛軌跡,如圖6所示,生成的腳本文件導(dǎo)入到NS-2搭建的網(wǎng)絡(luò)仿真場(chǎng)景中實(shí)現(xiàn)了聯(lián)合仿真。
在1 000×1 000的拓?fù)鋬?nèi),固定節(jié)點(diǎn)數(shù)量為9,并部署路口靜態(tài)節(jié)點(diǎn)。隨機(jī)運(yùn)動(dòng)節(jié)點(diǎn)由6個(gè)開(kāi)始,以步長(zhǎng)5增加,在統(tǒng)計(jì)節(jié)點(diǎn)密度對(duì)性能影響時(shí),節(jié)點(diǎn)速度分布為2 m/s~17 m/s(平均速度9.5 m/s);在統(tǒng)計(jì)不同平均速度對(duì)協(xié)議影響時(shí),拓?fù)涔?jié)點(diǎn)數(shù)固定為25。在參數(shù)a、b分別取0.5時(shí),QAOR與加入攜帶轉(zhuǎn)發(fā)機(jī)制的GPSR(buffer)協(xié)議進(jìn)行對(duì)比,每次產(chǎn)生10次隨機(jī)場(chǎng)景取平均值。仿真參數(shù)配置如表1所示。
圖6對(duì)比了QAOR和GPSR(buffer)的數(shù)據(jù)投遞率和時(shí)延。隨著節(jié)點(diǎn)數(shù)量的增加,協(xié)議數(shù)據(jù)投遞率均增加,圖6(a)顯示QAOR投遞率高于GPSR,因?yàn)樗鶕?jù)節(jié)點(diǎn)先前相遇節(jié)點(diǎn)數(shù)目多少預(yù)測(cè)路段的密度,讓數(shù)據(jù)包沿著鏈路質(zhì)量好的路段傳輸,投遞率增加。從圖6(b)可以看出,隨著節(jié)點(diǎn)數(shù)量增加,道路車(chē)流密度增大,鏈路連接的概率增大,數(shù)據(jù)包傳輸時(shí)延減小,QAOR比GPSR(buffer)時(shí)延更低,因?yàn)檫x擇了車(chē)流密度大的道路減少了攜帶轉(zhuǎn)發(fā)的數(shù)據(jù)包的個(gè)數(shù),而在路口GPSR根據(jù)距離無(wú)狀態(tài)地選擇下一跳,并不總是最優(yōu)的。
圖7是節(jié)點(diǎn)數(shù)一定的情況下(固定25個(gè)節(jié)點(diǎn))平均速度對(duì)時(shí)延的影響, GPSR(buffer)選擇的路段節(jié)點(diǎn)密度小,缺少后續(xù)轉(zhuǎn)發(fā)節(jié)點(diǎn),時(shí)延較大。相反QAOR時(shí)延卻顯著降低,因?yàn)樗x擇了節(jié)點(diǎn)密度大的路段。同時(shí),隨著平均速度越快,節(jié)點(diǎn)有更多機(jī)會(huì)遇到合適的下一跳,也縮短了通過(guò)車(chē)輛攜帶的時(shí)間。
隨節(jié)點(diǎn)移動(dòng)速度增加,投遞率增加,但受場(chǎng)景限制QAOR和GPSR(buffer)區(qū)別不明顯。仿真說(shuō)明車(chē)輛速度大的路段能提高數(shù)據(jù)投遞率和降低時(shí)延。
VANET道路拓?fù)涞南拗坪蜁r(shí)斷性給路由協(xié)議的設(shè)計(jì)帶來(lái)了挑戰(zhàn),本文提出了攜帶轉(zhuǎn)發(fā)機(jī)制的GPSR在路口選擇下一跳的方法,利用反向車(chē)輛的歷史平均相遇節(jié)點(diǎn)數(shù)量間接提供路段車(chē)流密度,解決了GPSR這種無(wú)狀態(tài)協(xié)議在路口選擇下一跳時(shí)沒(méi)有后續(xù)節(jié)點(diǎn)的情況。仿真顯示QAOR具有較高的數(shù)據(jù)投遞率和較低的時(shí)延。后續(xù)將引入更加真實(shí)的交通信息流情況并對(duì)進(jìn)一步結(jié)合道路全局信息計(jì)算連接度,加入鏈路斷裂預(yù)警機(jī)制,路口節(jié)點(diǎn)發(fā)送探測(cè)包等,選擇通信能力強(qiáng)的道路,并在大型拓?fù)鋱?chǎng)景協(xié)議中考察協(xié)議的性能表現(xiàn)。
參考文獻(xiàn)
[1] KARP B, KUNG H T. GPSR: greedy perimeterstateless routing for wireless networks[C].International Conference on Mobile Computing and Networking, New York:ACM Press,2000:243-254.
[2] CHENG P C,LEE K C, GERLA M, et al. GeoDTN+Nav:geographic DTN routing with navigator prediction for urban vehicular environments[J]. Mobile Networks and Applications, 2010,15(1):61-82.
[3] JERBI M, SENOUCI S M, RASHEED T, et al. Towards efficient geographic routing in urban vehicular networks[J]. IEEE Transactions on Vehicular Technology, 2009,58(9): 5048-5059.
[4] 肖德貴,彭李翔. 真實(shí)城市模擬環(huán)境下車(chē)載自組織網(wǎng)絡(luò)路由算法仿真研究[J]. 通信學(xué)報(bào),2010,31(9A):68-72.
[5] 沈虎,王曉東, 周興銘,等.一種基于鏈路感知的VANET路由協(xié)議[J].軟件學(xué)報(bào),2011,22(Suppl.(1)):157-164.
[6] 舒堅(jiān),董海星,劉琳嵐,等.機(jī)會(huì)網(wǎng)絡(luò)中基于移動(dòng)特征的效用轉(zhuǎn)發(fā)協(xié)議[J]. 計(jì)算機(jī)應(yīng)用研究,2012,29(4):1489-1492.
[7] ZHAO Jing, Cao Guohong.VADD:vehicle_assisted data delivery in vehicular Ad Hoc networks[J]. IEEE Transactions on Vehicular Technology, 2008,57(3):1910-1922.
[8] 劉婧,王新華,王朕,等. VANET環(huán)境下基于歷史行為的消息路由方案[J].計(jì)算機(jī)應(yīng)用,2012,2(32):359-362,366.
[9] Wang Guizhu, Wang Bingting, Gao Yongzhi. Dynamic spray and wait routing algorithm with auality of node in delay tolerant network[C].2010 International Conference on Communications and Mobile Computing(CMC),2010.4:452-456.
[10] TheNetworkSimulator-ns2.http://www.isi.edu/nsnam/ns/.
[11] Härri J, Fiore M, Fethi F, et al. VanetMobiSim: generating realistic mobility patterns for VANETs.[2006-09-26].http://vanet.eurecom.fr/.
[12] HEARRI J, FILALI F, BONEET C, et.al. Vanet Mobi Sim:generating realistic mobility patternsfor vanets[C].Proceedings of the 3rdinternational workshop on Vehicular Ad Hoc networks. ACM Press, 2006:96-97.