NET-COOP 2009: Network Control and Optimization pp 137-151 | Cite as
Probabilistic Analysis of Hierarchical Cluster Protocols for Wireless Sensor Networks
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.
Keywords
LEACH Cluster head Hierarchical protocol Voronoi cluster Low-energy sensor networkPreview
Unable to display preview. Download preview PDF.
References
- 1.Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of IEEE INFOCOM (2003)Google Scholar
- 2.Banerjee, P., Lahiri, S.N.: Optimal configuration of the LEACH: A statistical analysis, http://www.samsi.info/200708/sensor/presentations/Tue/Soumen_Lahiri.pdf
- 3.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)MATHCrossRefMathSciNetGoogle Scholar
- 4.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)Google Scholar
- 5.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)CrossRefGoogle Scholar
- 6.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)Google Scholar
- 7.WISENET, Uppsala VINN Excellence Center for Wireless Sensor Networks, Uppsala University, Vision statement, http://www.wisenet.uu.se
- 8.Wuyungaowa, Wang, T.: Asymptotic expansions for inverse moments of binomial and negative binomial. Statistics and Probability Letters 78, 3018–3022 (2008)MATHCrossRefMathSciNetGoogle Scholar