Efficient Data Transport in Wireless Overlay Networks

Wireless data access for nomadic users is predicted to be a major growth direction for the future Internet. However, no single existing wireless technology fits all user requirements at all times. Instead, several overlaying wireless networks can provide best possible data delivery service. Nomadic users can run interactive, conversational, streaming, and background applications that rely on end-to-end transport protocols to communicate over unreliable wireless links. Achieving efficient data transport in wireless overlay networks implies meeting Quality of Service requirements of applications while preserving radio resources, battery power, and friendliness to other flows on the Internet. Events such as delay spikes, bandwidth oscillation, and connectivity outages are difficult to prevent in the heterogeneous and dynamic wireless environment. For instance, delay spikes can be caused by handovers, higher priority voice calls, and link layer retransmissions. Furthermore, link characteristics can change by an order of magnitude when a handover is executed between overlay networks. Such disruptive events can cause delivery of duplicate, stale, aborted data, and low utilization of the wireless link. Achieving efficient data transport in this environment demands coordinated efforts from the link layer and from end-to-end transport protocols. In this dissertation, existing and emerging wireless networks are examined through measurements and simulations. We paid special attention to the models used in simulations. We studied end-to-end transport of real-time and non-real-time data. For non-real-time data, TCP is a highly suitable transport protocol when profiled with state-of-the-art features and when its robustness to delay spikes is improved. We measured the response of different TCP variants to delay spikes and developed mechanisms to alleviate negative effects of spurious timeouts in TCP. Delay spikes in the network can often make real-time data useless to the receiver. For streaming and conversational traffic we suggested using a transport protocol that incorporates an explicit lifetime into packet headers. The Lifetime Packet Discard eliminates stale and duplicate data delivery over the wireless link that preserves radio resources and battery power of wireless users. An inter-system handover can cause an abrupt change in the link bandwidth and latency. It is hard for end-to-end congestion control to adapt promptly to such changes. This is especially a concern for slowly responsive congestion control algorithms, such as TCP-Friendly Rate Control (TFRC), that are designed to provide a smooth transmission rate for real-time applications and therefore are less responsive to changes in network conditions than TCP. We measured the performance of TFRC and TCP flows during vertical handovers in overlay networks in a testbed and using a simulator. Overbuffering and an explicit handover notification are shown to improve transport performance during vertical handovers. Computing Reviews (1998)

[1]  Reiner Ludwig,et al.  Link layer enhancements for TCP/IP over GSM , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[2]  Petri Mähönen,et al.  TCP performance issues over wireless links , 2001, IEEE Commun. Mag..

[3]  Charles E. Perkins,et al.  Fast handovers and context transfers in mobile networks , 2001, CCRV.

[4]  Oliver Yu,et al.  End-to-End Adaptive QoS Provisioning over GPRS Wireless Mobile Network , 2003, Mob. Networks Appl..

[5]  John S. Heidemann,et al.  Ongoing TCP Research Related to Satellites , 2000, RFC.

[6]  Andrei Gurtov,et al.  Evaluating the Eifel Algorithm for TCP in a GPRS Network , 2001 .

[7]  Liviu Iftode,et al.  Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments , 1994, IEEE J. Sel. Areas Commun..

[8]  Anthony D. Joseph,et al.  Performance evaluation of UDP lite for cellular video , 2001, NOSSDAV '01.

[9]  Farid Khafizov,et al.  TCP over wireless links with variable bandwidth , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[10]  Deepak Bansal,et al.  Dynamic behavior of slowly-responsive congestion control algorithms , 2001, SIGCOMM.

[11]  Randall J. Atkinson,et al.  Security Architecture for the Internet Protocol , 1995, RFC.

[12]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994 .

[13]  Jon Postel,et al.  User Datagram Protocol , 1980, RFC.

[14]  Hari Balakrishnan,et al.  Network Working Group , 1991 .

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

[16]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[17]  Dan Forsberg,et al.  Distributing mobility agents hierarchically under frequent location updates , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[18]  Reiner Ludwig,et al.  Multi-layer tracing of TCP over a reliable wireless link , 1999, SIGMETRICS '99.

