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 |