車載自組網(wǎng)分簇路由算法研究.pdf

1、隨著通信技術(shù)、計(jì)算機(jī)技術(shù)和控制技術(shù)的日益成熟,智能化已深入到社會(huì)的各個(gè)領(lǐng)域,智能交通便是其中之一。車載自組網(wǎng)(Vehicular Ad-hoc Networks,VANET)是智能交通系統(tǒng)的重要組成部分,在城市路網(wǎng)交通狀態(tài)采集和路況實(shí)時(shí)監(jiān)控方面發(fā)揮著巨大的作用。車輛節(jié)點(diǎn)快速移動(dòng)導(dǎo)致網(wǎng)絡(luò)拓?fù)渥兓l繁,如何建立一套有效的路由機(jī)制成為車載自組網(wǎng)研究的難點(diǎn)之一。
　　 本文以提升城市道路環(huán)境下車輛間信息傳輸性能為目標(biāo),對(duì)現(xiàn)有路由協(xié)議進(jìn)行

2、改進(jìn),主要工作及創(chuàng)新點(diǎn)如下:
　　 第一、深入研究典型的車載自組網(wǎng)路由協(xié)議和分簇路由算法。反應(yīng)式路由維護(hù)開銷低、網(wǎng)絡(luò)吞吐量高,但不適應(yīng)大規(guī)模移動(dòng)網(wǎng)絡(luò);分簇路由適應(yīng)大規(guī)模網(wǎng)絡(luò),能將拓?fù)渥兓拗圃诰植糠秶覅⑴c路由節(jié)點(diǎn)少,可減少路由維護(hù)開銷、降低路由延遲,但分簇開銷由分簇算法的難易度決定。
　　 第二、提出適用于城市道路交通環(huán)境的基于公交車輛分簇(Bus-Basedclustering,BBC)路由機(jī)制。該機(jī)制通過以道路上行

3、駛的公交車輛為簇頭,一跳范圍內(nèi)的普通車輛根據(jù)分簇算法劃為簇成員,并在節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)分組時(shí)才啟動(dòng)路由發(fā)現(xiàn)過程等方法實(shí)施主動(dòng)式分簇、按需驅(qū)動(dòng)路由和保持拓?fù)浣Y(jié)構(gòu)相對(duì)穩(wěn)定等策略,以減少路由洪泛、車載自組網(wǎng)拓?fù)渥兓鞄砭薮蟮穆酚砷_銷和簇維護(hù)開銷等問題。
　　 第三、對(duì)BBC路由機(jī)制的路由信息交換流程和路由信息報(bào)文格式進(jìn)行設(shè)計(jì)。在兼容AODV路由協(xié)議的基礎(chǔ)上,對(duì)BBC路由機(jī)制中的路由請(qǐng)求、路由回復(fù)和hello等報(bào)文格式進(jìn)行重新設(shè)計(jì),以滿

4、足BBC路由機(jī)制中分簇信息和車輛狀態(tài)信息的交換。
　　 第四、基于NS2仿真平臺(tái)開發(fā)BBC路由機(jī)制仿真模塊,結(jié)合VanetMobiSim交通仿真平臺(tái),對(duì)BBC路由機(jī)制和AODV、DSR進(jìn)行仿真。實(shí)驗(yàn)結(jié)果表明,BBC路由機(jī)制在路由開銷上,比AODV和DSR分別降低了約1100％和650%;端到端平均時(shí)延比AODV降低了約30%,比DSR降低了約610%;分組丟失率上比AODV和DSR分別降低了約15%和20%。
　　 BB