景偉娜

(河南城建學(xué)院計(jì)算機(jī)科學(xué)與工程系，河南 平頂山 467001)

0 引言

數(shù)字城市是以計(jì)算機(jī)技術(shù)、多媒體技術(shù)和大規(guī)模存儲(chǔ)技術(shù)為基礎(chǔ)，以寬帶網(wǎng)絡(luò)為紐帶，運(yùn)用遙感、全球定位系統(tǒng)、地理信息系統(tǒng)、遙測(cè)、仿真和虛擬技術(shù)等對(duì)城市進(jìn)行多分辨力、多尺度、多時(shí)空和多種類的三維描述［1］。數(shù)字城市作為城市地理信息系統(tǒng)的發(fā)展，可以在城市規(guī)劃與設(shè)計(jì)、城市交通管理與服務(wù)、城市信息管理與服務(wù)等方面發(fā)揮巨大的作用。在數(shù)字城市中，數(shù)據(jù)處理與存儲(chǔ)體系和無線網(wǎng)絡(luò)體系是兩個(gè)關(guān)鍵的體系，其中數(shù)據(jù)存儲(chǔ)技術(shù)和數(shù)據(jù)倉(cāng)庫技術(shù)是數(shù)字城市體系的基礎(chǔ)［2］。

作為數(shù)字城市的技術(shù)支撐，無線通信網(wǎng)絡(luò)技術(shù)是至關(guān)重要的。目前，車載自組織網(wǎng)絡(luò)［3］(Vehicular Ad hoc Network，VANET)的發(fā)展，為數(shù)字城市中無線網(wǎng)絡(luò)的建設(shè)提供了新的技術(shù)方案。VANET是由城市里行駛中的車輛組成的移動(dòng) Ad hoc 網(wǎng)絡(luò)［4］(Mobile Ad hoc Network，MANET)，可用于城區(qū)交通管理、車輛間信息共享，以及車輛Internet接入等。VANET是一類特殊的MANET，與傳統(tǒng)MANET的區(qū)別在于其高動(dòng)態(tài)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。應(yīng)用于數(shù)字城市中，VANET可以發(fā)揮高效、靈活、建網(wǎng)迅速、無需網(wǎng)絡(luò)基礎(chǔ)設(shè)施等優(yōu)勢(shì)，能夠快速收集道路和交通信息，為數(shù)據(jù)倉(cāng)庫提供信息來源。

本文提出了一種基于VANET的數(shù)字城市網(wǎng)絡(luò)體系結(jié)構(gòu)，并通過建立概率模型，分析了VANET網(wǎng)絡(luò)的連通性，進(jìn)一步仿真評(píng)估了貪婪地理路由(Greedy Perimeter Stateless Routing，GPSR)協(xié)議在該網(wǎng)絡(luò)中的性能。本文的結(jié)論可用于指導(dǎo)數(shù)字城市的建設(shè)和發(fā)展，具有一定的實(shí)際應(yīng)用價(jià)值。

1 數(shù)字城市網(wǎng)絡(luò)體系結(jié)構(gòu)及連通性分析

基于VANET的數(shù)字城市網(wǎng)絡(luò)體系結(jié)構(gòu)如圖1所示。該網(wǎng)絡(luò)分為兩級(jí)，城市道路上的車輛及其所屬基站(Base Station，BS)通過VANET連接，構(gòu)成網(wǎng)絡(luò)的第一級(jí);各基站通過無線網(wǎng)絡(luò)控制器(Radio Network Controller，RNC)與數(shù)據(jù)倉(cāng)庫(Data Warehouse，DW)連接，構(gòu)成網(wǎng)絡(luò)的第二級(jí)，其中DW還可以接入Internet。在該網(wǎng)絡(luò)體系結(jié)構(gòu)中，由道路上行進(jìn)的車輛構(gòu)成的VANET是該網(wǎng)絡(luò)的基礎(chǔ)。因此，本文研究的重點(diǎn)是VANET。

連通性分析是該網(wǎng)絡(luò)首要的基礎(chǔ)性問題。只有達(dá)到了較高的連通性狀態(tài)，該網(wǎng)絡(luò)才具有較強(qiáng)的存活性。如圖2所示，假設(shè)道路長(zhǎng)度為L(zhǎng)，存在N個(gè)車輛，令V1，V2，…，VN表示道路上的各車輛。各車輛的位置在整條道路上服從隨機(jī)分布，令Xi(i=1，2，…，N －1)表示Vi與 Vi+1之間的距離。因此，當(dāng)N和L足夠大時(shí)，某段道路上的車輛數(shù)近似服從泊松分布，則任意兩個(gè)相鄰車輛之間的距離Xi服從指數(shù)分布，其累積分布函數(shù)(Cumulative Distribution Function，CDF)為

圖1 基于VANET的數(shù)字城市網(wǎng)絡(luò)體系結(jié)構(gòu)

圖2 VANET連通性分析場(chǎng)景

要保證全網(wǎng)連通，必須滿足 Xi≤R(i=1，2，…，N－1)，其中R為車輛的通信半徑。令Pc表示全網(wǎng)連通的概率，則 Pc為滿足 X1≤R，X2≤R，…，XN－1≤R 的概率Prob

