【正文】 .............. 6 論文的研究背景和意義 ................................................................................. 6 論文的主要工作 ........................................................................................... 7 論文的結(jié)構(gòu)安排 ........................................................................................... 7 第 2 章 Ad Hoc 網(wǎng)絡(luò)概述 ........................................................................................... 8 Ad Hoc 網(wǎng)絡(luò)的概念 .................................................................................... 8 Ad Hoc 網(wǎng)絡(luò)的歷史及發(fā)展現(xiàn)狀 .................................................................. 8 Ad Hoc 網(wǎng)絡(luò)技術(shù)的應(yīng)用 ............................................................................. 9 Ad Hoc 網(wǎng)絡(luò)與其他無線網(wǎng)絡(luò)的比較 ......................................................... 11 第 3 章 Ad Hoc 網(wǎng)絡(luò)路由技術(shù) ................................................................................. 15 Ad Hoc 網(wǎng)絡(luò)中的路由協(xié)議設(shè)計所面臨的問題 ........................................... 15 Ad Hoc 路由協(xié)議分類 ............................................................................... 15 Ad Hoc 網(wǎng)絡(luò)中典型路由協(xié)議 .................................................................... 18 第 4 章 Ad Hoc 網(wǎng)絡(luò)廣播 ........................................................................................ 24 Ad Hoc 網(wǎng)絡(luò)中的廣播及其特點 ................................................................... 24 Ad Hoc 網(wǎng)絡(luò)中廣播風(fēng)暴 ............................................................................. 25 現(xiàn)有應(yīng)對 Ad Hoc 網(wǎng)絡(luò)廣播風(fēng)暴的機制 ...................................................... 28 各種機制的比較 ......................................................................................... 33 第 5 章 對概率廣播算法機制進行改進 ..................................................................... 35 提出問題 .................................................................................................... 35 轉(zhuǎn)播概率分析 ............................................................................................. 35 基于距離的動態(tài)概率算法 ............................................................................ 37 結(jié)論 ........................................................................................................................ 42 參 考文獻 ................................................................................................................. 43 致謝 ........................................................................................................................ 44 湖南人文科技學(xué)院畢業(yè)設(shè)計 第 1 章 緒論 論文的研究背景和意義 在 便攜式設(shè)備的生產(chǎn)技術(shù)日趨成熟 的今天 ，輕巧的手持設(shè)備 (Handhelds ) 還有 筆記本計算機 (Notebooks )以及 個人數(shù)字助理 (Personal Digital Assistants) PDA等 越來越流行， 已經(jīng)到了十分普及的境地。 this article in the study and learn a lot by the broadcasting algorithm， the main taken from a work node forwards the chance to study。 In such a mobile selfanizing works， radio is frequently used in mute discovery， address analytic and many other work services。改進以概率為基礎(chǔ)的算法，參考轉(zhuǎn)發(fā)節(jié)點間的距離，針對各種網(wǎng)絡(luò)結(jié)構(gòu)設(shè)置最佳的概率值。由此可見，一個低效的廣播算法會導(dǎo)致產(chǎn)生許多冗余的轉(zhuǎn)發(fā)包，所以廣播的效率對 Ad Hoc 的性能有著十分重要的意 義。 Ad Hoc 網(wǎng)絡(luò)是一種自組織的無線多跳網(wǎng)絡(luò)，其中各個節(jié)點可以自由移動，通過共享的無線信道進行通信，無需任何固定的信息基站。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標(biāo)明。各個節(jié)點互為中繼節(jié)點，這樣可以與一些不在自身信號覆蓋范圍的節(jié)點進行通信。 因此擁有高效率的廣播算法 是 無線路由協(xié)議研究的關(guān)鍵和前提。動態(tài)調(diào)整節(jié)點轉(zhuǎn)發(fā)概率的實現(xiàn)為減少廣播風(fēng)暴對網(wǎng)絡(luò)影響的目標(biāo)提供了一種可靠有效的方案。 And in Ad Hoc， usually two info node munications to pass one or more information points among the routing， that is such a radio may be many nodes to ensure the two nodes forward the munication。 In a work node forwards the probability of research on the implementation of the active node forwards the probability of adjustment。 隨時隨地 的 進 行自由通信的時代已 經(jīng)逐漸形成 。 基于 為了 可以 在沒有固定基礎(chǔ)設(shè)施的 地域 進行通信 的目的 ， Ad Hoc 網(wǎng)絡(luò)技術(shù) 作為一種新 的網(wǎng)絡(luò)技術(shù) 應(yīng)運而生。在軍事領(lǐng)域，它可以用來支持戰(zhàn)場的單兵通信、無人偵察、獨立戰(zhàn)斗隊或艦艇編隊以及聯(lián)合作戰(zhàn)的通信。這種算法雖然可以簡單 的技術(shù) 實現(xiàn)，但 這樣的結(jié)果 是會產(chǎn)生大量的冗余轉(zhuǎn)播， 還要 消耗大量寶貴的網(wǎng)絡(luò)資源。 論文的主要工作 論文的 主要任務(wù)是， 通過學(xué)習(xí)前人已經(jīng)提出的廣播算法。新算法考慮到在不同網(wǎng)絡(luò)結(jié)構(gòu)的情況下，廣播的最佳轉(zhuǎn)發(fā)概率是不一樣的，通過計算節(jié)點間距離動態(tài)調(diào)整轉(zhuǎn)發(fā)概率，這樣既保證了廣播的可達性有減少轉(zhuǎn)發(fā)廣播的數(shù)目。這章內(nèi)容包括 Ad Hoc 網(wǎng)絡(luò)的概念和它的發(fā)展史及現(xiàn)狀，還有 Ad Hoc 網(wǎng)絡(luò) 技術(shù)的應(yīng)用，最后是 Ad Hoc 網(wǎng)絡(luò)技術(shù)與其他幾種無線網(wǎng)絡(luò)技術(shù)的比較。這章主要介紹 Ad Hoc 網(wǎng)絡(luò)廣播風(fēng)暴分析和現(xiàn)有抑制廣播風(fēng)暴的幾種機制介紹、機制的性能比較。 Ad Hoc 網(wǎng)絡(luò)的概念 Ad Hoc 一詞 最初 來源于拉丁語，它的意思是 “ just for this ”，指特定的、特殊的、為特定問題而設(shè)計的解決方法。它是沒有有線基礎(chǔ)設(shè)施所 支持的移動 自組 網(wǎng)絡(luò)， 網(wǎng)絡(luò)中的所有 節(jié)點都是 移動 的 主機，每個移動節(jié)點互相為彼此 充當(dāng)路由器進行 數(shù)據(jù)的 分組轉(zhuǎn)發(fā)， 從 而不依賴任何固定的基礎(chǔ)設(shè)施 的 控制。項目完成之后， DAPRA 又在 1993 年啟動了高殘存性自適應(yīng)網(wǎng)絡(luò) SURAN(Survivable Adaptive Network)項目。 由于自組網(wǎng)可以廣泛的應(yīng)湖南人文科技學(xué)院畢業(yè)設(shè)計 用于戰(zhàn)場通信指揮與控制、警察與醫(yī)療部門的搶險救災(zāi)、傳感器網(wǎng)絡(luò)、課題教育等眾多領(lǐng)域，其有著非常重要的戰(zhàn)略意義。 Ad Hoc 網(wǎng)絡(luò) 技術(shù)的應(yīng)用 由于 Ad Hoc 網(wǎng)絡(luò) 靈活性、抗毀性以及其他 特殊性， 即使是在傳統(tǒng)網(wǎng)絡(luò)系統(tǒng)比較成熟的今天它也存在相當(dāng)大的應(yīng)用空間。美軍的近 年來的 數(shù)字電臺和無線互聯(lián)網(wǎng)控制器等主要通信裝備都使用了 Ad Hoc 網(wǎng)絡(luò)技術(shù)。預(yù)測國際(Forecast International)在 03 年的一份研究 上 表明，世界各 國的 國防部門計劃 將 在未來十年的時間里投入 約為 111 億美元 主要 用于 57 種地面通信系統(tǒng)的開發(fā)、采購和維護。 其他類似的情況，如 在處于邊遠或偏僻野外地區(qū)是，同樣無法依賴固定或預(yù)設(shè)的網(wǎng)絡(luò)設(shè)施進行通信。藍牙技術(shù)中的超網(wǎng) (Scatter )就是一個典型的例子。例如， Digital Sun 公司 就利用傳感器網(wǎng)絡(luò)技術(shù)發(fā)展了自動灑水系統(tǒng)。 如今 WSN 產(chǎn)業(yè)已 經(jīng)擁有 基本的 政策環(huán)境，得到各國政府的政策支持，也出現(xiàn)有大量的市場推動者。 在實際應(yīng)用中， Ad Hoc 網(wǎng)絡(luò) 不僅 可湖南人文科技學(xué)院畢業(yè)設(shè)計 單獨組網(wǎng)實現(xiàn)局部的通信外，還可 作為末端子網(wǎng)通過接入點 連進 其他的固定 網(wǎng)絡(luò)或移動通信網(wǎng)絡(luò)，與 Ad Hoc 網(wǎng)絡(luò)以外的 其他網(wǎng)絡(luò)的 主機進行通信。如諾基亞公司推出的無線路由器 就可以安裝在屋頂上，至此可形成沒有基站的網(wǎng)絡(luò)，該產(chǎn)品目前已成功獲得全球 超過 50 多 家運營商青睞，他們將借此建立 起 以用戶為基礎(chǔ)的高速無線網(wǎng)絡(luò)。 Ad Hoc 網(wǎng)絡(luò) 與其他無線網(wǎng)絡(luò)的比較 蜂窩系統(tǒng) 蜂窩系統(tǒng) 可以提供廣闊的 信號 覆蓋范圍， 并 支持無線語音雙通信， 還 可以較好 的管理用戶移動性。這種系統(tǒng)的主要缺點 就 是頻譜利用率低，信令干擾話音業(yè)務(wù) 質(zhì)量 。數(shù)字蜂窩系統(tǒng) 在一定程度上 提 高 了系統(tǒng)容量， 但 越區(qū)切換性能仍不完善 ，而且具 有較高湖南人文科技學(xué)院畢業(yè)設(shè)計 的誤碼率和較低的有效數(shù)據(jù)傳輸速率。 與 Ad Hoc 網(wǎng)絡(luò)相比 較 ，蜂窩系統(tǒng) 具有 覆蓋范圍更廣泛，通信的 Q o S 更有保障， 更 適合作為人口常住區(qū)的公共通信系統(tǒng) 的優(yōu)勢 。它 是 由無線 網(wǎng) 卡、無線接入點 AP(Access Point)、主機和有關(guān)設(shè)備 所構(gòu) 成。兩個設(shè)備之間的通信可 以 通過自由連接的方式進行 通信 。 定義了一個在 ISM 頻段上數(shù)據(jù)傳輸速率可達到 11Mbps 的物理層， 它們 在性能、價格等各方面均超過 Bluetooth 藍牙、 HomeRF 等技術(shù)，加之 ISM 頻段為世界上絕大多數(shù)國家通用，使 得到迄今為止最為廣泛的應(yīng)用。相比之下 同時無線網(wǎng)絡(luò)的， Ad Hoc 網(wǎng)絡(luò)在應(yīng)用程度上遠不及 WLAN 技術(shù)的成熟。 因為 是專用 通信 網(wǎng)絡(luò)，它們的 使用 規(guī)模一般不大，多用于 團體、 部門的指揮調(diào)度 通信 。對講機系統(tǒng)與移動自組網(wǎng)的最大 區(qū)別 在于對講機不支持通信中繼，因而受無線傳輸范圍的限制 。 衛(wèi)星系統(tǒng) 衛(wèi)星系統(tǒng)主要 有兩 類。 第二類衛(wèi)星系統(tǒng)就是中低軌道的移動衛(wèi)星系統(tǒng)。 GLOBSLSTAR 系統(tǒng) 相對 設(shè)計簡單，沒有星際電路和星上處理和交換功能，僅作為地面蜂窩系統(tǒng)的延伸，技術(shù)風(fēng)險小，手機和通信費用現(xiàn)對低。 其他媒介通信系統(tǒng) 無線通信的媒介除了電磁波外，還有紅外線、激光等。其特點是：單色性強、小立體角內(nèi)傳播 、保密性強、無干擾、信息容量大、結(jié)果簡單，既可以在室內(nèi)使用，也可以在野外使用。其特點是：不擠占寶貴的無線電頻率資源、電磁兼容性好、抗電磁干擾