車輛自組織網(wǎng)絡(luò)鏈路動(dòng)態(tài)性分析及其在路由設(shè)計(jì)中的應(yīng)用
本文選題:車輛自組織網(wǎng)絡(luò) 切入點(diǎn):鏈路動(dòng)態(tài)性 出處:《天津大學(xué)》2016年碩士論文
【摘要】:移動(dòng)自組織網(wǎng)絡(luò)(Mobile Ad hoc Networks,MANETs)是一種不依賴于固定基礎(chǔ)設(shè)施的臨時(shí)性自治網(wǎng)絡(luò),網(wǎng)絡(luò)中各節(jié)點(diǎn)是由一組對(duì)等且具有收發(fā)裝置的移動(dòng)終端組成。車輛自組織網(wǎng)絡(luò)(Vehicular Ad hoc Networks,VANETs)是一種特殊的移動(dòng)自組織網(wǎng)絡(luò),因其在智能交通領(lǐng)域有著廣闊的應(yīng)用前景,而不斷成為科學(xué)研究熱點(diǎn)。車輛自組織網(wǎng)絡(luò)除了有移動(dòng)自組織網(wǎng)絡(luò)的基本特點(diǎn),網(wǎng)絡(luò)中的節(jié)點(diǎn)還具有自己的一些特性,如路形和路況限制、節(jié)點(diǎn)的高速移動(dòng)等。車輛自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的高速移動(dòng)對(duì)于鏈路的穩(wěn)定性是一項(xiàng)很大的挑戰(zhàn),通信鏈路的穩(wěn)定性是保證數(shù)據(jù)能夠有效傳輸?shù)那疤?因此鏈路特性研究對(duì)于保持良好的通信、提升整個(gè)網(wǎng)絡(luò)的性能有很重要意義。本文首先深入研究了VANETs的鏈路動(dòng)態(tài)性,考察影響鏈路持續(xù)時(shí)間的因素。考慮實(shí)際車輛網(wǎng)絡(luò)環(huán)境中路寬和節(jié)點(diǎn)傳輸半徑的限制定義了節(jié)點(diǎn)的有效傳播覆蓋范圍,基于節(jié)點(diǎn)的有效傳播覆蓋范圍建立了鏈路持續(xù)時(shí)間及鏈路持續(xù)時(shí)間分布的分析模型,推導(dǎo)出相應(yīng)的理論表達(dá)式,并對(duì)分析結(jié)果進(jìn)行了仿真驗(yàn)證;谲囕v自組織網(wǎng)絡(luò)鏈路動(dòng)態(tài)性分析的結(jié)果,本文對(duì)現(xiàn)有的移動(dòng)自組織網(wǎng)絡(luò)路由協(xié)議進(jìn)行改進(jìn),提出適用于車輛自組織網(wǎng)絡(luò)的路由算法。該算法以AODV(Ad hoc On-demand Distance Vector Routing)為基礎(chǔ),結(jié)合網(wǎng)絡(luò)中平均鏈路持續(xù)時(shí)間參數(shù)設(shè)計(jì)路由算法。在路由尋路階段,優(yōu)先選取鏈路持續(xù)時(shí)間長(zhǎng)的路徑作為傳輸路徑,減少路徑頻繁斷裂次數(shù)。在路由維護(hù)階段,通過(guò)設(shè)置定時(shí)器,在達(dá)到鏈路持續(xù)時(shí)間之前開(kāi)始路由尋路,尋找備份路由,使得數(shù)據(jù)能夠可靠、穩(wěn)定地傳輸。通過(guò)NS2仿真軟件設(shè)計(jì)高速公路場(chǎng)景,在端到端延遲、報(bào)文投遞率和網(wǎng)絡(luò)吞吐率三個(gè)方面將基于鏈路持續(xù)時(shí)間路由算法和AODV算法進(jìn)行了分析比較和評(píng)價(jià)。仿真結(jié)果表明,在端到端延遲、報(bào)文投遞率和網(wǎng)絡(luò)吞吐率三個(gè)方面,基于鏈路持續(xù)時(shí)間路由算法具有更好的性能。
[Abstract]:Mobile Ad hoc Networks (Manets) is a temporary autonomous network independent of fixed infrastructure, in which each node is composed of a set of peer-to-peer mobile terminals with transceiver devices.Vehicle Ad hoc Networks (VANETs) is a special kind of mobile ad hoc networks, which has a wide application prospect in the field of intelligent transportation, and has become a hot research topic in science.In addition to the basic characteristics of the mobile ad hoc networks, the nodes in the vehicle ad hoc networks also have their own characteristics, such as road shape and road conditions, high-speed movement of nodes, and so on.The high speed mobility of nodes in the Ad Hoc vehicle network is a great challenge to the stability of the link, and the stability of the communication link is the prerequisite to ensure the effective transmission of data.It is very important to improve the performance of the whole network.In this paper, the link dynamics of VANETs is studied, and the factors that affect the link duration are investigated.Considering the limitation of road width and node transmission radius in the actual vehicle network environment, the effective propagation coverage of nodes is defined. Based on the effective transmission coverage of nodes, the analysis model of link duration and link duration distribution is established.The corresponding theoretical expressions are derived and the simulation results are verified.Based on the results of the dynamic analysis of the mobile ad hoc network link, this paper improves the existing routing protocol of the mobile ad hoc network and proposes a routing algorithm suitable for the vehicle ad hoc network.This algorithm is based on AODV(Ad hoc On-demand Distance Vector routing and designs a routing algorithm based on the average link duration parameters in the network.In the route finding stage, the path with long link duration is selected as the transmission path to reduce the frequency of frequent path breakage.In the phase of route maintenance, by setting a timer, the route finding is started before the link duration is reached, and the backup route is found, so that the data can be transmitted reliably and stably.The freeway scene is designed by NS2 simulation software, and the link duration routing algorithm and AODV algorithm are compared and evaluated in three aspects: end-to-end delay, packet delivery rate and network throughput.Simulation results show that the routing algorithm based on link duration has better performance in three aspects: end-to-end delay, packet delivery rate and network throughput.
【學(xué)位授予單位】:天津大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:U495;TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 梁志勇,徐恪,吳建平,徐明偉;分布式路由器中的路由管理模型[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年04期
2 莫禾勝;陳學(xué)卿;;路由信息協(xié)議的應(yīng)用研究[J];長(zhǎng)沙航空職業(yè)技術(shù)學(xué)院學(xué)報(bào);2013年02期
3 王占偉;王海濤;鄒光南;;面向空間容遲容斷網(wǎng)絡(luò)的路由算法研究[J];航天器工程;2013年03期
4 鄧宏文;網(wǎng)絡(luò)路由技術(shù)基礎(chǔ)[J];機(jī)械管理開(kāi)發(fā);2005年05期
5 劉紫千;陳常嘉;;基于流量矩陣估計(jì)的路由推斷算法[J];鐵道學(xué)報(bào);2005年06期
6 程宏斌;;6LoWPAN多跳網(wǎng)狀路由協(xié)議設(shè)計(jì)與仿真[J];淮陰工學(xué)院學(xué)報(bào);2010年01期
7 蔣駿午;于晨洋;張力;金艷云;馬忠元;;路由重分發(fā)中次優(yōu)路徑的解決方案[J];南通大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期
8 王思兵,李毓麟;基于路徑緩存的并發(fā)擴(kuò)散式服務(wù)質(zhì)量路由算法[J];上海交通大學(xué)學(xué)報(bào);2002年12期
9 周帆;李紅艷;;Linux路由實(shí)現(xiàn)機(jī)制分析[J];航天制造技術(shù);2005年06期
10 李偉,李勇;DSR路由協(xié)議的優(yōu)化[J];東莞理工學(xué)院學(xué)報(bào);2005年01期
相關(guān)會(huì)議論文 前10條
1 沈順七;;關(guān)于傳統(tǒng)IP網(wǎng)向MPLS/VPN遷移的幾個(gè)問(wèn)題分析[A];2003’中國(guó)通信學(xué)會(huì)無(wú)線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2003年
2 劉翔;;Ad hoc的路由協(xié)議研究[A];武漢市第二屆學(xué)術(shù)年會(huì)、通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集[C];2006年
3 肖安林;張亮;;MANET中若干路由算法性能的比較和評(píng)價(jià)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2006年
4 楊豹;龔正虎;劉亞萍;;BGP路由服務(wù)平臺(tái)(RSP)的設(shè)計(jì)[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(三)[C];2006年
5 馬維泉;李芬;巴林鳳;;一種適用于藍(lán)牙Scatternet的記憶式有界廣播路由(MBR2)算法[A];開(kāi)創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年
6 汪笑;;路由Route命令解決視頻會(huì)商專線和互聯(lián)網(wǎng)專線傳輸問(wèn)題[A];中國(guó)氣象學(xué)會(huì)2005年年會(huì)論文集[C];2005年
7 昌俊;敖發(fā)良;;一種高生存性RPR網(wǎng)絡(luò)的路由研究[A];全國(guó)第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年
8 詹鵬飛;李云;陳前斌;隆克平;;一種實(shí)時(shí)魯棒的Ad hoc網(wǎng)絡(luò)路由方案[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年
9 鄭旭明;胡光岷;;基于鏈路丟包率估計(jì)的Ad Hoc網(wǎng)絡(luò)負(fù)載均衡路由[A];2008年中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年
10 馬強(qiáng);宋玲;陳鳳;;基于蟻群優(yōu)化的Ad Hoc負(fù)載均衡路由算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集(下冊(cè))[C];2008年
相關(guān)重要報(bào)紙文章 前10條
1 鄒琦;Windows 2000 Advanced Server中軟路由的實(shí)現(xiàn)[N];計(jì)算機(jī)世界;2001年
2 ;虛擬路由保證新型IP服務(wù)[N];網(wǎng)絡(luò)世界;2001年
3 《網(wǎng)絡(luò)世界》評(píng)測(cè)實(shí)驗(yàn)室 榮鈺 潘永花;路由競(jìng)技[N];網(wǎng)絡(luò)世界;2003年
4 曾迎之;路由要有新規(guī)則[N];中國(guó)計(jì)算機(jī)報(bào);2001年
5 西安市公眾信息產(chǎn)業(yè)有限公司 彭曄;內(nèi)部路由規(guī)劃[N];中國(guó)計(jì)算機(jī)報(bào);2002年
6 評(píng)測(cè)工程師 朱曄 李韜 宋博強(qiáng) 陳琪;個(gè)個(gè)都是好樣的[N];計(jì)算機(jī)世界;2004年
7 張志剛;虛擬路由引領(lǐng)IP新服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2001年
8 宋獻(xiàn)濤;IP路由走向智能化[N];計(jì)算機(jī)世界;2002年
9 權(quán)心權(quán)意;誤設(shè)IP引發(fā)路由異常[N];電腦報(bào);2005年
10 董濤;多協(xié)議標(biāo)志交換(MPLS)原理[N];通信產(chǎn)業(yè)報(bào);2003年
相關(guān)博士學(xué)位論文 前10條
1 李清;基于弱轉(zhuǎn)發(fā)的互聯(lián)網(wǎng)路由可用性和擴(kuò)展性研究[D];清華大學(xué);2013年
2 董平;基于身份與位置分離映射的可擴(kuò)展路由體系研究[D];北京交通大學(xué);2008年
3 羅茂松;無(wú)線Mesh網(wǎng)路由與調(diào)度聯(lián)合優(yōu)化算法研究[D];華南理工大學(xué);2013年
4 蘇偉;移動(dòng)互聯(lián)網(wǎng)路由理論與關(guān)鍵技術(shù)的研究[D];北京交通大學(xué);2008年
5 李玉軍;無(wú)線網(wǎng)絡(luò)連通性及路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年
6 姬文江;無(wú)線Mesh網(wǎng)絡(luò)路由協(xié)議體系研究[D];西安電子科技大學(xué);2013年
7 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學(xué);2003年
8 沈斌;移動(dòng)Ad Hoc網(wǎng)絡(luò)與Internet互聯(lián)的關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2007年
9 譚巍;Ad Hoc網(wǎng)絡(luò)中基于突發(fā)業(yè)務(wù)的MAC協(xié)議與路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2008年
10 王]Z琦;無(wú)線Mesh網(wǎng)絡(luò)路由協(xié)議關(guān)鍵技術(shù)的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 張?jiān)?車輛自組織網(wǎng)絡(luò)鏈路動(dòng)態(tài)性分析及其在路由設(shè)計(jì)中的應(yīng)用[D];天津大學(xué);2016年
2 湯志鵬;車聯(lián)網(wǎng)環(huán)境下基于車輛分組的組間通信路由算法的研究[D];遼寧大學(xué);2015年
3 王沖;基于空間劃分與協(xié)同進(jìn)化策略的無(wú)線傳感網(wǎng)路由協(xié)議研究[D];遼寧大學(xué);2015年
4 王會(huì)娜;城市環(huán)境下車載網(wǎng)絡(luò)路由協(xié)議研究[D];西南交通大學(xué);2015年
5 阮潔;DSR協(xié)議的仿真研究與性能改進(jìn)[D];長(zhǎng)江大學(xué);2015年
6 王鷺潔;基于鏈路穩(wěn)定性的車載自組織網(wǎng)絡(luò)路由協(xié)議研究[D];蘇州大學(xué);2015年
7 潘小清;基于IEEE802.15.4的6LoWPAN路由研究與應(yīng)用[D];蘇州大學(xué);2015年
8 陳曉亮;基于GPRS和物聯(lián)網(wǎng)的溫度采集系統(tǒng)設(shè)計(jì)與研究[D];沈陽(yáng)理工大學(xué);2015年
9 韓保慶;多級(jí)Ad Hoc網(wǎng)絡(luò)與蜂窩網(wǎng)絡(luò)融合的仿真研究[D];電子科技大學(xué);2015年
10 李延祥;低壓電力線通信改進(jìn)組網(wǎng)路由算法與通信協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年
,本文編號(hào):1702286
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1702286.html