車載自組網(wǎng)絡(luò)路由發(fā)現(xiàn)算法的研究與應(yīng)用.pdf

1、分類號UDC密圾一公開|哦；l產(chǎn)篝。碩士研究生學(xué)位論文車載自組網(wǎng)絡(luò)路由發(fā)現(xiàn)算法的研究與應(yīng)用申請人：學(xué)號：培養(yǎng)單位：學(xué)科專業(yè)：研究方向：指導(dǎo)教師：完成日期：龐國彬2151378計算機(jī)科學(xué)技術(shù)學(xué)院計算機(jī)技術(shù)車載網(wǎng)譚龍副教授2017年5月2R日中文摘要中文摘要IIIIIIIIIIIIIIIIIIIIIIILIIIY3216684如今的世界，科技日新月異，各個領(lǐng)域都在快速地發(fā)展。隨著信息與通信技術(shù)的發(fā)展，物聯(lián)網(wǎng)進(jìn)入了我們的視野，作為智能交通重要

2、組成部分的車載網(wǎng)便是其中之，對車載網(wǎng)的研究成為當(dāng)下的熱點(diǎn)。車載網(wǎng)是移動自組網(wǎng)絡(luò)的一個分支，是通信技術(shù)和汽車技術(shù)相結(jié)合的產(chǎn)物。移動的車輛臨時組建起一個網(wǎng)絡(luò)，實(shí)現(xiàn)車輛之問的信息交互，從而為車主提供高效安全的出行和各種便利服務(wù)?；谲囕d網(wǎng)的應(yīng)用有很多，如車輛導(dǎo)航，應(yīng)急車輛優(yōu)先通行，交叉口避免碰撞，車輛定位等。本文針對車輛與車輛之間的通信做研究，主要研究成果有如下兩點(diǎn)：(1)設(shè)計了一種基于分簇的路由協(xié)議。車載網(wǎng)要求在沒有基礎(chǔ)設(shè)施的情況下實(shí)現(xiàn)車輛

3、間的數(shù)據(jù)傳遞，而車輛高速移動，網(wǎng)絡(luò)拓?fù)渥兓?，因此需要良好的路由策略。分簇被認(rèn)為是一種解決車輛問路由的有效策略，通過分簇，使整個網(wǎng)絡(luò)呈現(xiàn)出層次化的結(jié)構(gòu)，這樣的結(jié)構(gòu)不僅可以減少路由發(fā)現(xiàn)過程中的廣播次數(shù)，還可以為數(shù)據(jù)的轉(zhuǎn)發(fā)提供方便。分簇需要合理的簇頭選擇算法，本文提出一種綜合權(quán)重的簇頭選擇策略。同時，分完簇以后還得有科學(xué)的簇維護(hù)機(jī)制，在保證簇的穩(wěn)定性的同時減少對帶寬的消耗，本文給出兩種簇的維護(hù)方法，分別針對直路模式和路口模式。特別是在路口模

4、式下，簇的維護(hù)至關(guān)重要，一方面在路口時簇內(nèi)成員變化較大，另一方面轉(zhuǎn)發(fā)的數(shù)據(jù)會堆積到處在路口的成員，二者需要很好的協(xié)調(diào)。分簇完成以后，簇與簇之問通過他們的共同成員一一網(wǎng)關(guān)節(jié)點(diǎn)建立聯(lián)系。分簇路由集先應(yīng)式路由和反應(yīng)式路由的有點(diǎn)于一身，可以做到小范圍通信時及時，大范圍通信時路由發(fā)現(xiàn)開銷小。(2)接著，在分簇路由的基礎(chǔ)上實(shí)現(xiàn)車輛的路線規(guī)劃。為了獲取實(shí)時路況信息(如車流密度、車流速度等)進(jìn)而實(shí)現(xiàn)導(dǎo)航或應(yīng)急車輛優(yōu)先通行，本文的做法是，在分簇的情況下結(jié)