Improving Quality of Service and Assuring Fairness in WLAN Access Networks

As public deployment of wireless local area networks (WLANs) has increased and various applications with different service requirements have emerged, fairness and quality of service (QoS) are two imperative issues in allocating wireless channels. This study proposes a fair QoS agent (FQA) to simultaneously provide per-class QoS enhancement and per-station fair channel sharing in WLAN access networks. FQA implements two additional components above the 802.11 MAC: a dual service differentiator and a service level manager. The former is intended to improve QoS for different service classes by differentiating service with appropriate scheduling and queue management algorithms, while the latter is to assure fair channel sharing by estimating the fair share for each station and dynamically adjusting the service levels of packets. FQA assures (weighted) fairness among stations in terms of channel access time without decreasing channel utilization. Furthermore, it can provide quantitative service assurance in terms of queuing delay and packet loss rate. FQA neither resorts to any complex fair scheduling algorithm nor requires maintaining per-station queues. Since the FQA algorithm is an add-on scheme above the 802.11 MAC, it does not require any modification of the standard MAC protocol. Extensive ns-2 simulations confirm the effectiveness of the FQA algorithm with respect to the per class QoS enhancement and per-station fair channel sharing     

Improving Transport Layer Performance in Multihop Ad Hoc Networks by Exploiting MAC Layer Information

The traditional TCP congestion control mechanism encounters a number of new problems and suffers a poor performance when the IEEE 802.11 MAC protocol is used in multihop ad hoc networks. Many of the problems result from medium contention at the MAC layer. In this paper, we first illustrate that severe medium contention and congestion are intimately coupled, and TCP's congestion control algorithm becomes too coarse in its granularity, causing throughput instability and excessively long delay. Further, we illustrate TCP's severe unfairness problem due to the medium contention and the tradeoff between aggregate throughput and fairness. Then, based on the novel use of channel busyness ratio, a more accurate metric to characterize the network utilization and congestion status, we propose a new wireless congestion control protocol (WCCP) to efficiently and fairly support the transport service in multihop ad hoc networks. In this protocol, each forwarding node along a traffic flow exercises the inter-node and intra-node fair resource allocation and determines the MAC layer feedback accordingly. The end-to-end feedback, which is ultimately determined by the bottleneck node along the flow, is carried back to the source to control its sending rate. Extensive simulations show that WCCP significantly outperforms traditional TCP in terms of channel utilization, delay, and fairness, and eliminates the starvation problem     

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-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.     

Active Queue Management for Fair Resource Allocation in Wireless Networks

This paper investigates the interaction between end-to-end flow control and medium access control (MAC)-layer scheduling on wireless links. We consider a wireless network with multiple users receiving information from a common access point; each user suffers fading and a scheduler allocates the channel based on channel quality but is subject to fairness and latency considerations. We show that the fairness property of the scheduler is compromised by the transport-layer flow control of transmission control protocol (TCP) New Reno. We provide a receiver-side control algorithm, CLAMP, that remedies this situation. CLAMP works at a receiver to control a TCP sender by setting the TCP receiver's advertised window limit, and this allows the scheduler to allocate bandwidth fairly between the users.     

Performance impact of interlayer dependence in infrastructure WLANs

