Path diversified retransmission for TCP over wireless mesh networks

Path diversity exploits multiple routes simultaneously, achieving higher aggregated bandwidth and potentially decreasing delay and packet loss. Unfortunately, for TCP, 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. This is particular severe in Wireless Mesh Networks (WMNs), as validated by our analysis and simulation. To make multi-path TCP viable over WMNs, we propose a novel cross-layer design with a smart traffic split scheme, namely, Path Diversified Retransmission (PDR). PDR 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. PDR 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 to state-of-the-art multi-path protocols, our PDR with QAOMDV noticeably enhances the TCP throughput and reduces bandwidth fluctuation, with no obvious impact to fairness.

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

[2]  Kyriakos Manousakis,et al.  Designing OSPF Routing Areas to Meet Diverse End-to-End Performance , 2007, MILCOM 2007 - IEEE Military Communications Conference.

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

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

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

[7]  Kai Xu,et al.  TCP-Jersey for wireless IP communications , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Ren Wang,et al.  TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks , 2002, Wirel. Networks.

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

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

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

[12]  Tim Moors,et al.  Minimum interference multipath routing using multiple gateways in wireless mesh networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[13]  Wei Luo,et al.  Delay analysis of selective-repeat ARQ with applications to link adaptation in wireless packet data systems , 2005, IEEE Transactions on Wireless Communications.

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

[15]  Bin Zhou,et al.  A Simple Throughput Model for TCP Veno , 2006, 2006 IEEE International Conference on Communications.

[16]  Weihua Zhuang,et al.  Cross-layer design for resource allocation in 3G wireless networks and beyond , 2005, IEEE Communications Magazine.

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

[18]  Hui-Tang Lin,et al.  A cross-layer design for TCP end-to-end performance improvement in multi-hop wireless networks , 2008, Comput. Commun..

[19]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

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

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

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

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

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

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

[26]  Soung Chang Liew,et al.  TCP Veno: TCP enhancement for transmission over wireless access networks , 2003, IEEE J. Sel. Areas Commun..

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

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

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

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

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

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

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

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