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.     

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     

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.     

IEEE 802.11协议中分布式协调机制的性能模型

IEEE 802.11采用异步传输方式作为媒体层的主要技术,而基于载波检测碰撞避免的分布式接入机制则是其最大的特点.关于分布式接入机制的研究,目前已经有了许多的模型,但是,大部分的模型都是研究终端所产生的数据包是固定长度,很少有模型来研究终端数据包是可变长度的情况.这种情况下的难点就是不易求得碰撞发生时信道所消耗的时间长度.本文则研究在终端数据包长度的分布函数为f(x)下协议的吞吐量和延迟性能模型.首先本文将原标准协议的退避算法看成是有固定大小的竞争窗口,用以求得站点的发送概率;然后,分析信道的工作状态,给出了性能模型,重点在求解碰撞消耗的信道时间,在文章的最后,我们通过仿真试验来验证了模型的正确性.     

Collision reduction mechanism for masked node problem in ad hoc networks

IEEE 802.11 MAC uses RTS/CTS mechanism to avoid DATA packet collisions. RTS/CTS mechanism has been introduced to solve the problems of carrier sense multiple access (CSMA) in ad hoc networks such as hidden/exposed node problem. However, it creates a new problem called masked node problem. In this paper, a collision reduction mechanism named RTS/CTS/TTM with resume is introduced. This mechanism aims to minimize the probability of DATA packet collisions due to the masked nodes in an ad hoc network. We develop a new control packet called time-to-mask (TTM), which contains the time that the node will be masked. The proposed mechanism has been evaluated with a mathematical analysis and a simulation on a small IEEE 802.11 ad hoc network. The numerical results indicate that the RTS/CTS/TTM with resume reduces the probability of DATA packet collision.     

无线局域网性能参数仿真分析

无线信道由于自身的特点,在通信环境较差的情况下其通信质量尤其难以保证.在无线局域网中,通过引入数据包拆分和RTS/CTS会话机制可以对恶劣环境下的通信质量起到改善作用.利用OPNET网络仿真平台,构建了一个集中式网络,设置不同的参数运行仿真,分析包拆分和RTS/CTS会话对网络性能(吞吐量、端到端时延等)产生的影响,为无线局域网的应用开发提供了参考.     

Analytical analysis of applying packet fragmentation mechanism on IEEE 802.11b DCF network in non ideal channel with infinite load conditions

The analytical modeling and performance analysis of the 802.11 network in all its various extensions (802.11b, 802.11a, 802.11g, 802.11e, 802.11n, etc.) have already been widely explored over the past years. However, the packet fragmentation mechanism (PFM), which is proposed by the IEEE work group to reduce the impact of bit error rate (BER) on the packet error rate (PER), has not been considered in the analytical models proposed in the literature. Yet, the PFM constitutes a key parameter to achieve the best performances of 802.11 networks. In this paper, we extend the Bianchi’s Markov chain model with the PFM and the PER. Then, we analyze the performance improvement level achieved with the PFM in an IEEE 802.11 network under the impact of BER and packet length. The proposed analysis has been applied on the basic access method of 802.11b network in saturated traffic conditions. So, we have analyzed the throughput and the mean response time of the 802.11 network. The obtained theoretical results are validated by simulation.     

The IEEE 802.11 Distributed Coordination Function in Small-Scale Ad-Hoc Wireless LANs

The IEEE 802.11 standards for wireless local area networks define how the stations of an ad-hoc wireless network coordinate in order to share the medium efficiently. This work investigates the performance of such a network by considering the two different access mechanisms proposed in these standards. The IEEE 802.11 access mechanisms are based on the carrier sense multiple access with collision avoidance (CSMA/CA) protocol using a binary slotted exponential backoff mechanism. The basic CSMA/CA mechanism uses an acknowledgment message at the end of each transmitted packet, whereas the request to send/clear to send (RTS/CTS) CSMA/CA mechanism also uses a RTS/CTS message exchange before transmitting a packet. In this work, we analyze these two access mechanisms in terms of throughput and delay. Extensive numerical results are presented to highlight the characteristics of each access mechanism and to define the dependence of each mechanism on the backoff procedure parameters.     

On the Capacity of IEEE 802.11 DCF with Capture in Multipath-Faded Channels

