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

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

A Deterministic Back-off Algorithm for Wireless Networks

  • Jin Jung-woo (Department of Computer Engineering, Kyungpook National University) ;
  • Kim Kyung-Jun (Department of Computer Engineering, Kyungpook National University) ;
  • Kim Dong-hwan (Department of Computer Engineering, Kyungpook National University) ;
  • Lee Ho-seung (Department of Computer Engineering, Kyungpook National University) ;
  • Han Ki-jun (Department of Computer Engineering, Kyungpook National University)
  • 발행 : 2004.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Binary Exponential Back-off (BEB) scheme is widely adopted in both wire and wireless networks for collision resolution. The BEB suffers from several performance drawbacks including long packet delay and low utilization since it doubles the back-off size after each collision. In addition, operation of the BEB algorithm may lead to the last-come-first-serve result among competing users and the BEB is further unstable for every arrival rate greater than 0 due to its random access property[1,2]. In this paper, we propose a deterministic back-off algorithm to reduce contention interval as much as possible for accessing the channel without collision in the back-off process. Simulation results show that our scheme offers a higher throughput as well as a lower packet transfer delay than the BEB by taking advantage of its lower collision ratio in saturation state.

키워드