A Novel Method for Energy-Efficient Clustering in Wireless Sensor Networks (original) (raw)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Akyldiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)
    Article Google Scholar
  2. Ghiasi, S., Srivastava, A., Yang, X., Sarrafzadeh, M.: Optimal Energy Aware Clustering in Sensor Networks. Sensors 2, 258–269 (2002)
    Article Google Scholar
  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)
    Article Google Scholar
  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. 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)
    Article Google Scholar
  6. Chan, H., Perrig, A.: An Emergent Algorithm for Highly Uniform Cluster Formation. In: Proc. of EWSN (2004)
    Google Scholar
  7. Krishnan, R., Starobinski, D.: Message-Efficient Self-Organization of Wireless Sensor Networks. In: Proc. of WCNC (2003)
    Google Scholar
  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)
    Article Google Scholar
  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. Younis, M., Youssef, M., Arisha, K.: Energy-aware management for cluster-based sensor networks. Computer Networks 43, 649–668 (2003)
    Article Google Scholar
  11. Pottie, G., Kaiser, W.J.: Wireless Integrated Network Sensors. Commun. of the ACM 43(5), 51–58 (2000)
    Article Google Scholar
  12. MATLAB 7.0, http://www.mathworks.com

Download references

Author information

Authors and Affiliations

  1. Department of Information and Communications, Kyungpook National University, Korea
    Sung-Hyup Lee & Gi-Won Park
  2. School of Electrical Engineering and Computer Science, Kyungpook National University, Korea
    You-Ze Cho

Authors

  1. Sung-Hyup Lee
  2. Gi-Won Park
  3. You-Ze Cho

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada
    Marina L. Gavrilova
  2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy
    Osvaldo Gervasi
  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA
    Vipin Kumar
  4. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK
    C. J. Kenneth Tan
  5. Clayton School of IT, Monash University, 3800, Clayton, Australia
    David Taniar
  6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy
    Antonio Laganá
  7. School of Computing, Soongsil University, Seoul, Korea
    Youngsong Mun
  8. School of Information and Communication Engineering, Sungkyunkwan University, Korea
    Hyunseung Choo

Rights and permissions

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, SH., Park, GW., Cho, YZ. (2006). A Novel Method for Energy-Efficient Clustering in Wireless Sensor Networks. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751588\_66

Download citation

Keywords

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.

Publish with us