Publikation: Analysis of Probabilistic Flooding: How...
Stammdaten
Titel: | Analysis of Probabilistic Flooding: How do we Choose the Right Coin? |
Untertitel: | |
Kurzfassung: | This paper studies probabilistic information dissemination in random networks. Consider the following scenario: A node intends to deliver a message to all other nodes in the network (“flooding”). It first transmits the message to all its neighboring nodes. Each node forwards a received message with some network-wide probability pf . A natural question arises: which forwarding probability pf should each node use such that a flooded message is obtained by all nodes with high probability? In other words, what is the minimum pf to achieve a high global outreach probability? We first present a generic approach to estimate the probability for achieving global outreach. This approach is then employed in Erd?os R´enyi random graphs, where we derive an upper and a lower bound for the global outreach probability for given random network and flooding parameters. The analysis is complemented with simulation results showing the tightness of both bounds. As a final result, we take a system design perspective to show a number of parameter vectors leading to global outreach. |
Schlagworte: |
Publikationstyp: | Beitrag in Sammelwerk (Autorenschaft) |
Erscheinungsdatum: | 06.2009 (Print) |
Erschienen in: |
Proceedings of International Conference on Communications (ICC) 2009
Proceedings of International Conference on Communications (ICC) 2009
(
IEEE;
IEEE
)
zur Publikation |
Titel der Serie: | - |
Bandnummer: | - |
Erstveröffentlichung: | Ja |
Seite: | S. 1 - 6 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 06.2009 |
ISBN: | - |
ISSN: | - |
Homepage: | http://mobile.uni-klu.ac.at/publications/crisostomo-2009-icc-PFGlobalOutreach.pdf |
AutorInnen
S. Crisostomo
Keine Daten vorhanden
*
|
U. Schilcher
Keine Daten vorhanden
*
|
C. Bettstetter
Keine Daten vorhanden
*
|
J. Barros
Keine Daten vorhanden
*
|
Udo Schilcher (intern) |
Christian Bettstetter (intern) |
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Vernetzte und Eingebettete Systeme
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit dieser Publikation in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: | Keine verknüpften Projekte vorhanden |
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
Vorträge: |
|
Beiträge der Publikation
Keine verknüpften Publikationen vorhanden