Saturation throughput analysis of multi‐rate IEEE 802.11 wireless networks

IEEE 802.11 protocol supports adaptive rate mechanism, which selects the transmission rate according to the condition of the wireless channel, to enhance the system performance. Thus, research of multi‐rate IEEE 802.11 medium access control (MAC) performance has become one of the hot research topics. In this paper, we study the performance of multi‐rate IEEE 802.11 MAC over a Gaussian channel. An accurate analytical model is presented to compute the system saturation throughput. We validate our model in both single‐rate and multi‐rate networks through various simulations. The results show that our model is accurate and channel error has a significant impact on system performance. In addition, our numerical results show that the performance of single‐rate IEEE 802.11 DCF with basic access method is better than that with RTS/CTS mechanism in a high‐rate and high‐load network and vice versa. In a multi‐rate network, the performance of IEEE 802.11 DCF with RTS/CTS mechanism is better than that with basic access method in a congested and error‐prone wireless environment. Copyright © 2008 John Wiley & Sons, Ltd.     

Analytical modeling of bidirectional multi‐channel IEEE 802.11 MAC protocols

This paper presents an analytical approach to model the bi‐directional multi‐channel IEEE 802.11 MAC protocols (Bi‐MCMAC) for ad hoc networks. Extensive simulation work has been done for the performance evaluation of IEEE 802.11 MAC protocols. Since simulation has several limitations, this work is primarily based on the analytical approach. The objective of this paper is to show analytically the performance advantages of Bi‐MCMAC protocol over the classical IEEE 802.11 MAC protocol. The distributed coordination function (DCF) mode of medium access control (MAC) is considered in the modeling. Two different channel scheduling strategies, namely, random channel selection and fastest channel first selection strategy are also presented in the presence of multiple channels with different transmission rates. M/G/1 queue is used to model the protocols, and stochastic reward nets (SRNs) are employed as a modeling technique as it readily captures the synchronization between events in the DCF mode of access. The average system throughput, mean delay, and server utilization of each MAC protocol are evaluated using the SRN formalism. We also validate our analytical model by comparison with simulation results. The results obtained through the analytical modeling approach illustrate the performance advantages of Bi‐MCMAC protocols with the fastest channel first scheduling strategy over the classical IEEE 802.11 protocol for TCP traffic in wireless ad hoc networks. Copyright © 2010 John Wiley & Sons, Ltd.     

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.     

Incomplete cooperation‐based service differentiation in WLANs

In the IEEE 802.11 wireless LAN (WLAN), the fundamental medium access control (MAC) mechanism—distributed coordination function (DCF), only supports best‐effort service, and is unaware of the quality‐of‐service (QoS). IEEE 802.11e enhanced distributed channel access (EDCA) supports service differentiation by differentiating contention parameters. This may introduce the problem of non‐cooperative service differentiation. Hence, an incompletely cooperative EDCA (IC‐EDCA) is proposed in this paper to solve the problem. In IC‐EDCA, each node that is cooperative a priori adjusts its contention parameters (e.g., the contention window (CW)) adaptively to the estimated system state (e.g., the number of competing nodes of each service priority). To implement IC‐EDCA in current WLAN nodes, a frame‐analytic estimation algorithm is presented. Moreover, an analytical model is proposed to analyze the performance of IC‐EDCA under saturation cases. Extensive simulations are also carried out to compare the performances of DCF, EDCA, incompletely cooperative game, and IC‐EDCA, and to evaluate the accuracy of the proposed performance model. The simulation results show that IC‐EDCA performs better than DCF, EDCA, and incompletely cooperative game in terms of system throughput or QoS, and that the proposed analytical model is valid. Copyright © 2010 John Wiley & Sons, Ltd.     

Performance analysis of IEEE 802.11 DCF with stochastic reward nets

In this paper, we present a performance study to evaluate the mean delay and the average system throughput of IEEE 802.11‐based wireless local area networks (WLANs). We consider the distributed co‐ordination function (DCF) mode of medium access control (MAC). Stochastic reward nets (SRNs) are used as a modelling formalism as it readily captures the synchronization between events in the DCF mode of access. We present a SRN‐based analytical model to evaluate the mean delay and the average system throughput of the IEEE 802.11 DCF by considering an on–off traffic model and taking into account the freezing of the back‐off counter due to channel capture by other stations. We also compute the mean delay suffered by a packet in the system using the SRN formulation and by modelling each station as an M/G/1 queue. We validate our analytical model by comparison with simulations. Copyright © 2006 John Wiley & Sons, Ltd.     

