Performance analysis of the IEEE 802.11 MAC protocol for wireless LANs

Wireless local area networks (WLANs) are extremely popular being almost everywhere including business, office and home deployments. The IEEE 802.11 protocol is the dominating standard for WLANs. The essential medium access control (MAC) mechanism of 802.11 is called distributed co‐ordination function (DCF). This paper provides a simple and accurate analysis using Markov chain modelling to compute IEEE 802.11 DCF performance, in the absence of hidden stations and transmission errors. This mathematical analysis calculates in addition to the throughput efficiency, the average packet delay, the packet drop probability and the average time to drop a packet for both basic access and RTS/CTS medium access schemes. The derived analysis, which takes into account packet retry limits, is validated by comparison with OPNET simulation results. We demonstrate that a Markov chain model presented in the literature, which also calculates throughput and packet delay by introducing an additional transition state to the Markov chain model, does not appear to model IEEE 802.11 correctly, leading to ambiguous conclusions for its performance. We also carry out an extensive and detailed study on the influence on performance of the initial contention window size (CW), maximum CW size and data rate. Performance results are presented to identify the dependence on the backoff procedure parameters and to give insights on the issues affecting IEEE 802.11 DCF performance. Copyright © 2005 John Wiley & Sons, Ltd.     

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.     

TCP在WLAN中的性能提高与分析

IEEE 802.11被用于支持无线以太网(WLAN)中的分组传输.分布式协调功能(DCF)是IEEE 802.11的MAC协议的基本方式.为提高传输控制协议(TCP)在WLAN上的性能,本文提出了DCF+,并引入了分析模型对DCF及DCF+在WLAN上的吞吐量性能进行分析.建模及仿真结果表明本文提出的DCF+可以提高TCP在WLAN上的性能.     

BTAC: A Busy Tone Based Cooperative MAC Protocol for Wireless Local Area Networks

Cooperative communications has been actively studied as an effective approach to achieve multi-user/spatial diversity gains and better overall system performance by coordinating multiple users in a dynamic wireless network to share their resources and capabilities. Based on the concept of cooperative communications, this paper proposes and analyzes a Busy Tone based cooperative Medium Access Control (MAC) protocol, namely BTAC, for multi-rate Wireless Local Area Networks (WLANs). A cross-layer Markov chain model is then developed to evaluate the performance of BTAC under dynamic wireless channel conditions. Analytical and simulation results show our BTAC protocol is simple, robust, fully compatible with the IEEE 802.11b standard and can achieve better throughput and delay performance than the standard Distributed Coordination Function (DCF) protocol and the recently-proposed CoopMAC protocol.     

Exploiting the channel using uninterrupted collision‐free MAC adaptation over IEEE 802.11 WLANs

IEEE 802.11 wireless local area networks (WLANs) have reached an important stage and become a common technology for wireless access due to its low cost, ease of deployment, and mobility support. In parallel with the extensive growth of WLANs, the development of an efficient medium access control protocol that provides both high throughput performance for data traffic and quality of service support for real‐time applications has become a major focus in WLAN research. The IEEE 802.11 Distributed Coordination Functions (DCF/EDCA) provide contention‐based distributed channel access mechanisms for stations to share the wireless medium. However, performance of these mechanisms may drop dramatically because of high collision probabilities as the number of active stations increases. In this paper, we propose an adaptive collision‐free MAC adaptation. The proposed scheme prevents collisions and allows stations to enter the collision‐free state regardless of the traffic load (saturated or unsaturated) and the number of stations on the medium. Simulation results show that the proposed scheme dramatically enhances the overall throughput and supports quality of service for real‐time services over 802.11‐based WLANs. Copyright © 2013 John Wiley & Sons, Ltd.     

新的改进IEEE 802.11 DCF性能的退避机制

分布式协调功能DCF是IEEE802.11标准最基本的媒体接入方法,它的核心是载波检测多址接入/冲突避免（CSMA/CA）机制,通过退避算法,减少碰撞的概率。提出了一种新的退避机制改进IEEE802.11DCF饱和吞吐量性能,建立了三维马尔可夫链网络模型详细研究分析,同时利用NS2对所提出的机制进行仿真,比较了改进后的802.11DCF饱和吞吐量与原802.11DCF的饱和吞吐量的大小,仿真结果证明了算法的准确有效。     

MCCA: a high-throughput MAC strategy for next-generation WLANs [medium access control protocols for wireless LANs]

