Research Article

Cluster Density of Dependent Thinning Distributed Clustering Class of Algorithms in Ad Hoc Deployed Wireless Networks

Table 4

Comparison of expected and actual number of clusters of EDCR algorithm.

Average number of clusters, 𝐸 [ 𝑘 ] 𝐴
Case 𝐸 [ 𝑘 ] (AV ± SD)
Beginning Middle End Overall

1 20 1 9 . 6 ± 1 . 5 2 0 . 3 ± 0 . 9 2 0 . 4 ± 0 . 8 2 0 . 1 ± 1 . 1
2 30 3 0 . 2 ± 1 . 6 2 9 . 5 ± 1 . 1 3 0 . 7 ± 1 . 3 3 0 . 1 ± 1 . 4
3 30 2 9 . 3 ± 2 . 0 3 0 . 3 ± 1 . 0 3 0 . 2 ± 1 . 6 2 9 . 9 ± 1 . 6
4 40 3 9 . 8 ± 2 . 0 3 9 . 6 ± 1 . 1 4 1 . 6 ± 1 . 1 4 0 . 3 ± 1 . 7
5 40 3 9 . 2 ± 1 . 9 4 1 . 0 ± 0 . 9 4 0 . 8 ± 1 . 4 4 0 . 3 ± 1 . 6
6 30 3 0 . 9 ± 1 . 6 3 1 . 1 ± 1 . 7 3 2 . 1 ± 1 . 2 3 1 . 3 ± 1 . 5
7 30 3 0 . 4 ± 1 . 8 3 0 . 9 ± 1 . 6 3 1 . 0 ± 1 . 7 3 0 . 8 ± 1 . 7
8 30 2 9 . 8 ± 1 . 5 3 0 . 3 ± 1 . 1 3 0 . 5 ± 1 . 5 3 0 . 2 ± 1 . 4
9 30 2 8 . 8 ± 1 . 2 2 8 . 3 ± 1 . 7 2 8 . 5 ± 1 . 5 2 8 . 5 ± 1 . 4
10 30 2 7 . 3 ± 1 . 4 2 8 . 0 ± 2 . 8 2 8 . 3 ± 1 . 4 2 7 . 8 ± 2 . 0
11 10 9 . 8 ± 0 . 9 1 1 . 0 ± 0 . 8 1 0 . 5 ± 0 . 9 1 0 . 4 ± 1 . 0
12 40 3 8 . 2 ± 1 . 6 3 9 . 6 ± 1 . 5 3 9 . 5 ± 1 . 7 3 9 . 1 ± 1 . 7
13 20 1 9 . 1 ± 0 . 7 1 9 . 7 ± 1 . 4 1 7 . 9 ± 1 . 2 1 8 . 9 ± 1 . 3
14 20 2 0 . 5 ± 1 . 5 2 0 . 7 ± 0 . 9 1 8 . 9 ± 1 . 6 2 0 . 0 ± 1 . 5
15 30 3 0 . 2 ± 1 . 1 3 3 . 1 ± 1 . 1 3 2 . 5 ± 1 . 0 3 1 . 9 ± 1 . 6