Research Article
Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh Networks
Table 2
End-to-end QoS measures for different optimization algorithms (same topology but delay modified).
| Optimization method | End-to-end delay (ms) | Path capacity (Mbps) | Number of hops |
| Single-objective optimization (capacity) | 17.3754 | 5.8 | 14 | Single-objective optimization (delay) | 10.3443 | 1.4 | 7 | Multiobjective optimization/pruning Delay bound = 16 ms | 15.6598 | 5.8 | 13 | Multiobjective optimization/pruning Delay bound = 15 ms | 14.6471 | 2.6 | 12 | DWSM path (as in all previous entries) β = 0 β = 0.2 β = 0.5 β = 0.6 β = 0.7 β = 1 | 17.3754 10.7347 10.6333 10.6333 10.3443 10.3443 | 5.8 2.6 2.6 2.6 1.4 1.4 | 14 7 7 7 7 7 | DWSM path β = 0 β = 0.2 β = 0.4 β = 0.5 β = 1 | 12.3983 11.0082 10.7648 10.6749 10.6749 | 4.1 2.9 2.5 2.5 2.5 | 8 7 8 7 7 |
|
|