一种关于Ad-hoc网络洪泛抑制算法的研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:hymalong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术的发展,无线自组网 (简称为 Ad-hoc 网络) 的研究逐渐受人关注。Ad-hoc 网络的运行无需固定基础设施的支持,网络中的节点可以自由移动,节点之间自组织形成网络,因而具有广阔的研究前景和巨大的研究价值。Ad-hoc 网络的路由协议主要分为按需路由协议和表驱动路由协议。对于按需路由协议,路由寻找一般采用洪泛方式,但普通的全向洪泛会产生大量的路由寻找开销。目前,对洪泛算法的改进主要通过有针对性的选择洪泛节点来减少洪泛开销。 本文介绍了 Ad-hoc 网络所经历的发展阶段、应用现状和相关新技术的研究进展情况。在此基础上,首先对 Ad-hoc 网络中两个最重要的按需路由协议:DSR 协议(动态源路由协议)和 AODV 协议 (Ad-hoc 距离矢量按需驱动路由协议) 的工作原理和特性进行了介绍和分析。然后针对几种改进洪泛算法的特点作了分析。为了进一步减少洪泛开销,作者提出了一种新的限制角度 (通过定向天线实现) 的洪泛抑制算法,该算法在以 DSR 协议为原型的基础上,对全向洪泛算法进行了改进。主要通过增加角度洪泛、扩展搜寻和搜寻回退等机制,并使洪泛角度自适应的扩展,形成了一种新的基于角度的洪泛抑制算法。 为了深入阐述本洪泛算法的工作原理,本文随后对其流程进行了描述,并辅以图形说明。主要从路由请求报文的发送、路由应答报文的处理、黑洞通知的处理和非目的节点接到路由请求等四个方面的流程进行描述,并描述了相关的数据结构。 最后对本文提出的基于角度的洪泛抑制算法的性能进行了理论分析,并对算法的性能进行了 OPNET 仿真。理论分析显示:本算法的节点覆盖范围和路由请求的开销均小于全向洪泛。通过与全向洪泛的对比分析得出:在相同业务量的条件下,本算法的性能优于全向洪泛,可以显著减少总的发送流量、总的接收流量、发送路由请求开销、发送应答数目以及丢包率,而时延并未显著增加。另外通过一系列的仿真可知:本算法还对业务量的变化、节点移动速度的变化和初始洪泛角度的变化等具有很好的适应性。总之,本算法具有很好的性能,超过了全向洪泛。
其他文献
本文对SIP协议进行了研究与分析。文章指出,SIP协议在多媒体会话中的应用,按照逻辑功能划分,系统由四种元素组成:用户代理,SIP代理服务器,重定向服务器以及SIP注册服务器。本文分别
列车通信网络(TCN),是一种分布式网络控制系统,用来进行机车车辆的控制、检测和诊断,在过去的几年,列车通信网络日益走向成熟,目前列车通信网络技术成为了现代轨道车辆的关键技术之
多带OFDMUWB无线通信技术以其卓越的性能,被认为是解决高速率、短距离无线通信系统的有效方案。它具有频谱利用率高、抗衰落能力强、抗码间干扰能力强、适应高速数据传输等优
软交换的出现是传统电信话音网络走向开放体系架构的发展结果,它在下一代网络(NGN)的呼叫与控制中将起到核心作用。软交换以其“业务与控制相分离,控制和接入相分离”的思想,能
视频编码中基于块的混合编码是现在以及将来的一段时间内的主流。由于对于每个编码块的相对独立处理,基于块的混合编码有一个最大的缺点就是在压缩比较厉害的时候会产生明显
期刊
期刊
期刊
近年来,铁路行业发展迅速,已初步形成铁路骨干网。随着时代的发展,人们对列车运行也提出了新的要求。利用定位与监控能够实时获取列车的运行状态,利用数据通信能够对列车进行控制
期刊