Efficient Routing Algorithm Based on Decision-making Sequence in Wireless Mesh Networks.

The ultimate goal of routing in wireless mesh networks (WMNs) is to find the “good” paths between the source and destination.  Considering of the characteristics of this new networking paradigm, such as low mobility and less restriction from the energy effect, the focus is on the design and optimization of the technology to establish the path that can reflect this network feature. In this paper, an efficient routing algorithm is proposed based on decision-making sequence in WMNs, and the routing process is mapped into multi-stage decision process. We construct a mathematical model for it and present a multi-decision sequential routing method taking use of the idea of dynamic programming. In addition, a new metric (EEDT) for routing based on the information of MAC layer in WMNs is given, which optimized the two objectives- end to end delay and throughput. In the end, the multi-decision sequential routing algorithm (MDSR) is proposed that synthesized the suggesting method and new metric. The path selected by MDSR would be better based on the mathematical model, and it has lower delay of routing building. At the same time, EEDT can accurately capture the quality of the network links. Simulation results show that the proposed routing algorithm significantly improves the performance of the WMNs in terms of end-to-end delay and throughput.