龔丁海

(河池學(xué)院 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院，廣西 宜州 546300)

車載網(wǎng)絡(luò)GPSR路由算法的改進(jìn)

龔丁海

(河池學(xué)院 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院，廣西 宜州 546300)

汽車的普及帶來的社會(huì)問題促進(jìn)了車載網(wǎng)絡(luò)的發(fā)展，GPSR是應(yīng)用于節(jié)點(diǎn)移動(dòng)速度快和網(wǎng)絡(luò)拓?fù)渥兓l繁的車載網(wǎng)絡(luò)的路由協(xié)議。該協(xié)議會(huì)存在路由選擇錯(cuò)誤和路由中斷的問題，易造成數(shù)據(jù)包丟失，導(dǎo)致網(wǎng)絡(luò)服務(wù)質(zhì)量低。針對(duì)GPSR存在路由投遞率低、傳輸時(shí)延大的問題，提出了一種改進(jìn)的GPSR算法。該算法根據(jù)節(jié)點(diǎn)的移動(dòng)速度，預(yù)測(cè)節(jié)點(diǎn)間的距離，并選取移動(dòng)緩慢的、穩(wěn)定的節(jié)點(diǎn)作為中繼節(jié)點(diǎn)，保持路由選擇的可靠性。理論分析表明，在一定的通信范圍內(nèi)，選擇穩(wěn)定的節(jié)點(diǎn)作為中繼節(jié)點(diǎn)能提高路由投遞率，降低傳輸延時(shí)。在NS2仿真平臺(tái)上，對(duì)比兩個(gè)協(xié)議在端到端的延時(shí)，數(shù)據(jù)包接收的成功率、抖動(dòng)率以及吞吐量等方面的性能。仿真結(jié)果表明，改進(jìn)算法要優(yōu)于GPSR協(xié)議，改進(jìn)后的算法提高了協(xié)議性能，更加符合實(shí)際車載網(wǎng)的應(yīng)用。

GPSR；車載網(wǎng)絡(luò)；移動(dòng)速度；路由算法

0 引 言

車輛的增多一定程度上造成了交通擁堵和交通安全的嚴(yán)峻形勢(shì)，這促使智能交通系統(tǒng)(Intelligent Transportation System，ITS)的發(fā)展。車載網(wǎng)絡(luò)VNETs(Vehicular Ad Hoc Networks)[1]作為ITS的核心部分,是利用WLAN技術(shù)，通過車與車、車與設(shè)施之間實(shí)現(xiàn)無線多跳通信，其目標(biāo)是為了在道路交通中建立一個(gè)自組織、部署方便、費(fèi)用低廉、結(jié)構(gòu)開放的車輛間進(jìn)行通信的網(wǎng)絡(luò)，以實(shí)現(xiàn)交通預(yù)警、輔助駕駛、道路交通信息查詢等應(yīng)用。車載網(wǎng)絡(luò)是一種特殊的移動(dòng)Ad Hoc網(wǎng)絡(luò)，它以車輛間通信為設(shè)計(jì)目標(biāo)[2]，符合延時(shí)容忍網(wǎng)絡(luò)[3](Delay-Tolerant Networks，DTN)拓?fù)渥兓l繁、間歇連通性等特征。這些特點(diǎn)使得傳統(tǒng)的移動(dòng)自組織網(wǎng)路由協(xié)議難以適用于VANETs,因此，車載網(wǎng)絡(luò)的路由設(shè)計(jì)成為研究熱點(diǎn)。目前，VANETs路由協(xié)議主要分為三類:基于拓?fù)涞穆酚蓞f(xié)議、基于地理位置的路由協(xié)議和基于地圖的路由協(xié)議[4]?；诘乩砦恢玫穆酚蓞f(xié)議是根據(jù)車輛按固定的行駛路線提出的。

