Analysis of Probabilistic Flooding: How do we Choose the Right Coin?

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2009

Autores

Sergio Crisostomo (Autor) FCUP; Udo Schilcher (Autor) Outra; Christian Bettstetter (Autor) Outra; Joao Barros (Autor) FEUP

Ata de Conferência Internacional

Título: 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8

Páginas: 2080-2085

IEEE International Conference on Communications (ICC 2009)

Dresden, GERMANY, JUN 14-18, 2009

Indexação

ISI Web of Knowledge - 1 Citação

ISI Web of Science

Scopus - 10 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

Outras Informações

ID Authenticus: P-003-SSC

DOI: 10.1109/icc.2009.5198745

Abstract (EN): 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 p(f). A natural question arises: which forwarding probability p(f) should each node use such that a flooded message is obtained by all nodes with high probability? In other words, what is the minimum p(f) 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 Erdos Renyi 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 6