Sciweavers

Share
ICC
2009
IEEE

Analysis of Probabilistic Flooding: How Do We Choose the Right Coin?

9 years 5 months ago
Analysis of Probabilistic Flooding: How Do We Choose the Right Coin?
Abstract—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 ...
Sérgio Crisóstomo, Udo Schilcher, Ch
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where ICC
Authors Sérgio Crisóstomo, Udo Schilcher, Christian Bettstetter, João Barros
Comments (0)
books