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 methodEnd-to-end delay (ms)Path capacity (Mbps)Number of hops

Single-objective optimization (capacity)17.37545.814
Single-objective optimization (delay)10.34431.47
Multiobjective optimization/pruning
Delay bound = 16 ms
15.65985.813
Multiobjective optimization/pruning
Delay bound = 15 ms
14.64712.612
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