Dokumentenserver der Freien Universität Berlin

Objekt-Metadaten

A survey of flooding, gossip routing, and related schemes for wireless multi-hop networks
Blywis, Bastian ;  Günes, Mesut ;  Juraschek, Felix ;  Hahm, Oliver ;  Schmittberger, Nicolai ;  Freie Universität Berlin ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

Main titleA survey of flooding, gossip routing, and related schemes for wireless multi-hop networks
AuthorBlywis, Bastian
AuthorGünes, Mesut
AuthorJuraschek, Felix
AuthorHahm, Oliver
AuthorSchmittberger, Nicolai
InstitutionUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
No. of PagesV, 85 S.
Series Freie Universität Berlin, Fachbereich Mathematik und Informatik : Ser. B, Informatik ; 11-06
Report no.TR-B-11-06
KeywordsGossip Routing; Flooding; Probabilistic Flooding; Reliable Broadcast; Networks
Classification (DDC)000 Computer science, information, and general works
AbstractFlooding is an essential and critical service in computer networks that is used by many routing protocols to send packets from a source to all nodes in the network. As the packets are forwarded once by each receiving node, many copies of the same packet traverse the network which leads to high redundancy and unnecessary usage of the sparse capacity of the transmission medium. Gossip routing is a well-known approach to improve the flooding in wireless multi-hop networks. Each node has a forwarding probability p that is either statically per-configured or determined by information that is available at runtime, e.g, the node degree. When a packet is received, the node selects a random number r. If the number r is below p, the packet is forwarded and otherwise, in the most simple gossip routing protocol, dropped. With this approach the redundancy can be reduced while at the same time the reachability is preserved if the value of the parameter p (and others) is chosen with consideration of the network topology.

This technical report gives an overview of the relevant publications in the research domain of gossip routing and gives an insight in the improvements that can be achieved. We discuss the simulation setups and results of gossip routing protocols as well as further improved flooding schemes. The three most important metrics in this application domain are elaborated: reachability, redundancy, and management overhead. The published studies used simulation environments for their research and thus the assumptions, models, and parameters of the simulations are discussed and the feasibility of an application for real world wireless networks are highlighted. Wireless mesh networks based on IEEE 802.11 are the focus of this survey but publications about other network types and technologies are also included. As percolation theory, epidemiological models, and delay tolerant networks are often referred as foundation, inspiration, or application of gossip routing in wireless networks, a brief introduction to each research domain is included and the applicability of the particular models for the gossip routing is discussed.
Documents
pdf-Datei
If your browser can't open the file, please download the file first and then open it
 
FU DepartmentDepartment of Mathematics and Computer Science
Year of publication2011
Type of documentMaps
LanguageEnglish
Terms of use/Rights Nutzungsbedingungen
Created at2011-10-20 : 12:18:46
Last changed2014-01-23 : 04:21:40
 
Static URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000011892
Statistics
 

LOADING...