Fairness and its Impact on Delay in 802.11 Networks

Abstract : We analyze in this paper the fairness of the 802.11 DCF (Distributed Coordination Function) access method. Short- term fairness is an important property of a MAC layer for obtaining short delays. We show that contrary to the common wisdom, a 802.11 cell with two hosts does not exhibit short- term unfairness. Many papers considered 802.11 as short-term unfair by referring to a study of the Wavelan CSMA/CA access method [1]. The confusion comes from the extrapolation of its results to 802.11. Actually, these two access methods are very different: the Wavelan CSMA/CA access method performs exponential backoff when the channel is sensed busy, whereas 802.11 does the same only after a collision. We propose a new fairness index: the number of inter- transmissions that other hosts may perform between two trans- missions of a given host. By means of this index we analyze the fairness of 802.11 for the case of two hosts and derive the probability distribution of the number of inter-transmissions. Our results show that even on the short term time scale the 802.11 DCF access method provides fairness to competing hosts. When compared with Slotted ALOHA, a multiple access randomized protocol with good fairness properties, 802.11 presents even better fairness. To validate the model, we compare the analytical results with experimental histograms obtained via simulations and measurements.
Type de document :
Communication dans un congrès
Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'04), 2004, Dallas, United States. 5, pp.2967-2973, 2004, 〈10.1109/GLOCOM.2004.1378897〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01199119
Contributeur : Franck Rousseau <>
Soumis le : lundi 14 septembre 2015 - 22:39:54
Dernière modification le : jeudi 26 novembre 2015 - 14:56:37

Identifiants

Collections

IMAG | UGA

Citation

Gilles Berger Sabbatel, Andrzej Duda, Olivier Gaudoin, Martin Heusse, Franck Rousseau. Fairness and its Impact on Delay in 802.11 Networks. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'04), 2004, Dallas, United States. 5, pp.2967-2973, 2004, 〈10.1109/GLOCOM.2004.1378897〉. 〈hal-01199119〉

Partager

Métriques

Consultations de la notice

99