Publikation: Probabilistic flooding in stochastic ne...

Stammdaten
Titel: Probabilistic flooding in stochastic networks: Analysis of global information outreach
Untertitel:
Kurzfassung: 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.
Schlagworte:
Publikationstyp: Beitrag in Zeitschrift (Autorenschaft)
Erscheinungsdatum: 12.09.2011 (Print)
Erschienen in: Computer Networks
Computer Networks
zur Publikation
 ( Elsevier B.V.; )
Titel der Serie: -
Bandnummer: -
Heftnummer: 1
Erstveröffentlichung: Ja
Version: -
Seite: S. 142 - 156

Versionen
Keine Version vorhanden
Erscheinungsdatum:
ISBN (e-book): -
eISSN: -
DOI: http://dx.doi.org/10.1016/j.comnet.2011.08.014
Homepage: -
Open Access
  • Kein Open-Access
Erscheinungsdatum: 12.09.2011
ISBN: -
ISSN: -
Homepage: http://www.sciencedirect.com/science/article/pii/S1389128611003215

Zuordnung
Organisation Adresse
Fakultät für Technische Wissenschaften
  Institut für Vernetzte und Eingebettete Systeme
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
  -993640
   kornelia.lienbacher@aau.at
https://nes.aau.at/
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung
Sachgebiete
  • 2536 - Computer-Netzwerke (1126)
  • 2522 - Nachrichtentechnik
  • 2547 - Telekommunikation, Mobil- (2949)
  • 2947 - Informationstechnologie
  • 2949 - Telekommunikation, Mobil- (2547)
Forschungscluster
  • Selbstorganisierende Systeme
Zitationsindex
  • Science Citation Index (SCI)
Informationen zum Zitationsindex: Master Journal List
Peer Reviewed
  • Ja
Publikationsfokus
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Kooperationen
Keine Partnerorganisation ausgewählt

Beiträge der Publikation
Keine verknüpften Publikationen vorhanden