Proceedings ArticleDOI
Performance Analysis of Contention Based Medium Access Control Protocols
Gaurav Sharma,Ayalvadi Ganesh,Peter Key +2 more
- pp 1-12
TLDR
A simple and accurate technique for estimating the throughput of the IEEE 802.11 DCF protocol is developed, based on a rigorous analysis of the Markov chain that corresponds to the time evolution of the back-off processes at the contending nodes.Abstract:
This paper studies the performance of contention based medium access control (MAC) protocols. In particular, a simple and accurate technique for estimating the throughput of the IEEE 802.11 DCF protocol is developed. The technique is based on a rigorous analysis of the Markov chain that corresponds to the time evolution of the back-off processes at the contending nodes. An extension of the technique is presented to handle the case where service differentiation is provided with the use of heterogeneous protocol parameters, as, for example, in IEEE 802.11e EDCA protocol. Our results provide new insights into the operation of such protocols. The techniques developed in the paper are applicable to a wide variety of contention based MAC protocols. Index Terms—Carrier sense multiple-access protocol with colli- sion avoidance (CSMA/CA), diffusion approximation, fixed point analysis,fluidlimit,IEEE80211,IEEE80211e,performanceevalu- ation, performance of the medium access control (MAC) protocols, wireless local-area networks (WLANs).read more
Citations
More filters
Book ChapterDOI
Convergence of probability measures
TL;DR: Weakconvergence methods in metric spaces were studied in this article, with applications sufficient to show their power and utility, and the results of the first three chapters are used in Chapter 4 to derive a variety of limit theorems for dependent sequences of random variables.
Journal ArticleDOI
Continuous approximation of collective system behaviour: A tutorial
TL;DR: An overview of the field of deterministic approximation of Markov processes, both in discrete and continuous times, is presented, considering the cases in which the deterministic limit process lives in continuous time or discrete time.
Journal ArticleDOI
Refinements on IEEE 802.11 Distributed Coordination Function Modeling Approaches
TL;DR: A new backoff decrement model is proposed that retains the simplicity of traditional DCF models while being able to take into account such a correlation between consecutive channel slots and statistical homogeneity.
Book
Wireless Networking
TL;DR: Wireless Networking serves as a one-stop view of cellular, WiFi, and WiMAX networks, as well as the emerging wireless ad hoc and sensor networks.
Proceedings ArticleDOI
Understanding congestion control in multi-hop wireless mesh networks
TL;DR: In this paper, the authors propose a distributed rate controller that estimates the available capacity within each neighborhood, and divides this capacity to contending flows, a scheme called Wireless Control Protocol with Capacity Estimation (WCPCap).
References
More filters
Book
Convergence of Probability Measures
TL;DR: Weak Convergence in Metric Spaces as discussed by the authors is one of the most common modes of convergence in metric spaces, and it can be seen as a form of weak convergence in metric space.
Journal ArticleDOI
Performance analysis of the IEEE 802.11 distributed coordination function
TL;DR: In this paper, 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, is presented.
Book
Markov Processes: Characterization and Convergence
TL;DR: In this paper, the authors present a flowchart of generator and Markov Processes, and show that the flowchart can be viewed as a branching process of a generator.
Book ChapterDOI
Convergence of probability measures
TL;DR: Weakconvergence methods in metric spaces were studied in this article, with applications sufficient to show their power and utility, and the results of the first three chapters are used in Chapter 4 to derive a variety of limit theorems for dependent sequences of random variables.
Related Papers (5)
Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks
Omesh Tickoo,Biplab Sikdar +1 more