Multi-hop cluster hierarchy maintenance in wireless sensor networks: A case for gossip-based protocols

Konrad Iwanicki*, Maarten van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

25 Citations (Scopus)

Abstract

Multi-hop cluster hierarchy has been presented as an organization for large wireless sensor networks (WSNs) that can provide scalable routing, data aggregation, and querying. In this paper, we revisit the fundamental problem of maintenance of such a hierarchy. To this end, we observe that, due to tightly coupling their operation with the topology of the hierarchy, existing state-of-the-art cluster hierarchy maintenance protocols may not necessarily be efficient. Based on our observations, we make a case for a novel gossip-based hierarchy maintenance protocol that decouples its operation from the hierarchy topology. Through experiments with actual embedded implementations we have developed, we confirm that our protocol can outperform the existing state-of-the-art solutions by a few factors in terms of both the energy consumption and the latency of bootstrapping and recovering the hierarchy.

Original languageEnglish
Title of host publicationWireless Sensor Networks
Subtitle of host publication6th European Conference, EWSN 2009, Cork, Ireland, February 11-13, 2009. Proceedings
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages102-117
Number of pages16
ISBN (Electronic)978-3-642-00224-3
ISBN (Print)978-3-642-00223-6
DOIs
Publication statusPublished - 11 Mar 2009
Externally publishedYes
Event6th European Conference on Wireless Sensor Networks, EWSN 2009 - Cork, Ireland
Duration: 11 Feb 200913 Feb 2009
Conference number: 6

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume5432
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th European Conference on Wireless Sensor Networks, EWSN 2009
Abbreviated titleEWSN 2009
CountryIreland
CityCork
Period11/02/0913/02/09

Keywords

  • Wireless Sensor Network (WSN)
  • Cluster head
  • Beacon message
  • Cluster hierarchy
  • Wireless sensor network application

Fingerprint Dive into the research topics of 'Multi-hop cluster hierarchy maintenance in wireless sensor networks: A case for gossip-based protocols'. Together they form a unique fingerprint.

Cite this