Defining and maximizing PPT—a novel performance parameter for IEEE 802.11 DCF

Much research has been conducted on saturation throughput of IEEE802.11 DCF, and has led to some improvement. But increasing the successful transmission probability of packet is also important for saving stations' battery energy and decreasing the packet delay. In this paper, we define a new performance parameter, named Product of successful transmission Probability and saturation Throughput (PPT), for 802.11 DCF, which binds successful transmission probability and saturation throughput together. An analysis is given to maximize PPT. An expression of optimal minimum contention windows (CW_min) is obtained analytically for maximizing PPT. For simplicity, we give a name DCF‐PPT to the 802.11 DCF that sets its CW_min according to this expression. The performance of DCF‐PPT is simulated with different stations in terms of saturation throughput, successful transmission probability and PPT. The simulation results indicate that, compared to 802.11 DCF, DCF‐PPT can significantly increase the PPT and successful transmission probability (about 0.95) on condition that the saturation throughput is not decreased. Copyright © 2006 John Wiley & Sons, Ltd.     

Ad Hoc中一种改进后退机制的基于多包接收的MAC算法

物理层多包接收技术的发展给利用物理层多包接收能力的媒体接入控制（MAC）协议的设计带来了挑战。IEEE802.11 DCF是目前WIAN最成熟的分布式MAC协议之一，对其在多包接收模型下进行性能改善将有很大的应用价值。在物理层具有多包接收能力的基础上，提出了一种改进的802.11 DCF协议，并将该协议应用于现有的基于802.11 DCF的多包接收MAC算法（MDCF），理论分析和NS-2仿真实验结果表明，该算法与IEEE 802.11 DCF和MDCF相比，在网络吞吐量和时延性能方面有很大的改善。     

Ad hoc网络中DCF公平性分析与改进

在考虑节点的物理载波检测范围大于通信范围的情况下,该文分析了多跳Adhoc网络中物理载波检测机制对IEEE 802.11DCF协议公平性的影响。针对载波干扰给IEEE802.11DCF协议带来的严重不公平问题,提出了一种基于冲突和干扰感知的退避(CIAB)算法。仿真证明,该算法能有效地改善IEEE802.11DCF协议的公平性,并且没有引起网络吞吐量的严重下降。     

Performance analysis of the IEEE 802.11 distributed coordinationfunction

The IEEE has standardized the 802.11 protocol for wireless local area networks. The primary medium access control (MAC) technique of 802.11 is called the distributed coordination function (DCF). The DCF is a carrier sense multiple access with collision avoidance (CSMA/CA) scheme with binary slotted exponential backoff. This paper provides a simple, but nevertheless extremely accurate, analytical model to compute the 802.11 DCF throughput, in the assumption of finite number of terminals and ideal channel conditions. The proposed analysis applies to both the packet transmission schemes employed by DCF, namely, the basic access and the RTS/CTS access mechanisms. In addition, it also applies to a combination of the two schemes, in which packets longer than a given threshold are transmitted according to the RTS/CTS mechanism. By means of the proposed model, we provide an extensive throughput performance evaluation of both access mechanisms of the 802.11 protocol     

IEEE 802_11e EDCF饱和状态下性能分析

IEEE 802．11e协议草案以增强型分布式协调功能（EDCF）为基础。用于加强对无线局域网标准IEEE 802.11的QoS支持力度。文章简要介绍了802．11中的分布式协调功能（DCF）和点怫调功能（PCF）。重点阐述了802.11e EDCF的基本原理和组成结构。使用网络模拟工具NS-2对比了DCF和EDCF的吞吐量，并对EDCF在饱和状态下以及站点慢速移动情况下的性能进行了详细的分析和比较。     

A novel performance analysis model for an IEEE 802.11 wireless LAN

This letter presents a novel analytic model that accurately evaluates the performance of a single-hop IEEE 802.11 wireless LAN (WLAN). By using a closed queuing network, we model an IEEE 802.11 WLAN system that consists of a fixed number of stations and derive the saturated throughput of the IEEE 802.11 distributed coordination function (DCF). The ns-2 simulation results show that our new analysis model is very accurate in evaluating the performance of the IEEE 802.11 DCF.     

Comments on Comprehensive Analysis of IEEE 802.11 Distributed Coordination Function