Wireless LAN technology has been shown to he a revolutionary development during the last decade. Recently popularized IEEE 802.11a/g-based products can support up to 54 Mb/s physical layer rate and provide wireless access to the Internet. However, in order to deal robustly with the unreliable wireless nature, the 802.11 medium access control protocol has a relatively large overhead and hence, the throughput performance is much worse than the underlying physical layer rate. Moreover, along with many emerging applications and services over WLANs, such as voice over WLAN and audio/video streaming, the demand lor faster and higher- capacity WLANs has been growing recently. In this article, we propose a new medium access control protocol for the next-generation high-speed WLANs. The proposed medium access control, called multi-user polling controlled channel access, is composed of two components: multi-layer frame aggregation, which performs aggregation at both the medium access control and the physical layers; and multi-user polling, used to reduce the contention overhead and in turn, achieve higher network utilization. Multi-user polling controlled channel access is compared with the 802.11e-enhanced distributed channel access medium access control. Highly enhanced medium access control efficiency can be achieved by applying multi-user polling controlled channel access. We show the improved medium access control performance in terms of the aggregate throughput of non-QoS Hows with relevant QoS requirements.     

A study on the influence of transmission errors on WLAN IEEE 802.11 MAC performance

Since the advent of the first IEEE 802.11 standard for WLANs, several papers have been presented that evaluate the IEEE 802.11 DCF access method. In realistic WLAN environments frame errors usually occur due to non‐ideal channel conditions; in this way, papers including adverse transmission conditions in the evaluation have been published later in the literature. In this paper, we review existent analytical models that include the influence of transmission errors in IEEE 802.11 DCF performance. We modify current models and provide a more accurate analysis, thus allowing the evaluation in single rate and multi‐rate scenarios with stations subject to different link error conditions. Moreover, this paper exposes the unfairness problem that arises in IEEE 802.11 DCF networks with stations subject to different transmission conditions through analytical and simulation results. Stations are not able to distinguish collisions from failed transmissions due to link errors; both result in a missing ACK and, consequently, the transmitting stations apply the exponential backoff algorithm. This fact leads to a lower performance for stations in worse transmission conditions. Copyright © 2010 John Wiley & Sons, Ltd.     

IEEE802.11无线局域网视频流传输综述

With relatively high transmission capacity and usually unconstrained connections, IEEE802.11 WLANs provide the ideal infrastructure for pervasive video content sharing and communications. However, the delivery of high-performance video streams over 802.11 WLANs remains a challenging task due to the inherent characteristics of compressed video and dynamic channels. In this paper, we present a brief survey of various recent innovations that have been developed to enhance the Quality of Service (QoS) performance for video over WLANs. Based on the application scenarios, the solutions have focused mainly on three network layers, that is, Application layer (APP), Media Access Control layer (MAC), and Physical layer (PHY). After reviewing the video compression technology, we first examine various single-layer solutions for video over WLANs. We then discuss several cross-layer solutions that take advantage of mutual interactions between different network layers. Finally, several technical issues beyond QoS performance, including energy and security, are also addressed. We conclude that the application of video over WLANs will continue to increase in future.     

Throughput Analysis and Measurements in IEEE 802.11 WLANs with TCP and UDP Traffic Flows

There is a vast literature on the throughput analysis of the IEEE 802.11 media access control (MAC) protocol. However, very little has been done on investigating the interplay between the collision avoidance mechanisms of the 802.11 MAC protocol and the dynamics of upper layer transport protocols. In this paper, we tackle this issue from an analytical, simulative, and experimental perspective. Specifically, we develop Markov chain models to compute the distribution of the number of active stations in an 802.11 wireless local area network (WLAN) when long-lived transmission control protocol (TCP) connections compete with finite-load user datagram protocol (UDP) flows. By embedding these distributions in the MAC protocol modeling, we derive approximate but accurate expressions of the TCP and UDP throughput. We validate the model accuracy through performance tests carried out in a real WLAN for a wide range of configurations. Our analytical model and the supporting experimental outcomes show that 1) the total TCP throughput is basically independent of the number of open TCP connections and the aggregate TCP traffic can be equivalently modeled as two saturated flows; and 2) in the saturated regime, n UDP flows obtain about n times the aggregate throughput achieved by the TCP flows, which is independent of the overall number of persistent TCP connections.     

Performance Analysis of IEEE 802.11 DCF in Imperfect Channels

