Abstract
Wireless sensor network (WSN) consisting of a large number of small sensors can be an effective tool for gathering information in a variety of environments. Since sensor nodes operate on batteries, energy efficiency is a key issue in designing the network. In the existing clustering-based routing protocols for the WSN including the LEACH scheme, the cluster-heads are usually selected at random, which may cause unbalanced energy consumption and thus short network lifetime. In this paper we identify that position of cluster-head is an important factor with respect to the network lifetime. Based on this observation, we propose a scheme which selects the cluster-heads not randomly but considering the relative position and residual energy of the alive nodes in the network. Computer simulation reveals that the proposed scheme extends the lifetime of the network employing the LEACH scheme for about 50%.
Keywords
This research was supported by the Ubiquitous Autonomic Computing and Network Project, 21st Century Frontier R&D Program in Korea and the Brain Korea 21 Project in 2005.
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
Zhong, L., Shah, R., Guo, C., Rabaey, J.: An ultra low power and distributed access protocol for broadband wireless sensor networks. In: IEEE Broadband Wireless Summit, Las Vegas (May 2001)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Personal Commun. 7(5), 16–27 (2000)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Liu, C.-M., Lee, C.-H.: Power efficient communication protocols for data gathering on mobile sensor networks. In: 2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall, September 26-29, vol. 7, pp. 4635–4639 (2004)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks. In: Proceedings of the Hawaii International Conference on System Science, Maui, Hawaii (2000)
Kim, K.T., Youn, H.Y.: PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor network. In: Proceeding of The 2005 International Conference On Wireless Network, June 2005, pp. 52–57 (2005)
Kim, K.T., Youn, H.Y.: Energy-driven adaptive clustering hierarchy (EDACH) for wireless sensor networks. In: Enokido, T., Yan, L., Xiao, B., Kim, D.Y., Dai, Y.-S., Yang, L.T. (eds.) EUC-WS 2005. LNCS, vol. 3823, pp. 1098–1107. Springer, Heidelberg (2005)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom 2000), pp. 56–67 (2000)
Hedetniemi, S., Liestman, A.: A survey of gossiping and broadcasting in communication networks. Networks 18(4), 319–349 (1988)
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, H.S., Kim, K.T., Youn, H.Y. (2006). A New Cluster Head Selection Scheme for Long Lifetime of Wireless Sensor Networks. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751632_57
Download citation
DOI: https://doi.org/10.1007/11751632_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34077-5
Online ISBN: 978-3-540-34078-2
eBook Packages: Computer ScienceComputer Science (R0)