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.     

改进无线网络TCP性能的研究

对采用TCP协议传输数据的实现过程及其在无线网络中可能遇到的问题进行了描述。对因无线信道误码率较高和频繁切换而导致网络性能下降的问题,提出了无线链路层快速重传技术改善网络性能的有效措施,并研究了在无线网络中链路层快速重传技术对无线TCP数据传输的影响。仿真表明链路层快速重传可以有效地改善无线TCP的性能,进一步提高了网络利用率和吞吐量。     

全IP蜂窝通信系统TCP性能的改进

在无线网络中,造成丢包的主要原因是无线链路的高误码率(BER)及主机在区域间移动。如果TCP的丢包处理简单采用启动拥塞控制机制,势必导致网络传输性能恶化。本文以全IP蜂窝通信系统为例,概述TCP/IP协议组用于无线链路的性能问题,提出解决这些问题的方案,分析该方案的优点和局限性。     

Using TCP flow-aggregation to enhance data experience of cellular wireless users

All over the world Global System for Mobile Communication (GSM) cellular mobile networks have been upgraded to support the "always-on" general packet radio service (GPRS). Despite the apparent availability of levels of bandwidth not dissimilar to that provided by conventional fixed-wire telephone modems, the user experience using GPRS is still considerably poor. In this paper, we examine the performance of protocols such as transmission control protocol (TCP) over GPRS, and show how certain network characteristics interact badly with TCP to yield problems such as: link underutilization for short-lived flows, excess queueing for long-lived flows, acknowledgment bunching, poor loss recovery, and gross unfairness between competing flows. We present the design and implementation of a transparent TCP proxy that mitigates many of these problems without requiring any changes to the TCP implementations in either mobile or fixed-wire end systems. The proxy is interposed in the cellular provider's network, and splits TCP connections transparently into two halves-the wired and wireless sides. Connections destined for the same mobile host are treated as an aggregate due to their statistical dependence. We demonstrate packet scheduling and flow control algorithms that use information shared between the connections to maximize performance of the wireless link, while interworking with unmodified TCP peers. We also demonstrate how fairness between flows and response to loss is improved, and that queueing and, hence, network latency is reduced. We discuss how TCP enhancing proxies could be transparently deployed, and conclude that installing such a proxy into GPRS network would be of significant benefit to users.     

TCP-Jersey for wireless IP communications

Improving the performance of the transmission control protocol (TCP) in wireless Internet protocol (IP) communications has been an active research area. The performance degradation of TCP in wireless and wired-wireless hybrid networks is mainly due to its lack of the ability to differentiate the packet losses caused by network congestions from the losses caused by wireless link errors. In this paper, we propose a new TCP scheme, called TCP-Jersey, which is capable of distinguishing the wireless packet losses from the congestion packet losses, and reacting accordingly. TCP-Jersey consists of two key components, the available bandwidth estimation (ABE) algorithm and the congestion warning (CW) router configuration. ABE is a TCP sender side addition that continuously estimates the bandwidth available to the connection and guides the sender to adjust its transmission rate when the network becomes congested. CW is a configuration of network routers such that routers alert end stations by marking all packets when there is a sign of an incipient congestion. The marking of packets by the CW configured routers helps the sender of the TCP connection to effectively differentiate packet losses caused by network congestion from those caused by wireless link errors. This paper describes the design of TCP-Jersey, and presents results from experiments using the NS-2 network simulator. Results from simulations show that in a congestion free network with 1% of random wireless packet loss rate, TCP-Jersey achieves 17% and 85% improvements in goodput over TCP-Westwood and TCP-Reno, respectively; in a congested network where TCP flow competes with VoIP flows, with 1% of random wireless packet loss rate, TCP-Jersey achieves 9% and 76% improvements in goodput over TCP-Westwood and TCP-Reno, respectively. Our experiments of multiple TCP flows show that TCP-Jersey maintains the fair and friendly behavior with respect to other TCP flows.     

802.11网络中Eifel算法性能的探讨

相对于有线网络来说,无线局域网的无线链路具有带宽低、误码率高、易受影响和电磁波能量容易被吸收等特点。因此,用户数据分组在无线链路上的传输具有传输时延高、传输时延变化大、链路突发中断的特点。这可能会引起错误的超时,触发TCP重传。分析了传统TCP触发无用重发的原因,介绍了Eifel算法消除错误重传的原理,并在NS-2环境下对Eifel和其他版本的TCP进行了仿真和比较。     

Performance evaluation of a TCP proxy in WCDMA networks

