用户名: 密码: 企业 个人
当前位置:89学习网范文文章综合范文毕业设计最高传输速率的移动Ad Hoc 路由协议小探» 正文

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

[10-16 19:37:30]   来源:http://www.89xue.com  毕业设计   阅读:90
摘要:AODV通过周期性广播Hello报文来监视链路连通性。Hello包的生存时间TTL值为1,只能在相邻节点间传播。一个节点收到一个Hello包就可以新建一个邻居条目或者知道一个邻居节点与自己依然保持连接。如果在一定时间内收不到一个邻居节点的Hello包,则认为该邻居节点与自己不再连接,以这个节点为下一跳的路由都不能再用来传送数据,因此将这些路由设置为无效状态。4 最高传输速率的移动Ad Hoc 路由协议的仿真实现AODV协议和OLSR协议都没有考虑各条链路的传输速率的差别,使用的关于路径的评价标准是路径的跳数。路由协议只是尽力而为地传输数据分组,没有考虑网络中间节点的拥塞情况和无线链路的实时状态。由于无线通信的非对。
最高传输速率的移动Ad Hoc 路由协议小探,标签:毕业设计范文,http://www.89xue.com
  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 仿真结果
  端到端平均时延是一个数据包从源节点应用层成功到达目的节点所平均经过的时间。它包含了在链路上的传播延时、报文的排队延时、报文的重传延时、数据报文处理延时、在中间节点的转发延时等,为了准确的反映网络的实际情况,常常用端对端平均时延作为节点的延时度量参数。该参数能反映网络是否通畅,时延越小证明网络越通畅。OLSR协议和AODV协议采用传输速率高的路径后,端对端延时明显降低。
  吞吐量是所有移动节点单位时间内收到的数据量。反映了网络对数据业务的承载能力。优化后的OLSR分组投递率明显提高,优化后的AODV协议的吞吐量和分组接收率都有所提高。


  5 结论

  本文介绍了移动自组网的协议类型,分析了典型的表驱动路由协议OLSR和按需驱动路由协议AODV的工作原理,针对AODV协议和OLSR协议都没有考虑各条链路的传输速率的差别,使用的关于路径的评价标准是路径的跳数的问题,本文提出选择数据传输速率高的路径。通过仿真实验证明,采用传输速率高的路径后协议的性能有所改善。

上一页  [1] [2] 


Tag:毕业设计毕业设计范文综合范文 - 毕业设计