Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Linear Back-off Algorithm for IEEE 802.11 Wireless LAN

  • Cho Chi-woo (Department of Computer Engineering, Kyungpook National University) ;
  • Son Jeong-ho (Department of Computer Engineering, Kyungpook National University) ;
  • Pak Jin-suk (Department of Computer Engineering, Kyungpook National University) ;
  • Son Jae-min (Department of Computer Engineering, Kyungpook National University) ;
  • Han Ki-jun (Department of Computer Engineering, Kyungpook National University)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The exponential back-off algorithm doubles the back-off size after each collision without considering network traffic status, which causes degradation of system performance. In this paper, we propose a linear random back-off mechanism which dynamically selects the back-off window size based on the channel status which includes the number of active stations and collisions to significantly increase the protocol capacity. We present an analytical model for the saturated throughput of our linear random back-off algorithm. Simulation results show that performance can be substantially enhanced if binary exponential back-off algorithm is replaced by a linear back- off algorithm.

Keywords