The article addresses the end-to-end performance of TCP in a scenario where WCDMA is used as the access link. In particular, the performance gain that can be achieved by placing a TCP split connection proxy in the WCDMA core network is examined. It is well known that performance enhancing proxies are able to improve the performance of TCP over wireless links that suffer from impairments. However, while previous work on TCP proxies for wireless systems either focused on other wireless systems, like wireless LAN or satellites, or provided a more generic framework, we address in detail the characteristics of a WCDMA access scenario supported by a TCP proxy. The characteristics of WCDMA as perceived by TCP are discussed thoroughly. We argue that the motivation for introducing a proxy is only to overcome problems stemming from a large bandwidth delay product and not to assist local transport layer error recovery at the wireless link. Based on simulations that consider both link layer protocols and TCP, the end-to-end performance for file downloads is investigated. Simulation results show that a proxy can significantly improve performance in the case of high data rates like 384 kb/s. For lower data rates, like 64 and 128 kb/s, it is sufficient to use a well configured TCP implementation.     

Basestation flow control for wired to wireless networks

With the exponential growth of the internet, wireless networks such as satellite networks are becoming increasingly popular. The characteristics of satellite networks such as long latency, large delay-bandwidth product, high bit error rate over satellite links and variable round trip time, severely degrade TCP/IP performance. At the conjunction of the satellite link and the fixed link, the basestation, the difference in capacity between the satellite link and the fixed link causes the basestation to experience congestion losses that adversely impact TCP performance. We propose a technique that substantially reduces the congestion at the base station and enforces fairness among the TCP connections that are sharing the satellite link. The technique does not require any change in the TCP sender or the receiver. The stability of our algorithm is analytically proven and its performance is evaluated using ns-2 simulations. Preliminary results yield almost a null congestion loss rate, a 60% decrease in average queue length, and more than 30% increase in the throughput. Fairness is well enforced.     

A global architecture for the Wi-family

WiMedia, Wi-Fi, WiMax, Wi-Mobile, WiRAN, the Wi-family is getting bigger; so does the network architecture. It is encouraging to see the fast development of the new IEEE wireless technologies promising the ultimate Internet service deployment on wireless and mobile infrastructures since they would offer larger bandwidth at cheaper price compared to the telecommunication wireless radio resource. However it is disquieting to see that the TCP/IP protocol stack which is supposed to be the heart of the Internet services deployment is not evolving as fast as the wireless technologies do. Here we come up with the hard question which is the network performance of the TCP/IP architecture over wireless networks. It is probably too early to decide to replace TCP/IP by another protocol stack for wireless network support, but it is important to not ignore the problem and analyse the main drawbacks of TCP/IP in wireless networks and think about a new architecture of network communication over the wireless networks. This paper provides a brief survey of what we name here the Wi-family wireless technologies, and emphasizes on new network architecture to optimize the TCP/IP behaviour worsen by the wireless characteristics.     

TCP/IP performance with random loss and bidirectional congestion

With the growth in Internet access services over networks with asymmetric links such as asymmetric digital subscriber line (ADSL) and cable-based access networks, it becomes crucial to evaluate the performance of TCP/IP over systems in which the bottleneck link speed on the reverse path is considerably slower than that on the forward path. In this paper, we provide guidelines for designing network control mechanisms for supporting TCP/IP. We determine the throughput as a function of buffering, round-trip times, and normalized asymmetry (defined as the ratio of the transmission time of acknowledgment (ACK) in the reverse path to that of data packets in the forward path). We identify three modes of operation which are dependent on the forward buffer size and the normalized asymmetry, and determine the conditions under which the forward link is fully utilized. We also show that drop-from-front discarding of ACKs on the reverse link provides performance advantages over other drop mechanisms in use. Asymmetry increases the TCP already high sensitivity to random packet losses that occur on a time scale faster than the connection round-trip time. We generalize the by-now well-known relation relating the square root of the random loss probability to obtained TCP throughput, originally derived considering only data path congestion. Specifically, random loss leads to significant throughput deterioration when the product of the loss probability, the normalized asymmetry and the square of the bandwidth delay product is large. Congestion in the reverse path adds considerably to TCP unfairness when multiple connections share the reverse bottleneck link. We show how such problems can be alleviated by per-connection buffer and bandwidth allocation on the reverse path     

Design of coordinator to eliminate redundant local retransmission in wireless networks

Owing to limited bandwidth, high bit error rate, and bursty error in the wireless environment, the performance of the transmission control protocol (TCP) degrades greatly in wireless networks.Up to now, many researchers have contributed greatly to the wireless TCP field.However, in most of their works, the wireless TCP module usually works in the TCP layer and has no idea of the actual time of the packet transmission, which is determined by the Scheduler in the media access control (MAC) layer, and this will bring the inaccuracy to the local retransmission timeout and induce the redundant local retransmission.In this article, a coordinator is introduced into the base-station (BS), which can provide efficient cooperation between the TCP module and the scheduler module.On the bais of the performance analysis and simulation results, the proposed method is shown to eliminate redundant local retransmission, increase throughput, and improve TCP-level fairness in wireless networks.Moreover, this scheme is orthogonal to those existing wireless TCP schemes, thus it can give great compatibility to the current networks, and further enhance the performance of TCP under the condition that the performance improvement benefiting from the existing approaches will not be affected.     