[19]  John N. Daigle,et al.  IP-based services over GPRS , 2000, PERV.

[20]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

[21]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[22]  Sally Floyd,et al.  Modeling wireless links for transport protocols , 2004, CCRV.

[23]  Phil Karn IP data services over CDMA digital cellular , 2000, MOCO.

[24]  R. Srikant,et al.  Scheduling Real-Time Traffic With Deadlines over a Wireless Channel , 1999, WOWMOM '99.

[25]  Balachander Krishnamurthy,et al.  Web Protocols and Practice - HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement , 2001 .

[26]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[27]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 2: The Implementation , 1995 .

[28]  David Wetherall,et al.  A protocol-independent technique for eliminating redundant network traffic , 2000, SIGCOMM.

[29]  Wessam Ajib,et al.  Acknowledgment procedures at radio link control level in GPRS , 1999, MSWiM '99.

[30]  Yixin Zhu,et al.  Throughput and buffer analysis for GSM General Packet Radio Service (GPRS) , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[31]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[32]  Sally Floyd,et al.  Increasing TCP's Initial Window , 1998, RFC.

[33]  J. Sau,et al.  Scheduling and quality of service in the General Packet Radio Service , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[34]  Suresh Singh,et al.  M-UDP: UDP for mobile cellular networks , 1996, CCRV.

[35]  Hayder Radha,et al.  Measurement study of low-bitrate internet video streaming , 2001, IMW '01.

[36]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM 2001.

[37]  Randall J. Atkinson,et al.  IP Encapsulating Security Payload (ESP) , 1995, RFC.

[38]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[39]  M. Raitola,et al.  Multi-layer protocol tracing in a GPRS network , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[40]  Reiner Ludwig,et al.  The Eifel Response Algorithm for TCP , 2005, RFC.

[41]  Charles E. Perkins,et al.  IP Mobility Support for IPv4 , 2002, RFC.

[42]  Hugo Krawczyk,et al.  A Security Architecture for the Internet Protocol , 1999, IBM Syst. J..

[43]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[44]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[45]  Keith Sklower,et al.  The Eifel retransmission timer , 2000, CCRV.

[46]  Reiner Ludwig,et al.  Lifetime packet discard for efficient real-time transport over cellular links , 2003, MOCO.

[47]  Mark Handley,et al.  Designing DCCP: congestion control without reliability , 2006, SIGCOMM.

[48]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[49]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[50]  Christophe Samson,et al.  Measured performance of TCP friendly rate control protocol over a 2.5G network , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[51]  Leonard Kleinrock Breaking loose , 2001, CACM.

[52]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[53]  Michael Meyer TCP performance over GPRS , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[54]  Matt Grob Data services over cdma digital cellular , 1994, Symposium Record Hot Interconnects II.

[55]  Ian F. Akyildiz,et al.  TCP-Peach: a new congestion control scheme for satellite IP networks , 2001, TNET.

[56]  Lili Wang,et al.  A Conservative Selective Acknowledgment (SACK)-based Loss Recovery Algorithm for TCP , 2003, RFC.

[57]  Joseph D. Touch,et al.  TCP Control Block Interdependence , 1997, RFC.

[58]  Nick McKeown,et al.  Packet classification on multiple fields , 1999, SIGCOMM '99.

[59]  J.W. Wong,et al.  Deadline based network resource management , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[60]  G. Brasche,et al.  Concepts, services, and protocols of the new GSM phase 2+ general packet radio service : Wireless networks , 1997 .

[61]  Stephen Pink,et al.  IP Header Compression , 1999, RFC.

[62]  Randy H. Katz,et al.  Vertical handoffs in wireless overlay networks , 1998, Mob. Networks Appl..

[63]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

[64]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[65]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[66]  Kimmo E. E. Raatikainen,et al.  F-RTO: an enhanced recovery algorithm for TCP retransmission timeouts , 2003, CCRV.

[67]  Sally Floyd,et al.  An Extension to the Selective Acknowledgement (SACK) Option for TCP , 2000, RFC.

[68]  Aruna Seneviratne,et al.  A comparison of mechanisms for improving mobile IP handoff latency for end-to-end TCP , 2003, MobiCom '03.

