A Centralized Cluster Head Selection Scheme for Reducing Discrepancy among Clusters over WSN

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


In this paper, we present a cluster head selection scheme that considers residual energy of a node and local node density to maintain cluster size and the number of clusters, which dynamically adjusts cluster size to a recommended threshold with the ever changing network dynamics of sensor network. In previous representative clustering schemes such as LEACH and D-LEACH, cluster heads are selected with a recommended probability in a distributed manner. So, there are great deviations of the number of clusters and cluster size per cluster at every round during network lifetime. To improve these discrepancies in clusters, our proposed scheme selects cluster heads on basis of amount of residential energy of nodes in centralized manner. Finally, our cluster head selection scheme can reduce discrepancies of the cluster size and the number of clusters across network lifetime comparing with existing schemes, and can potentially prolong the network lifetime.


WSN Cluster Head Selection Clustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Basagni, S.: Distributed Clustering Algorithm for Ad-hoc Networks. In: Proceedings of Int. Symposium on Parallel Architectures, Algorithms, and Networks (1999)Google Scholar
  2. 2.
    Kwon, T.J., Gerla, M.: Clustering with Power Control. In: Proceeding of Int. conference on MilCOM (1999)Google Scholar
  3. 3.
    Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T.: Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. In: Proceedings of IEEE INFOCOM. IEEE Press (2000)Google Scholar
  4. 4.
    Heinzelman, W.R., et al.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd HICSS. IEEE Press (2000)Google Scholar
  5. 5.
    Banerjee, S., Khuller, S.: A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. In: Proceedings of IEEE INFOCOM. IEEE Press (2001)Google Scholar
  6. 6.
    Chatterjee, M., Das, S.K., Turgut, D.: WCA- A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. In: Cluster Computing, pp. 193–204 (2002)Google Scholar
  7. 7.
    Bandyopadhyay, S., Coyle, E.: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM (2003)Google Scholar
  8. 8.
    Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks-A Hybrid, Energy-Efficient Approach. In: Proceedings of IEEE INFOCOM. IEEE Press (2004)Google Scholar
  9. 9.
    Kim, J.-S., Byun, T.-Y.: A Density-Based Clustering Scheme for Wireless Sensor Networks. In: Kim, T.-h., Adeli, H., Robles, R.J., Balitanas, M. (eds.) AST 2011. CCIS, vol. 195, pp. 267–276. Springer, Heidelberg (2011)Google Scholar
  10. 10.
    Kim, J.-S., Byun, T.-Y.: A Performance Evaluation of a Novel Clustering Scheme Considering Local Node Density over WSN. In: Kim, T.-h., Gelogo, Y. (eds.) FGCN 2011, Part II. CCIS, vol. 266, pp. 320–329. Springer, Heidelberg (2011)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

  1. 1.Department of Research and DevelopmentGyeongbuk Institute of IT Convergence Industry TechnologyGyeongsanRep. of Korea
  2. 2.Division of Computer TechnologyYeungnam College of Science & TechnologyDaeguRep. of Korea
  3. 3.School of Information Technology EngineeringCatholic University of DaeguGyeongsanRep. of Korea

Personalised recommendations