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

Main titleGossip routing, percolation, and restart in wireless multi-hop networks
AuthorBlywis, Bastian
AuthorReinecke, Philipp
AuthorGünes, Mesut
AuthorWolter, Katinka
InstitutionUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
No. of PagesIV, 22 S.
Series Freie Universität Berlin, Fachbereich Mathematik und Informatik : Technical report / Institute of Computer Science, Freie Universität Berlin, Germany : B ; 11-08
Report no.TR-B-11-08
Classification (DDC)004 Data processing and Computer science
AbstractRoute 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.
If your browser can't open the file, please download the file first and then open it
FU DepartmentDepartment of Mathematics and Computer Science
Other affiliation(s)Institut für Informatik
Year of publication2011
Type of documentBook
Terms of use/Rights Nutzungsbedingungen
Created at2011-10-20 : 11:57:49
Last changed2015-01-22 : 04:42:51
Static URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000011942