Objekt-Metadaten

Gossip routing, percolation, and restart in wireless multi-hop networks
Blywis, Bastian ;  Reinecke, Philipp ;  Günes, Mesut ;  Wolter, Katinka ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

HaupttitelGossip routing, percolation, and restart in wireless multi-hop networks
AutorBlywis, Bastian
AutorReinecke, Philipp
AutorGünes, Mesut
AutorWolter, Katinka
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
SeitenzahlIV, 22 S.
Schriftenreihe Freie Universität Berlin, Fachbereich Mathematik und Informatik : Technical report / Institute of Computer Science, Freie Universität Berlin, Germany : B ; 11-08
Report-Nr.TR-B-11-08
DDC004 Datenverarbeitung; Informatik
ZusammenfassungRoute and service discovery in wireless multi-hop networks applies flooding or gossip routing to disseminate and gather information. Since packets may get lost, retransmissions of lost packets are required. In many protocols the retransmission timeout is fixed in the protocol specification. In this technical report we demonstrate that optimization of the timeout is required in order to ensure proper functioning of flooding schemes. Based on an experimental study, we apply percolation theory and derive analytical models for computing the optimal restart timeout. To the best of our knowledge, this is the first comprehensive study of gossip routing, percolation, and restart in this context.
Dokumente
pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
 
Fachbereich/EinrichtungFB Mathematik und Informatik
Arbeitsbereich/InstitutInstitut für Informatik
Erscheinungsjahr2011
Dokumententyp/-SammlungenBuch
SpracheEnglisch
Rechte Nutzungsbedingungen
Erstellt am20.10.2011 - 11:57:49
Letzte Änderung23.01.2014 - 16:21:40
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000011942
Zugriffsstatistik
 

LOADING...