GPSR(Greedy Perimeter Stateless Routing)是基于地理位置的路由協(xié)議,采用貪婪轉(zhuǎn)發(fā)與周邊轉(zhuǎn)發(fā)相結(jié)合的策略[5-6]，節(jié)點(diǎn)不需要關(guān)注網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，而是依靠鄰居節(jié)點(diǎn)的地理位置信息形成路由，并完成轉(zhuǎn)發(fā)。在實(shí)際的車載網(wǎng)絡(luò)環(huán)境中，車輛移動(dòng)速度快，網(wǎng)絡(luò)拓?fù)渥兓l繁，GPSR將面臨著路由選擇錯(cuò)誤和路由中斷的問題，易造成路由投遞率下降、傳輸時(shí)延增大甚至路由轉(zhuǎn)發(fā)失敗等問題，進(jìn)而降低網(wǎng)絡(luò)的服務(wù)質(zhì)量[7-8]。因此，國(guó)內(nèi)外研究者提出了一些對(duì)GPSR路由協(xié)議的改進(jìn)算法。文獻(xiàn)[9]通過更新鄰居節(jié)點(diǎn)的位置信息，配合鄰居節(jié)點(diǎn)數(shù)目來選擇下一跳節(jié)點(diǎn)，實(shí)現(xiàn)傳輸路徑的優(yōu)化。文獻(xiàn)[10-13]利用節(jié)點(diǎn)間形成的方向角度選擇下一跳，解決周邊轉(zhuǎn)發(fā)跳數(shù)多的問題，實(shí)現(xiàn)節(jié)約能量、縮短跳數(shù)、提高網(wǎng)絡(luò)穩(wěn)定性的目的。文獻(xiàn)[14]基于對(duì)鄰居傳感器節(jié)點(diǎn)的能量感知，提出了有動(dòng)態(tài)負(fù)載均衡能力的GPSR路由算法。這些改進(jìn)方法在解決路徑優(yōu)化問題的同時(shí)往往考慮節(jié)能的要求，并且在進(jìn)行下一跳選擇的過程中單調(diào)地考慮節(jié)點(diǎn)的位置或方向角度信息，沒有有效地利用實(shí)際交通環(huán)境中的車輛移動(dòng)速度、通信范圍等因素。

針對(duì)GPSR路由算法的不足及其存在的問題，提出一種改進(jìn)的車載網(wǎng)絡(luò)GPSR路由算法—IGPSRs，并從數(shù)據(jù)包投遞率、端到端平均時(shí)延、抖動(dòng)率及吞吐量等方面與傳統(tǒng)GPSR路由算法進(jìn)行了性能仿真和對(duì)比分析。仿真結(jié)果表明，IGPSRs的性能要優(yōu)于GPSR路由算法，更合適實(shí)際的網(wǎng)絡(luò)環(huán)境。

1 改進(jìn)的路由算法(IGPSRs)

1.1 GPSR路由算法及路由問題

GPSR路由協(xié)議將貪婪轉(zhuǎn)發(fā)和邊界轉(zhuǎn)發(fā)相結(jié)合。在發(fā)送數(shù)據(jù)前不關(guān)注路由的構(gòu)建和存儲(chǔ)，移動(dòng)節(jié)點(diǎn)直接根據(jù)節(jié)點(diǎn)本身、鄰居節(jié)點(diǎn)和目的節(jié)點(diǎn)的位置信息制定數(shù)據(jù)轉(zhuǎn)發(fā)策略。為實(shí)現(xiàn)數(shù)據(jù)的有效轉(zhuǎn)發(fā)，數(shù)據(jù)分組需要攜帶目的節(jié)點(diǎn)的地理位置信息，節(jié)點(diǎn)通過周期性廣播分組獲取相鄰節(jié)點(diǎn)的地理位置信息，源節(jié)點(diǎn)或中間節(jié)點(diǎn)根據(jù)這些位置信息，將數(shù)據(jù)分組傳送一個(gè)或多個(gè)距離目的節(jié)點(diǎn)更近的鄰節(jié)點(diǎn)。通常情況下，各節(jié)點(diǎn)利用貪婪轉(zhuǎn)發(fā)算法來選擇下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn),但是當(dāng)局部最優(yōu)化現(xiàn)象發(fā)生時(shí),貪婪轉(zhuǎn)發(fā)算法失效,此時(shí)啟動(dòng)周邊轉(zhuǎn)發(fā)算法選擇下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)[15]。

