Improving TCP performance over wireless networks with collaborative multi-homed mobile hosts

ABSTRACT

Multi-homed mobile hosts situated in physical proximity may spontaneously team up to run high-bandwidth applications by pooling their low wireless wide-area network (WWAN) bandwidths together for communication with a remote application server and utilizing their high-bandwidth wireless local-area network (WLAN) in ad-hoc mode for aggregation and distribution of application contents among the participating mobile hosts. In this paper, we first describe the need for such a mobile collaborative community, or a community, in which multi-homed mobile hosts exploit the diversity of WWAN connections to improve a user-perceived bandwidth and network utilization. Then, we show that existing one-to-one communication protocols like TCP suffer significant performance degradation due to frequent packet reordering and heterogeneity of WWAN links in the community.To address the above TCP problem, we propose a proxy-based inverse multiplexer, called PRISM, that enables TCP to efficiently utilize the community members' WWAN connections. PRISM runs at a proxy's network layer as a routing component and stripes each TCP flow over multiple WWAN links by exploiting the transport-layer feedback information. Moreover, it masks variety of adverse effects specific to each WWAN link via intelligent ACK-control mechanism. Finally, PRISM includes a sender-side enhancement of congestion control, enabling TCP to respond correctly to dynamically-changing network states.We have evaluated the PRISM protocol using both experimentation and ns-2-based simulation. Our experimental evaluation has shown PRISM to improve TCP's performance by up to 310% even with two collaborative mobile hosts. Our in-depth simulation study also shows that PRISM delivers a near-optimal aggregated bandwidth in the community formed by heterogeneous mobile hosts, and improves network utilization significantly.

REFERENCES

• 1: Netfilter. http://www.netfilter.org.
• 2: Nist net. http://snad.ncsl.nist.gov/nistnet.
• 3: ns-2 network simulator. http://www.isi.edu/nsnam/ns.
• 4: Hari Adiseshu , Guru Parulkar , George Varghese, A reliable and scalable striping protocol, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.131-141, August 28-30, 1996, Palo Alto, California, United States
• 5: A. Baiocchi and F. Vacirca. End-to-end evaluation of WWW and file transfer performance for UMTS-TDD. In Proceedings of the IEEE GlobeCom, Taipei, Nov. 2002.
• 6: Stephan Bohacek , João P. Hespanha , Junsoo Lee , Chansook Lim , Katia Obraczka, TCP-PR: TCP for Persistent Packet Reordering, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.222, May 19-22, 2003
• 7: Sonja Buchegger , Jean-Yves Le Boudec, Performance analysis of the CONFIDANT protocol, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513828]
• 8: Casey Carter , Robin Kravets, User Devices Cooperating to Support Resource Aggregation, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.59, June 20-21, 2002
• 9: J. Duncanson. Inverse multiplexing. IEEE Communications Magazine, 32(4), Apr. 1994.
• 10: D. Farinacci, S. Hanks, D. Meyer, and P. Traina. Generic routing encapsulation (GRE). Internet Request for Comments 2784 (rfc2784.txt), Mar. 2000.
• 11: Hung-Yun Hsieh , Kyu-Han Kim , Yujie Zhu , Raghupathy Sivakumar, A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938987]
• 12: Hung-Yun Hsieh , Raghupathy Sivakumar, A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570656]
• 13: Luiz Magalhaes , Robin Kravets, MMTP — multimedia multiplexing transport protocol, Workshop on Data communication in Latin America and the Caribbean, p.220-243, April 2001, San Jose, Costa Rica [doi>10.1145/371626.371805]
• 14: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 15: M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP selective acknowledgement options. Internet Request for Comments 2018 (rfc2018.txt), Oct. 1996.
• 16: Sriram Ramabhadran , Joseph Pasquale, Stratified round Robin: a low complexity packet scheduler with bandwidth fairness and bounded delay, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863983]
• 17: Pablo Rodriguez , Rajiv Chakravorty , Julian Chesterfield , Ian Pratt , Suman Banerjee, MAR: a commuter router infrastructure for the mobile internet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990091]
• 18: Naouel Ben Salem , Levente Buttyán , Jean-Pierre Hubaux , Markus Jakobsson, A charging and rewarding scheme for packet forwarding in multi-hop cellular networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778418]
• 19: J. Veizades, E. Guttman, C. Perkins, and S. Kaplan. Service location protocol. Internet Request for Comments 2165 (rfc2165.txt), June 1997.
• 20: Feng Wang , Yongguang Zhang, Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513827]
• 21: J. Widmer. Network simulations for a mobile network architecture for vehicles. http://www.icsi.berkeley.edu/widmer/mnav/ns-extension.
• 22: M. Zhang, B. Karp, and S. Floyd. Improving TCP's performance under reordering with DSACK. Technical report, International Computer Science Institute, Technical Report ICSI TR-02-006, July 2002.
• 23: S. Zhong, J. Chen, and Y. Yang. Sprite: A simple, cheat-proof, credit-based system for mobile ad-hoc networks. In Proceedings of the IEEE InfoCom, San Francisco, CA, Apr. 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.2 Network Protocols

          Nouns: TCP/IP
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes; Design studies

General Terms:
Design, Management, Performance