基于仿真的有线/MANET混合网络TCP性能研究

MANET网络是未来民用和军事通信应用的理想选择,它和Internet的通信是必不可少的。该文分析研究了有线/MANET混合环境中的一些关键问题,比如,网关的隐藏终端和暴露终端、移动节点速度、流的数目等对TCP性能的影响,为有线/MANET混合网络在未来民用和军事领域的应用提供有益的参考。     

一种基于数据重传率的无线自组织网络TCP公平性策略

IEEE 802.11 MAC协议被广泛应用于多跳无线网络的研究与示范网中,802.11协议采用RTS/CTS策略减少了隐终端 问题对无线TCP性能的影响。但在多条并行链路间,隐终端问题的存在使得中间链路节点不能有效的接入到信道,导致TCP性能和公平性严重下降。该文提出了一种新的基于传输层数据重传率方法,对于受到严重干扰的中间链路不断获取它的数据重传率,在重传率增加时动态减少802.11退避计时器竞争窗口大小,增加其接入信道能力,从而提高其TCP性能和公平性。仿真结果证明,使用基于传输层数据重传率方法,不仅能基本上保证并行链路TCP的稳定性,还可以极大地提高中间链路TCP公平性。     

TCP Performance in IEEE 802.11-Based Ad Hoc Networks with Multiple Wireless Lossy Links

We propose a packet-level model to investigate the impact of channel error on the transmission control protocol (TCP) performance over IEEE-802.11-based multihop wireless networks. A Markov renewal approach is used to analyze the behavior of TCP Reno and TCP Impatient NewReno. Compared to previous work, our main contributions are listed as follows: 1) modeling multiple lossy links, 2) investigating the interactions among TCP, Internet Protocol (IP), and media access control (MAC) protocol layers, specifically the impact of 802.11 MAC protocol and dynamic source routing (DSR) protocol on TCP throughput performance, 3) considering the spatial reuse property of the wireless channel, the model takes into account the different proportions between the interference range and transmission range, and 4) adopting more accurate and realistic analysis to the fast recovery process and showing the dependency of throughput and the risk of experiencing successive fast retransmits and timeouts on the packet error probability. The analytical results are validated against simulation results by using GloMoSim. The results show that the impact of the channel error is reduced significantly due to the packet retransmissions on a per-hop basis and a small bandwidth delay product of ad hoc networks. The TCP throughput always deteriorates less than ~ 10 percent, with a packet error rate ranging from 0 to 0.1. Our model also provides a theoretical basis for designing an optimum long retry limit for IEEE 802.11 in ad hoc networks.     

The impact of multihop wireless channel on TCP performance

This paper studies TCP performance in a stationary multihop wireless network using IEEE 802.11 for channel access control. We first show that, given a specific network topology and flow patterns, there exists an optimal window size W* at which TCP achieves the highest throughput via maximum spatial reuse of the shared wireless channel. However, TCP grows its window size much larger than W* leading to throughput reduction. We then explain the TCP throughput decrease using our observations and analysis of the packet loss in an overloaded multihop wireless network. We find out that the network overload is typically first signified by packet drops due to wireless link-layer contention, rather than buffer overflow-induced losses observed in the wired Internet. As the offered load increases, the probability of packet drops due to link contention also increases, and eventually saturates. Unfortunately the link-layer drop probability is insufficient to keep the TCP window size around W'*. We model and analyze the link contention behavior, based on which we propose link RED that fine-tunes the link-layer packet dropping probability to stabilize the TCP window size around W*. We further devise adaptive pacing to better coordinate channel access along the packet forwarding path. Our simulations demonstrate 5 to 30 percent improvement of TCP throughput using the proposed two techniques.     

Selfishness in mesh networks: wired multihop MANETs

A wireless mesh network is a wired extension of a multihop ad hoc network that defines a new paradigm for broadband wireless Internet access. A packet originating from a mesh client is relayed collaboratively in a multihop fashion by the intermediate mesh routers toward an Internet gateway. All existing mesh routing protocols assume that each MR honestly participates in packet forwarding. This is valid only in a network managed by a single trusted authority. However, a community-based WMN can be formed by a group of independent MRs operated by different service providers. It is a real challenge to establish a priori trust in a multi-operator WMN. In such a situation, a selfish MR might be motivated to monopolize the wireless channel for itself by intentionally dropping others? packets. This results in severe performance degradation. Thus, enforcing collaboration is a determinant aspect in designing a secure and reliable WMN. In this article we analyze selfishness of MRs in a multi-operator WMN and explore its overall negative impact on network performance. We finally present a summary of various existing schemes with respect to detecting selfishness, analyze their usefulness in WMNs, and highlight their relative advantages and deficiencies.     

