IEEE 802.11 protocol:: Design and performance evaluation of an adaptive backoff mechanism

被引:308
作者
Calì, F [1 ]
Conti, M [1 ]
Gregori, E [1 ]
机构
[1] CNR, Ist Cnuce, I-56127 Pisa, Italy
关键词
Markov chain; multiple access protocol (ILIAC); performance analysis; protocol capacity; wireless LAN (WLAN);
D O I
10.1109/49.872963
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In WLANs, the medium access control (ILIAC) protocol is the main element that determines the efficiency of sharing the limited communication bandwidth of the wireless channel. The fraction of channel bandwidth used by successfully transmitted messages gives a good indication of the protocol efficiency, and its maximum value is referred to as protocol capacity. In a previous paper we have derived the theoretical limit of the IEEE 802.11 MAC protocol capacity. In addition, we showed that if a station has an exact knowledge of the network status, it is possible to tune its backoff algorithm to achieve a protocol capacity very close to its theoretical bound. Unfortunately, in a real case, a station does not have an exact knowledge of the network and load configurations (i.e., number of active stations and length of the message transmitted on the channel) but it can only estimate it. In this work we analytically study the performance of the IEEE 802.11 protocol with a dynamically tuned backoff based on the estimation of the network status. Results obtained indicate that under stationary traffic and network configurations (i.e., constant average message length and fixed number of active stations), the capacity of the enhanced protocol approaches the theoretical limits in all the configurations analyzed. In addition, by exploiting the analytical model, we investigate the protocol performance in transient conditions (i.e., when the number of active stations sharply changes).
引用
收藏
页码:1774 / 1786
页数:13
相关论文
共 24 条
[1]  
Bertsekas D. P., 1992, DATA NETWORKS
[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]  
CAFI F, 1999, P IFIP ATM 99
[4]  
CAFI F, INFOCOM 98
[5]  
CAFI F, 2000, IEEE 802 11 PROTOCOL
[6]  
CALI F, IN PRESS IEEE ACM T
[7]  
Conti M., 1997, Metropolitan Area Networks
[8]  
FORMAN GH, 1994, IEEE COMPUTER APR, P38
[9]   A PERSPECTIVE ON MULTIACCESS CHANNELS [J].
GALLAGER, RG .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (02) :124-142
[10]  
GERLA M, 1978, P 5 DAT COMM S SEPT