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

Konrad Iwanicki; Maarten van Steen

doi:10.1007/978-3-642-00224-3_7

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 proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	Wireless Sensor Networks
Subtitle of host publication	6th European Conference, EWSN 2009, Cork, Ireland, February 11-13, 2009. Proceedings
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	102-117
Number of pages	16
ISBN (Electronic)	978-3-642-00224-3
ISBN (Print)	978-3-642-00223-6
DOIs	https://doi.org/10.1007/978-3-642-00224-3_7
Publication status	Published - 11 Mar 2009
Externally published	Yes
Event	6th European Conference on Embedded Wireless Sensor Networks, EWSN 2009 - Cork, Ireland Duration: 11 Feb 2009 → 13 Feb 2009 Conference number: 6

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	5432
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	6th European Conference on Embedded Wireless Sensor Networks, EWSN 2009
Abbreviated title	EWSN 2009
Country/Territory	Ireland
City	Cork
Period	11/02/09 → 13/02/09

Keywords

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

Access to Document

10.1007/978-3-642-00224-3_7

Cite this

Iwanicki, K., & van Steen, M. (2009). Multi-hop cluster hierarchy maintenance in wireless sensor networks: A case for gossip-based protocols. In Wireless Sensor Networks: 6th European Conference, EWSN 2009, Cork, Ireland, February 11-13, 2009. Proceedings (pp. 102-117). (Lecture Notes in Computer Science; Vol. 5432). Springer. https://doi.org/10.1007/978-3-642-00224-3_7

@inproceedings{170f96c41c5c445eb92c066c73d7e5b4,

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

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.",

keywords = "Wireless Sensor Network (WSN), Cluster head, Beacon message, Cluster hierarchy, Wireless sensor network application",

author = "Konrad Iwanicki and {van Steen}, Maarten",

year = "2009",

month = mar,

day = "11",

doi = "10.1007/978-3-642-00224-3_7",

language = "English",

isbn = "978-3-642-00223-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "102--117",

booktitle = "Wireless Sensor Networks",

address = "Germany",

note = "6th European Conference on Embedded Wireless Sensor Networks, EWSN 2009, EWSN 2009 ; Conference date: 11-02-2009 Through 13-02-2009",

}

Iwanicki, K & van Steen, M 2009, Multi-hop cluster hierarchy maintenance in wireless sensor networks: A case for gossip-based protocols. in Wireless Sensor Networks: 6th European Conference, EWSN 2009, Cork, Ireland, February 11-13, 2009. Proceedings. Lecture Notes in Computer Science, vol. 5432, Springer, Berlin, Heidelberg, pp. 102-117, 6th European Conference on Embedded Wireless Sensor Networks, EWSN 2009, Cork, Ireland, 11/02/09. https://doi.org/10.1007/978-3-642-00224-3_7

Multi-hop cluster hierarchy maintenance in wireless sensor networks: A case for gossip-based protocols. / Iwanicki, Konrad; van Steen, Maarten.
Wireless Sensor Networks: 6th European Conference, EWSN 2009, Cork, Ireland, February 11-13, 2009. Proceedings. Berlin, Heidelberg: Springer, 2009. p. 102-117 (Lecture Notes in Computer Science; Vol. 5432).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Multi-hop cluster hierarchy maintenance in wireless sensor networks

T2 - 6th European Conference on Embedded Wireless Sensor Networks, EWSN 2009

AU - Iwanicki, Konrad

AU - van Steen, Maarten

N1 - Conference code: 6

PY - 2009/3/11

Y1 - 2009/3/11

N2 - 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.

AB - 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.

KW - Wireless Sensor Network (WSN)

KW - Cluster head

KW - Beacon message

KW - Cluster hierarchy

KW - Wireless sensor network application

UR - http://www.scopus.com/inward/record.url?scp=61649086503&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-00224-3_7

DO - 10.1007/978-3-642-00224-3_7

M3 - Conference contribution

AN - SCOPUS:61649086503

SN - 978-3-642-00223-6

T3 - Lecture Notes in Computer Science

SP - 102

EP - 117

BT - Wireless Sensor Networks

PB - Springer

CY - Berlin, Heidelberg

Y2 - 11 February 2009 through 13 February 2009

ER -

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this