基于L-hop路由策略的无线mesh网络的吞吐量

无线mesh网络是最后一英里宽带互联网的可选技术之一。类似于ad hoe网络。在mesh网络中，每个用户节点既是通信终端又提供路由功能；用户节点以ad hoe多跳方式实现与网关的链接，通过网关可以访问因特网。无线mesh网络的吞吐量受到网关带宽的限制。为了捷高mesh网络网关频带的利用效率，现提出基于节点组织ad hoe通信方式和L-hop路由策略。在新的路由策略下，将给出对mesh网络的吞吐量的研究。     

Network-coding-based scheduling and routing schemes for service-oriented wireless mesh networks - [Service-oriented broadband wireless network architecture]

Service-oriented wireless mesh networks have recently been receiving intensive attention as a pivotal component to implement the concept of ubiquitous computing due to their easy and cost-effective deployment. To deliver a variety of services to subscriber stations, a large volume of traffic is exchanged via mesh routers in the mesh backbone network. One of the critical problems in service-oriented wireless mesh networks is to improve the network throughput. Wireless network coding is a key technology to improve network throughput in multihop wireless networks since it can exploit not only the broadcast nature of the wireless channel, but also the native physical-layer coding ability by mixing simultaneously arriving radio waves at relay nodes. We first analyze the throughput improvement obtained by wireless network coding schemes in wireless mesh networks. Then we develop a heuristic joint link scheduling, channel assignment, and routing algorithm that can improve the network throughput for service-oriented wireless mesh networks. Our extensive simulations show that wireless network coding schemes can improve network throughput by 34 percent.     

A Smart TCP Acknowledgment Approach for Multihop Wireless Networks

Reliable data transfer is one of the most difficult tasks to be accomplished in multihop wireless networks. Traditional transport protocols like TCP face severe performance degradation over multihop networks given the noisy nature of wireless media as well as unstable connectivity conditions in place. The success of TCP in wired networks motivates its extension to wireless networks. A crucial challenge faced by TCP over these networks is how to operate smoothly with the 802.11 wireless MAC protocol which also implements a retransmission mechanism at link level in addition to short RTS/CTS control frames for avoiding collisions. These features render TCP acknowledgments (ACK) transmission quite costly. Data and ACK packets cause similar medium access overheads despite the much smaller size of the ACKs. In this paper, we further evaluate our dynamic adaptive strategy for reducing ACK-induced overhead and consequent collisions. Our approach resembles the sender side's congestion control. The receiver is self-adaptive by delaying more ACKs under nonconstrained channels and less otherwise. This improves not only throughput but also power consumption. Simulation evaluations exhibit significant improvement in several scenarios     

Cross-Layer Design for QoS Support in Multihop Wireless Networks

Due to such features as low cost, ease of deployment, increased coverage, and enhanced capacity, multihop wireless networks such as ad hoc networks, mesh networks, and sensor networks that form the network in a self-organized manner without relying on fixed infrastructure is touted as the new frontier of wireless networking. Providing efficient quality of service (QoS) support is essential for such networks, as they need to deliver real-time services like video, audio, and voice over IP besides the traditional data service. Various solutions have been proposed to provide soft QoS over multihop wireless networks from different layers in the network protocol stack. However, the layered concept was primarily created for wired networks, and multihop wireless networks oppose strict layered design because of their dynamic nature, infrastructureless architecture, and time-varying unstable links and topology. The concept of cross-layer design is based on architecture where different layers can exchange information in order to improve the overall network performance. Promising results achieved by cross-layer optimizations initiated significant research activity in this area. This paper aims to review the present study on the cross-layer paradigm for QoS support in multihop wireless networks. Several examples of evolutionary and revolutionary cross-layer approaches are presented in detail. Realizing the new trends for wireless networking, such as cooperative communication and networking, opportunistic transmission, real system performance evaluation, etc., several open issues related to cross-layer design for QoS support over multihop wireless networks are also discussed in the paper.     

Power-Efficient Spatial Reusable Channel Assignment Scheme in WLAN Mesh Networks

