A Protocol-Independent Approach for Analyzing the Optimal Operation Point of CSMA/CA Protocols

被引:7
作者
Cheng, Yu [1 ]
Ling, Xinhua [2 ]
Zhuang, Weihua [3 ]
机构
[1] IIT, Chicago, IL 60616 USA
[2] BlackBerry Syst Architecture Res Mot, Waterloo, ON, Canada
[3] Univ Waterloo, Elect & Comp Engn, Waterloo, ON, Canada
来源
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5 | 2009年
关键词
CENTRAL-LIMIT-THEOREM; IEEE-802.11; VOICE; WLAN;
D O I
10.1109/INFCOM.2009.5062130
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a protocol-independent approach to reveal a new insight into the performance of carrier sense multiple access with collision avoidance (CSMA/CA) protocols: the family of CSMA/CA protocols, independent of implementation details, share the same optimal operation point where the maximum protocol capacity is achieved. The protocol-independent analysis is inspired by the concept of virtual time slot. At the timescale of virtual-slot, all the CSMA/CA protocols show the same behavior pattern and, therefore, a generic virtual-slot based S-G (VS S-G) analysis is developed to compute the optimal operation point. The accuracy of the VS S-G analysis is benchmarked against the precise protocol-specific analysis, in particular, for the 802.11 distributed coordination function (DCF) and the 802.15.4 contention access period (CAP). Furthermore, this paper discusses how to integrate the network-layer queueing analysis with the VS S-G analysis at the medium access control (MAC) layer to form a generic cross-layer framework for call-level network capacity analysis.
引用
收藏
页码:2070 / +
页数:2
相关论文
共 35 条
[21]   Why gaussianity? [J].
Kim, Kiseon ;
Shevlyakov, Georgy .
IEEE SIGNAL PROCESSING MAGAZINE, 2008, 25 (02) :102-113
[22]  
Kumar A, 2005, IEEE INFOCOM SER, P1550
[23]   A renewal theory based analytical model for the contention access period of IEEE 802.15.4 MAC [J].
Ling, Xinhua ;
Cheng, Yu ;
Mark, Jon W. ;
Shen, Xuemin .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (06) :2340-2349
[24]  
MEDEPALLI K, 2005, P IEEE BROADN, P612
[25]  
Medepalli K., 2006, P IEEE INFOCOM
[26]   A CENTRAL LIMIT THEOREM FOR META-DEPENDENT RANDOM VARIABLES [J].
OREY, S .
DUKE MATHEMATICAL JOURNAL, 1958, 25 (04) :543-552
[27]  
POLLIN S, 2005, PERFORMANCE ANAL SLO
[28]  
Ramachandran I., 2006, UWEETR20060003
[29]   A unified approach to analyze multiple access protocols for buffered finite users [J].
Sheikh, A ;
Wan, T ;
Alakhdhar, Z .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2004, 27 (01) :49-76
[30]   Packet output processes of CSMA and CSMA/CD protocols [J].
Tan, HH ;
Tsai, K .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (04) :464-474