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

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.