一种WMN下的基于ETX的路由优化机制

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

总结
在WMN中,在传统ETX的基础上,提出一种路由优 化机制,它克服了原始的ETX中探测间隔固定,而不 能适应WMN中网络环境不断变化的缺点。
优化的ETX机制可以根据反馈信息来改变探测间隔, 与传统的ETX相比,优化的ETX可以在WMN中网络环 境不断变化的情况下明显的增加吞吐量,减少延时。
为了适应WMN网络环境的不断变化,在ETX的基础上, 提出一种探测间隔可变的路由优化机制——op-ETX;
原理:在WMN中,通过收集总的数据传输速率,使探测 间隔随着总的传输数据速率的变化而变化。列如:当网 络传输率比较高,并且网络环境比较差的时候,这个机 制将会增加ETX的探测间隔,减少探测包,从而减少探测 包和数据包之间的冲突。反之,当总的网络数据率降低 的时候,op-ETX将会降低探测间隔,从而快速的选择较 好的路径。
仿真一:探究探测包发送间隔、传输速率 的影响
ETX度量:它包含7个节点,任意节点都只能和它相邻的节点进行通 信,节点N0向目的节点N4传输数据包,另外还有两个数据流N6>N2,N5->N3,作为干扰。
n6
来自百度文库n2
n0
n1
n4
n3
n5
仿真二:优化的ETX与传统ETX的比较
20个节点随机的分布在2000m*2000m的空间, 节点之间随机的进行通信。
➢ 所以我们提出由数据的传输速率来决定不同时刻探测包发送的频率, 使其更好的适应WMN网络环境多变的情况。
下面的问题就是该如何确定探测包发送频率问题
Factors
分析吞吐量 ,端到端的延时 ,以及分组投递率因素, 我们发现当总的数据传输率变化较快时,原始的ETX 性能变差。
结论:在网络环境不断变化的情况下,如果发送探 测包的探测间隔固定不便,路由的表现并不是最佳 的。
一种WMN下的基于ETX的路由优 化机制
小组成员: 任磊 韩晓敏 张晴晴
内容分为以下三部分:
1.问题的提出 2.方法的提出 3.模拟与仿真
问题的提出
➢ WMN无线网格网是基于IEEE 802.11无线多跳网络,克服恶劣 的地理条件的限制,并提供高速数据传输,解决了无线网络传输最 后一公里的瓶颈问题。 ➢ 目前关于WMN研究最多的是如何克服无线传输中的干扰问题和 如何进行流量控制的问题。
No
rate .
op-ETX obtains the optimization probe interval.
The probe interval of ETX is changed
to optimization value.
仿真实验
我们在NS-2.34环境中进行了的两个仿真。
仿真一:探究探测包发送间隔、传输速率的影响 仿真二:优化的ETX与传统ETX的比较
➢OLSR路由协议确定其路径有如下几种度量: HOP COUNT,RTT,ETX等
➢ 今天我要讲的就是在传统ETX(期望传输次数)的基础上的一种 路由优化机制。
➢ 目前的ETX方式是在一个固定的时间间隔向其相邻的路由器发送 探测包以获得期望重传的次数,通过该参数来确定传输路径,所 以探测包发送的越频繁则越能快速的找出优质链路。
根据仿真结果,我们提出下面一种优化方法:
代表 优化的探测间隔 ,DR代表总的传输速率,
α, β 为常数。根据仿真结果,我们选择 α[0.6-
0.8] , β[0.6-0.7] ,仿真中我们选择 α 为0.75, β 为
0.625.
流程图如下所示
op-ETX starts running.
Collecting the information of data
➢ 这种方式也带来了一定的问题,当数据速率较低的时候,频繁的 发送探测包可以更快的找到最佳路径,有利于数据的传输,但当数据 传输的速率较高时,频繁的发送探测包会导致探测包与其它数据包碰撞 ,这不利于数据的传输。
➢ 所以之前通过固定时间间隔发送探测包来获取ETX的机制并不太适 合WMN数据速率多变的情况。
相关文档
最新文档