Widespread deployment of infrastructure WLANs has made Wi-Fi an integral part of today's Internet access technology. Despite its crucial role in affecting end-to-end performance, past research has focused on MAC protocol enhancement, analysis, and simulation-based performance evaluation without sufficient consideration for modeling inaccuracies stemming from interlayer dependencies, including physical layer diversity, that significantly impact performance. We take a fresh look at IEEE 802.11 WLANs and using experiment, simulation, and analysis demonstrate its surprisingly agile performance traits. Our findings are two-fold. First, contention-based MAC throughput degrades gracefully under congested conditions, enabled by physical layer channel diversity that reduces the effective level of MAC contention. In contrast, fairness degrades and jitter increases significantly at a critical offered load. This duality obviates the need for link layer flow control for throughput improvement. Second, TCP-over-WLAN achieves high throughput commensurate with that of wireline TCP under saturated conditions, challenging the widely held perception that TCP throughput fares poorly over WLANs when subject to heavy contention. We show that TCP-over-WLAN prowess is facilitated by the self-regulating actions of DCF and TCP feedback control that jointly drive the shared channel at an effective load of two to three wireless stations, even when the number of active stations is large. We show that the mitigating influence of TCP extends to unfairness and adverse impact of dynamic rate shifting under multiple access contention. We use experimentation and simulation in a complementary fashion, pointing out performance characteristics where they agree and differ.     

A buffer management algorithm for improving up/down transmission congestion protocol fairness in IEEE 802.11 wireless local area networks

The fair allocation of the resources is an important issue in wireless local area network (WLAN) because all wireless nodes compete for the same wireless radio channel. When uplink and downlink transmission congestion protocol (TCP) flows coexist in WLAN, the network service is biased toward the uplink TCP flows, and the downlink TCP flows tend to starve. In this article, we investigate the special up/down TCP unfairness problem and point out that the direct cause is the uplink acknowledgement (ACK) packets occupy most buffer space of access point. We thus propose a buffer management algorithm to ensure the fairness among uplink and downlink TCP flows. In order to limit the greedy behavior of ACK packets, the proposed algorithm adjusts the maximum size of buffer allocated for the ACK packets. Analysis and simulation results show that the proposed solution not only provides the fairness but also achieves 10–20% lower queue delay and higher network goodput than the other solutions. Copyright © 2012 John Wiley & Sons, Ltd.     

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.     

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     

Sequential Coordination Function for Throughput and Fairness Enhancement of Wireless LANs

High throughput and fair resource sharing are two of the most important objectives in designing a medium access control (MAC) protocol. Currently, most MAC protocols including IEEE 802.11 DCF adopt a random access based approach in a distributed manner in order to coordinate the wireless channel accesses among competing stations. In this paper, we first identify that a random access?Cbased MAC protocol may suffer from MAC protocol overhead such as a random backoff for data transmission and a collision among simultaneously transmitting stations. Then, we propose a new MAC protocol, called sequential coordination function (SCF), which coordinates every station to send a data frame sequentially one after another in a distributed manner. By defining a service period and a joining period, the SCF eliminates unnecessary contentions during the service period, and by explicitly determining the sequence of frame transmission for each stations, it reduces collision occurrences and ensures fairness among stations in the service period. The performance of SCF is investigated through intensive simulations, which show that the SCF achieves higher throughput and fairness performances than other existing MAC protocols in a wide range of the traffic load and the number of stations.     

"De-Randomizing" congestion losses to improve TCP performance over wired-wireless networks

Currently, a TCP sender considers all losses as congestion signals and reacts to them by throttling its sending rate. With Internet becoming more heterogeneous with more and more wireless error-prone links, a TCP connection may unduly throttle its sending rate and experience poor performance over paths experiencing random losses unrelated to congestion. The problem of distinguishing congestion losses from random losses is particularly hard when congestion is light: congestion losses themselves appear to be random. The key idea is to "de-randomize" congestion losses. This paper proposes a simple biased queue management scheme that "de-randomizes" congestion losses and enables a TCP receiver to diagnose accurately the cause of a loss and inform the TCP sender to react appropriately. Bounds on the accuracy of distinguishing wireless losses and congestion losses are analytically established and validated through simulations. Congestion losses are identified with an accuracy higher than 95% while wireless losses are identified with an accuracy higher than 75%. A closed form is derived for the achievable improvement by TCP endowed with a discriminator with a given accuracy. Simulations confirm this closed form. TCP-Casablanca, a TCP-Newreno endowed with the proposed discriminator at the receiver, yields through simulations an improvement of more than 100% on paths with low levels of congestion and about 1% random wireless packet loss rates. TCP-Ifrane, a sender-based TCP-Casablanca yields encouraging performance improvement.     

