Browse > Article

Adaptive Collision Resolution Algorithm for Improving Delay of Services in B-WLL System  

Ahn, Kye-Hyun (전북대학교 컴퓨터공학과, 영상정보신기술연구소)
Park, Byoung-Joo (전북대학교 컴퓨터공학과, 영상정보신기술연구소)
Baek, Seung-Kwon (한국전자통신연구원)
Kim, Eung-Bae (한국전자통신연구원)
Kim, Young-Chon (전북대학교 컴퓨터공학과, 영상정보신기술연구소)
Abstract
In broadband wireless networks, the effective meeting of the QoS guarantees may strongly depend on the Contention Resolution Algorithm used in the uplink contention period. The time it takes a station to transmit a successful request to the base station, or request delay, must be kept low even during periods of high contention. If a request suffers many collisions, it cannot rely on the preemptive scheduler to receive low access delays. However, the conventional collision resolution algorithm has a problem that all collided stations are treated equally regardless of their delay from previous contention periods. Some requests may have very long request delay caused by continuous collisions. In this paper, we propose an adaptive collision resolution algorithm for fast random access in broadband wireless networks. The design goal is to provide quick access to the request with a high number of collisions. To do this, the proposed algorithm separates the whole contention region into multiple sub regions and permits access through each sub region only to the requests with equal number of collisions. The sub region is adaptively created according to the feedback information of previous random access. By simulation, the proposed algorithm can improve the performance in terms of throughput, random delay and complementary distribution of random delay by its ability to isolate higher priorities from lower ones. We can notice the algorithm provides efficiency and random access delay in random access environment.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 이우용, 김용진, 강충구. 'ETSI BRAN의 무선ATM 및 광대역 무선 액세스 네트워크 표준화및 기술 동향,' 한국통신학회지, 1998년 11월
2 Philippe Jacquet, Paul Muhlethaler et.al.,'Performance implementations of tree collisionresolution on CATV network,' IEEE 802.14Working Group(WG) meeting, April 1, 1996
3 IEEE 802.16 Broadband Wireless Access Working Group, 'MAC Protocol for IEEE 802.16.1,' IEEE 802.16.1mc-00/15rl, April 2000
4 D. Raychaudhuri, et. al., 'WATMnet : APrototype Wireless ATM System forMultimedia Personal Communication,' IEEE JSAC., vol. 15, no.1, pp.83, Jan. 1997
5 IEEE 802.16 Broadband Wireless AccessWorking Group, 'Media Access ControlProtocol Control Protocol Based on DOCSIS1.1,' IEEE 802.16.1mc-00/01, Dec. 1999
6 D.Vazquez-Cortizo, et. al., 'FS-ALOHA++, A Collision Resolution Algorithm with QoSSupport for the Contention Channel inMultiservices Wireless LAN,' Globecom'99,1999
7 정해원, 박봉혁, 이형호, '광대역 무선 가입자망의 현황 및 관련 기술 동향', 한국통신학회지, 제16권 10호, 1999년. 10월
8 Mark D. Corner, et. al., 'A Priority Scheme forthe IEEE 802.14 MAC Protocol for Hybrid Fiber-Coax Networks,'