Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh Networks

Table 1

End-to-end QoS measures for different optimization algorithms (topology as in Figures 1–5).

Optimization method	End-to-end delay (ms)	Path capacity (Mbps)	Number of hops
Single-objective optimization (capacity)	86.8771	5.8	14
Single-objective optimization (delay)	51.7216	1.4	7
Multiobjective optimization/pruning; Delay bound = 80 ms	78.2991	5.8	13
Multiobjective optimization/pruning; Delay bound = 75 ms	73.2357	2.6	12
DWSM; 𝛽=0	86.8771	5.8	14
DWSM; 𝛽=1	51.7216	1.4	7
DWSM; β = 0.1, 0.2; path ⟨1to15⟩ (as in all previous entries)	53.1664	2.6	7
DWSM; β = 0.3 and above; path ⟨1to15⟩	51.7216	1.4	7
DWSM; β = 0; path ⟨32to49⟩	75.6293	4.1	11
DWSM; β = 0.1; path ⟨32to49⟩	53.8242	2.5	8
DWSM; β = 0.2 and above; path ⟨32to49⟩	53.3745	2.5	7