However, too few clusterheads will be overloaded with too many members.
We measure the average number of clusters, the average cluster size and the
standard deviation of cluster sizes, which indicate the load distribution of
clusterheads. Stability is also important in a mobile network. High stability
can reduce communication overheads during transition.
The remainder of this article is organized as follows. In Section 2, we review
some previous work related to clustering in sensor networks. Section 3 provides
details of the Forest clustering scheme as well as the two other clustering
schemes that we used for comparison. Section 4 presents network model for
simulation, performance metrics, and analytical and simulation results of the
three schemes. Finally, we summarize the main results of the chapter and
outline the possible directions of future work in Section 5.
2 Related Work
There are several applications of clustering schemes for wireless ad hoc networks
in the literature. For example, Amis et al. proposed a Max-Min D-
350
Chpater 14 Performance Comparison of Clustering Schemes
Cluster formation heuristic to form d-clusters in a wireless ad hoc network [2].
Chatterjee et. al proposed a weighted, distributed clustering algorithm ,WCA,
for mobile ad hoc networks in [12]. Clustering is particularly useful in sensor
networks that require scalability to hundreds or thousands of nodes. Prolonged
network lifetime, scalability, and load balancing are important requirements
for many sensor network applications.
Pages:
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559