GPSR協(xié)議的優(yōu)點(diǎn)是采用局部最優(yōu)的貪婪算法,避免了在節(jié)點(diǎn)中建立、維護(hù)、存儲(chǔ)路由表,路由開銷小;能保證只要網(wǎng)絡(luò)連通性不被破壞,一定能夠發(fā)現(xiàn)可達(dá)路由;使用接近于最短歐氏距離的路由,數(shù)據(jù)傳輸時(shí)延小。其缺點(diǎn)是需要地理位置信息的支持和需要維護(hù)鄰居節(jié)點(diǎn)位置信息[2]。車載網(wǎng)移動(dòng)中節(jié)點(diǎn)的移動(dòng)速度較快，網(wǎng)絡(luò)拓?fù)渥兓l繁。如果節(jié)點(diǎn)移動(dòng)了，那下一跳會(huì)發(fā)生變化，也就意味著要重新調(diào)用路由算法。在GPSR算法中，越遠(yuǎn)的節(jié)點(diǎn)由于移動(dòng)速度過快，容易超出通信范圍，導(dǎo)致數(shù)據(jù)包在轉(zhuǎn)發(fā)的過程中丟失，降低了服務(wù)質(zhì)量。文中結(jié)合VANETs網(wǎng)絡(luò)的特點(diǎn),針對(duì)傳統(tǒng)GPSR存在的問題,提出一種基于節(jié)點(diǎn)移動(dòng)速度和節(jié)點(diǎn)間距離的改進(jìn)GPSR車載路由算法(IGPSRs)。

1.2 IGPSRs算法思想

IGPSRs算法通過對(duì)節(jié)點(diǎn)的移動(dòng)路徑進(jìn)行預(yù)測(cè)，找出那些在通信范圍內(nèi)停留時(shí)間盡可能長(zhǎng)的節(jié)點(diǎn)作為中繼節(jié)點(diǎn)。在通信范圍內(nèi)的節(jié)點(diǎn)所停留的時(shí)間越長(zhǎng)，表明節(jié)點(diǎn)移動(dòng)的速度越慢，節(jié)點(diǎn)越穩(wěn)定。

IGPSRs算法的改進(jìn)策略主要體現(xiàn)在以下幾方面：

(1)當(dāng)節(jié)點(diǎn)處于數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)選擇下一跳節(jié)點(diǎn)時(shí)，對(duì)本節(jié)點(diǎn)維護(hù)的位置坐標(biāo)進(jìn)行預(yù)測(cè)分析，下一跳節(jié)點(diǎn)除滿足貪心算法轉(zhuǎn)發(fā)機(jī)制的要求外，還必須滿足距離位于λa與a之間,其中0<λ<1。

(2)對(duì)GPSR路由協(xié)議中節(jié)點(diǎn)周期性發(fā)送hello報(bào)文機(jī)制。每個(gè)節(jié)點(diǎn)動(dòng)態(tài)更新鄰居的生存時(shí)間。

(3)目的節(jié)點(diǎn)發(fā)送查詢包。目的節(jié)點(diǎn)查詢后，每個(gè)節(jié)點(diǎn)維護(hù)SINK鏈表。目的節(jié)點(diǎn)發(fā)送的查詢包，沒有應(yīng)答，但它讓每個(gè)節(jié)點(diǎn)維護(hù)目的節(jié)點(diǎn)表，以貪心算法選擇路徑來轉(zhuǎn)發(fā)數(shù)據(jù)包，目的節(jié)點(diǎn)為接收數(shù)據(jù)包的目的節(jié)點(diǎn)。目的節(jié)點(diǎn)發(fā)送查詢包必不可少，如目的節(jié)點(diǎn)僅發(fā)送hello包，則源節(jié)點(diǎn)無法預(yù)知路徑，造成無路徑的情況。

1.3 IGPSRs算法分析

相鄰兩個(gè)節(jié)點(diǎn)間的通信越長(zhǎng)，表明生存時(shí)間越長(zhǎng)，節(jié)點(diǎn)之間的通信越穩(wěn)定，但時(shí)延也可能越大。車載網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的通信范圍是有限的，在IGPSRs中，設(shè)定一個(gè)最大通信界限，即節(jié)點(diǎn)的通信范圍最大為a,同時(shí)選取一個(gè)系數(shù)λ(0<λ<1)，用來表示某一個(gè)節(jié)點(diǎn)的通信能力。根據(jù)不同的拓?fù)浣Y(jié)構(gòu)選擇最優(yōu)化的λa，在通信范圍λa與a之間選擇停留時(shí)間最長(zhǎng)的節(jié)點(diǎn)作為中繼節(jié)點(diǎn)，該中繼節(jié)點(diǎn)滿足在最優(yōu)通信范圍內(nèi)停留時(shí)間最長(zhǎng)這個(gè)雙重條件，是一個(gè)穩(wěn)定的節(jié)點(diǎn)。

