【正文】 使用一次洪泛，大量的廣播冗余會(huì)導(dǎo)致 嚴(yán)重的 信息沖突和信道爭(zhēng)用，湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 致使廣播風(fēng)暴問題產(chǎn)生。這種算法雖然可以簡(jiǎn)單 的技術(shù) 實(shí)現(xiàn)，但 這樣的結(jié)果 是會(huì)產(chǎn)生大量的冗余轉(zhuǎn)播， 還要 消耗大量寶貴的網(wǎng)絡(luò)資源。 廣播算法的設(shè)計(jì)是 Ad Hoc 網(wǎng)絡(luò)設(shè)計(jì)中的一個(gè)關(guān)鍵 環(huán)節(jié) 。在軍事領(lǐng)域，它可以用來(lái)支持戰(zhàn)場(chǎng)的單兵通信、無(wú)人偵察、獨(dú)立戰(zhàn)斗隊(duì)或艦艇編隊(duì)以及聯(lián)合作戰(zhàn)的通信。 在 Ad Hoc 網(wǎng)絡(luò) 中，每個(gè)節(jié)點(diǎn) 不僅有 發(fā)送接受信息的能力，還都有為數(shù)據(jù)分組選路由的路由能力，兩個(gè)節(jié)點(diǎn)之間的 數(shù)據(jù) 分組是在中間節(jié)點(diǎn)的參與 下，以跳的方式一跳 接 一 跳 的接力 方式 傳 送 的 。 基于 為了 可以 在沒有固定基礎(chǔ)設(shè)施的 地域 進(jìn)行通信 的目的 ， Ad Hoc 網(wǎng)絡(luò)技術(shù) 作為一種新 的網(wǎng)絡(luò)技術(shù) 應(yīng)運(yùn)而生。 如今 移動(dòng)通信大多需要 的 手機(jī) (Mobile Phone) 也 不再僅僅是一個(gè)語(yǔ)音通信的設(shè)備 ，手機(jī)上網(wǎng)功能也成為它的一個(gè)基本配置。 隨時(shí)隨地 的 進(jìn) 行自由通信的時(shí)代已 經(jīng)逐漸形成 。 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。 In a work node forwards the probability of research on the implementation of the active node forwards the probability of adjustment。 Therefore have a high efficiency of the algorithm is a routing protocols of the premises。 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。 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。動(dòng)態(tài)調(diào)整節(jié)點(diǎn)轉(zhuǎn)發(fā)概率的實(shí)現(xiàn)為減少?gòu)V播風(fēng)暴對(duì)網(wǎng)絡(luò)影響的目標(biāo)提供了一種可靠有效的方案。在網(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ā)概率。 因此擁有高效率的廣播算法 是 無(wú)線路由協(xié)議研究的關(guān)鍵和前提。還有在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)的通信。各個(gè)節(jié)點(diǎn)互為中繼節(jié)點(diǎn)，這樣可以與一些不在自身信號(hào)覆蓋范圍的節(jié)點(diǎn)進(jìn)行通信。 作者簽名： 二 O 年 月 日 湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 摘 要 Ad Hoc 網(wǎng)絡(luò)是當(dāng)前無(wú)線通信領(lǐng)域一種新興網(wǎng)絡(luò)技術(shù)，它從開始的軍事應(yīng)用正迅速滲透到相關(guān)的民用通信領(lǐng)域。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 學(xué)科分類號(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ù) 系 專業(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)行研究所取得的研究成果。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫的成果作品。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。 Ad Hoc 網(wǎng)絡(luò)是一種自組織的無(wú)線多跳網(wǎng)絡(luò)，其中各個(gè)節(jié)點(diǎn)可以自由移動(dòng)，通過(guò)共享的無(wú)線信道進(jìn)行通信，無(wú)需任何固定的信息基站。在這樣的移動(dòng)自組網(wǎng)絡(luò)中，廣播被頻繁的用于路由發(fā)現(xiàn)、地址解析和許多其他網(wǎng)絡(luò)服務(wù)中。由此可見，一個(gè)低效的廣播算法會(huì)導(dǎo)致產(chǎn)生許多冗余的轉(zhuǎn)發(fā)包，所以廣播的效率對(duì) Ad Hoc 的性能有著十分重要的意 義。本文在研究學(xué)習(xí)了許多前人提出的廣播算法后， 主要采取了從 網(wǎng)絡(luò)中節(jié)點(diǎn)轉(zhuǎn)發(fā)概率 著手 研究。改進(jìn)以概率為基礎(chǔ)的算法，參考轉(zhuǎn)發(fā)節(jié)點(diǎn)間的距離，針對(duì)各種網(wǎng)絡(luò)結(jié)構(gòu)設(shè)置最佳的概率值。 關(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。 In such a mobile selfanizing works， radio is frequently used in mute discovery， address analytic and many other work services。 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。 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。 Improvements to the probability of an algorithm, reference node forwards the distance between， for various work topology set the best chance。 Key words： Ad Hoc Network； Probability Algorithms Broadcasting； Simulation 湖南人文科技學(xué)院畢業(yè)設(shè)計(jì) 目錄 摘 要 ...................................................................................................................... III Abstract................................................................................................................. IV 第 1章 緒論 ............................................................................................................. 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ú)線網(wǎng)絡(luò)的比較 ......................................................... 11 第 3 章 Ad Hoc 網(wǎng)絡(luò)路由技術(shù) ................................................................................. 15 Ad Hoc 網(wǎng)絡(luò)中的路由協(xié)議設(shè)計(jì)所面臨的問題 ........................................... 15 Ad Hoc 路由協(xié)議分類 ............................................................................... 15 Ad Hoc 網(wǎng)絡(luò)中典型路由協(xié)議 .................................................................... 18 第 4 章 Ad Hoc 網(wǎng)絡(luò)廣播 ........................................................................................ 24 Ad Hoc 網(wǎng)絡(luò)中的廣播及其特點(diǎn) ................................................................... 24 Ad Hoc 網(wǎng)絡(luò)中廣播風(fēng)暴 ............................................................................. 25 現(xiàn)有應(yīng)對(duì) Ad Hoc 網(wǎng)絡(luò)廣播風(fēng)暴的機(jī)制 ...................................................... 28 各種機(jī)制的比較 ......................................................................................... 33 第 5 章 對(duì)概率廣播算法機(jī)制進(jìn)行改進(jìn) ..................................................................... 35 提出問題 .................................................................................................... 35 轉(zhuǎn)播概率分析 ............................................................................................. 35 基于距離的動(dòng)態(tài)概率算法 ......................................................................