无线Mesh网络链路非相关多径发现算法

A Detection Algorithm of Link Non-Correlated Multi-Paths in Wireless Mesh Networks

非相关路径的使用对于提高网络性能有极其重要的作用,但当前无线Mesh网络的路由协议都不支持链路非相关多径的寻找.在分析DSR协议不足的基础上,提出了一种基于DSR改进的链路非相关多径寻找算法EDSR(enhancedDSR).其核心思想是在DSR路由寻找完成后,利用网络节点的路由缓存发现和寻找源节点与目的节点间的链路非相关路径.通过非相关路径的使用,提高网络吞吐率,从而达到提高网络性能的目的.仿真结果表明,EDSR算法能以较少的代价获取非相关路径,提高网络性能.

Wireless mesh networks are emerging as a key technology for next generation wireless networking.Because of their advantages over other wireless networks,wireless mesh networks are undergoing rapid progress and inspiring numerous applications.In order to provide better QoS for wireless mesh networks,it is very important to use multiple non-correlated paths to improve the performance of networks.However,the currently routing protocols of wireless mesh networks don＇t support the search of link non-correlated multi-paths.On the basis of analyzing the flaws of the DSR routing protocol,a novel detection algorithm EDSR（enhanced DSR） is proposed to solve this problem.The EDSR uses the routing buffers of nodes to search and find link non-correlated multi-paths among the source and destination nodes.And it enhances the throughput of networks by using these multiple link non-correlated paths.Compared with the DSR routing protocol,the multi-paths search processes of the EDSR will result in descending of the performance of networks at the beginning,but the performance of networks will be improved by the EDSR after the search processes.The simulation results show that the EDSR can acquire the link non-correlated multi-paths with lower cost and improve the performance of networks effectively.