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

3 协议仿真与性能评价
3．1 仿真环境设定
仿真时选择Linux下的ns一2的2．3l版本，MAC层采用802．11协议，仿真环境是1 000 m×1 000 m，随机分布50个节点。节点0每隔0．05 s发送一个数据分组，目的节点是节点19，其他节点不发送数据。节点每次传输数据时，从自身的路由表中选取一条路由行传输。首先为节点1设定选取方向，沿着该方向以一定速度移动。当移动到边界时，再随机选取另一个方向，以相同的速度移动。节点在低于10 m／s的速度下仿真和模拟，以节点移动30 m为限与原始DSR协议相对比。
3．2 仿真结果分析
为了准确有效地比较这两种算法的优劣，选定数据效率、总请求数目、总开销(按字节)、总开销分组数、端到端时延作为评估标准。综合多次的仿真实验数据后，得出仿真结果如图l所示。从图1(a)看出，优化的与原始的算法在数据效率上都比较好，但是随着节点移动距离的增加，优化后的算法更能体现数据效率上的优势，基本上都达到了95％以上的数据效率，具有很高的吞吐量。图1(b)所示优化后算法的请求数目明显小于原始DSR算法，这表明当使用的路由中断时，它有备用路由可用，不需要重新发起路由发现过程，体现其稳健性。由图1(c)可以看出优化的算法中以控制分组数的开销比原始DSR协议要小，虽然在路由发现过程中会回复更多的路由应答，但是在节点移动的过程中，由于备用路由的减少反而具有更小的开销分组数，并随着节点移动距离的增加会变得更加明显。由图1(d)明显看到优化的算法比原始DSR算法时延要小。随着节点移动距离的增加变得越来越明显。这是因为首先少了路由发现过程，其次每一次发送分组时，节点会随机选取一条路由，所以每条路由的负载不会很大，这就减少了排队拥塞问题，再次，即便当业务流速率大于链路带宽即有弹性需求时，则将流分配延时加入博弈的因素，在这几种因素中进行博弈，进而得到最佳路由进行传输，经过仿真实验证明可以有效的减少拥塞进而缩短时延。

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