论文部分内容阅读
无线Mesh网络(Wireless Mesh Network,简称WMN)是一种新型的无线通信网络。WMN结合了无线自组织网络Ad hoc和无线局域网WLAN的网络特点,和 Ad hoc网络的主要区别是节点的移动性较低。目前,无线mesh网络以其鲁棒性、覆盖区域广、低成本、接入便利等特点日益成为无线接入网络的主要形式,被称为是Internet的无线版本。无线Mesh网络具有自组织和自愈的特点,并且具备有效的移动用户和跟踪机制,是一种多跳的宽带无线网络,也是一种高容量、高速率的分布式网络。
本文主要研究无线Mesh网络的多径路由算法。本文首先分析比较了单路径和多路径路由算法的性能,经分析得出多路径路由算法能有效地提高网络资源利用效率、降低端到端的延时以及提高数据包的转发率;接着重点分析了多路径路由算法AOMDV的具体实现过程。在AOMDV路由算法中,多路径的选择主要采用链路不相交的策略,这样不能充分利用网络资源来建立更多可用路径;用于数据流传输的路径为一组跳数最短的路径,流量平均的分配到各条路径上进行传输,而没有考虑各条路径实际质量情况,容易造成整体数据的传输延时。针对AOMDV路由算法中存在的这些问题,本文提出一种改进的算法:根据无线Mesh网络的特点,路径的选择采取不完全相交策略,从而建立起数量更多的可替换路径;以每条路径延时参数为基础计算出各路径的实际质量状况,并利用权值来表示。最后根据每条路径的权值,按比例将数据流分配到各路径上进行传输。这样可以充分利用网络资源,提高数据传输效率。
仿真结果表明,采用不完全相交的路径选择策略,可以建立起数量更多可替换路径,有效的降低了路由发现频率;数据流量按照路径质量的实际状况(权值的大小)按比例分配后,大大的降低了端到端的延时,提高了数据的传输效率。