本文選題：移動Ad + hoc網(wǎng)絡��； 參考：《天津理工大學》2017年碩士論文

【摘要】：移動Ad hoc網(wǎng)絡(Mobile Ad hoc Network,MANET)是由一系列具有無線收發(fā)裝置的移動節(jié)點組成的多跳臨時性自組織網(wǎng)絡。Ad hoc按需距離矢量(Ad hoc On-Demand Distance Vector,AODV)路由協(xié)議是MANET使用最廣泛的路由協(xié)議之一。AODV路由協(xié)議的路由發(fā)現(xiàn)階段采用簡單廣播(泛洪)機制實現(xiàn)路由請求消息的傳播。當MANET節(jié)點密度較大時,AODV協(xié)議在路由發(fā)現(xiàn)階段會因為路由開銷增大而引發(fā)廣播風暴問題;AODV路由協(xié)議的路由維護階段實現(xiàn)路徑斷裂后的路由修復,其缺陷會引起數(shù)據(jù)包丟失的增加和路由開銷的增大。本文對解決上述問題進行了深入探討,主要研究內容包括:1.針對路由發(fā)現(xiàn)過程中廣播引起的廣播風暴問題,本文提出了一種地理位置輔助的概率廣播路由算法(Location-Aided Probabilistic Broadcast,LAPB)。LAPB算法基于節(jié)點的地理位置信息與鄰節(jié)點信息,動態(tài)地調整位于特殊區(qū)域內的節(jié)點的廣播概率,并以此概率值選擇最高效的節(jié)點廣播路由請求消息;目的節(jié)點根據(jù)跳數(shù)與時延從多條路由中選擇最優(yōu)路由。仿真結果表明在保證建立可靠路由的條件下,LAPB路由算法可以有效減少路由開銷和路由發(fā)現(xiàn)時延。2.針對路由維護過程中AODV協(xié)議會造成路由開銷增大和數(shù)據(jù)包丟失率高的問題,提出了一種預測輔助的路由算法(Prediction-Aided Routing,PAR)。PAR算法利用節(jié)點在路由中不同的位置分布制定了路由維護所需時間的預測方法,并根據(jù)節(jié)點具體的路由維護方式計算判決發(fā)起路由維護的能量閾值,使節(jié)點提前修復即將斷裂的路由。仿真分析表明在保證網(wǎng)絡可靠性的基礎上對比傳統(tǒng)預測算法,PAR降低了3~5%的網(wǎng)絡路由開銷。
[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.
【學位授予單位】：天津理工大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TN929.5

【相似文獻】

相關期刊論文 前10條

1 劉蓉;基于冗余控制的AODV-RC協(xié)議[J];長沙通信職業(yè)技術學院學報;2004年04期

2 蔣文芳;趙利;;無線mesh網(wǎng)AODV路由算法改進及仿真[J];桂林電子科技大學學報;2009年06期

3 杜欣軍,葛建華,王瑩;一種增強AODV路由協(xié)議安全性的方案[J];西安電子科技大學學報;2002年06期

4 張靖,景旭,孫曉波;AODV協(xié)議的簡單智能化研究[J];哈爾濱理工大學學報;2005年01期

5 鄭凱;王能;劉愛芳;;一個基于AODV的漸進式分簇路由策略[J];通信學報;2006年01期

6 孫智軍;莊雷;;一種基于計數(shù)策略的AODV協(xié)議改進方法[J];微計算機信息;2007年21期

7 莊雷;孫智軍;;一種增加時限和延遲的AODV協(xié)議改進方法[J];微電子學與計算機;2007年08期

8 賈富萍;方紅琴;;移動AODV協(xié)議的優(yōu)化設計與仿真測試[J];電子測量技術;2007年11期

9 路松峰;劉芳;胡和平;吳亞敏;;多速率環(huán)境下AODV協(xié)議的改進[J];小型微型計算機系統(tǒng);2008年12期

10 秦華;常彬;;AODV可靠路由研究[J];網(wǎng)絡安全技術與應用;2008年06期

相關會議論文 前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'中國信息技術與應用學術論壇論文集（二）[C];2008年

3 劉旬;李宇;張春華;黃海寧;;水下自組織網(wǎng)絡AODV協(xié)議研究與應用[A];2009年全國水聲學學術交流暨水聲學分會換屆改選會議論文集[C];2009年

4 于玨;吳韶波;張中兆;;基于AODV的自愈路由研究[A];第十七屆全國測控計量儀器儀表學術年會（MCMI'2007）論文集（下冊）[C];2007年

5 張國慶;慕德俊;許鐘;楊衛(wèi)莉;;AODV協(xié)議一種高效的安全性改進[A];第二十六屆中國控制會議論文集[C];2007年

6 晉英子;酈蘇丹;;移動自組網(wǎng)負載均衡的AODV協(xié)議優(yōu)化[A];第十七屆全國青年通信學術年會論文集[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年計算機應用與系統(tǒng)建模國際會議論文集[C];2012年

8 Haibo Jiang;Yaofei Ma;Dongsheng Hong;Xiaole Ma;;AODV-Clustering Routing Protocol for Large Tactical Mobile Ad Hoc Network[A];第十三屆中國體視學與圖像分析學術會議論文集[C];2013年

9 王宏瑞;徐汀榮;;一種基于能量感知的跨層AODV路由協(xié)議[A];全國第21屆計算機技術與應用學術會議（CACIS·2010）暨全國第2屆安全關鍵技術與應用學術會議論文集[C];2010年

10 蔡瑞瑞;周國祥;;WSN中AODV路由算法的改進和仿真[A];全國第20屆計算機技術與應用學術會議（CACIS·2009）暨全國第1屆安全關鍵技術與應用學術會議論文集（上冊）[C];2009年

相關博士學位論文 前4條

1 M.DIOUBA SACKO;[D];華中科技大學;2008年

2 M. DIOUBA SACKO;[D];華中科技大學;2008年

3 于斌;MANET與Internet互聯(lián)的研究與仿真[D];北京郵電大學;2009年

4 鄭凱;移動Ad hoc網(wǎng)絡QoS策略和路由方案的研究[D];華東師范大學;2006年

相關碩士學位論文 前10條

1 李超超;基于小世界理論的AODV協(xié)議QoS研究[D];鄭州大學;2015年

2 荊瑞霞;一種路由斷裂預測處理的改進AODV協(xié)議研究[D];鄭州大學;2015年

3 王潔;基于AODV協(xié)議的無線Mesh網(wǎng)絡路由擁塞控制研究[D];江西理工大學;2015年

4 丁四景;VANET中基于網(wǎng)絡連通性的改進AODV路由協(xié)議[D];山東大學;2015年

5 徐娟;基于Linux平臺的兩種高速率無線傳感器網(wǎng)絡路由協(xié)議性能的對比分析[D];山東大學;2015年

6 安樂;基于AODV無線Ad hoc網(wǎng)絡節(jié)省能量路由協(xié)議的研究[D];電子科技大學;2012年

7 康瑋辰;無線Mesh網(wǎng)絡路由協(xié)議的研究與仿真[D];北京工業(yè)大學;2015年

8 方軍;支持AODV的嵌入式WiFi終端設計與實現(xiàn)[D];大連海事大學;2015年

9 馬苗立;基于AODV的無線網(wǎng)絡設計與實現(xiàn)[D];河北科技大學;2015年

10 楊妮妮;基于NS2的AODV協(xié)議研究與改進[D];西安電子科技大學;2014年

，

本文編號：1815937