【正文】 。通過 研究分析基于位置預(yù)測的路由協(xié)議，提出自適應(yīng)的節(jié)點定位算法， 通過節(jié)點定位， 提出基于位置預(yù)測的 LAODV 路由協(xié)議，對該路由協(xié)議進(jìn)行詳細(xì)描述，并對其進(jìn)行仿真實驗。 目前 已提出的基于 節(jié)點 位置的路由協(xié)議主要有 LAR(Location Aided Routing)、 GLS(Grid Location Service)、 DREAM(Distance Routing Effect Algorithm For Mobility)、 GPSR(Greedy Perimeter Stateless Routing)等。但是要實施混合式路由也面臨著很多困難，如局部范圍的確定和維護(hù)，主動和按需路由協(xié)議的合理選擇等。 被動路由協(xié)議 又叫按需路由協(xié)議， 目前主要有 DSR[17] (Dynamic Source Routing) 、 AODV[16] (Ad hoc On demand Distance Vector) 和 TORA[18] [19] (TemporallyOrdered Routing Algorithm)等，該類協(xié)議中 每個 移動 節(jié)點不需要 隨時維護(hù) 更新 路由信息，當(dāng) 源節(jié)點 需要發(fā)送數(shù)據(jù)時才 起動 路由查找過程。目前大致可以將它們分為主動路由協(xié)議、被動路由協(xié)議，混合路由協(xié)議及全球定位系統(tǒng) GPS 輔助的路由協(xié)議。 （ 3） 通過 自適應(yīng)的節(jié)點定位算法獲得 節(jié)點位置，提出 基于位置預(yù)測的LAODV 路由協(xié)議 ，并詳細(xì)闡述其 設(shè)計 過程 和仿真 實驗 ，為 Ad hoc 網(wǎng)絡(luò)路由查找提供一種 更優(yōu)化的 協(xié)議 ，解決核心技術(shù)難點，具有現(xiàn)實意義。 要想 設(shè)計一個 整體性能高， 在所有情況 下 都 合適 的 Ad Hoc 網(wǎng)絡(luò)路 由 協(xié)議非常 困難，也可以說是基 本不 可能的。 （ 6） 不能提供可靠的 QoS 保證。網(wǎng)絡(luò) 中 節(jié)點 既要 作為 主機(jī)又要 作為 路由器 ， 節(jié)點能量 一旦 耗盡將會改變網(wǎng)絡(luò)拓?fù)?結(jié)構(gòu) ，從 而改變網(wǎng)絡(luò) 壽命及 性能 。各種路由協(xié)議都存在或多或少的問題，主要表現(xiàn)在以下幾個方面： （ 1） 動態(tài)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) Ad hoc 網(wǎng)絡(luò)中， 移動 節(jié)點 可以以 任意 速度和方向 移動 、 電 源用 盡 /關(guān)機(jī)或損毀、同時 節(jié)點 發(fā)送功率的變化、無線信道 之間 相互干擾 、地理環(huán)境 等 因素 的影響，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)隨時都會發(fā)生變化 ，若在 Ad hoc 網(wǎng)絡(luò) 中直接運行 Inter 網(wǎng)絡(luò)的 路由協(xié)議 ， 一旦拓?fù)浣Y(jié)構(gòu)變化 ， Inter 網(wǎng)絡(luò)的 路由協(xié)議 需要花費很長的時間和很大 的代價才能 完成 收斂。 一 方面 ， 移動節(jié)點作為主機(jī) 運行相關(guān)的協(xié)同應(yīng)用程序 ； 另一方面， 移動 節(jié)點作為路由器運行相關(guān)的路由協(xié)議， 實現(xiàn) 路由發(fā)現(xiàn)、路由維護(hù)等路由操作， 如果 接收到的 數(shù)據(jù) 不是給自己的 數(shù)據(jù) 分組 即 進(jìn)行 數(shù)據(jù) 轉(zhuǎn)發(fā)。 這里，我們 描述了一個簡單 的 由三個 移動 節(jié)點組成的ad hoc 網(wǎng)絡(luò) ，如 圖 11。 目前 國內(nèi) 很多專家將 Ad hoc 網(wǎng)絡(luò) 稱 為 “ 自組網(wǎng) ” ，或者 “ 多跳網(wǎng)絡(luò) ” 等等。 它 使 各 設(shè) 備之間 不需要 固定基礎(chǔ)設(shè)施 就可以 進(jìn)行 相互 通信，并且能 很好 地連接到 Inter 等網(wǎng)絡(luò) 。 移動通信網(wǎng)（如 GSM 和 CDMA 等） 在 我們周圍 廣泛存 在 ， 它 們需要有 有線網(wǎng)絡(luò)或存在 固定基站 ，對于原 來沒有有線網(wǎng)絡(luò) 的區(qū)域或者 有線網(wǎng)絡(luò) 已經(jīng)被破壞的區(qū)域，例如在 荒蕪人間的沙漠中， 浩瀚無邊的大海上，以及被 火災(zāi) 或其它災(zāi)難所毀壞的城市，戰(zhàn)場等特殊場所， 以前的 移動通信網(wǎng)絡(luò)就不能滿足 要 求。 Routing base Geography。設(shè)計了 節(jié)點定位的 自適應(yīng)定位算法 ，在 網(wǎng)絡(luò)定位系統(tǒng)中配置一些位置己知的信標(biāo)節(jié)點 ， 一旦信標(biāo)節(jié)點不夠， 低級節(jié)點 自動 吸納高級節(jié)點作為補(bǔ)充 “ 信標(biāo) ” 節(jié)點參與該節(jié)點的定位 。通過 OMNeT++仿真，比較分析了幾種常見路由協(xié)議在不同環(huán)境下的性能變化 ， 包括： 移動性 、網(wǎng)絡(luò)負(fù)載和網(wǎng)絡(luò)環(huán)境 等 。 （請在以上相應(yīng)方框內(nèi)打 “ √” ） 作者簽名 : 日期 : 年 月 日 導(dǎo)師簽名 : 日期 : 年 月 日 基于位置預(yù)測的 Ad hoc 網(wǎng)絡(luò)路由協(xié)議研究 II 摘 要 Ad Hoc 網(wǎng)絡(luò)是一個復(fù)雜的分布式系統(tǒng)，具有動態(tài)變化的拓?fù)浣Y(jié)構(gòu)。 作者簽名 : 日期 : 年 月 日 學(xué)位論文版權(quán)使用授權(quán)書 本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定 ,同意學(xué)校保留并向國家有 關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版 ,允許論文被查閱和借閱。 學(xué)校代號 10532 學(xué) 號 G05101062 分 類 號 TP393 密 級 普通 工程 碩士學(xué)位論文 基于位置預(yù)測的 Ad hoc 網(wǎng)絡(luò)路由協(xié)議研究 學(xué)位申請人姓名 培 養(yǎng) 單 位 計算機(jī)與通信學(xué)院 導(dǎo)師姓名及職稱 學(xué) 科 專 業(yè) 計算機(jī)科學(xué)與技術(shù) 研 究 方 向 無線 Ad hoc 網(wǎng)絡(luò)的路由協(xié)議 論文提交日 期 2021 年 4 月 12 日 學(xué)校代號 :10532 學(xué) 號 : G05101062 密 級 :普通 湖南大學(xué)碩士學(xué)位論文 基于位置預(yù)測的 Ad hoc 網(wǎng)絡(luò) 路由協(xié)議研究 學(xué)位申請人姓名： 導(dǎo)師姓名及職稱： 培養(yǎng)單 位 ： 計算機(jī)與通信學(xué)院 專業(yè)名 稱 ： 計算機(jī)科學(xué)與技術(shù) 論文提交日 期 ： 2021 年 4 月 12 日 論文答辯日 期 ： 2021 年 4 月 24 日 答辯委員會主席： Researches Ad Hoc work routing protocols Base on The position estimate by YANG Benquan .( ShenYang Institute of Aeronautical Engineering)1999 A thesis submitted in partial satisfaction of the Requirements for the degree of Master of Engineering in Signal and Information Processing in the Graduate School of Hunan University Supervisor Professor LUO Juan April, 2021 工程碩士學(xué)位論文 I 湖 南 大 學(xué) 學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明 :所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨立進(jìn)行研究所取得的研究成果 。 本人完全意識到本聲明的法律后果由本人承擔(dān) 。 不保密 □√ 。 本文 首先介紹了 Ad Hoc 網(wǎng)絡(luò)的基本概念，對 Ad Hoc 網(wǎng)絡(luò)的 路由協(xié)議進(jìn)行了詳細(xì)的分析研究。因此， 本文 提出了一種基于位置預(yù)測的 LAODV 路由協(xié)議 (Ad hoc On Demand Distance Vector routing Based On The position prediction ) 。 關(guān)鍵字 :Ad Hoc 網(wǎng)絡(luò) ；地理位置路由；定位； OMNeT++ 專業(yè) 排版， 專業(yè)論 文修改 降低論文 重復(fù)率 制作 答辯幻燈片 請聯(lián)系 Q 2861423674 淘寶搜索 文天下 工程碩士學(xué)位論文 III Abstract Ad Hoc work is a plicated distribute system, which has dynamic topology. There is no infrastructure in Ad Hoc work, while every node can be router and host, then form a multihop distributed to rapidly find a stable route is the key problemin Ad Hoc work. There is no excellent performance Ad Hoc routing now, especially for QoS routing, which still in the initial stage and there is no industry standard. So it need do further research in Ad Hoc routing. First some basic concept of Ad Hoc work was introduced, then analysed Ad Hoc routing protocols. We analyzed and pared the performance of several Ad Hoc routing protocols in different work environment via OMNeT++, such as mobility, work load and environment. The simulation shows along with work load ,send out rate decline, the cost of routing increase and the delay of end to end extend. Network simulation shows these routing protocols have some weakless such as big cost and long delay. So an LAODV (Ad hoc On Demand Distance Vector routing Based On the position prediction) is proposed. We designed an adaptive localization algorithm for locating node. Set some beacon node that known there location, once there is no enough beacon node in the work, the senior node will be alternated node for beacon and join the localization stage. When get there location, via the prediction of the new position to confirm the position and direction of the node, then choose the best route to transmit. It will decrease the numbers of break route and re route, and increase the data transmition rate. The simulation shows, through the prediction of position, using the directional flooding and resourse reserve to ensure the QoS, the cost of routing is decreased. Key words: Ad Hoc Network。 摘 要 ....................................................................................................................................... II Abstract ...................................................................................................................................III 插圖索引 ................................................................................................................................. VI 附表索引 ............................................................................................