Distributed disaster disclosure

Bernard Mans; Stefan Schmid; Roger Wattenhofer

doi:10.1007/978-3-540-69903-3_23

Distributed disaster disclosure

Bernard Mans^*, Stefan Schmid, Roger Wattenhofer

^*Corresponding author for this work

School of Computing

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

2 Citations (Scopus)

Abstract

Assume a set of distributed nodes which are equipped with a sensor device. When nodes sense an event, they want to know (the size of) the connected component consisting of nodes which have also sensed the event, in order to raise-if necessary-a disaster alarm. This paper presents distributed algorithms for this problem. Concretely, our algorithms aim at minimizing both the response time as well as the message complexity.

Original language	English
Title of host publication	Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings
Editors	Joachim Gudmundsson
Place of Publication	Berlin; New York
Publisher	Springer, Springer Nature
Pages	246-257
Number of pages	12
Volume	5124 LNCS
ISBN (Print)	3540699007, 9783540699002
DOIs	https://doi.org/10.1007/978-3-540-69903-3_23
Publication status	Published - 2008
Event	11th Scandinavian Workshop on Algorithm Theory, SWAT 2008 - Gothenburg, Sweden Duration: 2 Jul 2008 → 4 Jul 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5124 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	11th Scandinavian Workshop on Algorithm Theory, SWAT 2008
Country/Territory	Sweden
City	Gothenburg
Period	2/07/08 → 4/07/08

Access to Document

10.1007/978-3-540-69903-3_23

Cite this

Mans, B., Schmid, S., & Wattenhofer, R. (2008). Distributed disaster disclosure. In J. Gudmundsson (Ed.), Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings (Vol. 5124 LNCS, pp. 246-257). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5124 LNCS). Springer, Springer Nature. https://doi.org/10.1007/978-3-540-69903-3_23

Mans, Bernard ; Schmid, Stefan ; Wattenhofer, Roger. / Distributed disaster disclosure. Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. editor / Joachim Gudmundsson. Vol. 5124 LNCS Berlin; New York : Springer, Springer Nature, 2008. pp. 246-257 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{18be23821bf140558a42d24d94992f3a,

title = "Distributed disaster disclosure",

abstract = "Assume a set of distributed nodes which are equipped with a sensor device. When nodes sense an event, they want to know (the size of) the connected component consisting of nodes which have also sensed the event, in order to raise-if necessary-a disaster alarm. This paper presents distributed algorithms for this problem. Concretely, our algorithms aim at minimizing both the response time as well as the message complexity.",

author = "Bernard Mans and Stefan Schmid and Roger Wattenhofer",

year = "2008",

doi = "10.1007/978-3-540-69903-3_23",

language = "English",

isbn = "3540699007",

volume = "5124 LNCS",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Springer Nature",

pages = "246--257",

editor = "Joachim Gudmundsson",

booktitle = "Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings",

address = "United States",

note = "11th Scandinavian Workshop on Algorithm Theory, SWAT 2008 ; Conference date: 02-07-2008 Through 04-07-2008",

}

Mans, B, Schmid, S & Wattenhofer, R 2008, Distributed disaster disclosure. in J Gudmundsson (ed.), Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. vol. 5124 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5124 LNCS, Springer, Springer Nature, Berlin; New York, pp. 246-257, 11th Scandinavian Workshop on Algorithm Theory, SWAT 2008, Gothenburg, Sweden, 2/07/08. https://doi.org/10.1007/978-3-540-69903-3_23

Distributed disaster disclosure. / Mans, Bernard; Schmid, Stefan; Wattenhofer, Roger.
Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. ed. / Joachim Gudmundsson. Vol. 5124 LNCS Berlin; New York: Springer, Springer Nature, 2008. p. 246-257 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5124 LNCS).

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

TY - GEN

T1 - Distributed disaster disclosure

AU - Mans, Bernard

AU - Schmid, Stefan

AU - Wattenhofer, Roger

PY - 2008

Y1 - 2008

N2 - Assume a set of distributed nodes which are equipped with a sensor device. When nodes sense an event, they want to know (the size of) the connected component consisting of nodes which have also sensed the event, in order to raise-if necessary-a disaster alarm. This paper presents distributed algorithms for this problem. Concretely, our algorithms aim at minimizing both the response time as well as the message complexity.

AB - Assume a set of distributed nodes which are equipped with a sensor device. When nodes sense an event, they want to know (the size of) the connected component consisting of nodes which have also sensed the event, in order to raise-if necessary-a disaster alarm. This paper presents distributed algorithms for this problem. Concretely, our algorithms aim at minimizing both the response time as well as the message complexity.

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

U2 - 10.1007/978-3-540-69903-3_23

DO - 10.1007/978-3-540-69903-3_23

M3 - Conference proceeding contribution

AN - SCOPUS:54249135991

SN - 3540699007

SN - 9783540699002

VL - 5124 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 246

EP - 257

BT - Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings

A2 - Gudmundsson, Joachim

PB - Springer, Springer Nature

CY - Berlin; New York

T2 - 11th Scandinavian Workshop on Algorithm Theory, SWAT 2008

Y2 - 2 July 2008 through 4 July 2008

ER -

Mans B, Schmid S, Wattenhofer R. Distributed disaster disclosure. In Gudmundsson J, editor, Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. Vol. 5124 LNCS. Berlin; New York: Springer, Springer Nature. 2008. p. 246-257. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-69903-3_23

Distributed disaster disclosure

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this