LEACH uses the fewest number of messages on cluster formation. Forest
and Max-Min both have a sharp increase when the number of nodes grows,
and Forest also increases with node degree. Fortunately, Forest is the most
stable one, as we can see from the next simulation, so the cluster formation
won??™t be a frequent operation; and Forest also consumes the least energy in
data transmission due to the optimality of using the minimum weight edges,
so the cost of using Forest during cluster formation is paid o?® in the data
transmission.
Cluster Size
In this simulation, we observe the average number of clusters, the average
cluster size and the standard deviation of cluster sizes for the three schemes
with di?®erent network density.
The average number of clusters in a network is an indicator of load distribution.
It is not good to have too few or too many clusters. Having too few
clusters will overload the clusterheads with too many children. While having
too many clusterheads, the energy dissipation will be increased, as the
clusterheads need to keep track of the routing information of each other.
The average cluster size is inversely proportional to the average number
of clusters. If the clusters are too large, their clusterheads will be overloaded.
On the contrary, too small clusters will have clusterheads idle a good part of
time.
The standard deviation of cluster sizes reflects the load distribution from
another perspective.
Pages:
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571