車載自組織網(wǎng)絡中基于地理位置的路由協(xié)議研究
本文選題:車載自組織網(wǎng)絡 + 路由協(xié)議。 參考:《南通大學》2016年碩士論文
【摘要】:車載自組織網(wǎng)絡是一種特殊的移動自組織網(wǎng)絡,其獨有的特點包括車速變化快、網(wǎng)絡拓撲變化快、車輛沿道路行駛等;跓o線設備的特點,通信模型被分成兩種類型:車與車之間的通信和車與路邊基礎設施之間的通信。作為智能交通系統(tǒng)的關鍵部分,車載自組織網(wǎng)絡提供大量的應用,可以分為娛樂應用和安全應用。盡管這種網(wǎng)絡場景下的路由協(xié)議已經(jīng)被廣泛的研究過,但是在地理位置路由協(xié)議中仍有很多問題需要去解決。本文針對基于地理位置的路由協(xié)議做了詳細的研究。首先,為了解決由于道路上車輛密度快速變化,而傳輸半徑卻保持不變所帶來的不穩(wěn)定的連通性和較高的誤比特率,提出一種基于車輛密度的可變傳輸范圍路由(VRR)協(xié)議,節(jié)點根據(jù)道路車輛密度調(diào)節(jié)信息最大傳輸距離,降低信息傳輸時延,確保網(wǎng)絡的高連通性。我們采用齊次的泊松點過程模型進行研究,在此基礎上推導出傳輸半徑與車輛密度之間的變化關系,通過理論分析得到平均時延的數(shù)學表達式,最后利用仿真軟件將VRR協(xié)議與固定傳輸范圍路由(FRR)協(xié)議的性能進行了詳細的比較。仿真結(jié)果表明VRR協(xié)議能夠應用到實際環(huán)境中,且在整個網(wǎng)絡連通性很高的條件下,將數(shù)據(jù)分組快速地轉(zhuǎn)發(fā)到目的節(jié)點。其次,數(shù)據(jù)分組在轉(zhuǎn)發(fā)過程中需要在其轉(zhuǎn)發(fā)范圍內(nèi)尋找一個中繼節(jié)點進行轉(zhuǎn)發(fā),為了降低轉(zhuǎn)發(fā)過程中尋找中繼節(jié)點的復雜程度,使源節(jié)點和目的節(jié)點之間鏈路的平均跳數(shù)得到降低,提出一種基于定向傳播的自適應路由協(xié)議(ARPBDT)。該路由協(xié)議有兩個關鍵參數(shù):轉(zhuǎn)發(fā)角度和平均每跳前進距離。首先為了縮小轉(zhuǎn)發(fā)范圍,設置一個始終朝著目的節(jié)點方向的轉(zhuǎn)發(fā)角度,從而減小轉(zhuǎn)發(fā)范圍內(nèi)節(jié)點數(shù)以及尋找中繼節(jié)點的計算量;其次為了減小平均跳數(shù),在轉(zhuǎn)發(fā)范圍內(nèi)根據(jù)前進距離自適應地選擇較優(yōu)或次優(yōu)的鄰居節(jié)點作為中繼節(jié)點進行轉(zhuǎn)發(fā)。仿真結(jié)果表明與OBDR相比,所提路由協(xié)議的平均跳數(shù)較少,平均每跳前進距離較大,能夠使數(shù)據(jù)分組快速地到達目的節(jié)點。最后,為了降低轉(zhuǎn)發(fā)節(jié)點在轉(zhuǎn)發(fā)范圍內(nèi)直接尋找一個最優(yōu)或次優(yōu)節(jié)點的復雜度,減少平均跳數(shù),以及使路徑的可靠性得到很大的提高,提出一種基于車輛密度的可靠性路由協(xié)議(RRPBVD),轉(zhuǎn)發(fā)節(jié)點首先根據(jù)道路車輛密度設置最優(yōu)區(qū)域塊的大小,并將轉(zhuǎn)發(fā)范圍分割成若干大小相等的區(qū)域塊,然后選擇其中一個距離轉(zhuǎn)發(fā)節(jié)點最遠的區(qū)域塊,最后在被選中的區(qū)域塊里根據(jù)可靠性原則選擇連接時間最長的鄰居節(jié)點作為中繼節(jié)點進行轉(zhuǎn)發(fā)。仿真結(jié)果表明與EG-RAODV相比,所提路由協(xié)議的平均跳數(shù)較少,平均每跳前進距離較大,能夠使數(shù)據(jù)分組快速地到達目的節(jié)點。
[Abstract]:The vehicle-mounted ad hoc network is a special mobile ad hoc network. Its unique characteristics include fast speed change, fast network topology change, and vehicle driving along the road. Based on the characteristics of wireless devices, the communication model is divided into two types: vehicle-to-vehicle communication and vehicle-to-road infrastructure communication. As a key part of intelligent transportation system, vehicle-borne ad hoc networks provide a large number of applications, which can be divided into entertainment applications and security applications. Although the routing protocols in this network scenario have been widely studied, there are still many problems to be solved in geographical routing protocols. In this paper, the geographical location based routing protocol is studied in detail. First of all, in order to solve the unstable connectivity and high bit error rate caused by the rapid change of vehicle density on the road while the transmission radius remains constant, a variable transmission range routing (VRR) protocol based on vehicle density is proposed. The node adjusts the maximum information transmission distance according to the road vehicle density, reduces the information transmission delay, and ensures the high connectivity of the network. On the basis of the homogeneous Poisson point process model, the relationship between the transmission radius and the vehicle density is derived, and the mathematical expression of the average delay is obtained by theoretical analysis. Finally, the performance of VRR protocol and fixed range routing (FRR) protocol is compared in detail with simulation software. The simulation results show that the VRR protocol can be applied to the real environment, and under the condition of high network connectivity, the data packets can be quickly forwarded to the destination node. Secondly, in order to reduce the complexity of searching for relay nodes in the process of forwarding, the data packet needs to find a relay node within its forwarding range to forward. The average number of hops between the source node and the destination node is reduced. An adaptive routing protocol (ARPBDT) based on directional propagation is proposed. The routing protocol has two key parameters: forwarding angle and average forward distance per hop. First of all, in order to narrow the forwarding range, we set a forwarding angle that is always oriented to the destination node, so as to reduce the number of nodes in the forwarding range and the amount of calculation to find the relay node; secondly, to reduce the average number of hops, According to the forward distance, the best or sub-optimal neighbor nodes are adaptively selected as relay nodes in the forwarding range. Simulation results show that compared with OBDR, the proposed routing protocol has less average hops and a larger average forward distance per hop, which enables the data packets to reach the destination node quickly. Finally, in order to reduce the complexity of searching for an optimal or sub-optimal node directly in the forwarding range, reduce the average number of hops, and improve the reliability of the path greatly. A reliability routing protocol based on vehicle density (RRPBVD) is proposed. The forwarding node first sets the optimal area block size according to the road vehicle density, and divides the forwarding range into several equal area blocks. Then select one of the region blocks farthest away from the forwarding node and select the neighbor node with the longest connection time as the relay node according to the reliability principle in the selected area block. The simulation results show that compared with EG-RAODV, the proposed routing protocol has less average hops and a larger average forward distance per hop, which enables the data packets to reach the destination node quickly.
【學位授予單位】:南通大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:TN929.5;U495
【相似文獻】
相關期刊論文 前10條
1 梁永利;;關于路由協(xié)議漏洞的分析與防范措施[J];硅谷;2011年11期
2 呂翎,熊前興;常用路由協(xié)議分析[J];交通與計算機;2001年S1期
3 董超;倪明放;田暢;;層次分析法用于戰(zhàn)術(shù)互聯(lián)網(wǎng)路由協(xié)議選擇[J];火力與指揮控制;2008年09期
4 梁林;常用路由協(xié)議的分析及比較[J];內(nèi)蒙古科技與經(jīng)濟;2004年10期
5 宋早迪;蔣秀波;張日飛;;戰(zhàn)術(shù)互聯(lián)網(wǎng)路由協(xié)議的選擇方法[J];火力與指揮控制;2010年S1期
6 劉作學;代健美;盛懿君;王子凡;;一種輕量化無線Mesh網(wǎng)絡路由協(xié)議的設計與實現(xiàn)[J];裝備學院學報;2014年02期
7 劉凱歌;;基于擴散搜索的DSR路由協(xié)議[J];武漢理工大學學報(交通科學與工程版);2007年02期
8 陳湘平;房莉;;基于“票”的多路徑QoS路由協(xié)議[J];火力與指揮控制;2009年05期
9 楊水根;張宏科;蘇偉;;基于掌形積分的路由協(xié)議仿真與性能分析[J];北京交通大學學報;2006年02期
10 劉勇;林亞平;胡玉鵬;;無線傳感器網(wǎng)絡路由協(xié)議開發(fā)及改進[J];科學技術(shù)與工程;2007年19期
相關會議論文 前10條
1 董陽澤;劉平香;;水聲網(wǎng)絡自重組中兩種路由協(xié)議比較[A];2012'中國西部聲學學術(shù)交流會論文集(Ⅰ)[C];2012年
2 向征;方旭明;;無線Mesh網(wǎng)絡中路由協(xié)議的性能比較[A];'2006系統(tǒng)仿真技術(shù)及其應用學術(shù)交流會論文集[C];2006年
3 孫墉懋;傅仲逑;;DSR路由協(xié)議優(yōu)化策略[A];2006北京地區(qū)高校研究生學術(shù)交流會——通信與信息技術(shù)會議論文集(上)[C];2006年
4 程曉峰;盧澤新;張曉哲;莫敦運;;基于路由協(xié)議支持的網(wǎng)絡感知的設計與實現(xiàn)[A];中國電子學會第十六屆信息論學術(shù)年會論文集[C];2009年
5 劉紅;徐光俠;范時平;;一種安全的無線自組織路由協(xié)議[A];2008年計算機應用技術(shù)交流會論文集[C];2008年
6 宋玉林;樊祥寧;張在琛;;無線傳感器網(wǎng)絡能量路由協(xié)議的研究[A];2006北京地區(qū)高校研究生學術(shù)交流會——通信與信息技術(shù)會議論文集(上)[C];2006年
7 應俊;吳哲夫;樂孜純;;基于OPNET的DSR路由協(xié)議的性能分析[A];浙江省電子學會2006年學術(shù)年會論文集[C];2006年
8 顏國風;王建新;;基于Hop的Anycast路由協(xié)議的設計與實現(xiàn)[A];2005通信理論與技術(shù)新進展——第十屆全國青年通信學術(shù)會議論文集[C];2005年
9 武崢;張淑芳;;無線傳感器網(wǎng)絡路由協(xié)議在交通監(jiān)控系統(tǒng)中的應用[A];中國航海學會通信導航專業(yè)委員會2005年學術(shù)年會論文集[C];2005年
10 侍蕾;趙洪利;;空間信息網(wǎng)路由協(xié)議關鍵技術(shù)分析[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學術(shù)會議論文集(下)[C];2008年
相關重要報紙文章 前10條
1 華為供稿;構(gòu)建遼寧移動骨干網(wǎng)[N];計算機世界;2001年
2 中科院計算所信息網(wǎng)絡室 龐迪;移動自組織網(wǎng)絡的關鍵技術(shù)—路由協(xié)議[N];計算機世界;2005年
3 金樺;路由協(xié)議一樣影響速度[N];中國計算機報;2003年
4 朗訊貝爾實驗室基礎科學研究院;融合網(wǎng)絡將主導一切[N];通信產(chǎn)業(yè)報;2004年
5 ;寬帶網(wǎng)絡測試平臺 ——Adtech AX/4000[N];網(wǎng)絡世界;2003年
6 ;三星secuiWALL 防火墻讓網(wǎng)絡永不停息[N];中國計算機報;2002年
7 楊文清 馬騰;如何搜集民事訴訟網(wǎng)絡證據(jù)[N];榆林日報;2011年
8 亞信公司應用咨詢部 韓少云;運用網(wǎng)絡技術(shù) 分析網(wǎng)絡業(yè)務[N];中國高新技術(shù)產(chǎn)業(yè)導報;2000年
9 張彤;網(wǎng)絡簡化后的性能[N];網(wǎng)絡世界;2009年
10 北京中創(chuàng)信測科技股份有限公司 韓冰;中創(chuàng)信測:全面監(jiān)測構(gòu)建高性能的3G網(wǎng)絡[N];通信產(chǎn)業(yè)報;2005年
相關博士學位論文 前10條
1 朱東杰;車載自組網(wǎng)路由協(xié)議及路徑?jīng)Q策模型研究[D];哈爾濱工業(yè)大學;2015年
2 張春飛;無線Mesh網(wǎng)絡負載均衡技術(shù)研究[D];吉林大學;2016年
3 黃宏宇;車輛自組織網(wǎng)絡的路由協(xié)議及節(jié)點運動模型研究[D];上海交通大學;2009年
4 郭星歌;礦井無線網(wǎng)格網(wǎng)技術(shù)的研究及應用[D];中國礦業(yè)大學;2013年
5 韓挺;基于信任理論的路由協(xié)議安全技術(shù)研究[D];北京郵電大學;2015年
6 潘大為;能量有效的WSNs路由協(xié)議與分布式調(diào)度方法研究[D];哈爾濱工業(yè)大學;2012年
7 楊凱;無線Mesh網(wǎng)絡高性能路由協(xié)議研究[D];西安電子科技大學;2011年
8 孫學梅;Ad Hoc網(wǎng)絡的移動管理及其路由協(xié)議的研究[D];天津大學;2004年
9 張?zhí)鞓?交替活躍模式的部分連接網(wǎng)絡路由研究[D];中國科學院研究生院(計算技術(shù)研究所);2006年
10 李道豐;路由協(xié)議若干安全問題研究[D];北京郵電大學;2011年
相關碩士學位論文 前10條
1 白林;基于伽瑪分布的噴灑等待路由協(xié)議[D];內(nèi)蒙古大學;2015年
2 梁玉珠;基于動態(tài)分簇的低能耗WSN路由協(xié)議的研究[D];延邊大學;2015年
3 盧志強;基于基礎設施輔助的車載自組織網(wǎng)絡路由協(xié)議研究[D];昆明理工大學;2015年
4 吉純;Ad Hoc網(wǎng)絡備份路由協(xié)議及其嵌入式實現(xiàn)[D];蘇州大學;2015年
5 王靜涵;基于Contiki操作系統(tǒng)的RPL路由協(xié)議能耗均衡的研究[D];蘭州大學;2015年
6 吳三柱;面向無線傳感器網(wǎng)絡中匯聚樹路由協(xié)議研究[D];陜西師范大學;2015年
7 張琦;移動傳感器網(wǎng)絡三維空間路由協(xié)議研究[D];江西師范大學;2015年
8 姜小榮;無線傳感器網(wǎng)絡分簇路由協(xié)議的研究與設計[D];中國礦業(yè)大學;2015年
9 鞏彩紅;基于微分—蟻群算法WSN路由協(xié)議的研究[D];河南師范大學;2015年
10 雷中岳;一種利用節(jié)點移動信息的空基自組網(wǎng)路由協(xié)議[D];電子科技大學;2014年
,本文編號:2105654
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/2105654.html