文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 基于Ad Hoc网络的路由协议的分析比较
侵权投诉

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

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

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

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

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

基于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)。在网络负载较轻的情况下,按需路由协议的路由开销要比表驱动式路由协议的路由开销小的多,因为按需路由是

上一页第6页

你可能喜欢

  • AODV路由协议
  • 无线网络
  • 学习笔记
  • 通信原理总结
  • 移动计算技术
  • 性能分析
  • 社区工作者考试真题
  • ARP网络协议分析

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email