TCP Veno: TCP enhancement for transmission over wireless access networks

Wireless access networks in the form of wireless local area networks, home networks, and cellular networks are becoming an integral part of the Internet. Unlike wired networks, random packet loss due to bit errors is not negligible in wireless networks, and this causes significant performance degradation of transmission control protocol (TCP). We propose and study a novel end-to-end congestion control mechanism called TCP Veno that is simple and effective for dealing with random packet loss. A key ingredient of Veno is that it monitors the network congestion level and uses that information to decide whether packet losses are likely to be due to congestion or random bit errors. Specifically: (1) it refines the multiplicative decrease algorithm of TCP Reno-the most widely deployed TCP version in practice-by adjusting the slow-start threshold according to the perceived network congestion level rather than a fixed drop factor and (2) it refines the linear increase algorithm so that the connection can stay longer in an operating region in which the network bandwidth is fully utilized. Based on extensive network testbed experiments and live Internet measurements, we show that Veno can achieve significant throughput improvements without adversely affecting other concurrent TCP connections, including other concurrent Reno connections. In typical wireless access networks with 1% random packet loss rate, throughput improvement of up to 80% can be demonstrated. A salient feature of Veno is that it modifies only the sender-side protocol of Reno without changing the receiver-side protocol stack.     

Improving performance of TCP over mobile wireless networks

Mobile IP is a network layer protocol for handling mobility of hosts in the Internet. However, mobile IP handoff causes degradation of TCP performance. Hence, there is a need for improving performance of TCP over mobile IP in wireless mobile networks. We propose an approach which handles losses due to both wireless link errors and host mobility. To handle losses due to host mobility, a method for seamless handoff is proposed. Empirical results show that the scheme provides substantial improvement of performance.

Delay sensitive scheduling schemes for heterogeneous QoS over wireless networks

Future wireless networks will support the growing demands of heterogeneous and delay sensitive applications. In this paper, a users' satisfaction factor (USF) is defined to quantify quality of service (QoS) for different types of services such as voice, data, and multimedia, as well as for different delay constraints. This USF not only predicts the final delivered QoS during transmission, but also take advantages of the fact that different packets can be decoded at different time in the receivers. Based on this USF, four types of scheduling schemes considering tradeoffs between system performance and individual fairness are proposed. These schemes explore the time, channel, and multi-user diversity to guarantee quality of service and enhance the network performance. From the simulation results, the proposed scheduling schemes achieve different tradeoffs between individual fairness and high system performance for the heterogeneous and delay sensitive applications, compared with the weighted round-robin and the modified proportional fairness scheduling schemes     

TCP CERL: congestion control enhancement over wireless networks

In this paper, we propose and verify a modified version of TCP Reno that we call TCP Congestion Control Enhancement for Random Loss (CERL). We compare the performance of TCP CERL, using simulations conducted in ns-2, to the following other TCP variants: TCP Reno, TCP NewReno, TCP Vegas, TCP WestwoodNR and TCP Veno. TCP CERL is a sender-side modification of TCP Reno. It improves the performance of TCP in wireless networks subject to random losses. It utilizes the RTT measurements made throughout the duration of the connection to estimate the queue length of the link, and then estimates the congestion status. By distinguishing random losses from congestion losses based on a dynamically set threshold value, TCP CERL successfully attacks the well-known performance degradation issue of TCP over channels subject to random losses. Unlike other TCP variants, TCP CERL doesn’t reduce the congestion window and slow start threshold when random loss is detected. It is very simple to implement, yet provides a significant throughput gain over the other TCP variants mentioned above. In single connection tests, TCP CERL achieved an 175, 153, 85, 64 and 88% throughput gain over TCP Reno, TCP NewReno, TCP Vegas, TCP WestwoodNR and TCP Veno, respectively. In tests with multiple coexisting connections, TCP CERL achieved an 211, 226, 123, 70 and 199% throughput improvement over TCP Reno, TCP NewReno, TCP Vegas, TCP WestwoodNR and TCP Veno, respectively.     

An enhancement of TCP Veno over light-load wireless networks