In this paper, an improved analytical model for IEEE 802.11 distributed coordination function (DCF) under finite load is proposed by closely following the specifications given in IEEE 802.11 standard. The model is investigated in terms of channel throughput assuming perfect channels. It is shown that the proposed model gives better insight into the operation of DCF compared with the existing analytical models.     

Throughput analysis considering coupling effect in ieee 802.11 networks with hidden stations

This letter investigates the throughput performance of the IEEE 802.11 networks with hidden stations. Note that the decoupling approximation of the Bianchi?s Markov chain model is valid for the IEEE 802.11 networks with a large number of the hidden stations. Hence, we propose a new analytic model to accommodate the effect of the hidden stations and estimate the network throughput based on the analytic model.     

IEEE802．11DCF／PCF机制仿真与分析

首先对IEEE802．11的关键技术进行了简要的阐述,包括载波监听碰撞避免机制、隐藏节点和暴露节点问题、RTS／CTS握手机制以及MAC的分布式协调功能和点协调功能。实现了PCF机制的代码并用NS-2对DCF和PCF机制进行了仿真,验证了协议的实现,从时延和吞吐量方面对两个机制的性能进行比较和分析。     

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

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

IEEE 802.11 DCF性能分析及改进

本文通过对IEEE 802.11 DCF的性能分析,发现其在时隙选择概率分布上具有明显的不均匀性,这导致了很高的包碰撞概率.本文给出了一种简单的改进方案——A-DCF.通过理论与仿真比较,证明了A-DCF能有效改进DCF时隙选择概率分布的不均匀性,同时,在不降低系统饱和吞吐量的情况下,A-DCF能明显降低包的碰撞概率,且对网络负荷具有自适应能力.     

Performance of IEEE 802.11 under Jamming

We study the performance of the IEEE 802.11 MAC protocol under a range of jammers that covers both channel-oblivious and channel-aware jamming. We consider two channel-oblivious jammers: a periodic jammer that jams deterministically at a specified rate, and a memoryless jammer whose interfering signals arrive according to a Poisson process. We also develop new models for channel-aware jamming, including a reactive jammer that only jams non-colliding transmissions and an omniscient jammer that optimally adjusts its strategy according to current states of the participating nodes. Our study comprises of a theoretical analysis of the saturation throughput of 802.11 under jamming, an extensive simulation study, and a testbed to conduct real world experimentation of jamming IEEE 802.11 using a software defined radio (GNU Radio combined with USRP boards). In our theoretical analysis, we use a discrete-time Markov chain analysis to derive formula for the saturation throughput of 802.11 under memoryless, reactive and omniscient jamming. One of our key results is a characterization of optimal omniscient jamming that establishes a lower bound on the saturation throughput of 802.11 under arbitrary jammer attacks. We validate the theoretical analysis by means of Qualnet simulations. Finally, we measure the real-world performance of periodic, memoryless and reactive jammers using our GNURadio/ USRP aided experimentation testbed.     

Modeling of Collision Avoidance Protocols in Single-Channel Multihop Wireless Networks

Although there has been considerable work on the performance evaluation of collision avoidance schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. We present the first analytical model to derive the saturation throughput of collision avoidance protocols in multi-hop ad hoc networks with nodes randomly placed according to a two-dimensional Poisson distribution. We show that the sender-initiated collision-avoidance scheme achieves much higher throughput than the ideal carrier sense multiple access scheme with a separate channel for acknowledgments. More importantly, we show that the collision-avoidance scheme can accommodate much fewer competing nodes within a region in a network infested with hidden terminals than in a fully-connected network, if reasonable throughput is to be maintained. Simulations of the IEEE 802.11 MAC protocol and one of its variants validate the predictions made in the analysis. It is also shown that the IEEE 802.11 MAC protocol cannot ensure collision-free transmission of data packets and thus throughput can degrade well below what is predicted by the analysis of a correct collision avoidance protocol. Based on these results, a number of improvements are proposed for the IEEE 802.11 MAC protocol.     

有限负载下802.11 DCF的性能分析及优化

利用三维马尔可夫链和M/G/1/K队列建立了有限负载下DCF机制的性能模型,分析了终端数量、传输负载、二进制指数回退机制及MAC层有限队列对系统性能的影响.基于该模型,推导了有限负载下最大化吞吐量的最优最小竞争窗口的闭式解.仿真结果表明,模型能够有效地预测有限负载下DCF的性能,根据传输负载调整最小竞争窗口大小能够获得最大化吞吐量.     

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.