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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyldiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)
Ghiasi, S., Srivastava, A., Yang, X., Sarrafzadeh, M.: Optimal Energy Aware Clustering in Sensor Networks. Sensors 2, 258–269 (2002)
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)
Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Ennergy-Efficient Approach. In: Proc. of the IEEE INFOCOM (2004)
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)
Chan, H., Perrig, A.: An Emergent Algorithm for Highly Uniform Cluster Formation. In: Proc. of EWSN (2004)
Krishnan, R., Starobinski, D.: Message-Efficient Self-Organization of Wireless Sensor Networks. In: Proc. of WCNC (2003)
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)
Bandyopadhyay, S., Coyle, E.: An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proc. of the IEEE INFOCOM (2003)
Younis, M., Youssef, M., Arisha, K.: Energy-aware management for cluster-based sensor networks. Computer Networks 43, 649–668 (2003)
Pottie, G., Kaiser, W.J.: Wireless Integrated Network Sensors. Commun. of the ACM 43(5), 51–58 (2000)
MATLAB 7.0, http://www.mathworks.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 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
DOI: https://doi.org/10.1007/11751588_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34072-0
Online ISBN: 978-3-540-34074-4
eBook Packages: Computer ScienceComputer Science (R0)