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