uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Probabilistic analysis of hierarchical cluster protocols for wireless sensor networks
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Mathematical Statistics.
2009 (English)In: Network Control and Optimization / [ed] Rudesindo Nunez-Queija, Jacques Resing, Berlin Heidelberg: Springer Verlag , 2009, 137-151 p.Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Berlin Heidelberg: Springer Verlag , 2009. 137-151 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 5894
Keyword [en]
LEACH, Cluster Head, Hierarchical protocol, Voronoi cluster, Low-energy sensor network
National Category
Computer Science Probability Theory and Statistics
Research subject
Mathematical Statistics
URN: urn:nbn:se:uu:diva-113254DOI: 10.1007/978-3-642-10406-0_10ISI: 000278940700010ISBN: 978-3-642-10405-3OAI: oai:DiVA.org:uu-113254DiVA: diva2:290283
Third Euro-NF Conference, NET-COOP 2009 Eindhoven, The Netherlands, November 23-25, 2009
Available from: 2010-01-26 Created: 2010-01-26 Last updated: 2012-01-24Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Kaj, Ingemar
By organisation
Mathematical Statistics
Computer ScienceProbability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 183 hits
ReferencesLink to record
Permanent link

Direct link