A NEW DISTRIBUTED CONTENTION CONTROL PROTOCOL FOR THE IEEE 802.11 MAC LAYER - Project of ATcrc Application Programms

Jiankun Hu, Konrad Eriksson

2004

Abstract

The famous binary backoff algorithm in IEEE 802.11 MAC layer can forget the contention level between each successfully transmitted data frame and hence suffers significant performance degradation when the contention level is high. In IEEE 802.11 standard, a distributed contention control (DCC) algorithm is proposed to address this problem by observing how many of slots in the last backoff period were busy, i.e. slot utilization. The introduction of slot utilization can provide good estimation of the most recent congestion dynamics, i.e. transient fluctuations of the traffic. However, it is inaccurate to estimate the overall traffic pattern as one backoff period is too short to obtain accurate stationary statistics. In this paper, a new DCC algorithm is proposed that can combine transient and stationary characteristics, which provides better estimation of congestion level of the medium. Extensive simulation by using NS-2 simulator has shown that our scheme has better throughput and low collisions compared with original binary backoff MAC protocol and slot utilization algorithm (Nononi, Conti and Donatiello, 1998).

References

  1. Anastasi, G., Borgia, E., Conti, M. & Gregori, E., 2003. IEEE 802.11 ad hoc networks: performance measurements. Proceedings for the 23rd International Conference on Distributed Computing Systems, pp758-763.
  2. Bianchi, G., Fratta, L., & Oliveri, M., 1996. Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. Seventh IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'96) Volume 2, pp392-396.
  3. Bononi, L., Conti, M.& Donatiello, L., 1998. Design and Performance of a Distributed Contention Control (DCC) Mechanism for IEEE 802.11 Wireless Local Area Networks. Proceedings of the 1st ACM international workshop on Wireless mobile multimedia, Oct 1998, pp59-67.
  4. Bruno, R., Conti, M. & Gregori, E., 2002. IEEE 802.11 optimal performances: RTS/CTS mechanism vs. basic access. The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications Volume 4, pp1747-1751.
  5. Calì, F., Conti, M. & Gregori, E., 2000. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking (TON) Volume 8 Issue 6, pp'5-799.
  6. Calì, F., Conti, M. & Gregori, E., 1998. IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement. IEEE Proceedings Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 7898) Volume 1, pp142-149.
  7. Calì, F., Conti, M. & Gregori, E., 2000. IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism. IEEE Journal on Selected Areas in Communications Volume 18 Issue 9, pp1774-1786.
  8. Fall, K., & Varadhan, K. The NS-2 Manual (formerly known as ns Notes and Documentation), http://www.isi.edu/nsnam/ns/ns-documentation.html Goodman, J., Greenberg, A.G., Madras, N. & March, P. 1998. Stability of Binary Exponential Backoff. Journal of the ACM Volume 35, pp579-602.
  9. Kim, H.,& Hou, J. C. 2003. Improving protocol capacity with model-based frame scheduling in IEEE 802.11- operated WLANs. Proceedings of the 9th annual international conference on Mobile computing and networking, pp190-204.
  10. Natkaniec, M. & Pach, A.R., 2000. An analysis of the influence of the threshold parameter on the IEEE 802.11 network performance. IEEE Wireless Communications and Networking Conference Volume 2, pp819-823.
  11. Natkaniec, M., & Pach, A.R.,2000. An analysis of the backoff mechanism used in IEEE 802.11 networks. Fifth IEEE Symposium on Computers and Communications, pp444-449.
  12. P802.11, IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov 1997.
  13. Weinmiller, J. & Woesner, H. 1996. Analyzing and Tuning the Distributed Coordination Function in the IEEE 802.11 DFWMAC Draft Standard (1996). Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 7896).
  14. Weinmiller, J., Woesner, H. & Wolisz, A., 1996. Analyzing and Improving the IEEE 802.11-MAC Protocol for Wireless LANs. Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 7896).
  15. Weinmiller, J., Woesner, H., Ebert, J.P., & Wolisz, A. 1995. Analyzing the RTS/CTS Mechanism in the DFWMAC Media Access Protocol for Wireless LANs. TC6 Workshop for Personal Wireless Communication (IFIP).
Download


Paper Citation


in Harvard Style

Hu J. and Eriksson K. (2004). A NEW DISTRIBUTED CONTENTION CONTROL PROTOCOL FOR THE IEEE 802.11 MAC LAYER - Project of ATcrc Application Programms . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: TCPMAC, (ICETE 2004) ISBN 972-8865-15-5, pages 393-401. DOI: 10.5220/0001402903930401


in Bibtex Style

@conference{tcpmac04,
author={Jiankun Hu and Konrad Eriksson},
title={A NEW DISTRIBUTED CONTENTION CONTROL PROTOCOL FOR THE IEEE 802.11 MAC LAYER - Project of ATcrc Application Programms},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: TCPMAC, (ICETE 2004)},
year={2004},
pages={393-401},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001402903930401},
isbn={972-8865-15-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: TCPMAC, (ICETE 2004)
TI - A NEW DISTRIBUTED CONTENTION CONTROL PROTOCOL FOR THE IEEE 802.11 MAC LAYER - Project of ATcrc Application Programms
SN - 972-8865-15-5
AU - Hu J.
AU - Eriksson K.
PY - 2004
SP - 393
EP - 401
DO - 10.5220/0001402903930401