IEEE 802.11 is the most important standard for wireless local area networks (WLANs). In IEEE 802.11, the fundamental medium access control (MAC) scheme is the distributed coordination function (DCF). To understand the performance of WLANs, it is important to analyze IEEE 802.11 DCF. Recently, several analytical models have been proposed to evaluate the performance of DCF under different incoming traffic conditions. However, to the best of the authors' knowledge, there is no accurate model that takes into account both the incoming traffic loads and the effect of imperfect wireless channels, in which unsuccessful packet delivery may occur due to bit transmission errors. In this paper, the authors address this issue and provide an analytical model to evaluate the performance of DCF in imperfect wireless channels. The authors consider the impact of different factors together, including the binary exponential backoff mechanism in DCF, various incoming traffic loads, distribution of incoming packet size, queueing system at the MAC layer, and the imperfect wireless channels, which has never been done before. Extensive simulation and analysis results show that the proposed analytical model can accurately predict the delay and throughput performance of IEEE 802.11 DCF under different channel and traffic conditions.     

Leveraging Multi-AP Diversity for Transmission Resilience in Wireless Networks: Architecture and Performance Analysis

With the increasing development of IEEE 802.11 based wireless local area network (WLAN) devices, large-scale multi-cell WLANs with a high density of users and access points (APs) have emerged widely in various hotspots. Providing resilient data transmission has been a primary challenge for scaling the WLANs because the high density of users and APs results in too many collisions. In this paper, we analyze and point out the defect of the single association mechanism defined in IEEE 802.11 on transmission reliability from a network perspective. Then, we propose a "multi-AP" architecture with which a MAC layer device called an AP controller (AC) is employed to enable each user to associate and cooperate with multiple APs. In this way, the users can benefit from the diversity effect of multipaths with independent collisions and transmission errors. This paper concentrates on the theoretical analysis of performance comparison between the proposed ldquoMulti-APrdquo architecture and that in IEEE 802.11. Extensive simulation results show that the proposed ldquomulti-APrdquo architecture can obtain much better performance in terms of the throughput per user and the total throughput, and the performance gain is position dependent. Moreover, the unfairness issue in traditional WLANs due to capture effect can be alleviated properly in the ldquomulti-APrdquo framework.     

A call admission control framework for voice over WLANs

In this article a call admission control framework is presented for voice over wireless local area networks (WLANs). The framework, called WLAN voice manager, manages admission control for voice over IP (VoIP) calls with WLANs as the access networks. WLAN voice manager interacts with WLAN medium access control (MAC) layer protocols, soft-switches (VoIP call agents), routers, and other network devices to perform end-to-end (ETE) quality of service (QoS) provisioning and control for VoIP calls originated from WLANs. By implementing the proposed WLAN voice manager in the WLAN access network, a two-level ETE VoIP QoS control mechanism can be achieved: level 1 QoS for voice traffic over WLAN medium access and level 2 QoS for ETE VoIP services in the networks with WLANs as the local access. The implementation challenges of this framework are discussed for both level 1 and level 2. Possible solutions to the implementation issues are proposed and other remaining open issues are also addressed.     

A Cross-layer Dual Queue Approach for Improving TCP Fairness in Infrastructure WLANs

Fairness is one of the most important performance measures in IEEE 802.11 Wireless Local Area Networks (WLANs), where channel is accessed through competition. In this paper, we focus on the fairness problem between TCP uplink and downlink flows in infrastructure WLANs from the cross-layer perspective. First, we show that there exists a notable discrepancy between throughput of uplink flow and that of downlink flow, and discuss its root cause from the standpoint of different responses to TCP data packet drop and TCP ACK packet drop at the access point (AP) buffer. In order to mitigate this unfairness, we propose a dual queue scheme, which works in a cross-layer manner. It employs two separate queues at the AP, one for the data packets of downlink TCP flows and another for the ACK packets of uplink TCP flows, and selects these queues with appropriate probabilities so that TCP per-flow fairness is improved. Moreover, we analyze the behavior of the dual queue scheme and derive throughputs of uplink and downlink flows. Based on this analysis, we obtain the optimal queue selection probabilities for fairness. Extensive simulation results confirm that the proposed scheme is effective and useful in resolving the TCP unfairness problem without deteriorating overall utilization.     

Efficient Radio Resource Management in Integrated WLAN/CDMA Mobile Networks

The complementary characteristics of wireless local area networks (WLANs) and wideband code division multiple access (CDMA) cellular networks make it attractive to integrate these two technologies. How to utilize the overall radio resources optimally in this heterogeneous integrated environment is a challenging issue. This paper proposes an optimal joint session admission control scheme for multimedia traffic that maximizes overall network revenue with quality of service (QoS) constraints over both WLANs and CDMA cellular networks. WLANs operate under IEEE 802.11e medium access control (MAC) protocol, which supports QoS for multimedia traffic. A cross-layer optimization approach is used in CDMA networks taking into account both physical layer linear minimum mean square error (LMMSE) receivers and network layer QoS requirements. Numerical examples illustrate that the network revenue earned in the proposed joint admission control scheme is significantly more than that when the individual networks are optimized independently.     