Design of an enhanced access point to optimize TCP performance in Wi-Fi hotspot networks

In the last years, the number of Wi-Fi hotspots at public venues has undergone a substantial growth, promoting the WLAN technologies as the ubiquitous solution to provide high-speed wireless connectivity in public areas. However, the adoption of a random access CSMA-based paradigm for the 802.11 MAC protocol makes difficult to ensure high throughput and a fair allocation of radio resources in 802.11-based WLANs. In this paper we evaluate extensively via simulations the interaction between the flow control mechanisms implemented at the TCP layer and the contention avoidance techniques used at the 802.11 MAC layer. We conducted our study considering initially M wireless stations performing downloads from the Internet. From our results, we observed that the TCP downlink throughput is not limited by the collision events, but by the inability of the MAC protocol to assign a higher chance of accessing the channel to the base station. We propose a simple and easy to implement modification of the base station’s behavior with the purpose of increasing the TCP throughput reducing useless MAC protocol overheads. With our scheme, the base station is allowed to transmit periodically bursts of data frames towards the mobile hosts. We design a resource allocation protocol aimed at maximizing the success probability of the uplink transmissions by dynamically adapting the burst length to the collision probability estimated by the base station. By its design, our scheme is also beneficial to achieve a fairer allocation of the channel bandwidth among the downlink and uplink flows, and among TCP and UDP flows. Simulation results confirm both the improvement in the TCP downlink throughput and the reduction of system unfairness.     

一种提高802.11无线Ad Hoc网络公平性的新机制-FFMA

实现多个数据流对无线信道的公平共享是802.11无线Ad Hoc网络中的一个重要议题,但802.11DCF机制在无线Ad Hoc网络中存在严重的公平性问题,甚至有可能出现单个节点或数据流独占信道而其他节点和数据流处于"饥饿"状态的情况.论文提出了一种新颖的保证数据流间公平性的MAC层接入机制FFMA(Flow rate-based Fair Medium Access),通过公平调度和公平竞争的方式,FFMA能够在数据流间公平地分配信道带宽资源.仿真结果表明,在无线Ad Hoc网络中,FFMA可以在保证信道吞吐量的前提下取得远优于802.11 DCF的数据流间的公平性.     

Improving fairness of PGMCC

PGM congestion control (pgmcc), a single‐rate multicast congestion control scheme, is one of the most promising schemes which aim to solve the problem of multicast fairness with TCP. However, by deep investigation, we find that there exist two inappropriate mechanisms in this scheme, which are the fixed slow start threshold (ssthresh) and the mechanism of changing a group representative (acker). Our experiments have revealed the fact that these mechanisms can lead to the unfairness of pgmcc under some network conditions. In this paper, two new mechanisms have been proposed to replace the original ones. One mechanism is to make the sender adapt the value of ssthresh to the network conditions to mimic the action of TCP, and in order to avoid being more aggressive than TCP, the other one is to make the sender reduce the congestion window by half when the acker changes. Our experiment results, parts of which are discussed in this paper, show that the modified pgmcc can achieve better performance than the original one. Copyright © 2005 John Wiley & Sons, Ltd.     

基于模糊逻辑的无线网络流量自适应控制

文章在分析现有提高无线TCP性能方案的基础上，提出一种新的流量控制方法，即基于显式窗口反馈的无线网络流量控制方案。在Snoop中引入有线网络的显示窗口自适应（EWA）算法，通过对BS共享缓存的实时监测，应用模糊控制算法预测当前拥塞窗口（cwnd）的大小，并显式反馈给发送端，使TCP的发送窗口能快速响应网络负荷状况的变化．避免分组的丢失。仿真结果表明．该方法增强了网络对拥塞的自适应性以及对无线信道差错的实时处理能力．提高了网络的吞吐量。     