Interference has strong effect on the available bandwidth of wireless local area network (WLAN) based mesh networks. The channel assignment problem for multi-radio multi-channel multihop WLAN mesh networks is complex NP-hard, and channel assignment, routing and power control are tightly coupled. To mitigate the co-channel interference and improve capacity in multi-channel and multi-interface WLAN mesh networks, a power-efficient spatial reusable channel assignment scheme is proposed, which considers both channel diversity and spatial reusability to reduce co-channel interference by joint adjusting channel, transmission power and routing. In order to assign channel appropriately, an efficient power control scheme and a simple heuristic algorithm is introduced to achieve this objective, which adjust the channel and power level of each radio according to the current channel conditions so as to increase the opportunity of channel spatial reusability. The proposed channel assignment scheme also takes load, capacity and interference of links into consideration. Simulation results show the effectiveness of our approach and demonstrate that the proposed scheme can get better performance than other approaches in terms of throughput, blocking ratio, energy consumption and end-to-end delay.     

TCP performance over wireless MIMO channels with ARQ and packet combining

Multiple-input multiple-output (MIMO) wireless communication systems that employ multiple transmit and receive antennas can provide very high-rate data transmissions without increase in bandwidth or transmit power. For this reason, MIMO technologies are considered as a key ingredient in the next generation wireless systems, where provision of reliable data services for TCP/IP applications such as wireless multimedia or Internet is of extreme importance. However, while the performance of TCP has been extensively studied over different wireless links, little attention has been paid to the impact of MIMO systems on TCP. This paper provides an investigation on the performance of modern TCP systems when used over wireless channels that employ MIMO technologies. In particular, we focus on two representative categories of MIMO systems, namely, the BLAST systems and the space-time block coding (STBC) systems, and how the ARQ and packet combining techniques impact on the overall TCP performance. We show that, from the TCP throughput standpoint, a more reliable channel may be preferred over a higher spectral efficient but less reliable channel, especially under low SNR conditions. We also study the effect of antenna correlation on the TCP throughput under various conditions.     

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.     

Integration of IEEE 802.11 WLANs with IEEE 802.16-based multihop infrastructure mesh/relay networks: A game-theoretic approach to radio resource management

One of the promising applications of IEEE 802.16 (WiMAX)-based wireless mesh/relay networks is to provide infrastructure/backhaul support for IEEE 802.11-based mobile hotspots. In this article we present an architecture for integrating IEEE 802.11 WLANs with IEEE 802.16-based multihop wireless mesh infrastructure to relay WLAN traffic to the Internet. The major research issues in this integrated architecture are outlined and related work is reviewed. A game-theoretic model is developed for radio resource management in this integrated network architecture. In particular, a multiplayer bargaining game formulation is used for fair bandwidth allocation and optimal admission control of different types of connections (e.g., WLAN connections, relay connections, and connections from standalone subscriber stations) in an IEEE 802.16 base station/mesh router. Both connection-level and inconnection-level performances for this bandwidth management and admission control framework are presented     

Improving TCP/IP Performance over Third-Generation Wireless Networks

As third-generation (3G) wireless networks with high data rate get widely deployed, optimizing the transmission control protocol (TCP) performance over these networks would have a broad and significant impact on data application performance. In this paper, we make two main contributions. First, one of the biggest challenges in optimizing the TCP performance over the 3G wireless networks is adapting to the significant delay and rate variations over the wireless channel. We present window regulator algorithms that use the receiver window field in the acknowledgment (ACK) packets to convey the instantaneous wireless channel conditions to the TCP source and an ACK buffer to absorb the channel variations, thereby maximizing long-lived TCP performance. It improves the performance of TCP selective ACK (SACK) by up to 100 percent over a simple drop-tail policy, with small buffer sizes at the congested router. Second, we present a wireless channel and TCP-aware scheduling and buffer sharing algorithm that reduces the latency of short flows while still exploiting user diversity for a wide range of user and traffic mix.     

一种多跳无线网扩频码分配算法

在多跳分组无线网中使用码分多址(CDMA)技术可以明显地降低隐终端问题对网络造成的影响.码分配是多跳无线网中使用CDMA的基本问题.码分配的目的在于提高扩频码的空间重用、降低分组冲突以及反映网络的动态变化.本文提出了一种多跳无线网扩频码分配算法,证明了其正确性并与其它算法比较了复杂度.与以往的算法追求降低码的数目不同,本算法是假设扩频码的数目有一定的冗余,寻求算法的方便、快捷和低通信开销.     

Advocating a Remote Socket Architecture for Internet Access Using Wireless LANs

