Abstract
TCP is a reliable transport protocol tuned to perform well in traditional networks where congestion is the primary cause of packet loss. However, networks with wireless links and mobile hosts incur significant losses due to bit-errors and handoffs. This environment violates many of the assumptions made by TCP, causing degraded end-to-end performance. In this paper, we describe the additions and modifications to the standard Internet protocol stack (TCP/IP) to improve end-to-end reliable transport performance in mobile environments. The protocol changes are made to network-layer software at the base station and mobile host, and preserve the end-to-end semantics of TCP. One part of the modifications, called the snoop module, caches packets at the base station and performs local retransmissions across the wireless link to alleviate the problems caused by high bit-error rates. The second part is a routing protocol that enables low-latency handoff to occur with negligible data loss. We have implemented this new protocol stack on a wireless testbed. Our experiments show that this system is significantly more robust at dealing with unreliable wireless links than normal TCP; we have achieved throughput speedups of up to 20 times over regular TCP and handoff latencies over 10 times shorter than other mobile routing protocols.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A.S. Acampora and M. Naghshineh, An architecture and methodology for mobile-executed handoff in cellular ATM, IEEE J. Select. Areas Commun. 12(8) (1994) 1365–1375.
E. Amir, H. Balakrishnan, S. Seshan and R. H. Katz, Efficient TCP over networks with wireless links,Proc. Fifth IEEE Workshop of Hot Topics in Operating Systems (1995).
A. Bakre and B. R. Badrinath, I-TCP: Indirect TCP for mobile hosts, Technical Report DCS-TR-314, Rutgers University (1994).
A. Bakre and B. R. Badrinath, Handoff and system support for Indirect TCP/IP,Proc. Second Usenix Symp. on Mobile and Location-Independent Computing (1995).
R.T. Braden, Requirements for Internet hosts — Communication layers, RFC-1323 (1989).
R. Caceres and L. Iftode, Improving the performance of reliable transport protocols in mobile computing environments, IEEE J. Select. Areas Commun. 13(5) (1994) 850–857.
D.C. Clark, V. Jacobson, J. Romkey and H. Salwen, An analysis of TCP processing overhead, IEEE Commun. Mag. (June 1989) 23–29.
S.E. Deering, Multicast routing in a datagram internetwork, Ph.D. Thesis, Stanford University (1991).
A. DeSimone, M.C. Chuah and O.C. Yue, Throughput performance of transport-layer protocols over wireless LANS,Proc. Globecom '93 (1993).
R. Ghai and S. Singh, An architecture and communications protocol for picocellular networks, IEEE Personal Commun. Mag. 1(3) (1994) 36–46.
V. Jacobson, Congestion avoidance and control,Proc. SIGCOMM 88 (1988).
V. Jacobson and R.T. Braden, TCP extensions for long delay paths, RFC-1072 (1988).
V. Jacobson, R.T. Braden and D.A. Borman, TCP extensions for high performance, RFC 1323 (1992).
P. Karn and C. Partridge, Improving round-trip time estimates in reliable transport protocols, ACM Trans. Comp. Syst. 9(4) (1991) 364–373.
R.H. Katz, Adaptation and mobility in wireless information systems, IEEE Personal Commun. 1(1) (1994).
J. Kay and J. Pasquale, The importance of non-data touching processing overheads in TCP/IP,Proc. SIGCOMM '93 (1993).
K. Keeton, B.A. Mah, S. Seshan, R.H. Katz and D. Ferrari, Providing connection-oriented service to mobile hosts,Proc. First USENIX Symp. on Mobile and Location-Independent Computing (1993).
S.J. Leffler, M.K. McKusick, M.J. Karels and J.S. Quarterman,The Design and Implementation of the 4.3 BSD UNIX Operating System (Addison-Wesley, Reading, MA, 1989).
S. McCanne and V. Jacobson, The BSD packet filter: A new architecture for user-level packet capture,Proc. Winter '93 USENIX Conference (1993).
S. Paul, E. Ayanoglu, T.F. LaPorta, K.H. Chen, K.K. Sabnani and R.D. Gitlin, An asymmetric link-layer protocol for digital cellular communications,Proc. Infocomm '95 (1995).
C. Perkins, IP mobility support, IETF Mobile-IP Draft (1995).
J.B. Postel, Transmission control protocol. RFC 1793 (1981).
W.R. Stevens,TCP/IP Illustrated, Vol. 1 (Addison-Wesley, Reading, MA, 1994).
R. Yavatkar and N. Bhagwat, Improving end-to-end performance of TCP over mobile internetworks,Workshop on Mobile Computing Systems and Applications (1994).
Author information
Authors and Affiliations
Additional information
This work was supported by ARPA Contract J-FBI-93-153. This paper was in part presented at the ACM Mobile Computing and Networking Conference (Mobicom '95), Berkeley, California, 14–15 November 1995.
Rights and permissions
About this article
Cite this article
Balakrishnan, H., Seshan, S. & Katz, R.H. Improving reliable transport and handoff performance in cellular wireless networks. Wireless Netw 1, 469–481 (1995). https://doi.org/10.1007/BF01985757
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01985757