【正文】 頻繁的網(wǎng) 絡(luò)中因泛洪而引起的控制開(kāi)銷(xiāo)也非常大，有時(shí)占整個(gè)網(wǎng)絡(luò)控制開(kāi)銷(xiāo)的 90%[19]，湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 這極大的限制了協(xié)議的可擴(kuò)展性。但在大負(fù)載情況下，更多的源節(jié)點(diǎn)需要尋找目的節(jié)點(diǎn)。如果網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)量教大時(shí)，節(jié)點(diǎn)需要大量的內(nèi)存用于 存儲(chǔ)路由信息。 湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 圖 ZRP 路由協(xié)議路由發(fā)現(xiàn)示意圖 ZRP 路由協(xié)議綜合了表驅(qū)動(dòng)和按需驅(qū)動(dòng)路由協(xié)議的優(yōu)點(diǎn)，在區(qū)域 內(nèi)采用主動(dòng)路由策略，以維護(hù)本地小范圍內(nèi)的路由狀態(tài)，而在區(qū)域間通信的時(shí)候，則采用按需路由，降低了網(wǎng)絡(luò)的開(kāi)銷(xiāo)。這種主動(dòng)和被動(dòng)混合式的路由能使在網(wǎng)絡(luò)一端新鏈路的產(chǎn) 生對(duì)本地市重大事件，而對(duì)另一端影響很小。當(dāng)節(jié)點(diǎn)第一次收到RREQ 且路由表中沒(méi)有到目的節(jié)點(diǎn)路由時(shí)，就會(huì)對(duì) RREQ 進(jìn)行轉(zhuǎn)發(fā)。 數(shù)據(jù)沿建立的路由傳輸過(guò)程中，如果發(fā)送路由斷路，則斷路處上游節(jié)點(diǎn)將廣播路由出錯(cuò)消息 RERR(Route Error)給鄰居節(jié)點(diǎn)。否則將收到的 RREQ 廣播給鄰居節(jié)點(diǎn)，直到該 RREQ 到達(dá)目的節(jié)點(diǎn)，有目的節(jié)點(diǎn)生成 RREP，并沿已建立的反向路由傳給源節(jié)點(diǎn)。其最顯著的特征是 為路由表項(xiàng)都使用的目的序列號(hào)，因而能避免環(huán)路發(fā)生。 路徑維持是在描述路由記錄如何在路由器內(nèi)運(yùn)作，包括路徑在發(fā)生錯(cuò)誤時(shí)的機(jī)制運(yùn)作。這樣，利用 MPR 機(jī)制在減少參與路由計(jì)算節(jié)湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 點(diǎn)數(shù)量、 減少發(fā)送和轉(zhuǎn)發(fā) TC 分組的數(shù)量、減少單個(gè) TC 分組長(zhǎng)度三個(gè)方面大幅度的消減了協(xié)議開(kāi)銷(xiāo)。通過(guò)向鄰居廣播 Hello 消息和對(duì)收到的 Hello 消息的處理，完成鏈路和鄰居偵測(cè)。如果兩個(gè)更新分組有相同的序列號(hào)，則選擇跳數(shù)最小的，以路由最優(yōu) (最短 )。它僅適用于雙向鏈路，是 Ad Hoc 路由協(xié)議發(fā)展比較早的一種。盲目的洪泛會(huì)導(dǎo)致嚴(yán)重的廣播信息冗余，信道爭(zhēng)搶和廣播信號(hào)碰撞，從而就會(huì)產(chǎn)生后面將要提到的廣播風(fēng)暴問(wèn)題。但是，實(shí)施混合式路由也面臨著很多困難，如簇的選擇和維護(hù)、主動(dòng)式和被動(dòng)式路由協(xié)議的合理選擇以及網(wǎng)絡(luò)工作的大流量等問(wèn)題。常見(jiàn)的被動(dòng)式路由協(xié)議有 AODV, DSR, TORA。 被動(dòng)路由協(xié)議 被動(dòng)式路由協(xié)議又稱(chēng)按需路由協(xié)議，是一種當(dāng)有數(shù)據(jù)需要發(fā)送時(shí)才查找路由的路由選擇方式。源節(jié)點(diǎn)一旦要發(fā)送報(bào)文，可以立即獲得到達(dá)目的節(jié)點(diǎn)的路由，這類(lèi)的路由協(xié)議通常是通過(guò)修改現(xiàn)有的有線(xiàn)路由協(xié)議來(lái)適應(yīng)Ad hoc 無(wú)線(xiàn)網(wǎng)絡(luò)要求，如通過(guò)修改路由信息協(xié)議 (RIP )得到目的節(jié)點(diǎn)序列距離矢量協(xié)議 (DSDV)。 IETF 的 MANET 工作小組目前正專(zhuān)注于 Ad Hoc 網(wǎng)絡(luò)路由協(xié)議的研究提出了許多協(xié)議草案，如 TBRPF、 OLSR、 DSR 等。由于無(wú)線(xiàn)收 /發(fā)設(shè)備不同或周?chē)h(huán)境對(duì)無(wú)線(xiàn)信道的影響，可能會(huì)造成單向的無(wú)線(xiàn)傳輸信道。 當(dāng)拓?fù)浣Y(jié)構(gòu)發(fā)生變化后，常規(guī)路由協(xié)議需要很長(zhǎng)時(shí)間和較大的代價(jià)才能到達(dá)收斂狀態(tài)。網(wǎng)絡(luò)中不再 有 缺省的路由，網(wǎng)絡(luò)中的每個(gè) 移動(dòng)主機(jī) 都要求具有獨(dú)立查尋路由并轉(zhuǎn)發(fā) 數(shù)據(jù) 分組的能力。湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 第 3 章 Ad Hoc 網(wǎng)絡(luò) 路由 技術(shù) 雖然 Ad Hoc 網(wǎng)絡(luò) 路由算法不是本文的研究重點(diǎn)，但是作為 Ad Hoc 網(wǎng)絡(luò) 的一個(gè)重要內(nèi)容，這里不得不提。但在野外使用時(shí)它易受氣候影響，紅外射束易被塵埃、雨水等物質(zhì)吸收。發(fā)射系統(tǒng)在對(duì)一個(gè)紅外輻射源進(jìn)行調(diào)制后發(fā)射紅外信號(hào)，而接收系統(tǒng)用光學(xué)裝置和紅外探測(cè)器進(jìn)行接收。 衛(wèi)星通信的優(yōu)點(diǎn)有：通信范圍大，只要衛(wèi)星發(fā)射的波束覆蓋的范圍均可進(jìn)行通信，不易受陸地災(zāi)害影響，建設(shè)速度快，易于實(shí)現(xiàn)廣播和多地址通信，電話(huà)和話(huà)務(wù)量可 靈活調(diào)整，同一信道可用于不同方向和不同區(qū)域。 IRDIUM 系統(tǒng)有星際電路，具 有 星上處理和交換功能，覆蓋全球范圍， 不僅可以提供電話(huà)業(yè)務(wù) ，還 可以提供傳真、全球定位、無(wú)線(xiàn)定位 以及全球?qū)ず魳I(yè)務(wù)。 因?yàn)?同步軌道高，傳輸路徑長(zhǎng) ， 信號(hào)時(shí)延和衰減都非常大，所以同步軌道衛(wèi)星系 統(tǒng)多用于船舶、飛機(jī)、車(chē)輛等 大型的 移動(dòng)體。另一方面，擴(kuò)大無(wú)線(xiàn)覆蓋 范圍也 會(huì)使得頻率的空分復(fù)用率降低，使得本系統(tǒng)的容量和 可用通信帶寬 下降 。在 有限的 無(wú)線(xiàn)傳輸距離內(nèi)， 通過(guò)使用相同電波 頻率， 來(lái)實(shí)現(xiàn) 互通話(huà)。目前 最 新一代 的 數(shù)字集群系統(tǒng)的代表 是 愛(ài)立信公司的 DACS 系統(tǒng)，摩托羅拉公司的 MIRS 系統(tǒng)。 1999 年工業(yè)界成立了 WiFi 聯(lián)盟，致力解決符合 標(biāo)準(zhǔn)的產(chǎn) 品生產(chǎn)和設(shè)備兼容性問(wèn)題。 1999 年 WLAN 添加 上了兩個(gè)補(bǔ)充的 版 本 和 。無(wú)線(xiàn)局域網(wǎng)第一個(gè)版本發(fā)表于 1997 年，其中定義了 MAC(Media Access Control)層和物理層。 并 適合山地、海洋、極地、戰(zhàn)地等 地域 環(huán)境的通信 。與前兩代相比，第三代蜂窩系統(tǒng)的主要特征是可 以 提供 更 豐富多彩的移動(dòng)多媒體業(yè)務(wù)，其傳輸速率在高速移動(dòng)環(huán)境 下 支持 144Kbps 的傳 輸速率，在步行 慢速移動(dòng)環(huán)境 下 支持 384Kbps 的信息傳輸 ，靜止?fàn)顟B(tài)下 更是高達(dá) 2Mbps 的速率 ，其設(shè)計(jì)目標(biāo) 就 是 為了 提供比第二代系統(tǒng) 擁有 更大的系統(tǒng)容量、更好的通信質(zhì)量、在全球范圍內(nèi)更好的實(shí)現(xiàn)無(wú)縫漫游、為用戶(hù)提供包括話(huà)音、數(shù)據(jù)及多媒體等在內(nèi)的多種業(yè)務(wù)，同時(shí) 要 與已有第二代系統(tǒng)的良好兼容性 的新型移動(dòng)通信系統(tǒng) 。第二代是以TDMA(Time Division Multiple Access)和 CDMA(Code Division Multiple Access)技術(shù)為標(biāo)志的數(shù)字蜂窩系統(tǒng)， 即 2G 網(wǎng)絡(luò)。第一代是以 FDMA[1](Frequency Division Multiple Access)技術(shù)為標(biāo)志的模擬蜂窩系統(tǒng)以及模擬無(wú)繩電話(huà)系統(tǒng)， 我們稱(chēng)之為 1G。美國(guó)的 Sky Pilot 公司 表示 將智能天線(xiàn)技術(shù)應(yīng)用于 WM 網(wǎng)絡(luò)，可 使頻譜再 度利用 。 無(wú)線(xiàn)網(wǎng)格網(wǎng) 無(wú)線(xiàn) 網(wǎng) 網(wǎng)格 (WM ,Wireless Mesh)是 Ad Hoc 技術(shù)的簡(jiǎn)化版本， Ad Hoc 網(wǎng)絡(luò)仍然處于研究階段，而 WM 網(wǎng)絡(luò)已經(jīng) 取 得 了 初步應(yīng)用?？?而言 之， WSN 技術(shù)正在逐步成熟隨著 其 研究的不斷深入，相信其應(yīng)用范圍會(huì)越來(lái)越廣。美國(guó)航空航天局還 曾 構(gòu)想通過(guò)傳感器網(wǎng)絡(luò)檢測(cè)來(lái) 監(jiān)視外星球表面 狀 況，為人類(lèi) 得 登陸做 好 準(zhǔn)備，這些傳感器 網(wǎng)絡(luò)節(jié)點(diǎn)通過(guò)火箭或者探路者進(jìn)行散播。 03 年 2 月的美國(guó) 的 《技術(shù)評(píng)論》雜志《 Technology Review》評(píng)出對(duì)人類(lèi)未來(lái)生活 影響 深遠(yuǎn) 的十大新興技術(shù)，傳感器網(wǎng)絡(luò)名列 第一。 個(gè)人通信 應(yīng)用 家庭或 個(gè)人局域網(wǎng) (PAN, Personal Area Network)是 Ad Hoc 網(wǎng)絡(luò)技術(shù)的又 一應(yīng)用領(lǐng)域。 緊急和臨時(shí)場(chǎng)合應(yīng)用 緊急和臨時(shí)場(chǎng)合的應(yīng)用主要是指在遭受了地震、水災(zāi)、強(qiáng)熱帶風(fēng)暴等其他災(zāi)害的打擊后， 原有的 固定的通信系統(tǒng) 基礎(chǔ) 設(shè)施可能被摧毀或 不能 正常湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 工作。另外，分級(jí)的移動(dòng) Ad Hoc 網(wǎng)絡(luò) 在未來(lái) 還將應(yīng)用在耗資 40 億美元的“聯(lián)合戰(zhàn)術(shù)通信系統(tǒng)(JTRS)”中，該系統(tǒng)將未來(lái)戰(zhàn) 士 、載人戰(zhàn)車(chē)和機(jī)器人打造成一個(gè)密不可分的整體系統(tǒng) ， 把戰(zhàn)場(chǎng)上的信息迅速傳 給每一個(gè) 作戰(zhàn) 單元。 它的 應(yīng)用主要體現(xiàn)在以下幾個(gè)方面： 軍事應(yīng)用 因 Ad Hoc 網(wǎng)絡(luò) 特有的無(wú)需架設(shè)網(wǎng)絡(luò)設(shè)施 和 可快速展開(kāi) 以及 抗毀性強(qiáng)等特點(diǎn)，它 已成為軍事運(yùn)用 數(shù)字人戰(zhàn)場(chǎng)通信的首選技術(shù)。近年來(lái)，隨著人們對(duì)個(gè)人通信需求的增長(zhǎng)， Ad Hoc 網(wǎng)絡(luò)的研究也是逐漸升溫。 在 1994 年 的時(shí)候 ， DARPA 啟動(dòng)了全球移動(dòng)信息系統(tǒng) (GLOMO, Global Mobile Information Systems)項(xiàng)目。對(duì)分組無(wú)線(xiàn)網(wǎng)的研究源于軍事通信的需要，并已經(jīng)持續(xù)了近 20 年。 美國(guó)計(jì)算機(jī)協(xié)會(huì) (ACM)對(duì) Ad Hoc 網(wǎng)絡(luò)做 了如 下定義： ” A mobile Ad Hoc work can be defined as a collection of nodes equipped with wireless receivers/transmitters which are free to move about arbitrarily ”。對(duì)基于概率型算法的改進(jìn)。這章主要介紹 Ad Hoc 網(wǎng)絡(luò)路由協(xié)議， Ad Hoc 網(wǎng)絡(luò)廣播分暴的產(chǎn)生以及現(xiàn)有應(yīng)對(duì)廣播風(fēng)暴的機(jī)制，還有各種機(jī)制的比較分析。如上所述，簡(jiǎn)要介紹了 Ad Hoc 網(wǎng)絡(luò)的研究背景和意義，以及論文的主要工作和安排。以考慮平衡網(wǎng)絡(luò)中節(jié)點(diǎn)能量消耗、延長(zhǎng)網(wǎng)絡(luò)壽命，減少?gòu)V播延遲和確保廣播的可達(dá)性 等方面為目的對(duì)這些算法進(jìn)行分析 。在 大型規(guī)模的網(wǎng)絡(luò) 結(jié)構(gòu) 中使用一次洪泛，大量的廣播冗余會(huì)導(dǎo)致 嚴(yán)重的 信息沖突和信道爭(zhēng)用，湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 致使廣播風(fēng)暴問(wèn)題產(chǎn)生。 廣播算法的設(shè)計(jì)是 Ad Hoc 網(wǎng)絡(luò)設(shè)計(jì)中的一個(gè)關(guān)鍵 環(huán)節(jié) 。 在 Ad Hoc 網(wǎng)絡(luò) 中，每個(gè)節(jié)點(diǎn) 不僅有 發(fā)送接受信息的能力，還都有為數(shù)據(jù)分組選路由的路由能力，兩個(gè)節(jié)點(diǎn)之間的 數(shù)據(jù) 分組是在中間節(jié)點(diǎn)的參與 下，以跳的方式一跳 接 一 跳 的接力 方式 傳 送 的 。 如今 移動(dòng)通信大多需要 的 手機(jī) (Mobile Phone) 也 不再僅僅是一個(gè)語(yǔ)音通信的設(shè)備 ，手機(jī)上網(wǎng)功能也成為它的一個(gè)基本配置。 The active node forwards the probability of the realization of the work broadcast to reduce the impact of the target provides a reliable and effective solution。 Therefore have a high efficiency of the algorithm is a routing protocols of the premises。 Ad Hoc work is a selfanizing wireless multiple hops work which can move freely of each node， through sharing wireless channels for munication without any fixed information base station. Each node， such as relay node with some not own signal coverage to municate the node。在網(wǎng)絡(luò)中節(jié)點(diǎn)轉(zhuǎn)發(fā)概率的研究中主要實(shí)現(xiàn)根據(jù) 節(jié)點(diǎn)間的 距離動(dòng)態(tài)調(diào)整轉(zhuǎn)發(fā)概率。還有在Ad Hoc 中，通常兩個(gè)信息節(jié)點(diǎn)通信要經(jīng)過(guò)中間的一個(gè)或多個(gè)信息點(diǎn)的路由，也就是說(shuō)這樣一個(gè)廣播可能會(huì)被許多節(jié)點(diǎn)轉(zhuǎn)發(fā)以保證這兩個(gè)節(jié)點(diǎn)的通信。 作者簽名： 二 O 年 月 日 湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 摘 要 Ad Hoc 網(wǎng)絡(luò)是當(dāng)前無(wú)線(xiàn)通信領(lǐng)域一種新興網(wǎng)絡(luò)技術(shù)，它從開(kāi)始的軍事應(yīng)用正迅速滲透到相關(guān)的民用通信領(lǐng)域。湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 學(xué)科分類(lèi)號(hào)： ___________ 湖南人文科技學(xué)院 本科生畢業(yè)論文 論文題目： Ad Hoc 網(wǎng)絡(luò) 廣播算法 研究 (英文 )： The Research on The Broadcasting Algorithm of Ad Hoc Network 學(xué)生姓名： 學(xué)號(hào) 系 部： 計(jì)算機(jī)科學(xué)技術(shù) 系 專(zhuān)業(yè)年級(jí)： 計(jì)算機(jī)科學(xué)與技術(shù) 2020 級(jí) 指導(dǎo)教師： 論文提交時(shí)間 ： 2020513 湖南人文科技學(xué)院教務(wù)處制 湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 湖南人文科技學(xué)院原 創(chuàng)性聲明 本人鄭重聲明：所呈交的論文是本人在導(dǎo) 師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。在這樣的移動(dòng)自組網(wǎng)絡(luò)中，廣播被頻繁的用于路由發(fā)現(xiàn)、地址解析和許多其他網(wǎng)絡(luò)服務(wù)中。本文在研究學(xué)習(xí)了許多前人提出的廣播算法后， 主要采取了從 網(wǎng)絡(luò)中節(jié)點(diǎn)轉(zhuǎn)發(fā)概率 著手 研究。 關(guān)鍵詞 ： Ad Hoc 網(wǎng)絡(luò) ； 概率算法廣播 ； 網(wǎng)絡(luò)模擬 湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) Abstract Ad Hoc work is the current wireless munication domains an emerging work technology， and it started with military applications are rapidly permeate relevant civil munications。 Thus， an inefficient broadcasting algorithm can lead to many redundant forwarding bag， so the efficiency of Ad Hoc broadcast the performance is very important meaning。 Improvements to the probability of an algorithm