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

龔丁海

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

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

龔丁海

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

汽車的普及帶來(lái)的社會(huì)問(wèn)題促進(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ò)誤和路由中斷的問(wèn)題，易造成數(shù)據(jù)包丟失，導(dǎo)致網(wǎng)絡(luò)服務(wù)質(zhì)量低。針對(duì)GPSR存在路由投遞率低、傳輸時(shí)延大的問(wèn)題，提出了一種改進(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ù)，通過(guò)車與車、車與設(shè)施之間實(shí)現(xiàn)無(wú)線多跳通信，其目標(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繁、間歇連通性等特征。……