|
ABSTRACT
TCP is a reliable transport protocol tuned to perform well in
traditional networks made up of links with low bit-error rates.
Networks with higher bit-error rates, such as those with wireless
links and mobile hosts, violate many of the assumptions made by
TCP, causing degraded end-to-end performance. In tbis paper, we
describe the design and implementation of a simple protocol, called
the snoop protocol, that improves TCP performance in wireless
networks. The protocol modifies network-layer software mainly at a
base station and preserves end-to-end TCP semantics. The main idea
of the protocol is to cache packets at the base station and perform
local retransmissions across the wireless link. We have implemented
the snoop protocol on a wireless testbed consisting of IBM ThinkPad
laptops and i486 base stations communicating over an AT&T
Wavelan. Our experiments show that it is significantly more robust
at dealing with unreliable wireless links as compared to normal
TCP; we have achieved throughput speedups of up to 20 times over
regular TCP in our experiments with the protocol.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
ABSK95
|
|
| |
BB94
|
A. Bakre and B. R. Badrinath. I-TCP: Indirect TCP for Mobile Hosts. Technical Report DCS-TR-314, Rutgers University, October 1994.
|
| |
BB95
|
|
| |
Bra89
|
R. T. Braden. Requirements for Internet Hosts - Communication Layers, October 1989. RFC-1323.
|
| |
CI94
|
R. Caceres and L. Iftode. Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments. IEEE JSAC, 13(5), June 1994.
|
| |
CJRS89
|
D. C. Clark, V. Jacobson, J. Romkey, and H. Salwen. An Analysis of TCP Processing Overhead. IEEE Communication Magazine, June 1989.
|
| |
DCY93
|
A. DeSimone, M. C. Chuah, and 0. C. Yue. Throughput Performance of Transport- Layer Protocols over Wireless LANS. In Proc. Globecom '93, December 1993.
|
| |
Dee91
|
|
 |
Jac88
|
|
| |
JB88
|
V. Jacobson and R. T. Braden. TCP Extensions for Long Delay Paths. RFC, Ott 1988. RFC-1072.
|
| |
JBB92
|
V. Jacobson, R. T. Braden, and D. A. Borman. TCP Extensions for High Pegormance. RFC, May 1992. RFC-1323.
|
| |
Kat94
|
R. H. Katz. Adaptation and Mobility in Wireless Information Systems. IEEE Personal Communications, 1 ( 1 ), 1994.
|
 |
KP87
|
|
 |
KP93
|
Jonathan Kay , Joseph Pasquale, The importance of non-data touching processing overheads in TCP/IP, Conference proceedings on Communications architectures, protocols and applications, p.259-268, September 13-17, 1993, San Francisco, California, United States
|
| |
LMKQ89
|
|
| |
MJ93
|
S. McCanne and V. Jacobson. The BSD Packet Filter: A New Architecture for User- Level Packet Capture. In Proc. Winter '93 USENIX Conference, San Diego, CA, January 1993.
|
| |
PAL+95
|
S. Paul , E. Ayanoglu , T. F. La Porta , K.-W. H. Chen , K. E. Sabnani , R. D. Gitlin, An asymmetric protocol for digital cellular communications, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume, p.1053, April 02-06, 1995
|
| |
Pos81
|
J. B. Postel. Transmission Control Protocol. RFC, SRI International, Menlo Park, CA, September 198 1. RFC-793.
|
| |
Ste94
|
W. R. Stevens. TCP/IP Illustrated, Volume 1. Addison-Wesley, Reading, MA, Nov 1994.
|
| |
YB94
|
R. Yavatkar and N. Bhagwat. Improving End-to-End Performance of TCP over Mobile Internetworks. In Mobile 94 Workshop on Mobile Computing Systems and Applications, December 1994.
|
CITED BY 98
|
|
|
|
|
|
|
|
|
|
|
B. Badrinath , Armando Fox , Leonard Kleinrock , Gerald Popek , Peter Reiher , M. Satyanarayanan, A conceptual framework for network and client adaptation, Mobile Networks and Applications, v.5 n.4, p.221-231, Dec. 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Prasun Sinha , Narayanan Venkitaraman , Raghupathy Sivakumar , Vaduvur Bharghavan, WTCP: a reliable transport protocol for wireless wide-area networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.231-241, August 15-19, 1999, Seattle, Washington, United States
|
|
|
|
|
|
|
|
|
Mikael Degermark , Mathias Engan , Björn Nordgren , Stephen Pink, Low-loss TCP/IP header compression for wireless networks, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.1-14, November 1996, Rye, New York, United States
|
|
|
|
|
|
Eddie C. Shek , Son K. Dao , Yongguang Zhang , Darrel Van Buer, Dynamic multicast information dissemination in hybrid satellite-wireless networks, Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access, p.30-35, August 20-20, 1999, Seattle, Washington, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B. N. Bershad , S. Savage , P. Pardyak , E. G. Sirer , M. E. Fiuczynski , D. Becker , C. Chambers , S. Eggers, Extensibility safety and performance in the SPIN operating system, ACM SIGOPS Operating Systems Review, v.29 n.5, p.267-283, Dec. 3, 1995
|
|
|
|
|
|
|
|
|
Tao Ye , H.-Arno Jacobsen , Randy Katz, Mobile awareness in a wide area wireless network of info-stations, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.109-120, October 25-30, 1998, Dallas, Texas, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Todd D. Hodes , Randy H. Katz , Edouard Servan-Schreiber , Lawrence Rowe, Composable ad-hoc mobile services for universal interaction, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.1-12, September 26-30, 1997, Budapest, Hungary
|
|
|
Saverio Mascolo , Claudio Casetti , Mario Gerla , M. Y. Sanadidi , Ren Wang, TCP westwood: Bandwidth estimation for enhanced transport over wireless links, Proceedings of the 7th annual international conference on Mobile computing and networking, p.287-297, July 2001, Rome, Italy
|
|
|
|
|
|
Kaixin Xu , Sang Bae , Sungwook Lee , Mario Gerla, TCP behavior across multihop wireless networks and the wired internet, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Rajiv Chakravorty , Suman Banerjee , Pablo Rodriguez , Julian Chesterfield , Ian Pratt, Performance optimizations for wireless wide-area networks: comparative study and experimental evaluation, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
Haijin Yan , David K. Lowenthal , Kang Li, ACE: an active, client-directed method for reducing energy during web browsing, Proceedings of the international workshop on Network and operating systems support for digital audio and video, June 13-14, 2005, Stevenson, Washington, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Rajiv Chakravorty , Andrew Clark , Ian Pratt, GPRSWeb: optimizing the web for GPRS links, Proceedings of the 1st international conference on Mobile systems, applications and services, p.317-330, May 05-08, 2003, San Francisco, California
|
|
|
|
|
|
|
|
|
Karthikeyan Sundaresan , Vaidyanathan Anantharaman , Hung-Yun Hsieh , Raghupathy Sivakumar, ATP: a reliable transport protocol for ad-hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Shelley Zhuang , Kevin Lai , Ion Stoica , Randy Katz , Scott Shenker, Host Mobility Using an Internet Indirection Infrastructure, Proceedings of the 1st international conference on Mobile systems, applications and services, p.129-144, May 05-08, 2003, San Francisco, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N. Riga , I. Matta , A. Medina , C. Partridge , J. Redi, An energy-conscious transport protocol for multi-hop wireless networks, Proceedings of the 2007 ACM CoNEXT conference, December 10-13, 2007, New York, New York
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|