TCP over wireless with link level error control: analysis anddesign methodology

This paper considers the problem of supporting TCP, the Internet data transport protocol, over a lossy wireless link whose quality varies over time. In order to prevent throughput degradation, it is necessary to “hide” the losses and the time variations of the wireless link from TCP. A number of solutions to this problem have been proposed in previous studies, but their performance was studied on a purely experimental basis. This paper presents an approximate analysis, validated by computer simulations, for TCP performance over wireless links. The analysis provides the basis for a systematic approach to supporting TCP over wireless links. The specific case of a Rayleigh-faded wireless link and automatic repeat request-based link-layer recovery is considered for the purpose of illustration. The numerical results presented for this case show that a simple solution, that of using an appropriately designed link-layer error-recovery scheme, prevents excessive deterioration of TCP throughput on wireless links     

Performance study of link layer and MAC layer protocols to support TCP in 3G CDMA systems

Providing support for TCP with good quality link connection is a key issue for future wireless networks in which Internet access is going to be one of the most important data services. A number of schemes have been proposed in literature to improve the TCP performance over wireless links. In this paper, we study the performance of a particular combination of link layer protocol (e.g., radio link protocol or RLP) and MAC retransmissions to support the TCP connections over third generation (3G) wireless CDMA networks. We specifically investigate two metrics - the packet error rate and the delay provided by RLP and MAC retransmissions - both of which are important for TCP performance. For independent and identically distributed (i.i.d) error channels, we propose an analytical model for RLP performance with MAC retransmission. The segmentation of TCP/IP packets into smaller RLP frames, as well as the RLP buffering process, is modeled using a Markov chain. For correlated fading channels, we introduce an analytical metric called RLP retransmission efficiency. We show that: 1) the RLP frame size has significant impact on the overall 3G system performance, 2) MAC layer retransmissions significantly improve the TCP performance, and 3) the RLP retransmission scheme performs better in highly correlated channels, while other scheme performs better in low correlated channels. Simulation results also confirm these conclusions.     

TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks

TCP Westwood (TCPW) is a sender-side modification of the TCP congestion window algorithm that improves upon the performance of TCP Reno in wired as well as wireless networks. The improvement is most significant in wireless networks with lossy links. In fact, TCPW performance is not very sensitive to random errors, while TCP Reno is equally sensitive to random loss and congestion loss and cannot discriminate between them. Hence, the tendency of TCP Reno to overreact to errors. An important distinguishing feature of TCP Westwood with respect to previous wireless TCP extensions is that it does not require inspection and/or interception of TCP packets at intermediate (proxy) nodes. Rather, TCPW fully complies with the end-to-end TCP design principle. The key innovative idea is to continuously measure at the TCP sender side the bandwidth used by the connection via monitoring the rate of returning ACKs. The estimate is then used to compute congestion window and slow start threshold after a congestion episode, that is, after three duplicate acknowledgments or after a timeout. The rationale of this strategy is simple: in contrast with TCP Reno which blindly halves the congestion window after three duplicate ACKs, TCP Westwood attempts to select a slow start threshold and a congestion window which are consistent with the effective bandwidth used at the time congestion is experienced. We call this mechanism faster recovery. The proposed mechanism is particularly effective over wireless links where sporadic losses due to radio channel problems are often misinterpreted as a symptom of congestion by current TCP schemes and thus lead to an unnecessary window reduction. Experimental studies reveal improvements in throughput performance, as well as in fairness. In addition, friendliness with TCP Reno was observed in a set of experiments showing that TCP Reno connections are not starved by TCPW connections. Most importantly, TCPW is extremely effective in mixed wired and wireless networks where throughput improvements of up to 550% are observed. Finally, TCPW performs almost as well as localized link layer approaches such as the popular Snoop scheme, without incurring the overhead of a specialized link layer protocol.     

Corruption‐aware adaptive increase and adaptive decrease algorithm for TCP error and congestion controls in wireless networks

