基于网络利用率最大化来提高无线Mesh网络中TCP协议的传输性能

In Wireless Mesh Networks (WMNs), the performance of conventional TCP significantly deteriorates due to the unreliable wireless channel. To enhance TCP performance in WMNs, TCP/LT is proposed in this paper. It introduces fountain codes into packet reorganization in the protocol stack of mesh gateways and mesh clients. Furthermore, it is compatible with conventional TCP. Regarded as a Performance Enhancement Proxies (PEP), a mesh gateway buffers TCP packets into several blocks. It simultaneously processes them by using fountain encoders and then sends them to mesh clients. Apart from the improvement of the throughput of a unitary TCP flow, the entire network utility maximization can also be ensured by adjusting the scale of coding blocks for each TCP flow adaptively. Simulations show that TCP/LT presents high throughput gains over single TCP in lossy links of WMNs while preserving the fairness for multiple TCPs. As losses increase, the transmission delay of TCP/LT experiences a slow linear growth in contrast to the exponential growth of TCP.     

TCP Throughput Enhancement over Wireless Mesh Networks

TCP is the predominant technology used on the Internet to support upper layer applications with reliable data transfer and congestion control services. Furthermore, it is expected that traditional TCP applications (e.g., Internet access) will continue to constitute the major traffic component during the initial deployment of wireless mesh networks. However, TCP is known for its poor throughput performance in wireless multihop transmission environments. For this article, we conducted simulations to examine the impact of two channel interference problems, the hidden terminal and exposed terminal, on TCP transmissions over wireless mesh networks. We also propose a multichannel assignment algorithm for constructing a wireless mesh network that satisfies the spatial channel reuse property and eliminates the hidden terminal problem. The simulation results demonstrate the effectiveness of the proposed approach in improving the performance of TCP in wireless multihop networks.     

Applications of network coding to improve TCP performance over wireless mesh networks: a survey

There is growing interest in the use of wireless mesh network (WMN) as a last‐mile option for Internet access. Despite the many benefits of WMNs, the performance of Internet access may not be ideal. One of the main issues is the interaction of transmission control protocol (TCP) with the underlying network. The poor performance of TCP over multi‐hop networks is well‐documented, and extensive research exists, which addresses TCPs foible and enhance TCP performance for multi‐hop environments. This paper provides a thorough survey of TCP performance issues over WMNs and the available solutions to address these issues. Among the existing methods, we focused on network coding (NC) and the ways that TCP interacts with network coded systems. NC is a technique that encodes the received packets in each node before forwarding them towards the destination. The use of NC in the transport layer to address performance issues raised by wireless access is a recent research topic. This paper presents a detailed study of TCP interaction with NC. Some open research areas in this field are suggested. Copyright © 2012 John Wiley & Sons, Ltd.     

Modeling TCP SACK performance over wireless channels with semi-reliable ARQ/FEC

Providing reliable data communications over wireless channels is a challenging task because time-varying wireless channel characteristics often lead to bit errors. These errors result in loss of IP packets and, consequently, TCP segments encapsulated into these packets. Since TCP cannot distinguish packet losses due to bit corruption from those due to network congestion, any packet loss caused by wireless channel impairments leads to unnecessary execution of the TCP congestion control algorithms and, hence, sub-optimal performance. Automatic Repeat reQuest (ARQ) and Forward Error Correction (FEC) try to improve communication reliability and reduce packet losses by detecting and recovering corrupted bits. Most analytical models that studied the effect of ARQ and FEC on TCP performance assumed that the ARQ scheme is perfectly persistent (i.e., completely reliable), thus a frame is always successfully transmitted irrespective of the number of transmission attempts it takes. In this paper, we develop an analytical cross-layer model for a TCP connection running over a wireless channel with a semi-reliable ARQ scheme, where the amount of transmission attempts is limited by some number. The model allows to evaluate the joint effect of stochastic properties of the wireless channel characteristics and various implementation-specific parameters on TCP performance, which makes it suitable for performance optimization studies. The input parameters include the bit error rate, the value of the normalized autocorrelation function of bit error observations at lag 1, the strength of the FEC code, the persistency of ARQ, the size of protocol data units at different layers, the raw data rate of the wireless channel, and the bottleneck link buffer size.     

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.     

一种改善TCP性能的链路层重传方案

有线网络中TCP拥塞控制机制是建立在网络丢包的基础之上的,所以该机制不能适应无线网络中高误码率造成的无线链路丢包的情况。无线链路层重传技术是改善网络性能因无线信道误码率较高而下降的一项重要措施。文中研究了WCDMA无线网络中链路层重传技术对无线TCP数据传输的影响,比较两种重传方案,通过OPNET仿真技术对其进行仿真比较,得出其中一种更有效的改善TCP传输性能的方案。     

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.     

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.     

Adjusting the TCP Sending Rate and Retransmissions after Retransmission Timeouts Based on One-Way Queuing Delay in Wireless Mesh Network

