## Probabilistic Breadth-First Search - A Method for Evaluation of Network-Wide Broadcast Protocols

- Björn Lichtblau, Andreas Dittrich
- 2014 6th International Conference on New…
- 2014

Highly Influenced

@article{Chen2011MultipathRM, title={Multi-path Routing Metrics for Reliable Wireless Mesh Routing Topologies}, author={Phoebus Chen and Karl Henrik Johansson and Paul N. Balister and B{\'e}la Bollob{\'a}s and S. Shankar Sastry}, journal={CoRR}, year={2011}, volume={abs/1103.5957} }

- Published 2011 in ArXiv

Several emerging classes of applications that run over wireless networks have a need for mathematical models and tools to systematically characterize the reliability of the network. We propose two metrics for measuring the reliability of wireless mesh routing topologies, one for flooding and one for unicast routing. The Flooding Path Probability (FPP) metric measures the end-to-end packet delivery probability when each node broadcasts a packet after hearing from all its upstream neighbors. The… CONTINUE READING