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

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

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

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

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 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-saturation throughput analysis

To satisfy the emerging need of wireless data communications, the IEEE is currently standardizing the 802.11 protocol for wireless local area networks. This standard adopts a CSMA/CA medium access control protocol with exponential backoff. We present a simple analytical model to compute the saturation throughput performance in the presence of a finite number of terminals and in the assumption of ideal channel conditions. The model applies to both basic and request-to-send/clear-to-send (RTS/CTS) access mechanisms. Comparison with simulation results shows that the model is extremely accurate in predicting the system throughput     

ADCF:IEEE 802.11 DCF协议的自适应简便算法

本文提出了一种自适应型IEEE802．11 DCF协议：ADCF。该协议根据网络规模的变化，动态调节RTS／CTS机制的门限值，优化系统性能。在分析DCF协议的基础上，本文给出了一种估算网络规模的简便算法。仿真结果表明，该算法计算准确快捷。     

Analytical Analysis of Applying Packet Fragmentation Mechanism on Both Basic and RTS/CTS Access Methods of the IEEE 802.11b DCF Network Under Imperfect Channel and Finite Load Conditions

The mathematical modeling and performance evaluation of the IEEE 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 enhance the MAC sub-layer of the IEEE 802.11 standard in an error-prone channel, has been missed in the available literature. Yet, the PFM is the only existing solution to reduce the influence of bit error rate and the length of data packets on the packet error rate, and consequently on the performances of IEEE 802.11 networks. In this paper, we propose a new three-dimensional Markov chain in order to model, for the first time in the literature, the PFM in both Basic and RTS/CTS access methods of the IEEE 802.11b DCF network under imperfect channel and finite load conditions. Then, we develop mathematical models to derive a variety of performance metrics, such as: the overall throughput, the average packet delay successfully transmitted, the average packet drop time, the delay jitter and the packet delay distribution. Performance analysis of applying PFM on both Basic and RTS/CTS access methods of the IEEE 802.11b DCF network under imperfect channel and finite load conditions shows original results and leads to new conclusions that could not be intuitively expected.     

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.     

POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks

Transmission power control (TPC) has great potential to increase the throughput of a mobile ad hoc network (MANET). Existing TPC schemes achieve this goal by using additional hardware (e.g., multiple transceivers), by compromising the collision avoidance property of the channel access scheme, by making impractical assumptions on the operation of the medium access control (MAC) protocol, or by overlooking the protection of link-layer acknowledgment packets. In this paper, we present a novel power controlled MAC protocol called POWMAC, which enjoys the same single-channel, single-transceiver design of the IEEE 802.11 ad hoc MAC protocol but which achieves a significant throughput improvement over the 802.11 protocol. Instead of alternating between the transmission of control (RTS/CTS) and data packets, as done in the 802.11 scheme, POWMAC uses an access window (AW) to allow for a series of request-to-send/clear-to-send (RTS/CTS) exchanges to take place before several concurrent data packet transmissions can commence. The length of the AW is dynamically adjusted based on localized information to allow for multiple interference-limited concurrent transmissions to take place in the same vicinity of a receiving terminal. Collision avoidance information is inserted into the CTS packet and is used to bound/ the transmission power of potentially interfering terminals in the vicinity of the receiver, rather than silencing such terminals. Simulation results are used to demonstrate the significant throughput and energy gains that can be obtained under the POWMAC protocol.     

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.     

Estimation Algorithm of Contending Stations Based on Improved DCF Model in IEEE 802.11

The fundamental access method of IEEE 802.11 is a DCF known as carrier sense multiple access with collision avoidance (CSMA/CA) scheme with exponential back-off. RTS_threshold is used to determine whether to deploy RTS/CTS access method. This threshold should vary with the number of contending stations which contend wireless media to get better throughput. The paper proposes an algorithm which estimates the number of contending stations in BSS. The algorithm is shown to be accurate which is verified by elaborate simulations.     

一种用于无线自组织网络的并发传输MAC协议

