Browse > Article

Wireless Packet Scheduling Algorithms based on Link Level Retransmission  

Kim, Nam-Gi (삼성전자 정보통신총괄 통신연구소)
Yoon, Hyun-Soo (한국과학기술원 전자전산학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.2A, 2005 , pp. 98-106 More about this Journal
Abstract
We propose a new wireless fair queueing algorithm, WFQ-R (Wireless Fair Queueing with Retransmission), which is well matched with the LLR (Link Level Retransmission) algorithm and does not require channel prediction. In the WFQ-R algorithm, the share consumed by retransmission is regarded as a debt of the retransmitted flow to the other flows. Thus, the WFQ-R algorithm achieves wireless fairness with the LLR algorithm by penalizing flows that use wireless resources without permission under the MAC layer. Through simulations, we showed that our WFQ-R algorithm maintains fairness adaptively and maximizes system throughput. Furthermore, our WFQ-R algorithm is able to achieve flow separation and compensation.
Keywords
Wireless packet scheduling; Wireless fair queueing; Wireless QoS; Link level retransmission; Wireless networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 TIA/EIA/cdma2000, 'Mobile Station - Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular Systems,' TIA/EIAI Standard, 1999.
2 IEEE 802.20 Mobile Broadband Wireless Access, http://grouper.ieee.org/groups/802/20/
3 Y. Liu, S. Gruhl, and E. W. Knightly, 'WCFQ: An Opportunistic Wireless Scheduler with Statistical Fairness Bounds,' IEEE Transactions on Wireless Communications, vol. 2, no. 5, Sep. 2003
4 M. Liu, L. B. Milstein, and R. Rao, 'Wireless Random Scheduling Protocol with Realistic Channel Conditions,' IEEE MILCOM'03, Boston, Sep. 2003
5 P. Goyal, H. M. Yin, and H. Cheng, 'Start-Time Fair Queueing: A scheduling Algorithm for Integrated Services Packet Switching Networks,'. IEEE/ACM Transactions on Networking,. vol. 5, no. 5, Oct. 1997
6 3GPP2, 'Physical Layer Standard for cdma2000 Spread Spectrum Systems Release C,' 3GPP2 C.S0002-C V1.0, May 2002
7 IEEE 802.16 Task Group e (Mobile Wireless MAN), http://www.ieee802.org/16/tge/
8 P. Ramanathan and P. Agrawal, 'Adapting Packet Fair Queueing Algorithms to Wireless Networks,' ACM MOBICOM'98, Oct. 1998
9 S. Lu, V. Bharghavan, and R. Srikant, 'Fair Scheduling in Wireless Packet Networks,' IEEE/ACM Transactions on Networking, vol. 7, no. 4, Aug, 1999
10 http://www.isi.edu/nsnam/ns/
11 A. Demers, S. Keshav, and S. Shenker, 'Analysis and Simulation of a Fair Queueing Algorithm,' ACM SIGCOM'89, 1989
12 T. S. E. Ng, I. Stoica and H. Zhang, 'Packet Fair Queueing Algorithms for Wireless Networks with Location-Dependent Errors,' IEEE INFOCOM'98, 1998
13 V. Bharghavan, S. Lu and T. Nandagopal, 'Fair Queuing in Wireless Networks: Issues and Approaches,' IEEE Personal Communications, Feb. 1999
14 3GPP, 'RLR Protocol Specification,' 3GPP TS 25.322 version 3.0, Oct. 1999
15 S. Lu, T. Nandagopal and V. Bharghavan, 'Design and Analysis of an Algorithm for Fair Service in Error-Prone Wireless Channels,' ACM Wireless Networks Journal, vol. 6, no. 4, pp. 232-343, 2000