[69]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[70]  George C. Polyzos,et al.  Multi Service Link Layers: An Approach to Enhancing Internet Performance over Wireless Links A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy , 1999 .

[71]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[72]  Michele Zorzi,et al.  Improving End-to-End Performance in Reconfigurable Networks through Dynamic Setting of TCP Parameters , 2003, QoS-IP.

[73]  Kimmo E. E. Raatikainen,et al.  An Efficient Transport Service for Slow Wireless Telephone Links , 1997, IEEE J. Sel. Areas Commun..

[74]  Nitin H. Vaidya,et al.  Long Thin Networks , 2000, RFC.

[75]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994, SIGCOMM 1994.

[76]  Roy D. Yates,et al.  The Infostations challenge: balancing cost and ubiquity in delivering wireless data , 2000, IEEE Wirel. Commun..

[77]  David McFarlane,et al.  IMT-2000: service provider's perspective , 1997, IEEE Wirel. Commun..

[78]  Randy H. Katz,et al.  Transport protocols for Internet-compatible satellite networks , 1999, IEEE J. Sel. Areas Commun..

[79]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[80]  Ian F. Akyildiz,et al.  RCS: a rate control scheme for real-time traffic in networks with high bandwidth-delay products and high bit error rates , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[81]  Wessam Ajib,et al.  Effects of circuit switched transmissions over GPRS performance , 2000, MSWIM '00.

[82]  Srinivasan Seshan,et al.  A network architecture for heterogeneous mobile computing , 1998, IEEE Wirel. Commun..

[83]  Phone Lin Channel Allocation for GPRS with Buffering Mechanisms , 2003, Wirel. Networks.

[84]  Reiner Ludwig,et al.  Optimizing the End-to-End Performance of Reliable Flows over Wireless Links , 1999, Wirel. Networks.

[85]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[86]  Robert D. Stewart SCTP Partial Reliability Extension , 2003 .

[87]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

[88]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[89]  Andrei V. Gurtov,et al.  Effect of vertical handovers on performance of TCP-friendly rate control , 2004, MOCO.

[90]  George C. Polyzos,et al.  Quality of service support over multi-service wireless Internet links , 2001, Comput. Networks.

[91]  Brian N. Bershad,et al.  Receiver based management of low bandwidth access links , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[92]  Mark Allman,et al.  On making TCP more robust to packet reordering , 2002, CCRV.

[93]  Markus Endler,et al.  General approaches for implementing seamless handover , 2002, POMC '02.

[94]  Mark Allman,et al.  New techniques for making transport protocols robust to corruption-based loss , 2004, CCRV.

[95]  Jason Neale,et al.  Impact of CF-DAMA on TCP via satellite performance , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[96]  Mooi Choo Chuah,et al.  Throughput performance of transport-layer protocols over wireless LANs , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[97]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM.

[98]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

[99]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[100]  Hiroshi Inamura,et al.  TCP over Second (2.5G) and Third (3G) Generation Wireless Networks , 2003, RFC.

[101]  Van Jacobson,et al.  Compressing TCP/IP Headers for Low-Speed Serial Links , 1990, RFC.

[102]  Steven McCanne,et al.  Soft ARQ for Layered Streaming Media , 2001, J. VLSI Signal Process..

[103]  Suresh Singh,et al.  M-TCP: TCP for mobile cellular networks , 1997, CCRV.

[104]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[105]  Otto Spaniol,et al.  Eliminating inefficient cross layer interactions in wireless networking , 2000 .

[106]  Randy H. Katz,et al.  The Eifel algorithm: making TCP robust against spurious retransmissions , 2000, CCRV.

[107]  Raghupathy Sivakumar,et al.  A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces , 2003, MobiCom '03.

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

[109]  Helen J. Wang,et al.  Policy-enabled handoffs across heterogeneous wireless networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[110]  Jean-Chrysostome Bolot,et al.  Characterizing End-to-End Packet Delay and Loss in the Internet , 1993, J. High Speed Networks.