式(3)表明了網(wǎng)絡(luò)連通概率與車輛密度、通信距離之間的關(guān)系。當(dāng)通信距離為250 m時(shí)，對(duì)其進(jìn)行數(shù)值計(jì)算，得圖3。由圖3可知，網(wǎng)絡(luò)連通概率隨節(jié)點(diǎn)密度的增大而增大。當(dāng)車輛密度達(dá)到0.07個(gè)/m時(shí)，VANET的連通概率可達(dá)100%。目前在國(guó)內(nèi)大中城市，車輛密度均可達(dá)到這一數(shù)值，說明VANET具有較強(qiáng)的存活性。

2 VANET路由協(xié)議研究

在MANET中，傳統(tǒng)的基于拓?fù)滏溌窢顟B(tài)的路由協(xié)議大多通過路由探測(cè)分組全網(wǎng)性泛洪廣播來獲得網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系和鏈路狀態(tài)，從而建立端到端的路由并存儲(chǔ)路由表。但是，端到端的路由會(huì)因路由中的一個(gè)或幾個(gè)節(jié)點(diǎn)的移動(dòng)、失效而中斷，需要不斷地進(jìn)行路由重建和維護(hù)。因此，傳統(tǒng)的路由協(xié)議在VANET等網(wǎng)絡(luò)拓?fù)渥兓斓木W(wǎng)絡(luò)中性能下降很大。

圖3 網(wǎng)絡(luò)連通概率與車輛密度之間的關(guān)系

近年來，研究人員提出了基于地理位置信息的路由協(xié)議［5］。這類協(xié)議利用節(jié)點(diǎn)的地理位置信息進(jìn)行有效的路由發(fā)現(xiàn)和路由維護(hù)，其中GPSR協(xié)議［6］在整個(gè)數(shù)據(jù)傳輸中不需要泛洪探測(cè)分組，不需要建立和維護(hù)端到端的基于拓?fù)滏溌窢顟B(tài)的路由，不需要存儲(chǔ)路由信息表，只要求每個(gè)節(jié)點(diǎn)準(zhǔn)確地存儲(chǔ)周圍鄰居節(jié)點(diǎn)的位置信息即可。GPSR能夠提供很好的數(shù)據(jù)傳輸保證，同時(shí)能夠節(jié)省能量的消耗，降低節(jié)點(diǎn)的內(nèi)存需求，具有良好的網(wǎng)絡(luò)可擴(kuò)展性和穩(wěn)健性。

GPSR采用周期性信標(biāo)交換算法獲取鄰居節(jié)點(diǎn)的地理位置信息，并依此構(gòu)建和維護(hù)鄰居節(jié)點(diǎn)表。當(dāng)節(jié)點(diǎn)要發(fā)送或轉(zhuǎn)發(fā)一個(gè)數(shù)據(jù)分組時(shí)，依照鄰居節(jié)點(diǎn)表選擇路由。GPSR具有貪婪轉(zhuǎn)發(fā)(Greedy Forwarding)和邊界轉(zhuǎn)發(fā)(Perimeter Forwarding)兩種模式，通常情況下采用貪婪轉(zhuǎn)發(fā)，當(dāng)出現(xiàn)路由空洞問題時(shí)采用邊界轉(zhuǎn)發(fā)。如圖4所示，當(dāng)節(jié)點(diǎn)X需要向節(jié)點(diǎn)D發(fā)送分組時(shí)，X在自己的鄰居節(jié)點(diǎn)中，選擇距離D最近的節(jié)點(diǎn)Y作為下一跳節(jié)點(diǎn)，然后將分組發(fā)送給Y。下一跳節(jié)點(diǎn)也采用該策略，直到分組到達(dá)D。

圖4 GPSR協(xié)議的路由選擇

在數(shù)字城市網(wǎng)絡(luò)中，每個(gè)用戶都能利用GPS設(shè)備獲知自身的地理位置信息，滿足采用基于地理位置信息路由協(xié)議的先決條件。

3 仿真評(píng)估

下面將利用NS2網(wǎng)絡(luò)仿真平臺(tái)對(duì)GPSR協(xié)議在基于VANET的數(shù)字城市網(wǎng)絡(luò)中的性能進(jìn)行仿真測(cè)試。首先，針對(duì)城市道路上車輛的運(yùn)動(dòng)規(guī)律，采用節(jié)點(diǎn)城區(qū)移動(dòng)模型(City Section Mobility Model，CSMM)。在 CSMM 中，各節(jié)點(diǎn)在指定的街區(qū)地圖中運(yùn)動(dòng)。這里設(shè)定所有節(jié)點(diǎn)以相同的速度勻速、不間斷地沿道路運(yùn)動(dòng)。當(dāng)節(jié)點(diǎn)運(yùn)動(dòng)至十字路口時(shí)，直行的概率為0.5，左轉(zhuǎn)和右轉(zhuǎn)的概率均為0.25。遇到T型路口時(shí)，向另兩支道路運(yùn)動(dòng)的概率均為0.5。在NS2.32中添加CSMM，并建立如圖5所示的仿真運(yùn)動(dòng)場(chǎng)景，在900m×900 m的矩形區(qū)域內(nèi)，橫向和縱向各有4條道路，所有相鄰兩路口之間的間隔均為300 m，路寬忽略不計(jì)。

