A Unified Analysis of IEEE 802.11 DCF Networks: Stability, Throughput, and Delay

被引:114
作者
Dai, Lin [1 ]
Sun, Xinghua [1 ]
机构
[1] City Univ Hong Kong, Dept Elect Engn, Kowloon Tong, Hong Kong, Peoples R China
关键词
Stability; throughput; delay; IEEE 802.11 DCF networks; binary exponential backoff; DISTRIBUTED COORDINATION FUNCTION; PERFORMANCE ANALYSIS; ANALYSIS MODEL; WIRELESS LANS; QUEUING MODEL; ACCESS DELAY; MAC; OPTIMIZATION; MECHANISM; PROTOCOL;
D O I
10.1109/TMC.2012.128
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a unified analytical framework is established to study the stability, throughput, and delay performance of homogeneous buffered IEEE 802.11 networks with Distributed Coordination Function (DCF). Two steady-state operating points are characterized using the limiting probability of successful transmission of Head-of-Line (HOL) packets p given that the network is in unsaturated or saturated conditions. The analysis shows that a buffered IEEE 802.11 DCF network operates at the desired stable point p = p(L) if it is unsaturated. p(L) does not vary with backoff parameters, and a stable throughput can be always achieved at pL. If the network becomes saturated, in contrast, it operates at the undesired stable point p = pA, and a stable throughput can be achieved at pA if and only if the backoff parameters are properly selected. The stable regions of the backoff factor q and the initial backoff window size W are derived, and illustrated in cases of the basic access mechanism and the request-to-send/clear-to-send (RTS/CTS) mechanism. It is shown that the stable regions are significantly enlarged with the RTS/CTS mechanism, indicating that networks in the RTS/CTS mode are much more robust. Nevertheless, the delay analysis further reveals that lower access delay is incurred in the basic access mode for unsaturated networks. If the network becomes saturated, the delay performance deteriorates regardless of which mode is chosen. Both the first and the second moments of access delay at pA are sensitive to the backoff parameters, and shown to be effectively reduced by enlarging the initial backoff window size W.
引用
收藏
页码:1558 / 1572
页数:15
相关论文
共 46 条
[1]   Enhancing IEEE 802.11 MAC in congested environments [J].
Aad, I ;
Ni, Q ;
Barakat, C ;
Turletti, T .
COMPUTER COMMUNICATIONS, 2005, 28 (14) :1605-1617
[2]  
[Anonymous], 2007, 802112007 IEEE
[3]   Analysis of IEEE 802.11 non-saturated DCF by matrix analytic methods [J].
Bae, Yun Han ;
Kim, Kyung Jae ;
Moon, Mi-Nam ;
Choi, Bong Dae .
ANNALS OF OPERATIONS RESEARCH, 2008, 162 (01) :3-18
[4]  
Bertsekas D. P., 1992, Data Networks, V2nd
[5]   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
[6]  
Bianchi G., 2004, P IEEE INFOCOM, V2, P844
[7]   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
[8]   IEEE 802.11 protocol:: Design and performance evaluation of an adaptive backoff mechanism [J].
Calì, F ;
Conti, M ;
Gregori, E .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (09) :1774-1786
[9]   Influence of channel BER on IEEE 802.11 DCF [J].
Chatzimisios, R ;
Boucouvalas, AC ;
Vitsas, V .
ELECTRONICS LETTERS, 2003, 39 (23) :1687-1689
[10]   EBA: An enhancement of the IEEE 802.11 DCF via distributed reservation [J].
Choi, J ;
Yoo, J ;
Choi, S ;
Kim, C .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2005, 4 (04) :378-390