A Density-Based Clustering Scheme for Wireless Sensor Networks

  • Jeong-Sam Kim
  • Tae-Young Byun
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 195)


In this paper, we propose a new energy efficient clustering scheme to prolong the network lifetime by reducing energy consumption at the sensor node. Every node will determine whether to participate in clustering with a certain probability, based on the local sensor density. This scheme is useful under the assumption that sensor nodes are deployed unevenly within the sensing area. By adjusting dynamically the probability of participating in clustering, the energy consumption of the network is reduced and the lifetime of the network is extended. The major improvement in power consumption happens in densely populated areas, where the probabilities of a node skipping a round of clustering are higher. Through computer simulation, we verified that the proposed scheme is more energy efficient than the LEACH clustering scheme in densely populated areas, while maintaining similar performance otherwise.


Clustering Scheme LEACH Energy Consumption WSN 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Banerjee, S., Khuller, S.: A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. In: Proceedings of IEEE INFOCOM. IEEE Press, Los Alamitos (2001)Google Scholar
  2. 2.
    Basagni, S.: Distributed Clustering Algorithm for Ad-hoc Networks. In: International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN) (1999) Google Scholar
  3. 3.
    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
  4. 4.
    Kwon, T.J., Gerla, M.: Clustering with Power Control. In: Proceeding of MilCOM 1999 (1999)Google Scholar
  5. 5.
    Bandyopadhyay, S., Coyle, E.: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM (2003)Google Scholar
  6. 6.
    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 (2000)Google Scholar
  7. 7.
    Heinzelman, W.R., et al.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd HICSS 2000 (2000)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, Los Alamitos (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jeong-Sam Kim
    • 1
  • Tae-Young Byun
    • 2
  1. 1.Division of Computer TechnologyYeungnam College of Science and TechnologyDeaguRepublic of Korea
  2. 2.School of Computer and Information and CommunicationsCatholic University of DaeguGyeongsanRepublic of Korea

Personalised recommendations