假設(shè)節(jié)點(diǎn)(車輛)沿同一方向直線運(yùn)動(dòng)，兩節(jié)點(diǎn)間的最大通信半徑范圍為d，時(shí)間間隔為t，相對(duì)速度為v,則節(jié)點(diǎn)移出的距離為vt,處于連接的范圍為d-vt。在直線范圍內(nèi)，滿足d-vt=d(1-λ)。λ的取值與設(shè)定的時(shí)間和最大速度有關(guān)。速度與取樣時(shí)間t越大，則λ越大。

取時(shí)間段T，假定車的加速度滿足：

(1)

其中，an為加速度；λ為一個(gè)正值，其變化范圍為[0，1]；φ1、φ2為最小速度和最大速度的閾值。

假定車輛n以速度vn移動(dòng)，在間隔時(shí)間T內(nèi)轉(zhuǎn)發(fā)數(shù)據(jù)包，中繼節(jié)點(diǎn)與轉(zhuǎn)發(fā)節(jié)點(diǎn)j的鄰居距離初始為ΔdTj，在下一個(gè)時(shí)序T+1，車輛n的移動(dòng)速度為：

(2)

轉(zhuǎn)發(fā)節(jié)點(diǎn)與中繼節(jié)點(diǎn)j的距離計(jì)算公式為：

Δd=ΔdTj+(dj-dn)

(3)

將式(1)與式(2)代入式(3)計(jì)算得到：

(4)

由式(4)可知，Δd與車輛速度相關(guān)。如果vn+1-vn≥φ2或者vn+1-vn≤φ1，則車輛j與車輛i的距離以式(5)發(fā)生變化：

(5)

隨著時(shí)間的變更，設(shè)移動(dòng)的距離最大值為dmax，則：

(6)

假設(shè)二者連接的時(shí)間為Δt，連接時(shí)間的概率為：

p(Δdj)=Δt/(tT+1-tT)

(7)

假定車輛之間可進(jìn)行通信，需滿足條件p(Δdj)≥ε。對(duì)于中繼節(jié)點(diǎn)，如果ε設(shè)置為1，也就表示兩個(gè)車輛在移動(dòng)過程中，保持在連通狀態(tài)。

所有的節(jié)點(diǎn)靠近目標(biāo)節(jié)點(diǎn)滿足條件式(7)，但會(huì)導(dǎo)致比較大的延時(shí)。以貪心算法最大距離轉(zhuǎn)發(fā)，會(huì)造成網(wǎng)絡(luò)的不連通性。因此選擇穩(wěn)定的節(jié)點(diǎn)作為中繼，用于提高整個(gè)網(wǎng)絡(luò)的性能。

2 仿真實(shí)驗(yàn)和結(jié)果分析

2.1 仿真實(shí)驗(yàn)的描述

實(shí)際仿真中使用NS-2平臺(tái)，在區(qū)域1 000 m*1 000 m的區(qū)域內(nèi)，設(shè)置30個(gè)節(jié)點(diǎn)，最大速度分別設(shè)置為2,4,6,8,10 m/s，通信半徑為40 m。MAC層協(xié)議采用IEEE802.11，數(shù)據(jù)包大小為512 Bytes。取hello包的發(fā)送間隔為5 s。

文中選用GPSR_KeLiu_SUNY_Bingham- ton.tg集成的GPSR協(xié)議，運(yùn)行g(shù)rid-deploy10x10.tcl的拓?fù)湓O(shè)置結(jié)構(gòu)。分析IGPSRs協(xié)議與原GPSR協(xié)議性能的對(duì)比情況，選取通信半徑最大為250 m。

實(shí)驗(yàn)采用數(shù)據(jù)分組到達(dá)率、平均延時(shí)、抖動(dòng)率、吞吐量四個(gè)參數(shù)分析協(xié)議的性能。第一組實(shí)驗(yàn)通過改變車輛平均移動(dòng)速度，得到不同速度下的數(shù)據(jù)分組的接收成功率。第二組實(shí)驗(yàn)通過改變車輛平均移動(dòng)速度，得到相應(yīng)的平均延時(shí)。第三組實(shí)驗(yàn)進(jìn)行抖動(dòng)率改進(jìn)協(xié)議的對(duì)比。第四組實(shí)驗(yàn)進(jìn)行吞吐量改進(jìn)協(xié)議的對(duì)比。

2.2 仿真實(shí)驗(yàn)的分析

