Browse > Article

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

Kwon, Jeong-Min (한국전자통신연구원 WiBro 표준연구팀)
Lee, Hyong-Woo (고려대학교 전자및정보공학부)
Cho, Choong-Ho (고려대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.12A, 2007 , pp. 1267-1275 More about this Journal
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.
Keywords
Random Access; BEB; Retransmission Probability; IEEE 802.16;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 IEEE Standard for Local and Metropolitan Area Networks, 'Part16: Air Interface for Fixed Broadband Wireless Access Systems,' IEEE Std 802.16-2001
2 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   과학기술학회마을
3 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   DOI   ScienceOn
4 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)
5 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
6 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
7 IEEE Standard for Local and Metropolitan Area Networks, 'Part 16: Air Interface for Fixed Broadband Wireless Access Systems,' IEEE P802.16-REVd/D5-2004