Evaluation of a Stateful Transport Protocol for Multi-channel Wireless Mesh Networks

An effective transport protocol for a wireless mesh network (WMN) must fairly and efficiently allocate the limited network resources among multiple flows sharing the network while minimizing the performance overhead it incurs. While many transport protocols have been proposed specifically for multi-hop wireless networks, most of them refrain from keeping state in the intermediate network nodes. In this paper, we focus on the other extreme of the design space: stateful transport protocol, and study the research question of how much performance improvement is possible if intermediate network nodes could maintain as much state as needed. We present the design of a stateful transport protocol, named link-aware reliable transport protocol (LRTP), and examine how LRTP can fairly and efficiently allocate the network resources by accurately estimating the sending rate of each flow traversing the network using information about effective physical link capacity and the number of sharing flows. LRTP reduces the performance overhead associated with reliable packet delivery by leveraging the link-layer retransmission mechanism to eliminate per-packet end-to-end acknowledgments and unnecessary packet transmissions. Experiments conducted on an IEEE 802.1 la-based multi-channel wireless mesh network testbed as well as ns-2 simulations demonstrate that LRTP can achieve significant improvements in both overall network throughput and inter-flow fairness, especially on wireless networks with channel errors, when compared with the de facto Internet transport protocol TCP, and state-of-the-art MANET transport protocols such as ATP.

[1]  Raghupathy Sivakumar,et al.  ATP: a reliable transport protocol for ad hoc networks , 2003, IEEE Transactions on Mobile Computing.

[2]  Pradipta De,et al.  MiNT: a miniaturized network testbed for mobile wireless research , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Peter Steenkiste,et al.  Improving wireless LAN performance via adaptive local error control , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[4]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[5]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Steven McCanne,et al.  On improving the fairness of TCP congestion avoidance , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[7]  Srinivasan Seshan,et al.  Improving reliable transport and handoff performance in cellular wireless networks , 1995, Wirel. Networks.

[8]  Raj Jain,et al.  Rate based schemes: mistakes to avoid , 1994 .

[9]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[10]  Van Jacobson,et al.  Traffic phase effects in packet-switched gateways , 1991, CCRV.

[11]  Hari Balakrishnan,et al.  Divert: fine-grained path selection for wireless LANs , 2004, MobiSys '04.

[12]  Srinivasan Keshav,et al.  Packet-Pair Flow Control , 2003 .

[13]  Anna Scaglione,et al.  Transmit antennae space-time block coding for generalized OFDM in the presence of unknown multipath , 2001, IEEE J. Sel. Areas Commun..

[14]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP performance , 2005, IEEE Transactions on Mobile Computing.

[15]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[16]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[17]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[18]  Rajiv Chakravorty,et al.  GPRSWeb: optimizing the web for GPRS links , 2003, MobiSys '03.

[19]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[20]  Satish K. Tripathi,et al.  Using channel state dependent packet scheduling to improve TCPthroughput over wireless LANs , 1997, Wirel. Networks.

[21]  Jian Liu,et al.  ATCP: TCP for mobile ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[22]  Srinivasan Keshav,et al.  An Engineering Approach to Computer Networking: ATM Networks , 1996 .

[23]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[24]  Adam Dunkels,et al.  Reliability in Distributed TCP Caching , 2004, GI Jahrestagung.

[25]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[26]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1997, MobiCom '97.

[27]  Hari Balakrishnan,et al.  Explicit Loss Notification and Wireless Web Performance , 2006 .

[28]  Vaduvur Bharghavan,et al.  WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks , 1999, Wirel. Networks.

[29]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[30]  Nitin H. Vaidya,et al.  Discriminating congestion losses from wireless losses using inter-arrival times at the receiver , 1999, Proceedings 1999 IEEE Symposium on Application-Specific Systems and Software Engineering and Technology. ASSET'99 (Cat. No.PR00122).

[31]  Lixia Zhang,et al.  On TCP Performance in Multihop Wireless Networks , 2002 .

[32]  Pradipta De,et al.  End-to-End Flow Fairness Over IEEE 802.11-Based Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[33]  Nitin H. Vaidya,et al.  The utility of explicit rate-based flow control in mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).