QoS Routing Algorithm and Performance Evaluation Based on Dynamic Programming Method in Wireless Mesh Networks

Focusing on throughput and transmission reliability of multimedia delay-sensitive traffic, the dynamic programming and cross-layer design methods are introduced to design QoS routing algorithm in wireless mesh networks. Moreover, a novel Convex Programming Routing Metric QoS (CPRMQS) routing algorithm is proposed as well as an integrated metric (CPRM) QoS model from MAC layer information based on the assumed network model, and then the steps and example using dynamic programming method are presented to solve routing optimization problem. Finally the feasibility of the proposed algorithm is verified with protocol simulation, and the performance evaluations of proposed protocol extended based on DSR are given, including throughput and delay etc.