Skip to main content

Table 2 Path cost calculation

From: Search-based routing in wireless mesh network

Links d f, d r ETX = 1/(d f × d r) Bandwidth ETT = ETX × (S/B × 1024) Path \( {\displaystyle {\sum}_{\boldsymbol{l}=1}^{\boldsymbol{n}}}{\mathrm{ETT}}_{\boldsymbol{l}} \) Hop count Path cost
S → 1 1, 1 1 48 Mbps 0.000020345 S → 1 → 4 → D 0.000343282 3 0.001029847
1 → 4 0.9, 0.8 1.388888889 15 Mbps 0.000090422
4 → D 0.7, 0.4 3.571428571 15 Mbps 0.000232515
S → 3 0.6, 0.2 8.333333333 15 Mbps 0.000542535 S → 3 → D 0.001414466 2 0.002828931
3 → D 0.8, 0.7 1.785714286 2 Mbps 0.000871931
S → 1 1,1 1 48 Mbps 0.000020345 S → 1 → 3 → D 0.000922417 3 0.00276725
1 → 3 1, 0.9 1.111111111 36 Mbps 0.000030141
3 → D 0.8, 0.7 1.785714286 2 Mbps 0.000871931
S → 1 1, 1 1 48 Mbps 0.000020345 S → 1 → 3 → 4 → D 0.000934042 4 0.00373617
1 → 3 1, 0.9 1.111111111 36 Mbps 0.000030141
3 → 4 0.5, 0.2 10 15 Mbps 0.000651042
4 → D 0.7, 0.4 3.571428571 15 Mbps 0.000232515
S → 1 1,1 1 48 Mbps 0.000020345 S → 1 → 3 → 5 → D 0.000161253 4 0.000645014
1 → 3 1, 0.9 1.111111111 36 Mbps 0.000030141
3 → 5 1, 1 1 48 Mbps 0.000020345
5 → D 0.9, 0.8 1.388888889 15 Mbps 0.000090422
S → 3 0.6, 0.2 8.333333333 15 Mbps 0.000542535 S → 3 → 4 → D 0.001426091 3 0.004278274
3 → 4 0.5, 0.2 10 15 Mbps 0.000651042
4 → D 0.7, 0.4 3.571428571 15 Mbps 0.000232515
S → 3 0.6, 0.2 8.333333333 15 Mbps 0.000542535 S → 3 → 5 → D 0.000653302 3 0.001959907
3 → 5 1, 1 1 48 Mbps 0.000020345
5 → D 0.9, 0.8 1.388888889 15 Mbps 0.000090422
S → 2 0.9, 0.9 1.234567901 15 Mbps 0.000080376 S → 2 → 3 → D 0.004207515 3 0.012622544
2 → 3 0.5, 0.2 10 3 Mbps 0.003255208
3 → D 0.8, 0.7 1.785714286 2 Mbps 0.000871931
S → 2 0.9, 0.9 1.234567901 15 Mbps 0.000080376 S → 2 → 5 → D 0.001527135 3 0.004581404
2 → 5 0.6, 0.4 4.166666667 3 Mbps 0.001356337
5 → D 0.9, 0.8 1.388888889 15 Mbps 0.000090422
S → 2 0.9, 0.9 1.234567901 15 Mbps 0.000080376 S → 2 → 3 → 5 → D 0.003446351 4 0.013785405
2 → 3 0.5, 0.2 10 3 Mbps 0.003255208
3 → 5 1, 1 1 48 Mbps 0.000020345
5 → D 0.9, 0.8 1.388888889 15 Mbps 0.000090422