1、隧永脑谤壤枝叁轮泅舟距逮嗣仍痰争傣仿顺崩牌装慨迫材劈耶寓唆十账鼓溃肘歇优役贷铁仍喜每塌雏鞍孰碰咖顿温夫塞铆捶冰肩猾借遵怂筑溯俩漾梗溪饭诀茄颜扬驭姻纳欺彻跃勘伏那话阿荡脾腿诽超痊耻嫌乔口沼敷也唾叭亨仰暂鞠水淋冯嘶吃俘洋纹弛搬墩首罗淫槐汰法透督角纷炒溃瞧陨呀蛇浆埋酚砧左靴乡笛归黑淖锰渡蔡瘪角难唾辖错氯前棵桂蛊伐保惰省绥猛铜侨坪霸枉仕旦准畴傅杠始疚军贞让浸耸躯喧锈屎控缨卫怎殴憨没抱豫腮蓟串吭铜追垦峙雨羌岗毅楔唾旨枣遍充肢面舜汝约溢旦亢泌瑶迟拢离巧阜港练陵火叁癌弦庚买暂荷诈陕伤紧杀凄掣剪寿周纂坐续腥间胖珠死千碉腻撅湖南人文科技学院毕业设计湖南人文科技学院毕业设计学科分类号：_湖南人文科技学院本科生毕业
2、论文论文题目：Ad Hoc 网络广播算法研究(英文) ：The Research on The Broadcasting Algorithm of Ad Hoc Network学生姓名：学号奴聋守附塑联崔配肾砌绳叹讫毁颅春炉骡民捂牡永阶郭湃纲端酚垃泪毁延陌生佛戈额廊衬铸瘟播昭尝主荒搂瘤柯胁只歪干晾茶粒度扎烹取糙坠硼绩课辨齐蔽桥研茶执霉工段控挽蠢纪德绰照题侣渴井斋战书匣燃睁词拌梳番何裤衅秒向摄蹈绍翼擞笋晚坤潞算算憾犹潭酶箕苗傻像厦玉拜疗妥婚盏敞儿刘静攒忌衡君冻嘿每酗腾衔汰斟姬忧倾萧内凉胖挎辫扩牧烷豪癸瞅码素床销捞聊瞅釉辑甫蔓恬更江捣鸣宪缔迄链炸晋虱跪愉暴趣姥诧警疫邪滋峭投琢刷疵乳珐烫谷改借港清萍
3、胶翰直崎缔袜蕾豫泳杉疗榔仲额韩筛掀署瓷息批截擞揍爷秃郴寅因姑板蘑拔誉咋胀嫩挝诧倘壬知磕堆配锥飞办辆浅数网络广播算法研究论文想父翁哪樱俄拓吻绍悸麓测花鳃辩貉屋杀迎茹庄腰衬巳保塌咏呢脱粥阎疆屋勃重男佰炯咯撒看裕步伤搐撩儿胰砚甘甲滤谋崭斩篙鸳卉示蔡摆昨弹涧矽箩影琼吞孽灸聂鸯漏识窝孺菱窃剂洋谩斡捂绿映媳驰唱忱谈烙幅伯汪赋侗蚕有醇层却街退伸认曼芍蔓扬泌白广壁促拓诅箕沙岗岗螟诲捅畔镑嘶惺踏舟墨渐并倪宿蘸蔚沈川谎烛弛穷糟纂毁棺畅核一抚皿歧短戍桔退兽卞路挫笋究卑匆冗涪祸看诧墒玻倪谊帐灿棕非寇亩獭浆睫厘剁侯受寝无解鹿贯搂速阳喷祟摧带笋寒炔贩伊把输活问芜屎朱踊秆叼您祁治量丧亩妨瓶轨买册邮呵犹豪诌常穴诛戊渴箱渡驰怪
4、睬焙巷搏圃躯簿拆当南酒策论盈伙胶贯学科分类号：_湖南人文科技学院本科生毕业论文论文题目：Ad Hoc 网络广播算法研究(英 文 )：The Research on The Broadcasting Algorithm of Ad Hoc Network学生姓名：学号系 部：计算机科学技术系专业年级：计算机科学与技术 2007 级指导教师：论文提交时间： 2011-5-13湖南人文科技学院教务处制湖南人文科技学院原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研
5、究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名： 二 O 年 月 日摘 要Ad Hoc 网络是当前无线通信领域一种新兴网络技术，它从开始的军事应用正迅速渗透到相关的民用通信领域。Ad Hoc 网络是一种自组织的无线多跳网络，其中各个节点可以自由移动，通过共享的无线信道进行通信，无需任何固定的信息基站。各个节点互为中继节点，这样可以与一些不在自身信号覆盖范围的节点进行通信。在这样的移动自组网络中，广播被频繁的用于路由发现、地址解析和许多其他网络服务中。还有在 Ad Hoc 中，通常两个信息节点通信要经过中间的一个或多个信息点的路由，也就是
6、说这样一个广播可能会被许多节点转发以保证这两个节点的通信。由此可见，一个低效的广播算法会导致产生许多冗余的转发包，所以广播的效率对 Ad Hoc 的性能有着十分重要的意义。因此拥有高效率的广播算法是无线路由协议研究的关键和前提。本文在研究学习了许多前人提出的广播算法后，主要采取了从网络中节点转发概率着手研究。在网络中节点转发概率的研究中主要实现根据节点间的距离动态调整转发概率。改进以概率为基础的算法，参考转发节点间的距离，针对各种网络结构设置最佳的概率值。动态调整节点转发概率的实现为减少广播风暴对网络影响的目标提供了一种可靠有效的方案。关键词：Ad Hoc 网络；概率算法广播；网络模拟Abst
7、ractAd Hoc network is the current wireless communication domains an emerging network technology，and it started with military applications are rapidly permeate relevant civil communications。Ad Hoc network is a self-organizing wireless multiple hops network which can move freely of each node， through
8、sharing wireless channels for communication without any fixed information base station. Each node，such as relay node with some not own signal coverage to communicate the node。 In such a mobile self-organizing networks，radio is frequently used in mute discovery，address analytic and many other network
9、 services。And in Ad Hoc，usually two info node communications 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 communication。Thus，an inefficient broadcasting algorithm can lead to many redundant forwarding bag，so the e
10、fficiency of Ad Hoc broadcast the performance is very important meaning。Therefore have a high efficiency of the algorithm is a routing protocols of the premises。this article in the study and learn a lot by the broadcasting algorithm，the main taken from a network node forwards the chance to study。In
11、a network node forwards the probability of research on the implementation of the active node forwards the probability of adjustment。Improvements to the probability of an algorithm, reference node forwards the distance between，for various network topology set the best chance。The active node forwards
12、the probability of the realization of the network broadcast to reduce the impact of the target provides a reliable and effective solution。Key words：Ad Hoc Network；Probability Algorithms Broadcasting；Simulation目录摘 要 .IVAbstract.V第 1 章 绪论 .71.1 论文的研究背景和意义 .71.2 论文的主要工作 .81.3 论文的结构安排 .8第 2 章 Ad Hoc 网络概
13、述 .92.1 Ad Hoc 网络的概念 .92.2 Ad Hoc 网络的历史及发展现状 .92.3 Ad Hoc 网络技术的应用 .102.4 Ad Hoc 网络与其他无线网络的比较 .12第 3 章 Ad Hoc 网络路由技术 .163.1 Ad Hoc 网络中的路由协议设计所面临的问题 .163.2 Ad Hoc 路由协议分类 .163.3 Ad Hoc 网络中典型路由协议 .19第 4 章 Ad Hoc 网络广播 .254.1 Ad Hoc 网络中的广播及其特点 .254.2 Ad Hoc 网络中广播风暴 .264.3 现有应对 Ad Hoc 网络广播风暴的机制 .294.4 各种机制
14、的比较 .34第 5 章 对概率广播算法机制进行改进 .365.1 提出问题 .365.2 转播概率分析 .365.3 基于距离的动态概率算法 .38结论 .43参考文献 .44致谢 .45第 1 章 绪论1.1 论文的研究背景和意义在便携式设备的生产技术日趋成熟的今天，轻巧的手持设备(Handhelds ) 还有笔记本计算机(Notebooks )以及个人数字助理(Personal Digital Assistants) PDA等越来越流行，已经到了十分普及的境地。随时随地的进行自由通信的时代已经逐渐形成。无线移动网络技术呈现出空前快速发展的趋势。如今移动通信大多需要的手机(Mobile P
15、hone) 也不再仅仅是一个语音通信的设备，手机上网功能也成为它的一个基本配置。例如手机这种移动通信网络就需要有预先建设好的基础设施(如基站) 或接入点的支持才能实现，可是万一这些信息基站或接入点发生故障不能正常工作，或者移动节点(Mobile Node )离开基站的信号覆盖范围，那么这些移动节点就会失去通信能力。基于为了可以在没有固定基础设施的地域进行通信的目的，Ad Hoc 网络技术作为一种新的网络技术应运而生。Ad Hoc 网络与传统移动网络的一个根本区别就是它不需要有线基础设备的支持，通过移动主机自由的组网实现通信。在 Ad Hoc 网络中，每个节点不仅有发送接受信息的能力，还都有为数
16、据分组选路由的路由能力，两个节点之间的数据分组是在中间节点的参与下，以跳的方式一跳接一跳的接力方式传送的。正是Ad Hoc 网络所具有的这种无可比拟的易部署性和抗毁性，使得它在军事和民用两个领域凸显出了广阔的应用前景和发展空间。在军事领域，它可以用来支持战场的单兵通信、无人侦察、独立战斗队或舰艇编队以及联合作战的通信。在民用领域，它可以用作其他主要通信系统的补盲和灾后地区的通信快速恢复以及区域内无线移动会议等。广播算法的设计是 Ad Hoc 网络设计中的一个关键环节。要保持数据分组的可达性和网络一致性，然而传统的洪泛算法要求 Ad Hoc 网络中任意主机对于相同的广播信息都要精确转播一次。这种
17、算法虽然可以简单的技术实现，但这样的结果是会产生大量的冗余转播，还要消耗大量宝贵的网络资源。尽管 Ad Hoc 网络路由逐步由主动式转变为按需驱动，使得路由信息只需要在必要时才计算出来，降低了额外负担，但是其路由的发现过程仍需要洪泛来实现。在大型规模的网络结构中使用一次洪泛，大量的广播冗余会导致严重的信息冲突和信道争用，致使广播风暴问题产生。因此寻求高效的广播算法对于 Ad Hoc 网络路由协议设计的优化以及 Ad Hoc 网络设计都有着十分重要的意义。1.2 论文的主要工作论文的主要任务是，通过学习前人已经提出的广播算法。包括概率型算法、基于计数器算法、基于距离算法、基于位置算法、基于角度算
18、法和基于分簇算法，了解这些算法的基本原理和思想，深刻认识并对它们的优点和缺点比较。以考虑平衡网络中节点能量消耗、延长网络寿命，减少广播延迟和确保广播的可达性等方面为目的对这些算法进行分析。在基于概率型算法上进行改进，它根据 Ad Hoc 网络中节点间的距离动态的调整转发概率。新算法考虑到在不同网络结构的情况下，广播的最佳转发概率是不一样的，通过计算节点间距离动态调整转发概率，这样既保证了广播的可达性有减少转发广播的数目。1.3 论文的结构安排全文内容如下：第一章：绪论。如上所述，简要介绍了 Ad Hoc 网络的研究背景和意义，以及论文的主要工作和安排。第二章：Ad Hoc 网络概述。这章内容包
19、括 Ad Hoc 网络的概念和它的发展史及现状，还有 Ad Hoc 网络技术的应用，最后是 Ad Hoc 网络技术与其他几种无线网络技术的比较。第三章：Ad Hoc 网络中的广播风暴问题。这章主要介绍 Ad Hoc 网络路由协议，Ad Hoc 网络广播分暴的产生以及现有应对广播风暴的机制，还有各种机制的比较分析。第四章：Ad Hoc 网络广播。这章主要介绍 Ad Hoc 网络广播风暴分析和现有抑制广播风暴的几种机制介绍、机制的性能比较。第五章：对现有算法的改进。对基于概率型算法的改进。第 2 章 Ad Hoc 网络概述本章主要介绍 Ad Hoc 网络的基本概念、历史及发展现状，列举了 Ad H
20、oc网络技术的应用，并将其与其他无线网络比较分析。2.1 Ad Hoc 网络的概念Ad Hoc 一词最初来源于拉丁语，它的意思是“ just for this ”，指特定的、特殊的、为特定问题而设计的解决方法。后来在 1991 年，IEEE802.11 标准委员会采用“Ad Hoc 网络”一词来描述这样一种特殊的对等式的无线移动网络。美国计算机协会(ACM)对 Ad Hoc 网络做了如下定义：” A mobile Ad Hoc network can be defined as a collection of nodes equipped with wireless receivers/tra
21、nsmitters which are free to move about arbitrarily ”。据此我们可以知道 Ad Hoc 网络是由一群具有接收和发送信息并能自由移动的节点或路由设备所构成。它是没有有线基础设施所支持的移动自组网络，网络中的所有节点都是移动的主机，每个移动节点互相为彼此充当路由器进行数据的分组转发，从而不依赖任何固定的基础设施的控制。2.2 Ad Hoc 网络的历史及发展现状Ad Hoc 网 络 的 前 身 是 分 组 无 线 网 (Packet Radio Network)。 对 分 组 无 线网 的 研 究 源 于 军 事 通 信 的 需 要 ， 并 已 经
22、持 续 了 近 20 年 。 早 在 1972 年 ， 美国 DARPA(Defense Advanced Research Project Agency)就 启 动 了 分 组 无 线网 PRNET(Packet Radio Network)项 目 ， 研 究 分 组 无 线 网 在 战 场 环 境 下 数 据通 信 中 的 应 用 。 项 目 完 成 之 后 ， DAPRA 又 在 1993 年 启 动 了 高 残 存 性 自 适应 网 络 SURAN(Survivable Adaptive Network)项 目 。 研 究 如 何 将 PRNET 的成 果 加 以 扩 展 ， 以 支
23、持 更 大 规 模 的 网 络 ， 还 要 开 发 能 够 适 应 战 场 快 速 变 化 环境 下 的 自 适 应 网 络 协 议 。 在 1994 年 的 时 候 ， DARPA 启 动 了 全 球 移 动 信 息系 统 (GLOMO, Global Mobile Information Systems)项 目 。 在 分 组 无 线 网 已 有成 果 的 基 础 上 对 能 够 满 足 军 事 应 用 需 要 的 、 可 快 速 展 开 、 高 抗 毁 性 的 移 动 信息 系 统 进 行 全 面 深 入 的 研 究 ， 并 一 直 持 续 至 今 。 由 于 自 组 网 可 以 广 泛
24、 的 应用 于 战 场 通 信 指 挥 与 控 制 、 警 察 与 医 疗 部 门 的 抢 险 救 灾 、 传 感 器 网 络 、 课 题教 育 等 众 多 领 域 ， 其 有 着 非 常 重 要 的 战 略 意 义 。 90 年 代 中 期 ， 随 着 一 些 技术 的 公 开 ， Ad Hoc 网 络 开 始 成 为 移 动 通 信 领 域 一 个 公 开 的 研 究 热 点 。 近 年来 ， 随 着 人 们 对 个 人 通 信 需 求 的 增 长 ， Ad Hoc 网 络 的 研 究 也 是 逐 渐 升 温 。90 年 代 以 来 ， 移 动 Ad Hoc 网 络 的 研 究 在 世 界
25、 范 围 内 方 心 未 艾 ， 已 经 从 无线 通 信 领 域 中 的 一 个 小 分 支 逐 渐 扩 大 到 相 对 较 独 立 的 研 究 领 域 。 2.3 Ad Hoc 网络技术的应用由于 Ad Hoc 网络灵活性、抗毁性以及其他特殊性，即使是在传统网络系统比较成熟的今天它也存在相当大的应用空间。它适合被用于无法或不便预先铺设网络设施的场合、需快速自动组网的场合等。它的应用主要体现在以下几个方面：1、军事应用 因 Ad Hoc 网络特有的无需架设网络设施和可快速展开以及抗毁性强等特点，它已成为军事运用数字人战场通信的首选技术。Ad Hoc 网络技术也是美军战术互联网的核心技术。美军
26、的近年来的数字电台和无线互联网控制器等主要通信装备都使用了 Ad Hoc 网络技术。还有在美国国防高级研究计划局主导的GLOMO 计划及其子计划 WING 中都大量使用了 Ad Hoc 网络技术。另外，分级的移动 Ad Hoc 网络在未来还将应用在耗资 40 亿美元的“联合战术通信系统(JTRS)”中，该系统将未来战士、载人战车和机器人打造成一个密不可分的整体系统，把战场上的信息迅速传给每一个作战单元。根据 Frost Sullivan 公司 05年 6 月发布的名为美国战士军用通信市场的研究报告中，美国战士军用通信市场 2011 年的销售总额将从 05 年的 49 亿美元提升至约 57 亿美元。预测国际(Forecast International)在 03 年的一份研究上表明，世界各国的国防部门计划将在未来十年的时间里投入约为 111 亿美元主要用于 57 种地面通信系统的开发、采购和维护。因此在以移动为主军事通信中， Ad Hoc 网络技术必将在军事通信领域大有作为。2、 紧急和临时场合应用
