Performance Analysis of Contention Based Medium Access Control Protocols

被引:50
作者
Sharma, Gaurav [1 ]
Ganesh, Ayalvadi [2 ]
Key, Peter [3 ]
机构
[1] DE Shaw & Co, New York, NY 10036 USA
[2] Univ Bristol, Dept Math, Bristol BS8 1TW, Avon, England
[3] Microsoft Res, Cambridge CB3 0FB, England
关键词
Carrier sense multiple-access protocol with collision avoidance (CSMA/CA); diffusion approximation; fixed point analysis; fluid limit; IEEE; 80211; 80211e; performance evaluation; performance of the medium access control (MAC) protocols; wireless local-area networks (WLANs); THROUGHPUT;
D O I
10.1109/TIT.2008.2009608
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1665 / 1682
页数:18
相关论文
共 30 条
[1]  
[Anonymous], 802112020 IEEE, P1
[2]   Performance analysis,of the IEEE 802.11 distributed coordination function [J].
Bianchi, G .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (03) :535-547
[3]  
Billingsley P., 1999, Convergence of probability measures, V2nd
[4]   Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit [J].
Calì, F ;
Conti, M ;
Gregori, E .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (06) :785-799
[5]  
Cali F., 1998, P IEEE INFOCOM
[6]   Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol [J].
Chhaya, Harshal S. ;
Gupta, Sanjay .
WIRELESS NETWORKS, 1997, 3 (03) :217-234
[7]  
CROW BP, 1996, THESIS U ARIZONA TUS
[8]  
DENG J, 1998, P IEEE ICUPC OCT
[9]  
*EEE, 2004, 80211ED70 EEE 11 S
[10]  
ETHIER S. N., 1985, Markov Processes: Characterization and Convergence