This letter observes that TCP Veno behaves conservatively over light-load wireless networks. A new variable, congestion loss rate, is introduced into Veno's algorithm. It helps Veno deal with random loss more intelligently, by keeping its congestion window increasing if the link load is in light state. The simulation results demonstrate that, such enhancement can improve Veno's throughput up to 60% without any fairness or friendliness sacrificed.     

Improving TCP performance over wireless networks at the link layer

We present the transport unaware link improvement protocol (TULIP), which dramatically improves the performance of TCP over lossy wireless links, without competing with or modifying the transport- or network-layer protocols. TULIP is tailored for the half-duplex radio links available with today's commercial radios and provides a MAC acceleration feature applicable to collision-avoidance MAC protocols (e.g., IEEE 802.11) to improve throughput. TULIP's timers rely on a maximum propagation delay over the link, rather than performing a round-trip time estimate of the channel delay. The protocol does not require a base station and keeps no TCP state. TULIP is exceptionally robust when bit error rates are high; it maintains high goodput, i.e., only those packets which are in fact dropped on the wireless link are retransmitted and then only when necessary. The performance of TULIP is compared against the performance of the Snoop protocol (a TCP-aware approach) and TCP without link-level retransmission support. The results of simulation experiments using the actual code of the Snoop protocol show that TULIP achieves higher throughput, lower packet delay, and smaller delay variance. This revised version was published online in June 2006 with corrections to the Cover Date.     

Improving TCP performance over wireless networks at the link layer

We present the transport unaware link improvement protocol (TULIP), which dramatically improves the performance of TCP over lossy wireless links, without competing with or modifying the transport- or network-layer protocols. TULIP is tailored for the half-duplex radio links available with today's commercial radios and provides a MAC acceleration feature applicable to collision-avoidance MAC protocols (e.g., IEEE 802.11) to improve throughput. TULIP's timers rely on a maximum propagation delay over the link, rather than performing a round-trip time estimate of the channel delay. The protocol does not require a base station and keeps no TCP state. TULIP is exceptionally robust when bit error rates are high; it maintains high goodput, i.e., only those packets which are in fact dropped on the wireless link are retransmitted and then only when necessary. The performance of TULIP is compared against the performance of the Snoop protocol (a TCP-aware approach) and TCP without link-level retransmission support. The results of simulation experiments using the actual code of the Snoop protocol show that TULIP achieves higher throughput, lower packet delay, and smaller delay variance. This revised version was published online in June 2006 with corrections to the Cover Date.     

Rate-based feedback control over TCP wireless networks using supervisory control

This paper proposes a systematic approach to the rate-based feedback control based on the supervisory control framework for discrete event systems. Since communication networks can be represented as discrete event systems, we design the supervisor to generate the admissible behavior for TCP wireless networks. It is shown that the controlled networks guarantee the fair sharing of the available bandwidth and avoid the packet loss caused by the-buffer overflow of TCP wireless networks.     

TCP with delayed ack for wireless networks

This paper studies the TCP performance with delayed ack in wireless networks (including ad hoc and WLANs) which use IEEE 802.11 MAC protocol as the underlying medium access control. Our analysis and simulations show that TCP throughput does not always benefit from an unrestricted delay policy. In fact, for a given topology and flow pattern, there exists an optimal delay window size at the receiver that produces best TCP throughput. If the window is set too small, the receiver generates too many acks and causes channel contention; on the other hand, if the window is set too high, the bursty transmission at the sender triggered by large cumulative acks will induce interference and packet losses, thus degrading the throughout. In wireless networks, packet losses are also related to the length of TCP path; when traveling through a longer path, a packet is more likely to suffer interference. Therefore, path length is an important factor to consider when choosing appropriate delay window sizes. In this paper, we first propose an adaptive delayed ack mechanism which is suitable for ad hoc networks, then we propose a more general adaptive delayed ack scheme for ad hoc and hybrid networks. The simulation results show that our schemes can effectively improve TCP throughput by up to 25% in static networks, and provide more significant gain in mobile networks. The proposed schemes are simple and easy to deploy. The real testbed experiments are also presented to verify our approaches. Furthermore, a simple and effective receiver-side probe and detection is proposed to improve friendliness between the standard TCP and our proposed TCP with adaptive delayed ack.     