Wireless Mesh Network (WMN) is regarded as a viable solution to provide broadband Internet access flexibly and cost efficiently. Improving the performance of Transmission Control Protocol (TCP) in WMNs is an active research area in the networking community. The existing solutions proposed for improving the TCP performance has concentrated on differentiating the DATA packet drops in the forward direction induced by both network congestion as well as transmission errors. However, the recent studies show that in WMNs packet drops occur not only in the forward direction but also in the reverse direction particularly due to hidden terminal, hidden capture terminal, link asymmetry etc. The loss of ACK packets in the reverse direction cause frequent retransmission timeouts subject to needless retransmissions and unnecessary slowing down the growth of congestion window, which causes the performance degradation of TCP. In this paper, we introduce a sender side TCP algorithm, called detection of packet loss (DPL), which is capable to distinguish the type of packet drops either DATA or ACKs caused by transmission errors as well as network congestion based on one-way queuing delay and react accordingly. To justify our contributions, we implement DPL in Qualnet simulator and compare its performance against existing TCP solutions via extensive simulations. Our simulation results show that the proposed algorithm can accurately distinguish the type of packet drops whether it is a DATA or ACK caused by transmission error or congestion and can significantly improve the performance under a wide range of scenarios in WMNs.     

A Novel Gateway Selection Technique for Throughput Optimization in Configurable Wireless Mesh Networks

Wireless mesh networks (WMNs) have attracted much attention due to their low up-front cost, easy network deployment, stable topology, robustness, reliable coverage, and so forth. These advantages are suitable for the disaster recovery applications in disaster areas, where WMNs can be advantageously utilized to restore network collapse after the disaster. In this paper, based on a new network infrastructure for WMNs, to guarantee high network performance, we focus on the issue of throughput optimization to improve the performance for WMNs. Owing to selecting different mesh router (MR) as the gateway will lead to different network throughput capacity, we propose a novel gateway selection technique to rapidly select the optimal MR as the gateway, in order to maximize the network throughput. In addition, we take into account the traffic distribution for the MR to eliminate traffic congestion in our method. The performance of our proposed method is evaluated by both numerical and simulated analysis. The simulation results demonstrate that the gateway selection method is effective and efficient to optimize the throughput for WMNs.     

无线Mesh网中基于网络编码的多路径TCP研究

在无线多跳网络中,本地重传和网络编码已经被成功地应用到多路径技术上以增加吞吐量并减少丢包。然而,在提高UDP传输性能的同时,也产生了数据包重排序和延迟等副作用,严重影响了TCP性能。针对此问题,主要提出一种基于网络编码的多路径传输方案NC-MPTCP,即在无线mesh网络的多条路径中引入网络编码、执行拥塞控制以及使用一个基于信用的方法控制节点的传输速率,提高网络的吞吐量以及增加网络传输的可靠性。该方案使用一个简单的算法,评估丢包率以及发送线性组合数据包的速率,用来降低目的节点的数据包解码延迟和防止TCP的超时重传。仿真结果表明设计的NC-MPTCP有效。     

无线网状网技术与应用

无线网状网(WMNs)由网状路由器节点和客户机节点组成,其中的网状路由器节点组成了无线网状网的网络骨干,其移动性很小。他们一起为无线网状网和其他常规无线网络的客户机节点提供网络的无线接入。WMNs技术结合了中心式控制的蜂窝网与分布式控制的无线自组织网的优点,可有效克服这两种技术的缺陷并显著提高无线网络的性能,已经成为下一代无线通信网络的研究热点之一。WMNs可为无线个域网、局域网、校园网、城域网的一系列应用提供高速无线宽带接入服务。虽然目前WMNs技术发展很快,但其协议栈各层仍存在许多有待研究的课题。首先简要介绍了无线网状网的结构与特点;随后重点分析了其主要的几个应用领域;最后探讨了WMNs各协议层的研究现状与关键技术,并分析了该技术存在的问题及未来的研究方向。     

TCP在无线通信中存在的问题及解决方案

TCP和IP协议非常简单且可靠,它们的组合决定了目前的大多数通信方式(从有线骨干网到混合网)。TCP协议最初是为有线网络而设计的,目前已成为大多数应用事实上的标准。在有线网络中随机比特差错率可以忽略,拥塞主要由包丢失造成。很多研究都表明未修改的TCP协议在无线环境中的性能很差,因为它无法区分数据包的丢失是由于拥塞还是传输差错造成的。文章分析了TCP在无线IP通信中存在的问题,详细给出了相应的解决方案。     

A time-dominated TCP congestion control over heterogeneous networks

The traditional transmission control protocol (TCP) suffers from performance problems such as throughput bias against flows with longer packet roundtrip time (RTT), which leads to burst traffic flows producing high packet loss, long delays, and high delay jitter. This paper proposes a TCP congestion control mechanism, TD-TCP, that the sender increases the congestion window according to time rather than receipt of acknowledgement. Since this mechanism spaces out data sent into the network, data are not sent in bursts. In addition, the proposed mechanism reduces throughput bias because all flows increase the congestion window at the same rate regardless of their packet RTT. The implementation of the mechanism affects only the protocol stack at the sender; hence, neither the receiver nor the routers need modifications. The mechanism has been implemented in the Linux platform and tested in conjunction with various TCP variants in real environments. The experimental result shows that the proposed mechanism improves transmission performance, especially in networks with congestion and/or high packet loss rates. Experiments in real commercial wireless networks have also been conducted to support the proposed mechanism's practical use. Copyright © 2008 John Wiley & Sons, Ltd.     

