The simulation result in Figure 1(c) shows that Forest??™s clusters are distributed
more evenly among nodes in the whole network than the other two
schemes. The standard deviation of cluster sizes in LEACH doesn??™t change
too much as the number of nodes increases, while in Max-Min, it is almost
proportional to the number of nodes, which is not a desired property.
358
0
2
4
6
8
10
12
14
16
18
20
22
100 150 200 250 300 350 400
Average Number of Clusters
Number of Sensor Nodes in the System
Impact of network density on number of clusters
LEACH
Max-Min
Forest
0
5
10
15
20
25
30
35
40
45
50
100 150 200 250 300 350 400
Average Cluster Size
Number of Sensor Nodes in the System
Impact of network density on cluster size
LEACH
Max-Min
Forest
0
2
4
6
8
10
12
14
16
18
20
100 150 200 250 300 350 400
Cluster Size Standard Deviation
Number of Sensor Nodes in the System
Impact of network density on cluster size standard deviation
LEACH
Max-Min
Forest
Chpater 14 Performance Comparison of Clustering Schemes
Energy E?±ciency
We consider the scenario where sensor nodes in a cluster periodically transmit
data to the cluster head. After receiving data from all its children, a cluster
head performs local data aggregation before finally sending data to the base
station. Because the location of the base station has greater impact on the
overall energy dissipation than the other factors, such as which one acts as
clusterhead and how many nodes are in a cluster etc.
Pages:
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573