Path Selection for Multi-Path Streaming in Wireless Ad Hoc Networks

In this paper, we propose a novel multi-path selection framework for streaming over wireless ad hoc networks. Our approach is to approximately estimate the concurrent packet drop probability of two paths by taking into account the interference between different links, and to select the best path pair based on that estimation. We prove the optimal path selection problem to be NP-hard, and propose a heuristic solution, whose performance is shown to be close to that of the optimal solution, while significantly outperforming other heuristic protocols.