[111]  Richard Titmuss,et al.  The challenges of seamless handover in future mobile multimedia networks , 1999, IEEE Wirel. Commun..

[112]  Hari Balakrishnan,et al.  An end-to-end approach to host mobility , 2000, MobiCom '00.

[113]  Andrei V. Gurtov Effect of Delays on TCP Performance , 2001, PWC.

[114]  Andrei V. Gurtov,et al.  Measured performance of GSM, HSCSD and GPRS , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[115]  Reiner Ludwig,et al.  The Eifel Detection Algorithm for TCP , 2003, RFC.

[116]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[117]  Mark Allman,et al.  A web server's view of the transport layer , 2000, CCRV.

[118]  Giuseppe Pappalardo,et al.  WiFi mobility framework supporting GPRS roaming: design and implementation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[119]  Mehmet Yavuz,et al.  Running TCP over IS-2000 , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[120]  Craig Partridge,et al.  Improving round-trip time estimates in reliable transport protocols , 1991, TOCS.

[121]  Gert Willems,et al.  Performance analysis of optimized smooth handoff in mobile IP , 2002, MSWiM '02.

[122]  Andrei Gurtov,et al.  Making TCP Robust Against Delay Spikes , 2001 .

[123]  Vaduvur Bharghavan,et al.  HPF: A Transport Protocol for Heterogeneous Packet Flows in the Internet. , 1999, INFOCOM 1999.

[124]  Sally Floyd,et al.  TCP and Successive Fast Retransmits , 1995 .

[125]  D. Turina,et al.  Link layer analysis of the General Packet Radio Service for GSM , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[126]  Sally Floyd,et al.  Adap-tive RED: An algorithm for increasing the robustness of RED , 2001 .

[127]  T. V. Lakshman,et al.  The drop from front strategy in TCP and in TCP over ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[128]  Pekka Loula,et al.  Measurements based analysis of the characteristics of TCP in a Differentiated Services capable network , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[129]  Min Sik Kim,et al.  Transient behaviors of TCP-friendly congestion control protocols , 2003, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[130]  Jorma Kilpi,et al.  A portrait of a GPRS/GSM session , 2003 .

[131]  Jukka Manner,et al.  Seawind: a Wireless Network Emulator , 2001, MMB.

[132]  Nick Feamster,et al.  Packet Loss Recovery for Streaming Video , 2002 .

[133]  David L. Mills,et al.  Simple Network Time Protocol (SNTP) Version 4 for IPv4, IPv6 and OSI , 1996, RFC.

[134]  Pasi Sarolahti,et al.  Congestion Control in Linux TCP , 2002, USENIX Annual Technical Conference, FREENIX Track.

[135]  Randy H. Katz,et al.  Challenges to reliable data transport over heterogeneous wireless networks , 1998 .

[136]  Jon Crowcroft,et al.  Flow aggregation for enhanced TCP over wide-area wireless , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[137]  Henrik Levkowetz,et al.  Mobile IP Traversal of Network Address Translation (NAT) Devices , 2003, RFC.

[138]  Bernhard Walke Mobile Radio Networks: Networking and Protocols , 1999 .

[139]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[140]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[141]  Reiner Ludwig,et al.  Responding to spurious timeouts in TCP , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[142]  Nitin H. Vaidya,et al.  End-to-end Performance Implications of Links with Errors , 2001, RFC.

[143]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[144]  Sally Floyd,et al.  Inappropriate TCP Resets Considered Harmful , 2002, RFC.

[145]  Pietro Manzoni,et al.  Impact of Mobility on TCP/IP: An Integrated Performance Study , 1995, IEEE J. Sel. Areas Commun..

[146]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[147]  Anne Fladenmuller,et al.  The effect of Mobile IP handoffs on the performance of TCP , 1999, Mob. Networks Appl..

[148]  Ramón Cáceres,et al.  Fast and scalable wireless handoffs in support of mobile Internet audio , 1998, Mob. Networks Appl..

[149]  Andrei V. Gurtov Eliminating aborted data delivery over cellular links , 2003, MOCO.

[150]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[151]  Kenji Leibnitz,et al.  QoS of internet access with GPRS , 2001, MSWIM '01.