如圖1所示，隨著移動(dòng)速度的增加，運(yùn)動(dòng)場(chǎng)景的拓?fù)渥兓l繁，IGPSRs協(xié)議的分組接收成功率高于GPSR協(xié)議，而且數(shù)據(jù)包接收的成功率在減小。

端到端平均時(shí)延=

圖1 接收成功率對(duì)比

從圖2可以看出，隨著移動(dòng)速度的增加，端到端的平均延時(shí)會(huì)增加。而IGPSRs，由于選取的是車載網(wǎng)絡(luò)中相對(duì)穩(wěn)定的節(jié)點(diǎn)作為中繼節(jié)點(diǎn)，故延時(shí)比GPSR短,時(shí)延變化比GPSR更加平緩，即能夠更快地傳遞數(shù)據(jù)分組到達(dá)目的節(jié)點(diǎn)。

圖2 延時(shí)的對(duì)比

圖3比較了協(xié)議改進(jìn)前后抖動(dòng)率的對(duì)比，抖動(dòng)由相鄰數(shù)據(jù)包延遲時(shí)間差除以數(shù)據(jù)包序號(hào)差得到。

圖3 抖動(dòng)率的對(duì)比

從圖3可以看出，在相同場(chǎng)景下，IGPSRs協(xié)議的抖動(dòng)率變化更小。GPSR協(xié)議采用貪心算法，數(shù)據(jù)包在轉(zhuǎn)發(fā)的過程中，由于較高的概率選用移動(dòng)速度過快的節(jié)點(diǎn)，造成了接收數(shù)據(jù)包的時(shí)延較大，數(shù)據(jù)包接收與時(shí)延變化更加頻繁。

從圖4可以看出，在相同的場(chǎng)景下，IGPSRs的吞吐量更大。GPSR協(xié)議采用貪心算法，數(shù)據(jù)包被成功接收的時(shí)延更大，導(dǎo)致吞吐量較小。IGPSRs算法由于選取的中繼節(jié)點(diǎn)穩(wěn)定，故吞吐量更大。

圖4 吞吐量的對(duì)比

3 結(jié)束語

按照移動(dòng)車載網(wǎng)中的GPSR協(xié)議，以貪心算法轉(zhuǎn)發(fā)數(shù)據(jù)包，則邊緣的節(jié)點(diǎn)容易脫離網(wǎng)絡(luò)，從而造成數(shù)據(jù)包的丟失。針對(duì)此問題，提出了一種基于GPSR路由協(xié)議的改進(jìn)策略。改進(jìn)策略中通過預(yù)測(cè)節(jié)點(diǎn)的位置，動(dòng)態(tài)發(fā)送hello報(bào)文以及發(fā)送目的節(jié)點(diǎn)的查詢包等方式，在大量移動(dòng)的節(jié)點(diǎn)中找出穩(wěn)定的節(jié)點(diǎn)作為數(shù)據(jù)包中轉(zhuǎn)的中繼，以提高網(wǎng)絡(luò)性能。理論分析和仿真結(jié)果均表明，改進(jìn)算法在接收包的成功率，發(fā)送包的延時(shí)、抖動(dòng)率、吞吐量等方面要優(yōu)于GPSR協(xié)議，且更適用于實(shí)際的車載網(wǎng)絡(luò)環(huán)境。

[1]ZeadallyS,HuntR,ChenYS,etal.VehicularAdhocnetworks(VANETS):status,results,andchallenges[J].TelecommunicationSystems,2012,50(4):217-241.

[2] 馮慧芳，趙 亮，王夢(mèng)茹.一種基于可靠性的車載自組織網(wǎng)絡(luò)路由算法[J].微電子學(xué)與計(jì)算機(jī),2014(10)：64-68.

[3] 王 博,黃傳河,楊文忠.時(shí)延容忍網(wǎng)絡(luò)中基于效用轉(zhuǎn)發(fā)的自適應(yīng)機(jī)會(huì)路由算法[J].通信學(xué)報(bào),2010,31(10):36-47.

[4] 李萬磊,朱梅麗,謝 波,等.高速公路環(huán)境下VANET路由性能研究[J].計(jì)算機(jī)工程與設(shè)計(jì),2011,32(6):2163-2167.

[5]KarpB,KungHT.GPSR:greedyperimeterstatelessroutingforwirelessnetworks[C]//Proceedingsofthesixthannualinternationalconferenceonmobilecomputingandnetworking.Boston:ACMPress,2000:243-254.