In this paper, we estimated the influence of capture effect over the capacity of IEEE 802.11b DCF within a single picocell. The channel utilization is examined analytically by introducing two capture models based on Rayleigh-distributed envelopes of the captured and the interfering frames divided into two local-mean power classes. Simulations in a pure Rician-faded channel depict the conditions under which both Rayleigh-faded capture models can be used to accurately predict the peak network capacity. Unlike the RTS/CTS handshake access mode, Basic access mode is significantly sensitive to the capture ratio, i.e., the receiver design. The packet size threshold over which it is convenient to switch from Basic to RTS/CTS handshake access scheme is also sensitive to the capture effect.     

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.     

Evaluation of the masked node problem in ad hoc wireless LANs

IEEE 802.11 wireless networks employ the so-called RTS/CTS mechanism in order to avoid data packet collisions. The main design assumption is that all the nodes in the vicinity of a sender and a receiver will hear the RTS or CTS packets, and defer their transmission appropriately. This assumption happens to not hold, in general, even under perfect operating conditions. Often, neighboring nodes are "masked" by other ongoing transmissions nearby and, hence, are unable to receive the RTS or CTS packets correctly. We refer to such nodes as masked nodes. In this paper, we describe the masked node problem and show scenarios leading to data packet collisions. We evaluate the impact of masked nodes through mathematical analysis and real experiments on a small IEEE 802.11 ad hoc network. The analytical and experimental data closely match and reveal that the presence of a masked node in a network can result in an order of magnitude increase in data packet loss compared to a network without masked nodes. These results are further validated by extensive simulations on a large-scale network, which show that masked nodes also significantly affect delay and throughput performance. Therefore, masked nodes severely limit the effectiveness of the RTS/CTS mechanism in preventing performance degradation in wireless LANs.     

Modeling Channel Access Delay and Jitter of IEEE 802.11 DCF

With the ever-increasing requirement of WLAN to support real-time services, it is becoming important to study the delay properties of WLAN protocols. This paper constructs a new model to analyze the channel access delay and delay jitter of IEEE 802.11 DCF in saturation traffic condition. Based on this analytical model, average channel access delay and delay jitter are derived for both basic access and RTS/CTS-based access scheme. The accuracy of the analytical model is validated by simulations and furthermore we discuss the impact of initial contention window, maximal backoff stage, and packet size on channel access delay and delay jitter of 802.11 DCF using the proposed model.

DCMA: A Label Switching MAC for Efficient Packet Forwarding in Multihop Wireless Networks

This paper addresses the problem of efficient packet forwarding in a multihop, wireless "mesh" network. We present an efficient interface contained forwarding (ICF) architecture for a "wireless router," i.e., a forwarding node with a single wireless network interface card (NIC) in a multihop wireless network that allows a packet to be forwarded entirely within the NIC of the forwarding node without requiring per-packet intervention by the node's CPU. To effectively forward packets in a pipelined fashion without incurring the 802.11-related overheads of multiple independent channel accesses, we specify a slightly modified version of the 802.11 MAC, called data driven cut-through multiple access (DCMA) that uses multiprotocol label switching (MPLS)-like labels in the control packets, in conjunction with a combined ACK/RTS packet, to reduce 802.11 channel access latencies. Our proposed technique can be used in combination with "frame bursting" as specified by the IEEE 802.11e standard to provide an end-to-end cut-through channel access. Using extensive simulations, we compare the performance of DCMA with 802.11 DCF MAC with respect to throughput and latency and suggest a suitable operating region to get maximum benefits using our mechanism as compared to 802.11     

A Simple and Comprehensive Saturation Packet Delay Model for Wireless Industrial Networks

With the emerging popularity of the wireless local area network technology, many analytical models for its main medium access control mechanism, Distributed Coordination Function (DCF), have been reported. However, most of them are based on some oversimplifying assumptions, or need very complicated mathematical manipulations. In this paper, a simple and accurate packet delay model has been proposed for the IEEE 802.11 DCF mechanism in saturated traffic and error-prone industrial applications which is based on a modified discrete-time Markov chain model of the DCF mechanism which accounts for the backoff freezing. It estimates various delay parameters including the average, jitter, Cumulative Distribution Function, and the effect of Retry Limit. The simulation results confirm the accuracy of the proposed delay model compared with other similar models in the literature.     

Modeling fast link adaptation-based 802.11n distributed coordination function

