direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

All publications

Event Extent Estimation
Citation key BGKKS-EEE-10
Author Bienkowski, Marcin and Gasieniec, Leszek and Klonowski, Marek and Korzeniowski, Miroslaw and Schmid, Stefan
Title of Book Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity (SIROCCO '10)
Pages 57–71
Year 2010
ISBN 978-3-642-13283-4
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/978-3-642-13284-1_6
Location Sirinice, Turkey
Address Berlin / Heidelberg, Germany
Number 6058
Month June
Editor Patt-Schamir, Boaz and Ekim, Tinaz
Publisher Springer
Series Lecture Notes in Computer Science (LNCS)
Abstract This paper studies local-control strategies to estimate the size of a certain event affecting an arbitrary connected subset of the nodes in a network. For example, our algorithms allow nodes in a peer-to-peer system to explore the remaining connected components after a Denial-of-Service attack, or nodes in a sensor network to assess the magnitude of a certain environmental event. In our model, each node can keep some extra information about its neighborhood computed during the deployment phase of the network. On the arrival of the event, the goal of the active nodes is to learn the network topology induced by the event, without the help of the remaining nodes. This paper studies the tradeoffs between message and time complexity of possible distributed solutions.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions