A Novel Method for Energy-Efficient Clustering in Wireless Sensor Networks

  • Sung-Hyup Lee
  • Gi-Won Park
  • You-Ze Cho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3981)


Energy-efficiency, a prolonged network lifetime, and scalability are crucial requirements for wireless sensor networks. Clustering is a fundamental mechanism that designs energy-efficient wireless sensor network protocol and is an effective technique in achieving the above requirements. Recently, many clustering algorithms within various contexts have also been proposed, but to our knowledge, none of them considers outlier problem in configuring clusters. In this paper, we introduce an outlier problem in that a sensor node does not belong to any cluster.In existing clustering algorithms, we propose a solution to this outlier problem by using a relay node to transfer the sensed data of an outlier sensor node to its cluster head. Simulation results showed that the proposed scheme produced a superior performance in terms of energy-efficiency of wireless sensor networks.


Sensor Node Wireless Sensor Network Cluster Head Relay Node Network Lifetime 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyldiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Ghiasi, S., Srivastava, A., Yang, X., Sarrafzadeh, M.: Optimal Energy Aware Clustering in Sensor Networks. Sensors 2, 258–269 (2002)CrossRefGoogle Scholar
  3. 3.
    Heinzelman, T.W.B., Chandrakasan, A.P., Dalakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. on Wireless Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  4. 4.
    Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Ennergy-Efficient Approach. In: Proc. of the IEEE INFOCOM (2004)Google Scholar
  5. 5.
    Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data Gathering Algorithm in Sensor Networks Using Energy Metrics. IEEE Trans. on Parallel and Distrib. Syst. 13(9), 924–935 (2002)CrossRefGoogle Scholar
  6. 6.
    Chan, H., Perrig, A.: An Emergent Algorithm for Highly Uniform Cluster Formation. In: Proc. of EWSN (2004)Google Scholar
  7. 7.
    Krishnan, R., Starobinski, D.: Message-Efficient Self-Organization of Wireless Sensor Networks. In: Proc. of WCNC (2003)Google Scholar
  8. 8.
    Mhatre, V.P., Rosenberg, C., Kofeman, D., Mazumdar, R., Shroff, N.: A minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint. IEEE Trans. on Mobile Comput. 4(1), 4–15 (2005)CrossRefGoogle Scholar
  9. 9.
    Bandyopadhyay, S., Coyle, E.: An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proc. of the IEEE INFOCOM (2003)Google Scholar
  10. 10.
    Younis, M., Youssef, M., Arisha, K.: Energy-aware management for cluster-based sensor networks. Computer Networks 43, 649–668 (2003)CrossRefGoogle Scholar
  11. 11.
    Pottie, G., Kaiser, W.J.: Wireless Integrated Network Sensors. Commun. of the ACM 43(5), 51–58 (2000)CrossRefGoogle Scholar
  12. 12.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sung-Hyup Lee
    • 1
  • Gi-Won Park
    • 1
  • You-Ze Cho
    • 2
  1. 1.Department of Information and CommunicationsKyungpook National UniversityKorea
  2. 2.School of Electrical Engineering and Computer ScienceKyungpook National UniversityKorea

Personalised recommendations