This paper presents a comprehensive performance study of closed-loop fast link adaptation (FLA) in the context of IEEE 802.11n, spanning the physical (PHY) and medium-access control (MAC) layers. In particular, a semi-analytical model is derived for Basic and request to send/clear to send (RTS/CTS) access schemes of the distributed coordination function (DCF), that applies to both, open- and closed-loop strategies. Numerical results serve to demonstrate the accuracy of the proposed model and the superiority of FLA, in terms of MAC goodput, in comparison to open-loop policies. Realistic operating conditions such as outdated feedback information and the use of statistical packet length distributions, issues not treated in previous studies, have also been considered. Moreover, it is shown that incorporating a time-out mechanism in the FLA scheme, weighing down the influence of channel information as this becomes outdated, is a useful strategy to counteract its deleterious effects.     

A novel contention-based MAC protocol with channel reservation for wireless LANs

In this paper, we present a novel contention-based medium access control (MAC) protocol, namely, the Channel Reservation MAC (CR-MAC) protocol. The CR-MAC protocol takes advantage of the overhearing feature of the shared wireless channel to exchange channel reservation information with little extra overhead. Each node can reserve the channel for the next packet waiting in the transmission queue during the current transmission. We theoretically prove that the CR-MAC protocol achieves much higher throughput than the IEEE 802.11 RTS/CTS mode under saturated traffic. The protocol also reduces packet collision, thereby saving the energy for retransmission. We evaluate the protocol by simulations under both saturated traffic and unsaturated traffic. Our simulation results not only validate the theoretical analysis on saturated throughput, but also reveal other good features of the protocol. For example, under saturated traffic, both the saturated throughput and fairness measures of the CR-MAC are very close to the theoretical upper bounds. Moreover, under unsaturated traffic, the protocol also achieves higher throughput and better fairness than IEEE 802.11 RTS/CTS.     

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.     

Impact of bursty error rates on the performance of wireless local area network (WLAN)

With an increasing popularity of DCF based wireless LAN, the modeling of 802.11 distributed coordination function (DCF) has attracted lots of research attention. Existing analysis of 802.11 DCF has been focused on the determination of the throughput and the packet delay under saturated traffic and ideal channel conditions. Although some recent papers address the saturated performance under a simple uniform error model, they can hardly capture the impact of bursty characteristics of wireless fading on the performance of 802.11 DCF. This paper presents exact formulae for the throughput and the delay in DCF for various traffic conditions when either saturated or unsaturated traffic load is present. A two-state Markov channel model is incorporated to present the bursty characteristics of channel errors. With our analysis, the impact of bursty channel error on unsuccessful transmission probability and the DCF performance can be determined. The results of our analytical framework reveal that the four-way handshaking scheme does not improve throughput substantially for light traffic load. However, for heavy traffic load, the four-way handshaking scheme is advantageous as compared to the basic access scheme. Also, extensive simulation is done to substantiate the accuracy of our analytical model.     

无线局域网DCF性能分析与仿真

主要分析了在无线局域网中应用比较广泛的MAC协议DCF(分布式协调功能)协议的性能.从DCF的基本接入模式和RTS/CTS模式出发,分析了不同的节点数下分别在低速、中速、高速下两种接入模式吞吐量和延时方面的比较.通过仿真验证了低速状态下RTS/CTS在大多数情况下比基本接入模式无论在吞吐量和延时方面都更加有效,而且节点数越多的时候,情况越明显.而在高速状态下,基本接入模式要比RTS/CTS方式有效.     

An accurate two dimensional Markov chain model for IEEE 802.11n DCF

According to the amendment 5 of the IEEE 802.11 standard, 802.11n still uses the distributed coordination function (DCF) access method as mandatory function in access points and wireless stations (essentially to assure compatibility with previous 802.11 versions). This article provides an accurate two dimensional Markov chain model to investigate the throughput performance of IEEE 802.11n networks when frame aggregation and block acknowledgements (Block-ACK) schemes are adopted. Our proposed model considered packet loss either from collisions or channel errors. Further, it took anomalous slots and the freezing of backoff counter into account. The contribution of this work was the analysis of the DCF performance under error-prone channels considering both 802.11n MAC schemes and the anomalous slot in the backoff process. To validate the accuracy of our proposed model, we compared its mathematical simulation results with those obtained using the 802.11n DCF in the network simulator (NS-2) and with other analytical models investigating the performance of 802.11n DCF. Simulation results proved the accuracy of our model.