网站导航网学 原创论文 原创专题 网站设计 最新系统 原创论文 论文降重 发表论文 论文发表 UI设计定制 论文答辩PPT格式排版 期刊发表 论文专题
返回网学首页
网学原创论文
最新论文 推荐专题 热门论文 论文专题
当前位置: 网学 > 论文模板 > 毕业论文提纲 > 正文

最高传输速率的移动AdHoc路由协议小探

论文降重修改服务、格式排版等 获取论文 论文降重及排版 论文发表 相关服务
的消息控制帧:路由请求RREQ,路由应答RREP和路由错误RRER。AODV主要包含路由发现、路由维护和邻居管理等过程。中国代写网学网与您分享论文提纲
  当源节点需要发送数据而又没有到目的节点的有效路由时,就会启动一个路由发现过程:向网络广播一个路由请求分组(RREQ),当收到请求的中间节点或目的节点有一条足够新的路由到达目的地时,中间节点或者目的节点以单播的方式向源节点返回一个路由应答分组(RREP),源节点收到该RREP后则开始向对应目的节点发送数据。在数据传输过程中,当中间节点检测到一条正在传输数据的活动路由的下一跳链路断开或者节点收到去往某个目的地节点的数据报文,而节点没有到该目的地节点的有效路由时,中间节点向源节点单播或多播路由错误消息RERR,源节点收到RERR后就知道存在路由错误,并根据RERR中指示的不可到达目的地重新寻找路由。
  AODV通过周期性广播Hello报文来监视链路连通性。Hello包的生存时间TTL值为1,只能在相邻节点间传播。一个节点收到一个Hello包就可以新建一个邻居条目或者知道一个邻居节点与自己依然保持连接。如果在一定时间内收不到一个邻居节点的Hello包,则认为该邻居节点与自己不再连接,以这个节点为下一跳的路由都不能再用来传送数据,因此将这些路由设置为无效状态。


  4 最高传输速率的移动Ad Hoc 路由协议的仿真实现

  AODV协议和OLSR协议都没有考虑各条链路的传输速率的差别,使用的关于路径的评价标准是路径的跳数。路由协议只是尽力而为地传输数据分组,没有考虑网络中间节点的拥塞情况和无线链路的实时状态。由于无线通信的非对称性以及MAC层机制多速率机制的影响,使用跳数的路由度量往往不能构造一条性能良好的路径。如图1所示,节点AB之间的距离能承受1Mbps的传输速率,AC和CB之间分别存在着5Mbps的链路,这样在最小跳数的规则下,应该选择A-B作为最优路径,这条路径的最大速率也不会超过1Mbps,而实际上路径A-C-B由两条高速而且误码率低的路径组成,通常它的速率要大于1Mbps。也就是由长距离链路组成的路由可以用较少的跳数到达目的节点,但是链路只能支持低速率通信,较长的实际距离会增加路径的维护开销,降低服务质量,并且路径更容易断裂;而由短距离链路组成的路由需要更多跳才能到达目的节点,但是链路能够支持高速率进行通信。因此在多速率环境中无论是表驱动路由协议还是按需路由协议选择的路由路径会导致出现多跳低速的路径,因此对网络的吞吐量造成瓶颈。
  基于上面的分析,本文提出了一种基于数据传输速率的路径的路由协议方案,使用darate=1/数据传输速率,每经过一个节点,darate的值会累加。darate的值越小,该路径的数据传输速率就越高。在OPNET中实现该路径选择方案,并分析比较该路径选择算法对协议性能的影响。

  4.1 路由请求过程中中间节点的转发条件(AODV 协议为例)
  中间节点收到来自相同的源节点的具有相同的序列号的RREQ,如果darate的值比以前转发的RREQ的值小,中间节点会转发此RREQ。参数选择最小darate时,使用darate的值作为选路的参数,如果没有选择最小darate参数,使用hop作为选路的参数。
  目的节点或具有到目的节点的路由的中间节点处理RREQ:这些节点对后接收的较小darate值的RREQ给与响应。

  4.2 路由回复过程路由更新的条件(AODV 协议为例)
  源节点对后续收到的RREP的darate进行比较,如果收到darate值小的RREP,源节点更新路由表,选择darate较小的路径传输数据。

  4.3 仿真实验
  节点分布在5000m*5000m范围内,发送分组大小为指数分布,最小分组大小为1024bit,节点产生分组的时间间隔服从指数分布,最小时间间隔为1s,在仿真开始60s后,节点开始产生分组。所有节点采用AODV协议。

  4.4

  • 上一篇资讯: MSTC网及调度算法小探
  • 设为首页 | 加入收藏 | 网学首页 | 原创论文 | 计算机原创
    版权所有 网学网 [Myeducs.cn] 您电脑的分辨率是 像素
    Copyright 2008-2020 myeducs.Cn www.myeducs.Cn All Rights Reserved 湘ICP备09003080号 常年法律顾问:王律师