A capacity analysis for the IEEE 802.11 MAC protocol

被引:314
作者
Tay, YC [1 ]
Chua, KC
机构
[1] Natl Univ Singapore, Dept Math, Singapore 117548, Singapore
[2] Natl Univ Singapore, Dept Comp Sci, Singapore 117548, Singapore
关键词
IEEE 802.11 MAC protocol; capacity analysis; saturation throughput; closed-form approximation; analytic validation; window size adaptation;
D O I
10.1023/A:1016637622896
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The IEEE 802.11 MAC protocol provides shared access to a wireless channel. This paper uses an analytic model to study the channel capacity - i.e., maximum throughput - when using the basic access (two-day handshaking) method in this protocol. It provides closed-form approximations for the probability of collision p, the maximum throughput S and the limit on the number of stations in a wireless cell. The analysis also shows that: p does not depend on the packet length, the latency in crossing the MAC and physical layers, the acknowledgment timeout, the interframe spaces and the slot size; p and S (and other performance measures) depend on the minimum window size W and the number of stations n only through a gap g = W/(n - 1) - consequently, halving W is like doubling n; the maximum contention window size has minimal effect on p and S; the choice of W that maximizes S is proportional to the square root of the packet length; S is maximum when transmission rate (including collisions) equals the reciprocal of transmission time, and this happens when channel wastage due to collisions balances idle bandwidth caused by backoffs. The results suggest guidelines on when acid how W can be adjusted to suit measured traffic, thus making the protocol adaptive.
引用
收藏
页码:159 / 171
页数:13
相关论文
共 24 条
[1]  
Arthurs E., 1982, Local Computer Networks. Proceedings of the IFIP TC 6 International In-Depth Symposium, P415
[2]  
Bianchi G, 1996, PIMRC'96 - THE SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PROCEEDINGS, VOLS 1-3, P392, DOI 10.1109/PIMRC.1996.567423
[3]   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
[4]   LARGE DEVIATIONS AND RARE EVENTS IN THE STUDY OF STOCHASTIC ALGORITHMS [J].
COTTRELL, M ;
FORT, JC ;
MALGOUYRES, G .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1983, 28 (09) :907-920
[5]  
Hastad Johan, 1987, P 19 ANN ACM S THEOR, P241
[6]  
Ho TS, 1996, PIMRC'96 - THE SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PROCEEDINGS, VOLS 1-3, P407, DOI 10.1109/PIMRC.1996.567426
[7]  
HUANG KC, 1995, P IEEE PIMRC TOR CAN, P907
[8]  
*IEEE, 1997, P80211 IEEE
[9]  
Jain R., 1991, ART COMPUTER SYSTEMS
[10]  
Kim Jae Hyun, 1999, WIRELESS PERS COMMUN, V11, P161