本文提出一种工作在单信道、单发射器和单发射功率模式下的并发传输MAC协议.该协议在控制报文(RTS/CTS)和数据报文(DADA/ACK)之间插入附加控制时隙,以便相邻节点有机会交换自己的控制报文.为了保证并发传输的可靠性,协议在控制报文中包含了冲突避免信息,邻居节点根据这些信息判断自己的传输能否在不影响已有传输的情况下并发进行.模拟结果显示,与IEEE 802.11相比,CTMAC协议在网络中存在并发可能时,使系统吞吐量得到很大提高.     

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.     

基于IEEE 802.11g的光载无线网络媒体接入控制协议性能分析

This paper investigates the Medium Access Control (MAC) protocol performance in the IEEE 802.11g-over-fiber network for different payloads and fiber lengths using Direct Sequence Spread Spectrum-Orthogonal Frequency Division Multiplexing (DSSS- OFDM) and Extended Rate Physicals- Orthogonal Frequency Division Multiplexing (ERP-OFDM) physical layers using basic ac-cess mode, Request to Send/Clear to Send (RTS/CTS) and CTS-to-self mechanisms. The results show that IEEE 802.11g-over-fiber network employing the ERP-OFDM physical layer is much more efficient than that em-ploying the DSSS-OFDM physical layer, with regards to both throughput and delay. For a given maximum throughput/minimum delay, the tradeoff among the access mechanism, the fiber length, and the payload size must be considered. Our quantified results give a se-lection basis for the operators to quickly select suitable IEEE 802.11g physical layers and the different access mechanisms, and accurately predict the data throughput and delay given the specific parameters.     

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.     

A novel hidden station detection mechanism in IEEE 802.11 WLAN

The popular IEEE 802.11 wireless local area network (WLAN) is based on a carrier sense multiple access with collision avoidance (CSMA/CA), where a station listens to the medium before transmission in order to avoid collision. If there exist stations which can not hear each other, i.e., hidden stations, the potential collision probability increases, thus dramatically degrading the network throughput. The RTS/CTS (request-to-send/clear-to-send) frame exchange is a solution for the hidden station problem, but the RTS/CTS exchange itself consumes the network resources by transmitting the control frames. In order to maximize the network throughput, we need to use the RTS/CTS exchange adaptively only when hidden stations exist in the network. In this letter, a simple but very effective hidden station detection mechanism is proposed. Once a station detects the hidden stations via the proposed detection mechanism, it can trigger the usage of the RTS/CTS exchange. The simulation results demonstrate that the proposed mechanism can provide the maximum system throughput performance.     

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.     

Analysis of Cross-Layer Interaction in Multirate 802.11 WLANs

Recent works in empirical 802.11 wireless LAN performance evaluation have shown that cross-layer interactions in WLANs can be subtle, sometimes leading to unexpected results. Two such instances are: (i) significant throughput degradation resulting from automatic rate fallback (ARF) having difficulty distinguishing collision from channel noise, and (ii) scalable TCP over DCF performance that is able to mitigate the negative performance effect of ARF by curbing multiple access contention even when the number of stations is large. In this paper, we present a framework for analyzing complex cross-layer interactions in 802.11 WLANs, with the aim of providing effective tools for understanding and improving WLAN performance. We focus on cross-layer interactions between ARF, DCF, and TCP, where ARF adjusts coding at the physical layer, DCF mediates link layer multiple access control, and TCP performs end-to-end transport. We advance station-centric Markov chain models of ARF, ARF-DCF with and without RTS/CTS, and TCP over DCF that may be viewed as multi-protocol extensions of Bianchi's IEEE 802.11 model. We show that despite significant increase in complexity the analysis framework leads to tractable and accurate performance predictions. Our results complement empirical and simulation-based findings, demonstrating the versatility and efficacy of station-centric Markov chain analysis for capturing cross-layer WLAN dynamics.     

一种面向实时业务的Ad Hoc网络MAC协议

为降低AdHoe网络中实时业务的端到端时延,提出了基于802．11DCF的改进协议。协议采用3种机制降低实时业务的时延：面向路径的连续转发机制将RTS中的转发信息携带在ACK中发送,给实时业务提供较高的接入优先级;标签交换机制使得中间节点可以在MAC层获取转发信息,加快了实时业务数据包的转发速度;重传控制机制减少了无效传输的超时数据包。仿真结果表明,在重负载条件下,改进协议中实时业务的时延比802．11DCF有大幅度的下降,网络吞吐量也有所提高。     

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

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