DocumentCode :
3099454
Title :
An adaptive round robin scheduler for head-of-line-blocking problem in wireless LANs
Author :
Jiang, Li Bin ; Liew, Soung Chang
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, China
Volume :
2
fYear :
2005
fDate :
13-17 March 2005
Firstpage :
1219
Abstract :
Unlike wired networks, wireless networks are characterized by channel errors. In wireless LANs (WLANs), link-layer ARQ can be used for error recovery. However, this technique assumes packet losses are due to packet collisions. With FIFO queuing at the access point (AP), ARQ may give rise to a "head-of-line (HOL) blocking" phenomenon that severely degrades the throughput performance. We study a simple adaptive round robin (ARR) scheduler at the LLC (logical link control) layer as a solution to the HOL blocking problem. Salient features of ARR include: 1) an explicit estimate of the channel state is not required; 2) compatibility with the existing IEEE 802.11 MAC protocol; 3) ability to achieve near-optimal throughput; 4) flexibility for meeting various throughput-fairness objectives. Besides extensive simulations, we also give the analytical upper and lower bounds for WLAN throughput with ARR. Our analysis closely matches the simulation results.
Keywords :
access protocols; adaptive scheduling; automatic repeat request; queueing theory; wireless LAN; FIFO queuing; IEEE 802.11 MAC protocol compatibility; WLAN; access point; adaptive round robin scheduler; channel errors; channel state estimation; error recovery; fairness; head-of-line-blocking problem; link-layer ARQ; logical link control layer; throughput; wireless LAN; Adaptive control; Adaptive scheduling; Analytical models; Automatic repeat request; Degradation; Programmable control; Round robin; Throughput; Wireless LAN; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications and Networking Conference, 2005 IEEE
ISSN :
1525-3511
Print_ISBN :
0-7803-8966-2
Type :
conf
DOI :
10.1109/WCNC.2005.1424683
Filename :
1424683
Link To Document :
بازگشت