Multi-path Routing Metrics for Reliable Wireless Mesh Routing Topologies

  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},
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