移動(dòng)Ad hoc網(wǎng)絡(luò)低開(kāi)銷(xiāo)AODV路由算法改進(jìn)研究
本文選題:移動(dòng)Ad + hoc網(wǎng)絡(luò); 參考:《天津理工大學(xué)》2017年碩士論文
【摘要】:移動(dòng)Ad hoc網(wǎng)絡(luò)(Mobile Ad hoc Network,MANET)是由一系列具有無(wú)線(xiàn)收發(fā)裝置的移動(dòng)節(jié)點(diǎn)組成的多跳臨時(shí)性自組織網(wǎng)絡(luò)。Ad hoc按需距離矢量(Ad hoc On-Demand Distance Vector,AODV)路由協(xié)議是MANET使用最廣泛的路由協(xié)議之一。AODV路由協(xié)議的路由發(fā)現(xiàn)階段采用簡(jiǎn)單廣播(泛洪)機(jī)制實(shí)現(xiàn)路由請(qǐng)求消息的傳播。當(dāng)MANET節(jié)點(diǎn)密度較大時(shí),AODV協(xié)議在路由發(fā)現(xiàn)階段會(huì)因?yàn)槁酚砷_(kāi)銷(xiāo)增大而引發(fā)廣播風(fēng)暴問(wèn)題;AODV路由協(xié)議的路由維護(hù)階段實(shí)現(xiàn)路徑斷裂后的路由修復(fù),其缺陷會(huì)引起數(shù)據(jù)包丟失的增加和路由開(kāi)銷(xiāo)的增大。本文對(duì)解決上述問(wèn)題進(jìn)行了深入探討,主要研究?jī)?nèi)容包括:1.針對(duì)路由發(fā)現(xiàn)過(guò)程中廣播引起的廣播風(fēng)暴問(wèn)題,本文提出了一種地理位置輔助的概率廣播路由算法(Location-Aided Probabilistic Broadcast,LAPB)。LAPB算法基于節(jié)點(diǎn)的地理位置信息與鄰節(jié)點(diǎn)信息,動(dòng)態(tài)地調(diào)整位于特殊區(qū)域內(nèi)的節(jié)點(diǎn)的廣播概率,并以此概率值選擇最高效的節(jié)點(diǎn)廣播路由請(qǐng)求消息;目的節(jié)點(diǎn)根據(jù)跳數(shù)與時(shí)延從多條路由中選擇最優(yōu)路由。仿真結(jié)果表明在保證建立可靠路由的條件下,LAPB路由算法可以有效減少路由開(kāi)銷(xiāo)和路由發(fā)現(xiàn)時(shí)延。2.針對(duì)路由維護(hù)過(guò)程中AODV協(xié)議會(huì)造成路由開(kāi)銷(xiāo)增大和數(shù)據(jù)包丟失率高的問(wèn)題,提出了一種預(yù)測(cè)輔助的路由算法(Prediction-Aided Routing,PAR)。PAR算法利用節(jié)點(diǎn)在路由中不同的位置分布制定了路由維護(hù)所需時(shí)間的預(yù)測(cè)方法,并根據(jù)節(jié)點(diǎn)具體的路由維護(hù)方式計(jì)算判決發(fā)起路由維護(hù)的能量閾值,使節(jié)點(diǎn)提前修復(fù)即將斷裂的路由。仿真分析表明在保證網(wǎng)絡(luò)可靠性的基礎(chǔ)上對(duì)比傳統(tǒng)預(yù)測(cè)算法,PAR降低了3~5%的網(wǎng)絡(luò)路由開(kāi)銷(xiāo)。
[Abstract]:Mobile Ad hoc Network Manet is a multi-hop ad hoc network, composed of a series of mobile nodes with wireless transceiver devices. Ad hoc on-demand distance vector Ad hoc On-Demand Distance vector AODV) routing protocol is the most widely used routing protocol for MANET. In the routing discovery phase of AODV routing protocol, simple broadcast (flooding) mechanism is used to propagate the routing request message. When the density of MANET nodes is high, the routing maintenance phase of the MANET routing protocol may cause broadcast storm due to the increase of routing overhead. The defect will cause the increase of packet loss and the increase of routing overhead. This article has carried on the thorough discussion to solve the above question, the main research content includes: 1. In order to solve the broadcast storm problem caused by broadcast in the course of routing discovery, this paper proposes a geographical location aided probabilistic broadcast routing algorithm named "Location-Aided Probabilistic broadcast LAPBU. LAPB" algorithm based on node location information and neighbor node information. The broadcast probability of nodes located in a special region is dynamically adjusted and the most efficient routing request message is selected according to the value of the probability. The destination node selects the optimal route from multiple routes according to the number of hops and the delay. Simulation results show that LAPB routing algorithm can effectively reduce routing overhead and routing discovery delay. In order to solve the problem of high routing overhead and high packet loss rate caused by AODV protocol during routing maintenance, In this paper, a prediction-aided routing algorithm (Prediction-Aided routing PAR.PAR) is proposed to predict the time required for routing maintenance by using different locations of nodes in the route. The energy threshold of initiating route maintenance is calculated according to the specific route maintenance mode of the node, so that the node can repair the route that is about to break ahead of time. The simulation results show that the network routing overhead is reduced by 3% or 5% compared with the traditional prediction algorithm (PPAR) on the basis of network reliability.
【學(xué)位授予單位】:天津理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類(lèi)號(hào)】:TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉蓉;基于冗余控制的AODV-RC協(xié)議[J];長(zhǎng)沙通信職業(yè)技術(shù)學(xué)院學(xué)報(bào);2004年04期
2 蔣文芳;趙利;;無(wú)線(xiàn)mesh網(wǎng)AODV路由算法改進(jìn)及仿真[J];桂林電子科技大學(xué)學(xué)報(bào);2009年06期
3 杜欣軍,葛建華,王瑩;一種增強(qiáng)AODV路由協(xié)議安全性的方案[J];西安電子科技大學(xué)學(xué)報(bào);2002年06期
4 張靖,景旭,孫曉波;AODV協(xié)議的簡(jiǎn)單智能化研究[J];哈爾濱理工大學(xué)學(xué)報(bào);2005年01期
5 鄭凱;王能;劉愛(ài)芳;;一個(gè)基于AODV的漸進(jìn)式分簇路由策略[J];通信學(xué)報(bào);2006年01期
6 孫智軍;莊雷;;一種基于計(jì)數(shù)策略的AODV協(xié)議改進(jìn)方法[J];微計(jì)算機(jī)信息;2007年21期
7 莊雷;孫智軍;;一種增加時(shí)限和延遲的AODV協(xié)議改進(jìn)方法[J];微電子學(xué)與計(jì)算機(jī);2007年08期
8 賈富萍;方紅琴;;移動(dòng)AODV協(xié)議的優(yōu)化設(shè)計(jì)與仿真測(cè)試[J];電子測(cè)量技術(shù);2007年11期
9 路松峰;劉芳;胡和平;吳亞敏;;多速率環(huán)境下AODV協(xié)議的改進(jìn)[J];小型微型計(jì)算機(jī)系統(tǒng);2008年12期
10 秦華;常彬;;AODV可靠路由研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2008年06期
相關(guān)會(huì)議論文 前10條
1 Ngoc Minh Le;Hoang Hong Nam;Trinh Minh Duc;;Implementing an AODV-Like Routing Protocol at Layer 2 for Ad.Hoc 802.11-Based Wireless Networks[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 王新生;劉清;賈冬艷;;基于AODV的節(jié)能路由協(xié)議[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集(二)[C];2008年
3 劉旬;李宇;張春華;黃海寧;;水下自組織網(wǎng)絡(luò)AODV協(xié)議研究與應(yīng)用[A];2009年全國(guó)水聲學(xué)學(xué)術(shù)交流暨水聲學(xué)分會(huì)換屆改選會(huì)議論文集[C];2009年
4 于玨;吳韶波;張中兆;;基于AODV的自愈路由研究[A];第十七屆全國(guó)測(cè)控計(jì)量?jī)x器儀表學(xué)術(shù)年會(huì)(MCMI'2007)論文集(下冊(cè))[C];2007年
5 張國(guó)慶;慕德俊;許鐘;楊衛(wèi)莉;;AODV協(xié)議一種高效的安全性改進(jìn)[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
6 晉英子;酈蘇丹;;移動(dòng)自組網(wǎng)負(fù)載均衡的AODV協(xié)議優(yōu)化[A];第十七屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集[C];2012年
7 Tian Jie;Wang Yu;Lv Jianxing;;Researching on AODV and PS-AODV Routing Protocols of Ad Hoc Network for Streaming Media[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國(guó)際會(huì)議論文集[C];2012年
8 Haibo Jiang;Yaofei Ma;Dongsheng Hong;Xiaole Ma;;AODV-Clustering Routing Protocol for Large Tactical Mobile Ad Hoc Network[A];第十三屆中國(guó)體視學(xué)與圖像分析學(xué)術(shù)會(huì)議論文集[C];2013年
9 王宏瑞;徐汀榮;;一種基于能量感知的跨層AODV路由協(xié)議[A];全國(guó)第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議(CACIS·2010)暨全國(guó)第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年
10 蔡瑞瑞;周?chē)?guó)祥;;WSN中AODV路由算法的改進(jìn)和仿真[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議(CACIS·2009)暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年
相關(guān)博士學(xué)位論文 前4條
1 M.DIOUBA SACKO;[D];華中科技大學(xué);2008年
2 M. DIOUBA SACKO;[D];華中科技大學(xué);2008年
3 于斌;MANET與Internet互聯(lián)的研究與仿真[D];北京郵電大學(xué);2009年
4 鄭凱;移動(dòng)Ad hoc網(wǎng)絡(luò)QoS策略和路由方案的研究[D];華東師范大學(xué);2006年
相關(guān)碩士學(xué)位論文 前10條
1 李超超;基于小世界理論的AODV協(xié)議QoS研究[D];鄭州大學(xué);2015年
2 荊瑞霞;一種路由斷裂預(yù)測(cè)處理的改進(jìn)AODV協(xié)議研究[D];鄭州大學(xué);2015年
3 王潔;基于AODV協(xié)議的無(wú)線(xiàn)Mesh網(wǎng)絡(luò)路由擁塞控制研究[D];江西理工大學(xué);2015年
4 丁四景;VANET中基于網(wǎng)絡(luò)連通性的改進(jìn)AODV路由協(xié)議[D];山東大學(xué);2015年
5 徐娟;基于Linux平臺(tái)的兩種高速率無(wú)線(xiàn)傳感器網(wǎng)絡(luò)路由協(xié)議性能的對(duì)比分析[D];山東大學(xué);2015年
6 安樂(lè);基于AODV無(wú)線(xiàn)Ad hoc網(wǎng)絡(luò)節(jié)省能量路由協(xié)議的研究[D];電子科技大學(xué);2012年
7 康瑋辰;無(wú)線(xiàn)Mesh網(wǎng)絡(luò)路由協(xié)議的研究與仿真[D];北京工業(yè)大學(xué);2015年
8 方軍;支持AODV的嵌入式WiFi終端設(shè)計(jì)與實(shí)現(xiàn)[D];大連海事大學(xué);2015年
9 馬苗立;基于AODV的無(wú)線(xiàn)網(wǎng)絡(luò)設(shè)計(jì)與實(shí)現(xiàn)[D];河北科技大學(xué);2015年
10 楊妮妮;基于NS2的AODV協(xié)議研究與改進(jìn)[D];西安電子科技大學(xué);2014年
,本文編號(hào):1815937
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1815937.html