One challenge in the development of telecommunication networks is the seamless integration of wireless devices into the global Internet. Although it is well known that the Internet protocols were designed for heterogeneous networks an end-system with the usual Internet protocol stack will suffer an inefficient communication while connected via a wireless link. The protocol mechanisms of the transport layer can lead to poor performance in case of TCP and a high loss rate in case of UDP. In this paper we advocate a Remote Socket Architecture (ReSoA) which is a kind of proxy-oriented architecture for wireless Internet access in Wireless LAN environment. This approach allows the use of a thin protocol stack on the wireless end-system to save scarce resources and a tailored protocol for the wireless link without breaking the original TCP semantics. We show the suitability of ReSoA by comparing its performance with that of pure TCP and Berkeley Snoop through actual measurements in a test environment.     

Information efficiency of multihop packet radio networks with channel-adaptive routing

This paper analyzes the benefit of adaptive routing based on knowledge of the channel state information in multihop, ad hoc wireless networks that use direct-sequence code-division multiple access. Cross-layer, channel-adaptive routing exploits the inherent spatial diversity of multihop wireless networks to select links with favorable channel conditions. The information efficiency, an extension of a previously used measure called expected progress, is used to evaluate performance. Results show that, combined with adaptive modulation, adaptive routing can improve performance in ad hoc networks by a factor of four to five in channels with Rayleigh fading and lognormal shadowing. The lack of position information in the routing decision would reduce performance by 25%. New approaches to channel-adaptive routing that enable rapid adaptivity to channel conditions are discussed.     

Proportional bandwidth allocation with consideration of delay constraint over IEEE 802.11e-based wireless mesh networks

Wireless mesh networks (WMNs) extend the limited transmission coverage of wireless LANs by enabling users to connect to the Internet via a multi-hop relay service provided by wireless mesh routers. In such networks the quality of experience (QoE) depends on both the user location relative to the Internet gateway and the traffic load. Various channel access or queue management schemes have been proposed for achieving throughput fairness among WMN users. However, delay and bandwidth utilization efficiency of such schemes may be unacceptable for real-time applications. Accordingly, the present study proposes a proportional bandwidth allocation scheme with a delay constraint consideration for enhancing the QoE of users of WMNs based on the IEEE 802.11e standard. An analytical model of the proposed scheme is provided. Moreover, the performance of the proposed scheme is systematically compared with that of existing bandwidth allocation methods. The simulation results show that the proposed scheme outperforms previously proposed schemes in terms of both an improved throughput fairness among the WMN users and a smaller end-to-end transmission delay.     

A Multichannel Scheduler for High-Speed Wireless Backhaul Links with Packet Concatenation

Capacity has been an important issue for many wireless backhaul networks. Both the multihop nature and the large per packet channel access overhead can lead to its low channel efficiency. The problem may get even worse when there are many applications transmitting packets with small data payloads, e.g., Voice over Internet Protocol (VoIP). Previously, the use of multiple parallel channels and employing packet concatenation were treated as separate solutions to these problems. However, there is no available work on the integrated design and performance analysis of a complete scheduler architecture combining these two schemes. In this paper, we propose a scheduler that concatenates small packets into large frames and sends them through multiple parallel channels with an intelligent channel selection algorithm between neighboring nodes. Besides the expected capacity improvements, we also derive delay bounds for this scheduler. Based on the delay bound formula, call admission control (CAC) of a broad range of scheduling algorithms can be obtained. We demonstrate the significant capacity and resequencing delay improvements of this novel design with a voice-data traffic mixing example, via both numerical and simulation results. It is shown that the proposed packet concatenation and channel selection algorithms greatly outperform the round-robin scheduler in a multihop scenario.     

Cross-Layer Design of Wireless Mesh Networks with Network Coding

We investigate the optimal design of a multihop wireless mesh network equipped with multiple orthogonal wireless channels and multiple radios. Specifically, we focus on solutions that can efficiently utilize the limited resource to support multiple unicast applications by routing and network coding. We propose a cross-layer optimization framework where the broadcasting feature of the wireless environment, which plays an important role in realizing the achievable gain of network coding, is taken into account. Moreover, we propose a network code construction scheme based on linear programming, with which the possible achievable Coding+MAC gain could be significantly increased. Delay constraints are also included in the network code construction formulation so that the possible impact of the extra decoding delay to the TCP/IP performance can be reduced without changing the upper-layer protocols. The proposed network design based on cross-layer optimization results in significant increase in network throughput.