Performance Analysis of IEEE 802.11 DCF with Data Rate Switching

In this letter, we propose a novel Markov chain model for IEEE 802.11 WLAN, considering a commonly used data rate switching mechanism. In the proposed model, both collision and transmission errors are considered. The performance of IEEE 802.11 DCF (distributed coordination function) is analyzed using the proposed model. The accuracy of the proposed model is verified by simulation.     

On the capabilities of IEEE 802.11e for multimedia communications over heterogeneous 802.11/802.11e WLANs

Multimedia communications over WLAN is widely acknowledged as one of the key, emerging applications for wireless LANs. As with any multi-service network, there is the need to provision the WLANs with the QoS mechanisms capable of guaranteeing the requirements of various services. The upcoming IEEE 802.11e (EDCA) standard is a proposal defining the mechanisms for wireless LANs aiming to provide QoS support to time-sensitive applications such as voice and video communications. Due to the fact that the IEEE 802.11e interface cards will take over the WLAN market, replacing the use of legacy IEEE 802.11 interface cards in most WLAN applications, an important number of networking scenarios will consist of a hybrid configuration comprising legacy IEEE 802.11-based stations and IEEE 802.11e-based stations. For this reason, in this paper we carry out a performance analysis on the effectiveness of the IEEE 802.11e (EDCA) upcoming standard when supporting different services, such as, voice, video, best-effort, background and in the presence of traffic generated by legacy 802.11 (DCF) based stations.     

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     

Improving protocol capacity for UDP/TCP traffic with model-based frame scheduling in IEEE 802.11-operated WLANs

In this paper, we develop a model-based frame scheduling scheme, called MFS, to enhance the capacity of IEEE 802.11-operated wireless local area networks (WLANs) for both transmission control protocol (TCP) and user datagram protocol (UDP) traffic. In MFS each node estimates the current network status by keeping track of the number of collisions it encounters between its two consecutive successful frame transmissions, and computes accordingly the current network utilization. The result is then used to determine a scheduling delay to be introduced before a node attempts to transmit its pending frame. MFS does not require any change in IEEE 802.11, but instead lays a thin layer between the LL and medium access control (MAC) layers. In order to accurately calculate the current utilization in WLANs, we develop an analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the request to send/clear to send (RTS/CTS) mechanism, and validate the model with ns-2 simulation. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11, are figured in. We conduct a comprehensive simulation study to evaluate MFS in perspective of the number of collisions, achievable throughput, intertransmission delay, and fairness in the cases of TCP and UDP traffic. The simulation results indicate that the performance improvement with respect to the protocol capacity in a WLAN of up to 300 nodes is 1) as high as 20% with the RTS/CTS and 70% without the RTS/CTS in the case of UDP traffic and 2) as high as 10% with the RTS/CTS and 40% without the RTS/CTS in the case of TCP traffic. Moreover, the intertransmission delay in MFS is smaller and exhibits less variation than that in IEEE 802.11; the fairness among wireless nodes in MFS is better than, or equal to, that in IEEE 802.11.     

An efficient handover decision method based on frame retransmission and data rate for multi-rate WLANs

To enhance the communication performance at handover between multi-rate WLANs, we propose a new handover decision method that can be applied to our previously reported handover management scheme, which handled a handover by utilizing two WLAN interfaces (IFs) through cross-layer collaboration between layer 2 and layer 4. It should be noted that we here propose a new handover decision scheme for traversing between multi-rate WLANs, while our previous decision scheme works only in fixed-rate WLANs. In this paper, to treat a handover between multi-rate WLANs, we employ two kinds of information: (1) the most frequently used data rate (MFDR) for assessing the stable communication performance of a multi-rate WLAN, and (2) the frame retransmission ratio (FRR) for assessing its exact communication performance. The MFDR enables us to estimate the area where we should start handover. If the MFDRs of two interfaces are same in the area, the FRR allows us to compare the wireless condition on the two interfaces precisely to give an optimal handover point. Through simulation experiments, we show that our proposed scheme certainly estimates an appropriate handover point as a result of multi-path transmission (s), thereby providing handover successfully. That is, the proposed method can determine handover at an optimal point depending on the various distances between access points, the mobile node (MN) velocity, and the MN moving pattern. Moreover, our proposed scheme prevents the redundant network load caused by multi-path transmission as much as possible, thereby providing the ideal TCP communication performance.