|
|
|
| QoS Routing Algorithm and Performance Evaluation Based on Dynamic Programming Method in Wireless Mesh Networks |
| Song Wen①; Fang Xu-ming①② |
| ①Provincial Mobile Communication Laboratory, Southwest Jiaotong University, Chengdu 610031, China; ②National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China |
|
|
|
|
Abstract 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.
|
|
Received: 04 April 2006
|
|
|
|
|
|
|
|
|
2007, Vol. 29 
