Publication: Probabilistic flooding in stochastic ne...
Master data
Title: | Probabilistic flooding in stochastic networks: Analysis of global information outreach |
Subtitle: | |
Abstract: | This article investigates probabilistic information dissemination in stochastic networks. The following problem is studied: A source node intends to deliver a message to all other network nodes using probabilistic flooding, i.e., each node forwards a received message to all its neighbors with a common network-wide forwarding probability ω. Question is: what is the minimum ω-value each node should use, such that the flooded message is obtained by all nodes with high probability? We first present a generic approach to derive the global outreach probability in arbitrary networks and then focus on Erdős Rényi graphs (ERGs) and random geometric graphs (RGGs). For ERGs we derive an exact expression. For RGGs we derive an asymptotic expression that represents an approximation for networks with high node density. Both reliable and unreliable links are studied. |
Keywords: |
Publication type: | Article in journal (Authorship) |
Publication date: | 12.09.2011 (Print) |
Published by: |
Computer Networks
Computer Networks
(
Elsevier B.V.;
)
to publication |
Title of the series: | - |
Volume number: | - |
Issue: | 1 |
First publication: | Yes |
Version: | - |
Page: | pp. 142 - 156 |
Versionen
Keine Version vorhanden |
Publication date: | |
ISBN (e-book): | - |
eISSN: | - |
DOI: | http://dx.doi.org/10.1016/j.comnet.2011.08.014 |
Homepage: | - |
Open access |
|
Publication date: | 12.09.2011 |
ISBN: | - |
ISSN: | - |
Homepage: | http://www.sciencedirect.com/science/article/pii/S1389128611003215 |
Assignment
Organisation | Address | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Vernetzte und Eingebettete Systeme
|
AT - 9020 Klagenfurt am Wörthersee |
Categorisation
Subject areas | |
Research Cluster |
|
Citation index |
Information about the citation index: Master Journal List
|
Peer reviewed |
|
Publication focus |
Classification raster of the assigned organisational units:
|
working groups | No working group selected |
Cooperations
No partner organisations selected
Research activities
All related research activities to this publication are shown here. With the link below, you can view them in the search view where you are also able to export them.
Show related search activities in search
Projects: |
|
Publications: | No related publications |
Events: | No related events |
Lectures: |
|
Articles of the publication
No related publications