A TCP acceleration algorithm for a wireless link using rate adaptation based on round-trip-time and virtual receiver window information

Fast transmission control protocol (TCP) was previously proposed for high capacity network environments with long delay, and "FAST TCP with Snoop" performs better than conventional TCP enhancements in mobile wireless network environments. However, FAST TCP has limitations when used over a dynamic mobile wireless link with a high frame error ratio (FER) and frequent delay changes due to the variable rate. We propose an enhanced TCP acceleration algorithm at the TCP sender side which efficiently adapts to the maximum transmission rate of a mobile wireless link using the round trip time (RTT) and virtual receiver window (RWND) information. The proposed algorithm provides superior performance over mobile wireless network environments.     

无线自组织网络TCP速率联合调制

TCP在无线自组织网络中受到信道竞争和队列拥塞的双重影响,因而不能准确地调节数据发送速率从而降低了传输性能。本文针对该问题提出一种基于对信道竞争和排队拥塞联合检测的TCP速率调制策略。实验结果显示,本策略在吞吐量和端到端时延上均明显提高了TCP的性能。     

无线Mesh网络中基于链路负载估算的拥塞控制策略

针对无线Mesh网络的网络特性,提出了一种基于链路负载估算的拥塞控制策略LLECC。LLECC算法计算有效链路带宽和链路负载估算确定RED算法中的调整因子,通过调整因子调整RED算法中的参数从而实现动态的对无线网络拥塞控制。详细讨论了LLECC算法的实现过程和相关参数的计算方法,通过仿真分析验证了该算法对无线Mesh网络性能的提高。     

DTPA: A Reliable Datagram Transport Protocol over Ad Hoc Networks

As a prevalent reliable transport protocol in the Internet, TCP uses two key functions: AIMD (Additive Increase Multiplicative Decrease) congestion control and cumulative ACK technique to guarantee delivery. However, with these two functions, TCP becomes lowly efficient in ad hoc networks that have a much lower BDP and frequent packet losses due to various reasons, since TCP adjusts its transmission window based on packet losses. In this paper, we present that, provided that the BDP is very small, any AIMD-style congestion control is costly and hence not necessary for ad hoc networks. On the contrary, a technique to guarantee reliable transmission and to recover packet losses plays a more critical role in the design of a transport protocol over ad hoc networks. With this basis, we propose a novel and effective datagram-oriented end-to-end reliable transport protocol for ad hoc networks, which we call DTPA. The proposed scheme incorporates a fixed-size window based flow control and a cumulative bit-vector based selective ACK strategy. A mathematical model is developed to evaluate the performance of DTPA and to determine the optimum transmission window used in DTPA. The protocol is verified using GloMoSim. The simulation results show that our proposal substantially improves the network performance.     

A ring-based multicast routing topology with QoS support in wireless mesh networks

Wireless mesh networking (WMN) is an emerging technology for future broadband wireless access. The proliferation of the mobile computing devices that are equipped with cameras and ad hoc communication mode creates the possibility of exchanging real-time data between mobile users in wireless mesh networks. In this paper, we argue for a ring-based multicast routing topology with support from infrastructure nodes for group communications in WMNs. We study the performance of multicast communication over a ring routing topology when 802.11 with RTS/CTS scheme is used at the MAC layer to enable reliable multicast services in WMNs. We propose an algorithm to enhance the IP multicast routing on the ring topology. We show that when mesh routers on a ring topology support group communications by employing our proposed algorithms, a significant performance enhancement is realized. We analytically compute the end-to-end delay on a ring multicast routing topology. Our results show that the end-to-end delay is reduced about 33 %, and the capacity of multicast network (i.e., maximum group size that the ring can serve with QoS guarantees) is increased about 50 % as compared to conventional schemes. We also use our analytical results to develop heuristic algorithms for constructing an efficient ring-based multicast routing topology with QoS guarantees. The proposed algorithms take into account all possible traffic interference when constructing the multicast ring topology. Thus, the constructed ring topology provides QoS guarantees for the multicast traffic and minimizes the cost of group communications in WMNs.     

TCP-BIAD for Enhancing TCP Performance in Broadband Wireless Access Networks

In this paper a new TCP variant, named TCP-Binary Increase, Adaptive Decrease is presented. The suggested congestion control algorithm is a joint approach of Westwood and an enhanced version of BIC, for improving TCP performance in broadband wireless access networks. BIAD has been evaluated with respect to other TCP variants such as Reno, Westwood, BIC, CUBIC, HSTCP and STCP with the use of network simulator 2. The results indicate that the proposed solution achieves high network utilization levels in a wide range of network settings, including wireless channel errors, link asymmetry and congestion. We also evaluated TCP-BIAD when multiple flows share a bottlenecked access link and we show that it demonstrates the fairness features required for network deployment.