基于Ad Hoc网络的路由协议的分析比较




图3 DSR传输数据实例
针对路由协议的开销问题,目前已经提出了许多路由开销优化的方法和策略。
(1) 洪泛(Flooding)优化技术。洪泛作为最简单的广播方式广泛应用于Ad Hoc网络路由协议中,特别在网络动态变化剧烈的情况下,洪泛可能是最基本和最健壮的方式,但是洪泛具有很大的盲目性,消耗了大量的带宽,路由开销大。因此,提高洪泛效率,降低路由开销是优化路由协议的有效途径。LAR(Location-Aided Routing)在地理位置信息的支持下,通过限制在Ad Hoc网络中搜索的范围,使路由控制分组的数量显著减少。DREAM(Distance Routing Effect Algorithm for Mobility)利用定向洪(Directed Flooding)技术限制了到达目的节点的洪泛范围,从而控制分组的数目和控制分组在网络中的传播范围。文献[]提出了一种相对密度自适应的泛洪广播算法,该算法可以根据网络中各节点的实时密度(即该节点的实时有效邻节点数),合理的选择需要转发的邻节点,在不降低分组传输有效性的前提下,减少了路由开销。另一种常见的洪泛优化技术是在分组中加入TTL域,将分组的传播限定在一定的范围内,像AODV在路由发现阶段用的扩展环搜索(ERS)技术。OLSR采用多点中继(Multipoint Relay)机制减少控制分组的洪泛范围,多点中继的思想是通过减少同一区域内相同控制分组的重复转发次数来减少网络中广播分组的数量,也是对洪泛的一种优化。
(2) 多范围(Multi-scope)技术。在大规模Ad Hoc网络中,受传播时延和节点移动性的影响,距离节点越远的链路状态信息准确性越差,对路由计算的意义越小。多范围技术就是通过减少对这些节点的控制信息来达到降低路由开销的目的。ZRP(Zone Routing Protocol)以多范围技术为基础,划分了不同的路由区域,在不同的区域采用不同的路由策略,并可以根据网络特性等对节点的路由区域半径进行调整,使系统的整体路由开销最小。FSR(Fisheye State Routing Protocol)模仿鱼眼的生理特性对节点划分不同的鱼眼范围,通过不同鱼眼范围内采用不同的路由更新频率使距离越近的节点掌握的路由信息越精确。由于其路由更新分组仅在邻节点之间交换,所以降低了路由的控制开销。
(3) 增量消息技术(Increment HELLO)。增量消息技术是一种常用的降低路由开销的技术,节点向邻节点报告拓扑信息、路由表信息时,只报告对应信息的变化部分,这样可以减小控制开销的长度,从而降低开销。TBRPF(Topology Dissemination based on Reverse-Path Forwarding)中的节点在邻居发现模块通过周期性的发送“增量HELLO”分组,只报告发生变化的邻节点的状态信息,不报告所有邻节点的状态信息,所以其分组长度要小的多。
(4) 按需(On-demand)路由策略和最小开销算法(LORA)。在网络负载较轻的情况下,按需路由协议的路由开销要比表驱动式路由协议的路由开销小的多,因为按需路由是
基于 NS2的 Ad H oc网络路由协议性能比较分析翁 睿 任祥颖 钱松荣上海 200433 ) ( 复旦大学通信科学与工程系 摘 要 A d H oc 网络是由一组移动节点在没...
基于NS2的Adhoc网络路由协议性能分析比较基于NS2的Adhoc网络路由协议性能分析比较隐藏>> Ξ 基于N S 2 的A d hoc 网络路由协议性能分析比较花晓菲 ( 北京交通...
无线Adhoc网络路由协议的分析比较_IT/计算机_专业资料。无限自组织网络相关技术无线!" #$% 网络路由协议的分析比较程 林 陈福生 (同济大学计算机系, 上海 !"...
Ad Hoc网络路由协议比较与性能评价_专业资料。无线AdHOC网络的应用越来越广泛。由于在移动环境中节点韵频繁移动.使得现有网络的路由协议不能满足用户的需求,为此....
分析了 Ad hoc 网络中基于位置的路由协议以及位置信 息服务,对几种协议进行了分析比较,并 收藏此文档 免费 登录百度文库,专享文档复制特权,财富值每天免费拿!...
78Vo_ l27NO.81 计算机工程 与设 计Coue nier n sg mptrEgnengadDeini 20年9 06月Set06p.20 几种 A o 网络组播路 由协议的分析与比较 dcH 崔伟 峰 张,...
典型Ad Hoc网络路由协议的仿真与分析_专业资料。移动Ad Hoc网络是移动节点动态临时组建的自组织的网络,它不需要任何基础设施,相距较远的节点间的通信需要中间节点...
基于网络负载的Ad Hoc路由协议性能分析_专业资料。移动自组网路由协议一直是Ad...路由协议的性能仿真比较,并根据仿真结果对各协议的适用性及性能做进一步的分析和...
移动Ad hoc网络AODV和AODV-MIMC路由协议性能分析比较研究(IJCNIS-V6-N6-8)_信息与通信_工程科技_专业资料。Comparative Performance Analysis of AODV and AODV-...
基于NS2的Ad—hoc网络路由协议比较与性能评价_专业资料。无线Ad—hoc网络的应用越来越广泛.由于其节点的移动性,使得现有的路由协议不能满足需求。为此,有许多的...
热门文档