王 兴, 蔡 毅



改进的无线Mesh网路由判据算法及其路由协议①

王 兴1, 蔡 毅2

1(浙江广厦建设职业技术学院信息与控制工程学院, 东阳 322100)2(北京大学深圳研究生院信息工程学院, 深圳 518055)

为了改善802.11s无线Mesh网传输过程中因重传次数过大而造成的丢包问题, 根据实际无线传输中的网络重传次数特性, 提出一种基于最大重传次数的空中传播时间改进路由判据算法. 同时为了缓解因单根节点造成的网络拥塞, 提高实际场景中边缘节点的传输性能, 并保证网络中所有节点使用无线信道资源的公平性, 基于树的寻径机制从拓扑结构的角度, 提出一种改进的多根节点的混合无线Mesh网路由协议(M-HWMP). 理论及仿真结果表明, 改进的路由判据算法及路由协议优化了无线Mesh网传输不同数据流时的吞吐量、时延特性, 并在一定程度上避免了网络拥塞.

无线网状网; 802.11s协议; 路由判据; 空中传播时间路由判据; 混合无线网状网路由协议

无线Mesh网(Wireless Mesh Network, WMN)是一种新型的网络组织形式, 具有多跳、自组织、自愈合、高带宽及便于架设的特点. 作为WMN的核心功能, 路由协议负责协同解决因无线环境的频繁变化而带来的各种问题, 支持WMN中节点之间的可靠传输. 空中传播时间路由判据(Airtime Link Metric, ALM)和混合无线网状网路由协议(Hybrid Wireless Mesh Protocol, HWMP)是WMN标准IEEE 802.11s[1]默认的路由判据及协议.

评判一个WMN路由协议的好坏往往需要从以下几个方面进行分析:

(1)可靠性. WMN网络链路或者节点发生故障时, 能够依靠冗余链路保证正常传输, 同时具……