Improving reliable transport and handoff performance in cellular wireless networks

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 hand-offs. 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.

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.

	1	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.
	2	E. Amir , H. Balakrishnan , S. Seshan , R. H. Katz, Efficient TCP over networks with wireless links, Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), p.35, May 04-05, 1995
	3	A. Bakre and B. R. Badrinath, I-TCP: Indirect TCP for mobile hosts, Technical Report DCS-TR-314, Rutgers University (1994).
	4	Ajay V. Bakre , B. R. Badrinath, Handoff and Systems Support for Indirect TCP/IP, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.11-24, April 10-11, 1995
	5	R.T. Braden, Requirements for Internet hosts - Communication layers, RFC-1323 (1989).
	6	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.
	7	D.C. Clark, V. Jacobson, J. Romkey and H. Salwen, An analysis of TCP processing overhead, IEEE Commun. Mag. (June 1989) 23-29.
	8	Stephen Edward Deering, Multicast routing in a datagram internetwork, Stanford University, Stanford, CA, 1992
	9	A. DeSimone, M.C. Chuah and O.C. Yue, Throughput performance of transport-layer protocols over wireless LANs, Proc. Globecom'93 (1993).
	10	R. Ghai and S. Singh, An architecture and communications protocol for picocellular networks, IEEE Personal Commun. Mag. 1(3) (1994) 36-46.
	11	V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
	12	V. Jacobson and R.T. Braden, TCP extensions for long delay paths, RFC-1072 (1988).
	13	V. Jacobson, R.T. Braden and D.A. Borman, TCP extensions for high performance, RFC 1323 (1992).
	14	Phil Karn , Craig Partridge, Improving round-trip time estimates in reliable transport protocols, ACM Transactions on Computer Systems (TOCS), v.9 n.4, p.364-373, Nov. 1991 [doi>10.1145/118544.118549]
	15	R.H. Katz, Adaptation and mobility in wireless information systems, IEEE Personal Commun. 1(1) (1994).
	16	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
	17	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).
	18	Marshall Kirk McKusick , Keith Bostic , Michael J. Karels , John S. Quarterman, The design and implementation of the 4.4BSD operating system, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1996
	19	S. McCanne and V. Jacobson, The BSD packet filter: A new architecture for user-level packet capture, Proc. Winter '93 USE- NIX Conference (1993).
	20	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
	21	C. Perkins, IP mobility support, IETF Mobile-IP Draft (1995).
	22	J.B. Postel, Transmission control protocol. RFC 1793 (1981).
	23	W. Richard Stevens, TCP/IP illustrated (vol. 1): the protocols, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
	24	R. Yavatkar and N. Bhagwat, Improving end-to-end performance of TCP over mobile internetworks, Workshop on Mobile Computing Systems and Applications (1994).