Real-time video streaming over multipath in multi-hop wireless networks

Given the limited wireless link throughput, high loss rate, and varying end-to-end delay, supporting video applications in multi-hop wireless networks becomes a challenging task. Path diversity exploits multiple routes for each session simultaneously, which achieves higher aggregated bandwidth and potentially decreases delay and packet loss. Unfortunately, for TCP-based video streaming, naive load splitting often results in inaccurate estimation of round trip time (RTT) and packet reordering. As a result, it can suffer from significant instability or even throughput reduction, which is also validated by our analysis and simulation in multi-hop wireless networks. To make real-time TCP-based streaming viable over multi-hop wireless networks, we propose a novel cross-layer design with a smart traffic split scheme, namely, multiple path retransmission (MPR). MPR differentiates the original data packets and the retransmitted packets and works with a novel QoS-aware multi-path routing protocol, QAOMDV, to distribute them separately. MPR does not suffer from the RTT underestimation and extra packet reordering, which ensures stable throughput improvement over single-path routing. Through extensive simulations, we further demonstrate that, as compared with state-of-the-art multi-path protocols, our MPR with QAOMDV noticeably enhances the TCP streaming throughput and reduces bandwidth fluctuation, with no obvious impact to fairness.

[1]  Marcelo Bagnulo,et al.  Outgoing Packet Routing with MP-TCP , 2009 .

[2]  J. Stuart Hunter,et al.  The exponentially weighted moving average , 1986 .

[3]  David R. Cheriton,et al.  TCP-RTM: Using TCP for Real Time Multimedia Applications , 2002 .

[4]  Mostafa Ammar,et al.  Receiver buffer requirement for video streaming over TCP , 2006, Electronic Imaging.

[5]  Chenxi Zhu,et al.  QoS routing for mobile ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Dhananjay S. Phatak,et al.  A novel mechanism for data streaming across multiple IP links for improving throughput and reliability in mobile environments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Jacobus Van der Merwe,et al.  Streaming Video Traffic : Characterization and Network Impact , 2002 .

[9]  Bruce M. Maggs,et al.  An analysis of live streaming workloads on the internet , 2004, IMC '04.

[10]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[11]  Wenji Wu,et al.  Sorting Reordered Packets with Interrupt Coalescing , 2009, Comput. Networks.

[12]  Avideh Zakhor,et al.  Multiple sender distributed video streaming , 2004, IEEE Transactions on Multimedia.

[13]  Thinh Nguyen,et al.  Multimedia streaming using multiple TCP connections , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[14]  H. T. Kung,et al.  Video over TCP with receiver-based delay control , 2003, NOSSDAV '01.

[15]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[16]  Alan Ford,et al.  MPTCP Application Interface Considerations , 2010 .

[17]  Chunming Qiao,et al.  On finding disjoint paths in single and dual link cost networks , 2004, IEEE INFOCOM 2004.

[18]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[19]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[20]  Christos Gkantsidis,et al.  An Optimization Framework for Opportunistic Multipath Routing in Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  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.

[22]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[23]  Di Wu,et al.  Experimental Comparison of Bandwidth Estimation Tools for Wireless Mesh Networks , 2009, IEEE INFOCOM 2009.

[24]  Victor O. K. Li,et al.  An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges , 2007, IEEE Transactions on Parallel and Distributed Systems.

[25]  D. Raychaudhuri,et al.  IRMA : Integrated Routing and MAC Scheduling in Multi-hop Wireless Mesh Networks , 2006 .

[26]  Y. Amir,et al.  On Redundant Multipath Operating System Support for Wireless Mesh Networks , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[27]  Mario Gerla,et al.  TCP performance over multipath routing in mobile ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[28]  Pascal Frossard,et al.  Video Packet Selection and Scheduling for Multipath Streaming , 2007, IEEE Transactions on Multimedia.

[29]  Keith W. Ross,et al.  Adaptive rate control for streaming stored fine-grained scalable video , 2002, NOSSDAV '02.

[30]  Ming Zhang,et al.  RR-TCP: a reordering-robust TCP with DSACK , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[31]  Christos Gkantsidis,et al.  Horizon: balancing tcp over multiple paths in wireless mesh network , 2008, MobiCom '08.

[32]  Sunand Tullimalli,et al.  Multimedia streaming using multiple TCP connections , 2006 .

[33]  João Pedro Hespanha,et al.  A new TCP for persistent packet reordering , 2006, IEEE/ACM Trans. Netw..

[34]  Avideh Zakhor,et al.  Path Selection for Multi-Path Streaming in Wireless Ad Hoc Networks , 2006, 2006 International Conference on Image Processing.

[35]  Satish K. Tripathi,et al.  Effects of multipath routing on TCP performance in ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[36]  Kyriakos Manousakis,et al.  Flexible QoS Route Selection with Diverse Objectives and Constraints , 2008, 2008 16th Interntional Workshop on Quality of Service.

[37]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[38]  Jim Kurose,et al.  Multimedia streaming via TCP: an analytic performance study , 2004, SIGMETRICS 2004.

[39]  尤达亚玛卡尔·斯瑞尼瓦桑,et al.  Dynamic load balancing without packet reordering , 2012 .