A new ATM adaptation layer for TCP/IP over wireless ATM networks

This paper describes the design and performance of a new ATM adaptation layer protocol (AAL‐T) for improving TCP performance over wireless ATM networks. The wireless links are characterized by higher error rates and burstier error patterns in comparison with the fiber links for which ATM was introduced in the beginning. Since the low performance of TCP over wireless ATM networks is mainly due to the fact that TCP always responds to all packet losses by congestion control, the key idea in the design is to push the error control portion of TCP to the AAL layer so that TCP is only responsible for congestion control. The AAL‐T is based on a novel and reliable ARQ mechanism to support quality‐critical TCP traffic over wireless ATM networks. The proposed AAL protocol has been validated using the OPNET tool with the simulated wireless ATM network. The simulation results show that the AAL‐T provides higher throughput for TCP over wireless ATM networks compared to the existing approach of TCP with AAL 5. This revised version was published online in July 2006 with corrections to the Cover Date.     

Cooperative diversity schemes for asynchronous wireless networks

We construct cooperative diversity coding schemes that mitigate the effects of symbol asynchronicity among network users. We do so by modifying, at the expense of implementation practicality, the signaling complexity of well behaved existing schemes. The modification allows the same good performance (DMT optimality) in the presence of synchronicity, and almost-surely permits full-diversity gains for any event of symbol asynchronicity. This work was in part carried out while Petros Elia was at the University of Southern California. This research is supported in part by NSF-ITR CCR-0326628.     

Hierarchical cache design for enhancing TCP over heterogeneous networks with wired and wireless links

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 the transmission control protocol (TCP), causing degraded end-to-end performance. We propose a two-layer hierarchical cache architecture for enhancing TCP performance over heterogeneous networks with both wired and wireless links. A new network-layer protocol, called new snoop (NS), is designed. The main idea is to cache the unacknowledged packets at both the mobile switch center (MSC) and base station (BS), to form a two-layer cache hierarchy. If a packet is lost due to transmission errors in the wireless link, the BS takes the responsibility to recover the loss. When a handoff occurs, the packets cached at the MSC can help to minimize the latency of retransmissions due to temporal disconnection. NS can preserve the end-to-end TCP semantics and is compatible with existing TCP applications. Its implementation only requires code modification at the BS and MSC. Simulation results show that NS is significantly more robust in dealing with unreliable wireless links and handoffs as compared with the original snoop scheme, as well as some other existing TCP enhancements.     

Optimal TCP segment size for mobile server access over wireless links of cellular networks

Internet access from mobile phones over cellular networks suffers from severe bandwidth limitations and high bit error rates over wireless access links. Tailoring TCP connections to best fit the characteristics of this bottleneck link is thus very important for overall performance improvement. In this work, we propose a simple algorithm in deciding the optimal TCP segment size to maximize the utilization of the bottleneck wireless TCP connection for mobile contents server access, taking the dynamic TCP window variation into account. The proposed algorithm can be used when the product of the access rate of the wireless link and the propagation time to mobile contents servers is not large. With some numerical examples, it is shown that the optimal TCP segment size becomes a constant value when the TCP window size (WS) exceeds a threshold. One can set the maximum segment size (MSS) of a wireless TCP connection to this optimal segment size for mobile contents server access for maximum efficiency on the expensive wireless link. Copyright © 2007 John Wiley & Sons, Ltd.     

Optimal design of hybrid FEC/ARQ schemes for TCP over wireless links with Rayleigh fading

In this paper, we investigate interactions between TCP and wireless hybrid FEC/ARQ schemes. The aim is to understand what is the best configuration of the wireless link protocol in order to guarantee TCP performance and channel efficiency. Interactions between TCP and different link layer mechanisms are evaluated by means of an analytic model that reproduces: 1) a Rayleigh fading channel with FEC coding, 2) a generic selective repeat ARQ Protocol, and 3) the TCP behavior in a wired-cum-wireless network scenario. The analytic model is validated-by means of ns-based simulations. The analysis represents a contribution to the optimal design of link layer parameters of wireless networks crossed by TCP/IP traffic. The main findings can be summarized as follows: 1) fully reliable ARQ protocols are the best choice for both TCP performance and wireless link efficiency and 2) optimal values of FEC redundancy degree from the point of view of energy efficiency maximizes TCP performance as well.     

