Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction

Engelstad, Paal E.; Østerbø, Olav N.

doi:10.1145/1089444.1089485

Cited by 94 publications

(117 citation statements)

References 4 publications

Supporting

Mentioning

115

Contrasting

Order By: Relevance

“…In [17], an analytical model was proposed for IEEE 802.11 DCF under the unsaturated and unbalanced traffic conditions. The QoS requirement for WLAN prompted the performance analysis of IEEE 802.11e [18]- [21], where the Enhanced Distributed Channel Access (EDCA) has been proposed to give realtime video traffic a higher priority. EDCA analysis under the unsaturated traffic condition came out by Engelstad [21].…”

Section: Introductionmentioning

confidence: 99%

A hybrid reservation/contention-based MAC for video streaming over wireless networks

Zhang

Ruby

Pan

et al. 2010

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Abstract-To reserve or not for bursty video traffic over wireless access networks has been a long-debated issue. For uplink transmissions in infrastructure-based wireless networks and peer-to-peer transmissions in mesh or ad-hoc networks, reservation can ensure the Quality-of-Service (QoS) provisioning at the cost of a lower degree of resource utilization. Contentionbased Medium Access Control (MAC) protocols are more flexible and efficient in sharing resources by bursty traffic to achieve a higher multiplexing gain, but the performance may degrade severely when the network is congested and collisions occur frequently. More and more wireless standards adopt a hybrid approach, which allows the coexistence of resource reservation and contention-based MAC protocols. However, how to costeffectively support video traffic using hybrid MAC protocols is still an open issue. In this paper, we first propose how to use hybrid MAC protocols to support video streaming over wireless networks. Then, we quantify the performance of video traffic over wireless networks with contention-only, reservation-only, and hybrid MAC protocols, respectively. Admission regions for video streams with these three approaches are obtained. Using the standard WiMedia MAC protocols as an example, extensive simulations with a commonly-used network simulator (NS-2) and real video traces are conducted to verify the analysis. The analytical and simulation results reveal the tradeoff between reservation and contention-based medium access strategies, and demonstrate the effectiveness of the hybrid approach.

show abstract

Section: Introductionmentioning

confidence: 99%

A hybrid reservation/contention-based MAC for video streaming over wireless networks

Zhang

Ruby

Pan

et al. 2010

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

show abstract

“…Comparison with simulation shows that the analytical results are in general remarkably accurate. Bianchi's model is also used to obtain packet contention delays [4,8]. [4] present a different analytical model, in which the transmission and collision probabilities of Bianchi's model are used; the first two moments of the contention delay are derived.…”

Section: Literaturementioning

confidence: 99%

Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-Hoc Network

Berg

Mandjes

Roijers

2006

Ad-Hoc, Mobile, and Wireless Networks

View full text Add to dashboard Cite

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a PNA Probability, Networks and Algorithms Probability, Networks and AlgorithmsPerformance modeling of a bottleneck node in an IEEE 802.11 ad-hoc network J.L. van Performance modeling of a bottleneck node in an IEEE 802.11 ad-hoc network ABSTRACT This paper presents a performance analysis of wireless ad-hoc networks, with IEEE 802.11 as the underlying Wireless LAN technology. WLAN has, due to the fair radio resource sharing at the MAC-layer, the tendency to share the capacity equally amongst the active nodes, irrespective of their loads. An inherent drawback of this sharing policy is that a node that serves as a relay-node for multiple flows is likely to become a bottleneck. This paper proposes to model such a bottleneck by a fluid-flow model. Importantly, this is a model at the flow-level: flows arrive at the bottleneck node, and are served according to the sharing policy mentioned above. Assuming Poisson initiations of new flow transfers, we obtain insightful, robust, and explicit expressions for characteristics related to the overall flow transfer time, the buffer occupancy, and the packet delay at the bottleneck node. The analysis is enabled by a translation of the buffer dynamics at the bottleneck node in terms of an M/G/1 queueing model. We conclude the paper by an assessment of the impact of alternative sharing policies (which can be obtained by the IEEE 802.11E version), in order to improve the performance of the bottleneck. Abstract This paper presents a performance analysis of wireless ad-hoc networks, with ieee 802.11 as the underlying wireless lan technology. wlan has, due to the fair radio resource sharing at the mac-layer, the tendency to share the capacity equally amongst the active nodes, irrespective of their loads. An inherent drawback of this sharing policy is that a node that serves as a relay-node for multiple flows is likely to become a bottleneck. This paper proposes to model such a bottleneck by a fluid-flow model. Importantly, this is a model at the flow-level: flows arrive at the bottleneck node, and are served according to the sharing policy mentioned above. Assuming Poisson initiations of new flow transfers, we obtain insightful, robust, and explicit expressions for characteristics related to the overall flow transfer time, the buffer occupancy, and the packet delay at the bottleneck node. The analysis is enabled by a translation of the buffer dynamics at the bottleneck node in terms of an m/g/1 queueing model. We conclude the paper by an assessment of the impact of alternative sharing policies (which can be obtained by the ieee 802.11e version), in order to improve the performance of the bottleneck.

show abstract

“…The majority of analytical work on the performance of 802.11e EDCA assumes that there is a finite retransmission limit (retry limit) and infinite retry limit under saturation and non-saturation condition using markov chain model (Huang et al, 2007;Wei et al, 2007;Kong et al, 2004;Xiao, 2005;Engelstad and Osterbo, 2005;Inan et al, 2009). The EDCF and provided performance studies via simulation.…”

Section: Introductionmentioning

confidence: 99%

Analytical Modeling of IEEE 802.11e Enhanced Distributed Channel Access under a Non-Saturation Condition

Prakash¹

2011

Journal of Computer Science

View full text Add to dashboard Cite

Problem statement: The IEEE 802.11e EDCA protocol with different access Categories (ACs) supporting for Quality-of-Service (QoS). Due to internal or external packet collision, the Contention Window (CW) of the station increases the channel idle time under high Bit Error Rate (BER). Approach: In this study, we propose an analytical model for performance evaluation of IEEE 802.11e EDCA scheme under non-saturation condition and error prone channel. The new markov chain model have decrease the channel idle time in IEEE 802.11 EDCA and considerably increases the throughput for minimum number of station. Results: We develop an expression for the nonsaturation throughput as a function of the number of stations, packet sizes and BER. Conclusion: We validate the accuracy of our analysis with simulation expression. Using this model, the contention factors can be set appropriately to attain particular Quality-of-Service (QoS) requirements.

show abstract

Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction

Cited by 94 publications

References 4 publications

A hybrid reservation/contention-based MAC for video streaming over wireless networks

A hybrid reservation/contention-based MAC for video streaming over wireless networks

Performance Modeling of a Bottleneck Node in an IEEE 802.11 Ad-Hoc Network

Analytical Modeling of IEEE 802.11e Enhanced Distributed Channel Access under a Non-Saturation Condition

Contact Info

Product

Resources

About