The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Improved Backoff Algorithm for the Random Access Protocol for the Ranging Subchannel of IEEE 802.16 Networks

IEEE 802.16 환경의 레인징 부채널에서 랜덤액세스 프로토콜의 Backoff 알고리즘 성능 향상 기법

  • 권정민 (한국전자통신연구원 WiBro 표준연구팀) ;
  • 이형우 (고려대학교 전자및정보공학부) ;
  • 조충호 (고려대학교 컴퓨터공학과)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

An improved backoff algorithm for retransmission randomization for OFDMA/CDMA/slotted ALOHA used in the ranging subchannel of IEEE 802.16 network is proposed. Exploiting the fact that a base station coordinates channel access using UL-/DL-MAP in the IEEE 802.16 networks, we propose a minor modification of the existing IEEE 802.16 in order to increase throughput, decrease delay variation and achieve a graceful performance degradation in case of overload channel condition of the random access protocol. The algorithm basically estimates the number of backlogged users and arrival rate using which, the BS calculates retransmission probability for the subscriber stations involved in a collision. Computer simulation is performed to demonstrate the effectiveness of the proposed algorithm and to compare the performance with existing binary exponential backoff algorithm.

본 논문은 IEEE 802.16 환경의 레인징 부채널에서 사용된 OFDMA/CDMA slotted ALOHA의 랜덤 재전송의 개선된 backoff 알고리즘을 제안한다. IEEE 802.16 환경에서 기지국은 UL-/DL-MAP을 이용하며 채널 접속을 조정한다는 사실을 활용하여, 본 논문은 처리량 증가, 지연의 편차 감소 그리고 랜덤액세스 프로토콜의 과부하 조건에서 성능 감소율 향상을 위해 현재의 IEEE 802.16 환경을 약간 수정하는 방안을 제안한다. 이 알고리즘은 기본적으로 BS가 충돌이 발생한 단말들의 재전송 확률을 계산하기 위해 backlogged 사용자 수와 arrival rate를 예측한다. 컴퓨터 시뮬레이션은 제안한 알고리즘의 효과를 증명하고 Binary Exponential Backoff 알고리즘과 성능 비교를 위해 수행되었다.

Keywords

References

  1. IEEE Standard for Local and Metropolitan Area Networks, 'Part16: Air Interface for Fixed Broadband Wireless Access Systems,' IEEE Std 802.16-2001
  2. IEEE Standard for Local and Metropolitan Area Networks, 'Part 16: Air Interface for Fixed Broadband Wireless Access Systems-Amendment 2: Medium Access Control Modification and Additional Physical Layer Specification for 2-11GHz,' IEEE Std 802.16a-2003 (Amendment to IEEE Std 802.16-2001)
  3. IEEE Standard for Local and Metropolitan Area Networks, 'Part 16: Air Interface for Fixed Broadband Wireless Access Systems,' IEEE P802.16-REVd/D5-2004
  4. Chang-keum Sea, Weidong Wang, Sang-Jo Yoo, 'Load-based Dynamic Backoff Algorithm in Contention-based Wireless Shared Medium,' THE JOURNAL OF THE KOREAN INSTITUTE OF COMMUNICATION SCIENCES, Vol. 30, NO. 6B, pp.406-415, June, 2005
  5. Atheer Al-Amir, Mustafa K. Gurcan, 'Arrival Rate Estimation Algorithm for Single Group Slotted ALOHA Systems,' IEEE COMMUNICATIONS LETTERS, Vol. 5, NO. 9, pp.387-389, Sept, 2001 https://doi.org/10.1109/4234.951386
  6. Jeong-Jae Won, et.al, 'Performance Analysis of Contention Based Multiple Access Protocol in IEEE 802.16a Wireless MAN,' CIC2004 (The 9th CDMA International Conference), pp.334-338, Seoul, Oct 25-28, 2004
  7. L. Loyola, T. Miki, 'An OFDMA/CDMA-based bandwidth resource allocation scheme for future broadband mobile networks,' IEEE VTC 2002-Fall, Vol.1, pp.42-46, Sept, 2002