JTCP: jitter-based TCP for heterogeneous wireless networks

Transmission control protocol (TCP), a widely used transport protocol performs well over the traditional network which is constructed by purely wired links. As wireless access networks are growing rapidly, the wired/wireless mixed internetwork, a heterogeneous environment will get wide deployment in the next-generation ALL-IP wireless networks. TCP which detects the losses as congestion events could not suit the heterogeneous network in which the losses will be introduced by higher bit-error rates or handoffs. There exist some unsolved challenges for applying TCP over wireless links. End-to-end congestion control and fairness issues are two significant factors. To satisfy these two criteria, we propose a jitter-based scheme to adapt sending rates to the packet losses and jitter ratios. The experiment results show that our jitter-based TCP (JTCP) conducts good performance over the heterogeneous network.     

Bandwidth aggregation for real-time applications in heterogeneous wireless networks

A variety of wireless interfaces are available for today's mobile user to access Internet content. When coverage areas of these different technologies overlap, a terminal equipped with multiple interfaces can use them simultaneously to improve the performance of its applications. In this paper, we motivate the advantages that can be had through simultaneous use of multiple interfaces and present a network layer architecture that enables diverse multiaccess services. In particular, we explore in depth one such service provided by the architecture: Bandwidth Aggregation (BAG) for real-time applications. An important aspect of the architecture when providing BAG services for real-time applications is the scheduling algorithm that partitions the traffic onto different interfaces such that the QoS requirements of the application are met. We propose one such algorithm Earliest Delivery Path First (EDPF), that ensures packets meet their playback deadlines by scheduling packets based on the estimated delivery time of the packets. We show through analysis that EDPF performs close to an idealized Aggregated Single Link (ASL) discipline, where the multiple interfaces are replaced by a single interface with same aggregated bandwidth. A prototype implementation and extensive simulations carried using video and delay traces show the performance improvement BAG with EDPF scheduling offers over using just the Highest Bandwidth Interface (HBI) and other scheduling approaches based on weighted round robin.     

TCP performance issues over wireless links

This article discusses the problems arising when the TCP/IP protocol suite is used to provide Internet connectivity over existing and emerging wireless links. Due to the strong drive toward wireless Internet access through mobile terminals, these problems must be carefully studied in order to build improved systems. We review wireless link characteristics using wireless LANs and cellular communications systems as examples. We then outline the performance problems of the TCP/IP protocol suite when employed over those links, such as degraded TCP performance due to mistaking wireless errors for congestion. We present various proposals for solving these problems and examine their benefits and limitations. Finally, we consider the future evolution of wireless systems and the challenges that emerging systems will impose on the Internet protocol suite     

Dynamic cache consistency schemes for wireless cellular networks

Caching frequently accessed data objects at the local buffer of a mobile user (MU) has been found to be very effective in improving information availability in mobile wireless environments. Several mechanisms have been proposed in the literature to address the challenging problem of cache consistency in cellular wireless networks. However, these mechanisms are limited to single cell systems. In this paper, we develop a novel Dynamic Scalable Asynchronous Cache Consistency Scheme (DSACCS) that can adaptively maintain mobile data objects globally or locally depending on the minimum consistency maintenance cost in multi-cell systems. The cost function is derived by taking into account each data object's update frequency, MUs' access pattern and roaming frequency, number of cells and number of MUs in the system. Extensive simulation studies demonstrate that DSACCS outperforms three existing cache strategies extended to multi-cell environments. The three cache consistency strategies are homogeneous invalidation reports (IRs), inhomogeneous IR without roaming check, and inhomogeneous IR with roaming check. Finally, an improvisation of DSACCS, called DSACCS-G, is proposed for grouping cells in order to facilitate effective cache consistency maintenance in multi-cell systems.