The conventional TCP tends to suffer from performance degradation due to packet corruptions in the wireless lossy channels, since any corruption event is regarded as an indication of network congestion. This paper proposes a TCP error and congestion control scheme using corruption‐aware adaptive increase and adaptive decrease algorithm to improve TCP performance over wireless networks. In the proposed scheme, the available network bandwidth is estimated based on the amount of the received integral data as well as the received corrupted data. The slow start threshold is updated only when a lost but not corrupted segment is detected by sender, since the corrupted packets still arrive at the TCP receiver. In the proposed scheme, the duplicated ACKs are processed differently by sender depending on whether there are any lost but not corrupted segments at present. Simulation results show that the proposed scheme could significantly improve TCP throughput over the heterogeneous wired and wireless networks with a high bit error rate, compared with the existing TCP and its variants. Copyright © 2008 John Wiley & Sons, Ltd.     

On TCP performance enhancing proxies in a wireless environment

TCP performance enhancement in wireless access networks is an important ongoing area of research. It is known that the hostile nature of the wireless channel and the mobile nature of wireless users interact adversely with standard TCP congestion control mechanisms [1], causing a drastic reduction in throughput. This article surveys a selection of different approaches to managing TCP performance over wireless links, and presents the results of simulation and field trial results of a novel TCP performance enhancing proxy over diverse cellular radio access technologies based on the GSM, cdma2000, and UMTS standards. The proposed TRL TCP performance enhancing proxy has the advantages of being completely transparent to both TCP endpoints and tunable to different access technologies, and frequently achieves the maximum throughput available from any of the studied radio access technologies.     

基于专家控制的无线网络拥塞控制机制的研究

由于无线网络中存在高误码、信号衰落、切换等原因，使得传统TCP的应用受到了挑战。本文提出了将专家控制用于无线网络的拥塞控制方案，它通过推理判断，确定当前的TCP连接状况，进而区分网络拥塞和无线链路差错，然后再针对不同的原因，选取正确的控制策略实施拥塞控制。仿真结果表明，该方法增强了网络对拥塞以及随机差错的实时处理能力，提高了网络的吞吐量，算法本身具有较强的顽健性。     

Enhancing Fairness and Throughput of TCP in Heterogeneous Wireless Access Networks

Most of the recent research on TCP over heterogeneous wireless networks has concentrated on differentiating between packet drops caused by congestion and link errors, to avoid significant throughput degradations due to the TCP sending window being frequently shut down, in response to packet losses caused not by congestion but by transmission errors over wireless links. However, TCP also exhibits inherent unfairness toward connections with long round-trip times or traversing multiple congested routers. This problem is aggravated by the difference of bit-error rates between wired and wireless links in heterogeneous wireless networks. In this paper, we apply the TCP Bandwidth Allocation (TBA) algorithm, which we have proposed previously, to improve TCP fairness over heterogeneous wireless networks with combined wireless and wireline links. To inform the sender when congestion occurs, we propose to apply Wireless Explicit Congestion Notification (WECN). By controlling the TCP window behavior with TBA and WECN, congestion control and error-loss recovery are effectively separated. Further enhancement is also incorporated to smooth traffic bursts. Simulation results show that not only can the combined TBA and WECN mechanism improve TCP fairness, but it can maintain good throughput performance in the presence of wireless losses as well. A salient feature of TBA is that its main functions are implemented in the access node, thus simplifying the sender-side implementation.     

一种提高异构网络传输性能的双向流量控制机制

针对异构网络存在的高误码率和不对称带宽等特点使TCP性能降低的问题,本文提出了一种双向流量控制机制BFC,它根据数据链路的双向通信状况, 在前后向两个信道进行流量控制.在前向信道,我们设计了一种显式的ACK详细指示方法,协调多层控制机制及时调节流量;在后向信道,提出了一个ACK流量控制算法,根据双向拥塞状况,对ACK流进行自适应地控制.实验表明,该机制可以有效地提高异构网络传输性能,尤其是当双向信道的不对称参数较高的情况下,该方法显示出独特的优势.     

Wireless video streaming with TCP and simultaneous MAC packet transmission (SMPT)

Video streaming is expected to account for a large portion of the traffic in future networks, including wireless networks. It is widely accepted that the user datagram protocol (UDP) is the preferred transport protocol for video streaming and that the transmission control protocol (TCP) is unsuitable for streaming. The widespread use of UDP, however, has a number of drawbacks, such as unfairness and possible congestion collapse, which are avoided by TCP. In this paper we investigate the use of TCP as the transport layer protocol for streaming video in a multi‐code CDMA cellular wireless system. Our approach is to stabilize the TCP throughput over the wireless links by employing a recently developed simultaneous MAC packet transmission (SMPT) approach at the link layer. We study the capacity, i.e. the number of customers per cell, and the quality of service for streaming video in the uplink direction. Our extensive simulations indicate that streaming over TCP in conjunction with SMPT gives good performance for video encoded in a closed loop, i.e. with rate control. We have also found that TCP is unsuitable (even in conjunction with SMPT) for streaming the more variable open‐loop encoded video. Copyright © 2004 John Wiley & Sons, Ltd.