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 条
[1]   Service time approximation in IEEE 802.11 single-hop ad hoc networks [J].
Abdrabou, Atef ;
Zhuang, Weihua .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (01) :305-313
[2]   Analytical models for single-hop and multi-hop ad hoc networks [J].
Alizadeh-Shabdiz, F ;
Subramaniam, S .
MOBILE NETWORKS & APPLICATIONS, 2006, 11 (01) :75-90
[3]  
[Anonymous], 2003, E221303 ASTM
[4]  
[Anonymous], 802112020 IEEE, P1
[5]  
[Anonymous], 1995, Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling
[6]  
[Anonymous], 2003, 802154 IEEE
[7]  
[Anonymous], P IEEE WIR COMM NETW
[8]   CENTRAL LIMIT THEOREM FOR META-DEPENDENT RANDOM-VARIABLES WITH UNBOUNDED META [J].
BERK, KN .
ANNALS OF PROBABILITY, 1973, 1 (02) :352-354
[9]  
Bertsekas D. P., 1992, Data Networks, V2nd
[10]   Understanding 802.11e contention-based prioritization mechanisms and their coexistence with legacy 802.11 stations [J].
Bianchi, G ;
Tinnirello, I ;
Scalia, L .
IEEE NETWORK, 2005, 19 (04) :28-34