无线自组网与Internet互连中TCP流公平性分析与改进

通过实验与分析揭示了基于IEEE 802.11 MAC的无线自组网与Internet互连时TCP流间的不公平性现象及其产生原因,并基于网关带宽占用对互连环境下TCP流间的公平性进行定义,提出了一种基于网关动态带宽控制的TCP流公平性解决方案TCP-GAFC。TCP-GAFC只在网关节点上进行实现,无需修改TCP协议和MAC协议,具有很好的适用性和可扩展性。仿真实验表明,TCP-GAFC显著地改进了互连环境下TCP流间的公平性,并能达到合理的总吞吐量。     

Enhancing IEEE 802.11 MAC via a Sender-Initiated Reservation

The IEEE 802.11 MAC adopted a collision avoidance mechanism in which contending stations should wait a random backoff time before sending a frame. While the algorithm reduces the collision probability in general, a large number of stations may still experience heavy collisions thus decrease the throughput. In this paper, we propose a simple reservation scheme for enhancing the performance of multiple access in 802.11 MAC: when a transmitter sends a frame, if it has another frame to send in its output queue, it may reserve an additional time that is needed to send the next frame and receive an ACK for the frame. Thus a sender can occupy the medium for two data frames, while reducing the collision probability and improving channel utilization via the reservation. We develop a mathematical model to analyze the performance of proposed scheme, and perform simulations to evaluate its performance compared with the original MAC.     

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.     

Enhancing Fairness for Short-Lived TCP Flows in 802.11b WLANs

The problem of providing throughput fairness in a wired-cum-wireless network where the wireless portion is an 802.11 wireless local area network (WLAN) is addressed. Due to the distributed nature of the primary 802.11 media access control protocol and the unpredictability of the wireless channel, quality of service guarantees in general and fairness in particular are hard to achieve in WLANs. This fact seriously compromises the interaction between 802.11-based networks and well-established architectures such as DiffServ. The focus of this paper is on transmission control protocol (TCP) traffic, and two fundamental problems related to throughput fairness are identified. First, the basic requirement of providing fair access to all users conflicts with the nature of TCP, which is fair only under certain conditions and hardly met by 802.11b WLANs. Second, short-lived TCP flows that are sensitive to losses during the early stages of TCP window growth need to be protected. To address these issues, a logical-link-control-layer algorithm that can be implemented at both access points and wireless stations is proposed. The algorithm aims at guaranteeing fair access to the medium to every user, independent of their channel conditions. At the same time, the proposed scheme protects short-lived flows, while they strive to get past the critical "small window regime." A simulation study that shows the effectiveness of the new algorithm in comparison to the standard 802.11b implementation is presented     

Predictive Congestion Control Protocol for Wireless Sensor Networks

Available congestion control schemes, for example transport control protocol (TCP), when applied to wireless networks, result in a large number of packet drops, unfair scenarios and low throughputs with a significant amount of wasted energy due to retransmissions. To fully utilize the hop by hop feedback information, this paper presents a novel, decentralized, predictive congestion control (DPCC) for wireless sensor networks (WSN). The DPCC consists of an adaptive flow and adaptive back-off interval selection schemes that work in concert with energy efficient, distributed power control (DPC). The DPCC detects the onset of congestion using queue utilization and the embedded channel estimator algorithm in DPC that predicts the channel quality. Then, an adaptive flow control scheme selects suitable rate which is enforced by the newly proposed adaptive backoff interval selection scheme. An optional adaptive scheduling scheme updates weights associated with each packet to guarantee the weighted fairness during congestion. Closed-loop stability of the proposed hop-by-hop congestion control is demonstrated by using the Lyapunov-based approach. Simulation results show that the DPCC reduces congestion and improves performance over congestion detection and avoidance (CODA) [3] and IEEE 802.11 protocols.