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.

[1]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[2]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[3]  Avideh Zakhor,et al.  Matching pursuits multiple description coding for wireless video , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[4]  Hanif D. Sherali,et al.  Multipath routing for multiple description video in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Shivendra S. Panwar,et al.  Video transport over ad hoc networks: multistream coding with multipath transport , 2003, IEEE J. Sel. Areas Commun..

[6]  Ali C. Begen,et al.  Multi-path selection for multiple description encoded video streaming , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[7]  Jean C. Walrand,et al.  Bandwidth guaranteed routing for ad-hoc networks with interference consideration , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[8]  Bernd Girod,et al.  Layered coding vs. multiple descriptions for video streaming over multiple paths , 2003, MULTIMEDIA '03.

[9]  Shengming Jiang,et al.  A prediction-based link availability estimation for mobile ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[11]  John G. Apostolopoulos,et al.  On multiple description streaming with content delivery networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.