一种基于QoS的无线Mesh网络DSR路由优化算法

时间:2009-07-28来源:网络
3.2 仿真结果分析
为了准确有效地比较这两种算法的优劣,选定数据效率、总请求数目、总开销(按字节)、总开销分组数、端到端时延作为评估标准。综合多次的仿真实验数据后,得出仿真结果如图l所示。从图1(a)看出,优化的与原始的算法在数据效率上都比较好,但是随着节点移动距离的增加,优化后的算法更能体现数据效率上的优势,基本上都达到了95%以上的数据效率,具有很高的吞吐量。图1(b)所示优化后算法的请求数目明显小于原始DSR算法,这表明当使用的路由中断时,它有备用路由可用,不需要重新发起路由发现过程,体现其稳健性。由图1(c)可以看出优化的算法中以控制分组数的开销比原始DSR协议要小,虽然在路由发现过程中会回复更多的路由应答,但是在节点移动的过程中,由于备用路由的减少反而具有更小的开销分组数,并随着节点移动距离的增加会变得更加明显。由图1(d)明显看到优化的算法比原始DSR算法时延要小。随着节点移动距离的增加变得越来越明显。这是因为首先少了路由发现过程,其次每一次发送分组时,节点会随机选取一条路由,所以每条路由的负载不会很大,这就减少了排队拥塞问题,再次,即便当业务流速率大于链路带宽即有弹性需求时,则将流分配延时加入博弈的因素,在这几种因素中进行博弈,进而得到最佳路由进行传输,经过仿真实验证明可以有效的减少拥塞进而缩短时延。

4 结语
仿真结果表明本算法在复杂网络环境之下可以有效提高网络吞吐量,增强健壮性,提高网络传输效率,有效减少端到端时延,更为重要的是这种改善的趋势随着节点运动距离的加长而变得更加明显,且不受复杂网络环境的影响。

1 2

关键词: 路由 优化 算法 DSR 网络 QoS 无线 Mesh 基于

加入微信
获取电子行业最新资讯
搜索微信公众号:EEPW

或用微信扫描左侧二维码

相关文章

查看电脑版