Application and Evaluation of Hierarchical Agglomerative Clustering in Wireless Sensor Networks
In wireless sensor networks (WSNs), a large number of sensor nodes could be deployed in various environments that cover large areas. These nodes sense environmental changes and collaborate to accomplish a common task such as environment monitoring or tracking. In many applications, sensor nodes must be self-organized because they usually are deployed in an infrastructureless network. Further, there are unique resource constraints and application requirements in WSNs, such as densely deployed nodes, extremely low power consumption, limited device capability, random topology, etc. .
Under various constraints, the hierarchical network architecture shows its advantages on sharing limited wireless channel bandwidth, balancing node energy consumption, reducing communication expense, enhancing management, and so on . In a hierarchical network, similar nodes aggregate into clusters. In each cluster, one node acts as a cluster head (CH), which is in charge of coordinating...
KeywordsCluster Head Receive Signal Strength Node Degree Hierarchical Agglomerative Cluster Cluster Chain
This research was supported in part by Natural Sciences and Engineering Research Council (NSERC), Canada.
- 4.Banerjee, B. and Khuller, S. (2001) A Clustering Scheme for Hierarchical Control in Multihop Wireless Networks, IEEE INFOCOM, pp. 1028–1037Google Scholar
- 5.Chatterjee, M., Das, S.K., and Turgut, D. (2002) WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks, Cluster Computing, Kluwer Academic Publishers, pp. 193–204Google Scholar
- 7.Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H. (2000) Energy-Efiicient Communication Protocol for Wireless Micro sensor Network, Proc of the 33rd Hawaii International Conference on System Sciences, pp. 1–10Google Scholar
- 9.Lindsey, S. and Raghavendra, C. (2002) PEGASIS: Power-Efficient GAthering in Sensor Information Systems, Proc of the IEEE Aerospace Conference, vol 3, 9–16, pp. 1125–1130Google Scholar
- 12.Yin, Y., Shi, J., Yinong Li, and Zhang, P. (2006) Cluster Head Selection Using Analytical Hierarchy Process for Wireless Sensor Networks, Proc of the 17th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications, pp. 1–5Google Scholar
- 13.Younis, O. and Fahmy, S. (2004) Distributed Clustering in Ad hoc Sensor Networks: A Hybrid, Energy-Efficient Approach, Proc of the IEEE INFOCOM, pp. 629–640Google Scholar
- 14.Romesburg, H.C. (1990) Cluster Analysis for Researchers. Krieger Publishing Company, Malabar FloridaGoogle Scholar