圖5 VANET仿真場(chǎng)景

其次，利用CSMM生成節(jié)點(diǎn)運(yùn)動(dòng)場(chǎng)景。網(wǎng)絡(luò)場(chǎng)景中設(shè)置50個(gè)節(jié)點(diǎn)，當(dāng)節(jié)點(diǎn)的運(yùn)動(dòng)速率分別為5 m/s，7.5 m/s，10 m/s，12.5 m/s，15 m/s 時(shí)，隨機(jī)生成運(yùn)動(dòng)場(chǎng)景文件。為了保證結(jié)論的合理性，在各運(yùn)動(dòng)速率下均生成10個(gè)運(yùn)動(dòng)場(chǎng)景文件，仿真結(jié)束后取10次仿真結(jié)果的平均值。具體仿真參數(shù)如表1所示。

表1 仿真參數(shù)設(shè)置

仿真結(jié)束后根據(jù)報(bào)文投遞率、平均端到端時(shí)延和路由開銷等3項(xiàng)性能指標(biāo)對(duì)GPSR和AODV兩種路由協(xié)議的性能進(jìn)行比較分析，并用Matlab7.0畫出性能指標(biāo)圖，如圖6～8所示。

由圖6～8可得，隨著網(wǎng)絡(luò)中節(jié)點(diǎn)運(yùn)動(dòng)速率的增大，網(wǎng)絡(luò)的報(bào)文投遞率減小，平均端到端時(shí)延和路由開銷都增大。這是因?yàn)殡S著節(jié)點(diǎn)速率的增大，整個(gè)網(wǎng)絡(luò)拓?fù)渥兓潭燃觿?，從而造成網(wǎng)絡(luò)各項(xiàng)性能指標(biāo)下降。對(duì)比GPSR和AODV協(xié)議，GPSR的報(bào)文投遞率高于AODV，平均端到端時(shí)延小于AODV。對(duì)于二者的路由開銷，當(dāng)節(jié)點(diǎn)低速運(yùn)動(dòng)時(shí)，GPSR的路由開銷高于AODV，但隨著節(jié)點(diǎn)運(yùn)動(dòng)速率的增大，AODV的路由開銷增大，而GPSR的路由開銷比較穩(wěn)定，這是因?yàn)殡S著網(wǎng)絡(luò)拓?fù)渥兓潭鹊脑龃?，網(wǎng)絡(luò)中的鏈路會(huì)頻繁斷開，AODV會(huì)頻繁發(fā)送路由請(qǐng)求信息，而GPSR采用周期性的信標(biāo)交換算法，不會(huì)帶來過大的路由負(fù)載。以上結(jié)果表明，相比按需路由協(xié)議，GPSR更適合于VANET。

4 小結(jié)

本文針對(duì)未來數(shù)字城市的建設(shè)和發(fā)展需求，提出了一種基于VANET的數(shù)字城市網(wǎng)絡(luò)，設(shè)計(jì)了其網(wǎng)絡(luò)體系結(jié)構(gòu)，分析了網(wǎng)絡(luò)連通性，并在NS2網(wǎng)絡(luò)仿真平臺(tái)中建立該網(wǎng)絡(luò)的網(wǎng)絡(luò)模型，仿真分析了GPSR協(xié)議在該網(wǎng)絡(luò)的性能。結(jié)果表明，GPSR的性能優(yōu)于AODV，能夠更好地應(yīng)用于VANET。本文的研究成果對(duì)數(shù)字城市的發(fā)展具有一定的參考價(jià)值。

［1］張秋文，王乘，張勇傳，等.數(shù)字城市整體架構(gòu)與關(guān)鍵技術(shù)［J］.華中科技大學(xué)學(xué)報(bào)，2001，29(7):13－15.

［2］萬劍華，劉娜，馬張寶，等.“數(shù)字城市”的空間數(shù)據(jù)庫設(shè)計(jì)方法研究［J］.測(cè)繪科學(xué)，2006，31(6):107－108.

［3］常促宇，向勇，史美林.車載自組網(wǎng)的現(xiàn)狀與發(fā)展［J］.通信學(xué)報(bào)，2007，28(11):116－126.

［4］閆少晨，馬正新，石榮.基于位置信息的大區(qū)域移動(dòng)自組網(wǎng)MAC協(xié)議［J］.電視技術(shù)，2010，34(S2):60－72.

［5］ MAUVE M，WIDMER J，HARTENSTEIN H.A survey on position－based routing in mobile Ad－h(huán)oc networks［J］.IEEE Network，2001，15(6):30－39.

［6］ KARP B，KUNG H T.GPSR:greedy perimeter stateless routing for wireless networks［C］//Proc.IEEE MobiCom.［S.l.］:IEEE Press，2000:243－254.