Abstract
Wireless sensor networks are designed to extract data from the deployment environment and combine sensing, data processing and wireless communication to provide useful information for the network users. Hundreds or thousands of small embedded units, which operate under low-energy supply and with limited access to central network control, rely on interconnecting protocols to coordinate data aggregation and transmission. Energy efficiency is crucial and it has been proposed that cluster based and distributed architectures such as LEACH are particularly suitable. We analyse the random cluster hierarchy in this protocol and provide a solution for low-energy and limited-loss optimization. Moreover, we extend these results to a multi-level version of LEACH, where clusters of nodes again self-organize to form clusters of clusters, and so on.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of IEEE INFOCOM (2003)
Banerjee, P., Lahiri, S.N.: Optimal configuration of the LEACH: A statistical analysis, http://www.samsi.info/200708/sensor/presentations/Tue/Soumen_Lahiri.pdf
Foss, S.G., Zuyev, S.A.: On a Voronoi aggregative process related to a bivariate Poisson process. Adv. Appl. Probab. 28(4), 965–981 (1996)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the Hawaii International Conference on System Sciences, Maui, Hawaii (January 2000)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)
Yang, H., Sikdar, B.: Optimal Cluster Head Selection in the LEACH Architecture. In: Proceedings of IPCCC 2007, IEEE Performance, Computing, and Communications Conference, pp. 93–100 (2007)
WISENET, Uppsala VINN Excellence Center for Wireless Sensor Networks, Uppsala University, Vision statement, http://www.wisenet.uu.se
Wuyungaowa, Wang, T.: Asymptotic expansions for inverse moments of binomial and negative binomial. Statistics and Probability Letters 78, 3018–3022 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaj, I. (2009). Probabilistic Analysis of Hierarchical Cluster Protocols for Wireless Sensor Networks. In: Núñez-Queija, R., Resing, J. (eds) Network Control and Optimization. NET-COOP 2009. Lecture Notes in Computer Science, vol 5894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10406-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-10406-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10405-3
Online ISBN: 978-3-642-10406-0
eBook Packages: Computer ScienceComputer Science (R0)