Application and Evaluation of Hierarchical Agglomerative Clustering in Wireless Sensor Networks

Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 7)


Cluster 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.


  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