Abstract
There have been many protocols proposed for wireless sensor networks (WSN) where the energy awareness is an essential issue. Low Energy Adaptive Clustering Hierarchy (LEACH) is a widely adopted cluster-based structure for the energy-aware WSN, which utilized a Time Division Multiple Access(TDMA)-based MAC protocol to maintain balanced energy consumption and has shown effectiveness in prolonging the lifetime of sensors. However the related parameters setting in LEACH is the tricky and essential part for achieving good performance e.g., the number of clusters, the rotation time for each round. In literature, researchers used the empirical value as the round rotation time to obtain good performance. In this paper, we use Voronoi region to describe the distribution form of the cluster head and its members to conduct the theoretically optimal solution of the duration for each round. The experimental results show that using our suggested setting for the round rotation time is much more effective and efficient than the conventional LEACH with the empirical settings in terms of energy saving and the network surviving, and the amount of data delivered to the base station.
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
Arampatzis, T., Lygeros, J., Manesis, S.: A survey of applications of wireless sensors and wireless sensor networksIntelligent Control. In: Proceedings of the 2005 IEEE International Symposium, pp. 719–724. IEEE Press (2005)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii International Conference. IEEE Press (2002)
Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: International Workshop on 4th Mobile and Wireless Communications, Stockholm, Sweden, pp. 368–372 (2002)
Tao, L., Qing-Xin, Z., Luqiao, Z.: An improvement for LEACH algorithm in wireless sensor network. In: The 5th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1811–1814. IEEE (2010)
Gajjar, S.H., Dasgupta, K.S., Pradhan, S.N.: Lifetime improvement of LEACH protocol for Wireless Sensor Network. In: Nirma University International Conference on Engineering (NUiCONE), pp. 1–6. IEEE (2012)
Heimlman, W., Chandrakasan, A., Balakrishnan, H.: An application-Specific protocol architecture for wireless microsensor networks. In: IEEE Transaoction on Wireless Neworking, pp. 660–670. MIT, Cambridge (2002)
Mao, Y., Liu, Z., Zhang, L., Li, X.: An effective data gathering scheme in heterogeneous energy wireless sensor networks. In: International Conference on Computational Science and Engineering, CSE 2009, pp. 338–343. IEEE (2009)
Heimlman, W., Chandrakasan, A., Balakrishnan, H.: An application-Specific protocol architecture for wireless microsensor networks. In: IEEE Transaoction on Wireless Neworking, pp. 660–670. MIT, Cambridge (2002)
Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications Network, pp. 368–372. IEEE (2002)
Yang, H., Sikdar, B.: Optimal cluster head selection in the leach architecture. In: Performance, Computing, and Communications Conference, IPCCC 2007, pp. 92–100. IEEE (2007)
UCB/LBNL/VINT Network Simulator - ns (Version 2), http://www-mash.cs.berkeley.edu/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, H., Li, X., Fan, X. (2013). An Optimal Solution for Round Rotation Time Setting in LEACH. In: Ren, K., Liu, X., Liang, W., Xu, M., Jia, X., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2013. Lecture Notes in Computer Science, vol 7992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39701-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-39701-1_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39700-4
Online ISBN: 978-3-642-39701-1
eBook Packages: Computer ScienceComputer Science (R0)