Application and Evaluation of Hierarchical Agglomerative Clustering in Wireless Sensor Networks

  • Chenjuan Zhou
  • Chung-Horng Lung
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 7)


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. [1].

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 [2]. 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...


Cluster Head Receive Signal Strength Node Degree Hierarchical Agglomerative Cluster Cluster Chain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This research was supported in part by Natural Sciences and Engineering Research Council (NSERC), Canada.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002) A Survey on Sensor Networks, IEEE Communications Magazine, vol 40, no 8, pp. 102–116CrossRefGoogle Scholar
  2. 2.
    Al-Karaki, J.N. and Kamal, A.E. (2004) Routing Techniques in Wireless Sensor Networks: a Survey, IEEE Wireless Communications, vol 11, no 6, pp. 6–28CrossRefGoogle Scholar
  3. 3.
    Anderberg, M.R. (1973) Cluster Analysis for Applications, Academic Press, New YorkMATHGoogle Scholar
  4. 4.
    Banerjee, B. and Khuller, S. (2001) A Clustering Scheme for Hierarchical Control in Multihop Wireless Networks, IEEE INFOCOM, pp. 1028–1037Google Scholar
  5. 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
  6. 6.
    Everitt, B. (1980) Cluster Analysis, Heinermann Educational Books Ltd, LondonMATHGoogle Scholar
  7. 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
  8. 8.
    Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H. (2002) An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE Transactions on Wireless Communications, vol 1, no 4, pp. 660–670CrossRefGoogle Scholar
  9. 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
  10. 10.
    Lindsey, S., Raghavendra, C., and Sivalingam, K. (2002) Data Gathering Algorithms in Sensor Networks Using Energy Metrics, IEEE Transactions on Parallel and Distributed Systems, vol 13, no 9, pp. 924–935CrossRefGoogle Scholar
  11. 11.
    Stojmenovic, I., Seddigh, M., and Zunic, J. (2002) Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, vol 13, no 1, pp. 14–25CrossRefGoogle Scholar
  12. 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. 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. 14.
    Romesburg, H.C. (1990) Cluster Analysis for Researchers. Krieger Publishing Company, Malabar FloridaGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Department of Systems and Computer Engineering Carleton UniversityOntarioCanada

Personalised recommendations