[6] 唐國(guó)明，謝 羿，唐九陽,等.一種基于左、右手法則的GPSR分區(qū)邊界轉(zhuǎn)發(fā)路由協(xié)議[J].計(jì)算機(jī)應(yīng)用研究,2011,28(3):1009-1101.

[7] 姚 堅(jiān),彭好佑,魏應(yīng)彬.基于車載網(wǎng)絡(luò)GPSR路由協(xié)議的改進(jìn)[J].計(jì)算機(jī)應(yīng)用與軟件,2014,31(8):118-120.

[8] 于 耕,孫 翔,李洪烈,等.基于機(jī)會(huì)轉(zhuǎn)發(fā)原理改進(jìn)的GPSR算法[J].科學(xué)技術(shù)與工程,2014,14(10):42-47.

[9]ShuWenjie,WangPing,GuoAihuang,etal.EnhancedGPSRusingneighbor-awarenesspositionupdateandbeacon-assistgeographicforwardinginvehicularadhocnetworks[C]//Proceedingsofthe2007IEEEinternationalconferenceonintelligentvehicles.[s.l.]:IEEE,2010:1143-1147.

[10]LinChiahung,YuanShiaoan,ChiuShihwei,etal.Progressface:analgorithmtoimproveroutingefficiencyofGPSR-likeroutingprotocolsinwirelessAdHocnetworks[J].IEEETransactionsonComputers,2010,59(6):822-834.

[11] 吳三斌,王小明,楊 濤,等.改進(jìn)的GPSR模型及其仿真分析[J].計(jì)算機(jī)工程與應(yīng)用,2011,47(8):100-104.

[12] 李道全,劉海燕,曹齊光,等.基于地理位置的路由算法-GPSR-AD[J].計(jì)算機(jī)應(yīng)用,2009,29(12):3215-3217.

[13] 孫 燾,韓 寧,馮 林.基于極大轉(zhuǎn)發(fā)角的地理位置路由GPSR算法改進(jìn)[J].計(jì)算機(jī)工程與科學(xué),2011,33(7):40-44.

[14] 劉 宇,趙志軍,沈 強(qiáng),等.能量感知的GPSR動(dòng)態(tài)路由負(fù)載均衡[J].計(jì)算機(jī)工程與應(yīng)用,2011,47(6):23-25.

[15] 王志剛.車載Adhoc網(wǎng)絡(luò)中基于車輛流密度的GPSR協(xié)議的改進(jìn)研究[D].長(zhǎng)春:吉林大學(xué),2012.

Improved GPSR Routing Algorithm for VANETS

GONG Ding-hai

(School of Mathematics and Statistics，Hechi University，Yizhou 546300，China)

Social problems caused by the popularity of cars have promoted the Vehicular Ad Hoc Networks,and routing protocol of GPSR has been used in vehicle network in which the node moves fast and network topology changes frequently.However it easily leads to packet loss and low quality of service because routing errors and routing disruptions will exist in the agreement.To solve these problems which include lower delivery rate and large transmission delay,an improved GPSR algorithm has been proposed in which the relay node is chosen from the nodes that move slower and stably according to the moving speed of nodes and the distance between two nodes for maintaining reliability of route selection.Theoretical analyses show that the stable node chosen as a relay node can promote the routing delivery rate and reduce transmission delay within a certain range communications.Comparisons of end to end delay,delivery ratio and jitter rate between both the protocols on NS2 simulation platform have been conducted.Simulation results show that the improved algorithm is better than the GPSR and performance of the GPSR protocol has been enhanced more suitable for vehicle network.

GPRS;vehicle network;moving speed;routing algorithm

2016-05-02

2016-08-17

時(shí)間：2017-03-07

國(guó)家自然科學(xué)基金資助項(xiàng)目(61163065)；廣西高校科學(xué)技術(shù)研究項(xiàng)目重點(diǎn)項(xiàng)目(ZD2014112);廣西壯族自治區(qū)中青年教師基礎(chǔ)能力提升項(xiàng)目(KY2016YB381)

龔丁海(1979-)，男，碩士，講師，CCF會(huì)員(會(huì)員號(hào)：39178M)，研究方向?yàn)闄C(jī)會(huì)網(wǎng)絡(luò)、車載網(wǎng)絡(luò)和延遲容忍網(wǎng)絡(luò)。

http://kns.cnki.net/kcms/detail/61.1450.TP.20170307.0920.014.html

TP393

A

1673-629X(2017)04-0104-04

10.3969/j.issn.1673-629X.2017.04.023