Abstract
This paper presents an adaptive backoff algorithm for the contention-based Distributed Coordination Function (DCF) of the IEEE 802.11 standard. Relying on on-line measurements of the number of sources, the algorithm, called Adaptive BEB, judiciously sets the size of the minimal contention window to adapt to the congestion level in the shared medium. The paper also provides an extension to Adaptive BEB for enhancing its performance over noisy channels. In this extension, a simple EWMA filter is used to derive a Packet Error Rate estimator. The performance evaluation of our proposal is addressed via simulations.
Chapter PDF
Similar content being viewed by others
References
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. on Networking 8(6), 785–799 (2000)
Cali, F., Conti, M., Gregori, E.: IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism. IEEE J. on Sel. Areas in Comm. 18(9), 1774–1786 (2000)
IEEE Std. 802.11b, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification (1999)
Bianchi, G., Fratta, L., Oliveri, M.: Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In: Proc. of PIMRC 1996 (1996)
Bononi, L., Conti, M., Gregori, E.: Runtime optimization of IEEE 802.11 wireless LANs performance. IEEE Transactions on Parallel and Distributed Systems 15(1), 66–80 (2004)
Aad, I., Ni, Q., Barakat, C., Turletti, T.: Enhancing IEEE 802.11 MAC in congested environments. In: Proc. of IEEE ASWN 2004, Boston, Massachusetts (2004)
Galtier, J.: Optimizing the IEEE 802.11b performance using slow congestion window decrease. In: Proc. of 16th ITC Specialist Seminar, Anvers, Belgique (2004)
Nadeem, T., Agrawala, A.: IEEE 802.11 DCF enhancements for noisy environments. In: Proc. of PIMRC 2004, Barcelona, Spain (2004)
Bianchi, G., Tinnirello, I.: Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. In: Proc. of IEEE INFOCOM 2003 (2003)
Bertsekas, D., Gallager, R.: Data Network. Prentice Hall, Englewood Cliffs (1992)
The network simulator, version 2.28 (2005), http://www.isi.edu/nsnam/ns/
Jain, R., Hawe, W., Chiu, D.: Quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical Report DEC-TR-301, DEC (1984)
Koksal, C.E., Kassab, H., Balakrishnan, H.: An analysis of short-term fairness in wireless media access protocols (extended abstract). Perf. Eval. Rev. 28(1), 118–119 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ibrahim, M., Alouf, S. (2006). Design and Analysis of an Adaptive Backoff Algorithm for IEEE 802.11 DCF Mechanism. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_16
Download citation
DOI: https://doi.org/10.1007/11753810_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)