Effect of the contention window size on performance and fairness of the IEEE 802.11 standard (original) (raw)
Related papers
Performance Analysis of IEEE 802.11 DCF: Throughput, Delay, and Fairness
2008
Throughput, delay, and fairness are three most important performance metrics in IEEE 802.11-based wireless networks. In this paper, we provide a simple but precise analytical model to evaluate the above three metrics. Different from the previous models that have focused either on throughput or on delay, our model is unique as we obtain throughput, delay, and fairness all together. Moreover, by considering the fact that a packet may be dropped after a finite number of retrials, we distinguish five cases of packet delay, and derive the relationship among them. Using the proposed model, we carry out an extensive and insightful performance evaluation of IEEE 802.11 under different system parameters. Our results show that the throughput, delay, and fairness are quite sensitive to the system parameters being chosen, demonstrating the importance of performing dynamic tuning of the system parameters in IEEE 802.11. Moreover, the optimal values of the parameters are inconsistent with each other for different performance metrics, implying that some tradeoff among the metrics must be made in the dynamic tuning. Finally, our results also show that the previous models have overestimated the throughput as well as the packet delay.
Dynamic contention window for quality of service in IEEE 802.11 networks
National Conference on …, 2004
There is limited QoS support for multimedia applications in Wireless LANS (WLANs). In this paper the authors present a novel mechanism to allow prioritized medium access for applications with QoS requirements. The performance of the proposed mechanism is evaluated through simulations and the results are compared with EDCF scheme.
ArXiv, 2021
This paper presents an analytical model for the average frame transmission delay and the jitter for the different Access Categories (ACs) of the IEEE 802.11e Enhanced Distributed Channel Access (EDCA) mechanism. Following are the salient features of our model. As defined by the standard we consider (1) the virtual collisions among different ACs inside each EDCA station in addition to external collisions. (2) the effect of priority parameters, such as minimum and maximum values of Contention Window (CW) sizes, Arbitration Inter Frame Space (AIFS). (3) the role of Transmission Opportunity (TXOP) of different ACs. (4) the finite number of retrials a packet experiences before being dropped. Our model and analytical results provide an in depth understanding of the EDCA mechanism and the effect of Quality of Service (QoS) parameters in performance of IEEE 802.11e protocol.
Performance Limits and Analysis of Contention-based IEEE 802.11 MAC
Proceedings. 2006 31st IEEE Conference on Local Computer Networks, 2006
Recent advance in IEEE 802.11 based standard has pushed the wireless bandwidth up to 600Mbps while keeping the same wireless medium access control (MAC) schemes for full backward compatibility. However, it has been shown that the inefficient protocol overhead casts a theoretical throughput upper limit and delay lower limit for the IEEE 802.11 based protocols, even the wireless data rate goes to infinitely high. Such limits are important to understand the bottleneck of the current technology and develop insight for protocol performance improvements. This paper uses a queuing system approach to extend the discussions of IEEE 802.11 protocol throughput and delay limits to the situation that arbitrary non-saturated background traffic is present in the network. We derive analytical models to quantify the limits for Distributed Coordination Function (DCF) of legacy 802.11a/b/g and Enhanced Distributed Coordination Access (EDCA) of IEEE 802.11e. We find such limits are functions of the underlying MAC layer backoff parameters and algorithms, and are highly dependent on the load that background traffic injects into the network. Surprisingly, depending on the rate of arrival traffic, the packet delay limit may become unbounded such that no delay sensitive services can be operated under such condition. Moreover, we also discuss the effects of different frame aggregation schemes on the performance limits when data rate is infinite. The developed model and analysis provide a comprehensive understanding of the performance limitations for IEEE 802.11 MAC, and are useful in gauging the expected QoS for the purposes such as admission control.
QoS Mechanisms for the MAC Protocol of IEEE 802.11 WLANs
Wireless Networks, 2007
There are two essential ingredients in order for any telecommunications system to be able to provide Qualityof-Service (QoS) guarantees: connection admission control (CAC) and service differentiation. In wireless local area networks (WLANs), it is essential to carry out these functions at the MAC level. The original version of IEEE 802.11 medium access control (MAC) protocol for WLANs does not include either function. The IEEE 802.11e draft standard includes new features to facilitate and promote the provision of QoS guarantees, but no specific mechanisms are defined in the protocol to avoid over saturating the medium (via CAC) or to decide how to assign the available resources (via service differentiation through scheduling). This paper introduces specific mechanisms for both admission control and service differentiation into the IEEE 802.11 MAC protocol. The main contributions of this work are a novel CAC algorithm for leaky-bucket constrained traffic streams, an original frame scheduling mechanism referred to as DM-SCFQ, and a simulation study of the performance of a WLAN including these features.
This paper paper investigates, describes and propose better techniques to provide QoS by assigning new metrics to the DCF access method, involving the DCF Interframe Space (DIFS), Contention Window values and the maximum data packet size to high priority nodes, which will bias towards high priority multimedia traffic to support QoS. A simulation is done using Network Simulator 2 (NS-2) and comparisons were made between different sets of network simulation scenarios. Improvements on throughput, delay and jitter can clearly be seen and further analysis is then presented.
QoS provided by the IEEE 802.11 wireless LAN to advanced data applications: a simulation analysis
2000
IEEE 802.11 is a Media Access Control (MAC) protocol which has been standardized by IEEE for Wireless Local Area Networks (WLAN). The IEEE 802.11 MAC protocol offers two types of services to its users: synchronous and asynchronous. This paper presents an in depth analysis, by simulation, of the asynchronous part alone. The analysis is performed by considering station data traffic patterns (hereafter advanced data traffic) which have a very similar shape to traffic generated by WWW applications.
Collision-Aware Adaption of Contention Window in 802 . 11 e Wireless Lan
2009
One of the key challenges in designing a quality of service (QOS) scheme for IEEE 802.11 wireless LANs (WLANS) is reducing collisions and improving throughput. Existed Adaptive contention windows mechanisms can reduce collisions of all traffic. However, adaptive contention window algorithms cannot guarantee the absolute priority of the high-priority traffic. Especially in the heavy loading, low-priority traffics will introduce unnecessary collisions and cause unsuccessful transmission. Our scheme aims to share the transmission channel efficiently and to provide the absolute differentiated traffic scheme. Relative priorities are provisioned by adjusting the range of the back-off timer of low-priority traffic class taking into account both applications requirements and network conditions. We demonstrate the effectiveness of our solution by comparing with existing approaches through extensive simulations. Results show that our scheme reduces frame delay as well when traffic load is hea...
A Novel Contention Window Control Scheme for IEEE 802.11 WLANs
ietejournal, 2012
In the IEEE 802.11 standard, network nodes experiencing collisions on the shared medium need a mechanism that can prevent collisions and improve the throughput. Furthermore, a backoff mechanism is used that uniformly selects a random period of time from the contention window (cw) that is dynamically controlled by the Binary Exponential Backoff (BEB) algorithm. Prior research has proved that the BEB scheme suffers from a fairness problem and low throughput, especially under high traffic load. In this paper, we present a new backoff control mechanism that is used with the IEEE 802.11 distributed coordination function (DCF). In particular, we propose a dynamic, deterministic contention window control (DDCWC) scheme, in which the backoff range is divided into several small backoff sub-ranges. In the proposed scheme, several network levels are introduced, based on an introduced channel state vector that keeps network history. After successful transmissions and collisions, network nodes change their cw based on their network levels. Our extensive simulation studies show that the DDCWC scheme outperforms four other well-known schemes: Multiplicative Increase and Linear Decrease, Double Increment Double Decrement, Exponential Increase Exponential Decrease, and Linear/Multiplicative Increase and Linear Decrease. Moreover, the proposed scheme, compared with the IEEE 802.11 DCF, gives 30.77% improvement in packet delivery ratio, 31.76% in delay, and 30.81% in throughput.