Number of devices

Optimal Solution

Algorithm 3

Algorithm 4

Algorithm 5

Cost

Avg. Hop Counts

(CD)

Avg. Hop Counts

(CC)

Cost

Avg. Hop Counts

(CD)

Avg. Hop Counts

(CC)

Cost

Avg. Hop Counts

(CD)

Avg. Hop Counts

(CC)

Cost

Avg. Hop Counts

(CD)

Avg. Hop Counts

(CC)

10

13.8

1.0

1.0

13.8

1.0

1.0

13.8

1.0

1.0

15.0

1.0

1.0

20

42.6

1.0

1.0

42.6

1.0

1.0

42.6

1.0

1.0

54.0

1.0

1.5

30

79.2

1.0

1.21

79.6

1.0

1.22

80.4

1.04

1.1

88.0

1.0

1.44

40

126.0

1.03

1.38

149.8

1.41

1.05

131.4

1.12

1.22

143.8

1.03

1.95

50

186.4

1.08

1.14

199.4

1.33

1.0

194.8

1.24

1.02

223.8

1.02

1.89

60

219.8

1.02

1.91

274.0

1.58

1.01

252.0

1.37

1.19

286.6

1.06

2.41