Browse > Article

Packet Scheduling Algorithms for Throughput Fairness and Coverage Enhancement in TDD-OFDMA Downlink Network  

Ki, Young-Min (연세대학교 전기전자공학과 이동통신 연구실)
Kim, Dong-Ku (연세대학교 전기전자공학과 이동통신 연구실)
Abstract
The present paper proposes two different packet scheduling algorithms in the IEEE 802.16e type TDD-OFDMA downlink, which are the weighted fair scheduling(WFS) and the throughput guarantee scheduling(TGS). The performance of proposed scheduling algorithms are compared to some of conventional schedulers such as round robin(RR), proportional fair(PF), fast fair throughput(FFTH), and fair throughput(FH) in terms of service coverage, effective throughput and fairness at 64 kbps and 128 kbps minimum user throughput requirements. For a relatively smaller throughput(64 kbps) requirement, the proposed algorithms provide higher improvement in the number of users per sector within 95$\%$ service coverage while satisfying the lxEV-DV fairness criterion. For a relatively larger throughput(128 kbps) requirement, the proposed algorithms provide higher coverage enhancement while maintaining the same effective aggregate throughput over PF scheduler.
Keywords
Packet Scheduling; IEEE 802.16e; TDD-OFDMA; WFS(Weighted Fair Scheduling); TGS(Throughput Guarantee Scheduling);
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Anchun, X. Liang, Z. Shidong, X. Xibin, and Y. Yan, 'Dynamic Resource Management in the Forth Generation Wireless Systems,' International Conference on Communication Technology(lCCT2003), 2003   DOI
2 L. Xiao, A. Wang, S. Zhou, and Y. Yao, 'A Dynamic Resource Scheduling Algorithm for OFDM System,' The 9th Asia-Pacific Conference on Communications (APPC2003), 2003
3 S. Das, and H. Viswanathan, 'Dynamic Power and Sub-carrier Assignment in a Multiuser OFDM System,' IEEE 60th Vehicular Technology Conference (VTC 2004)   DOI
4 http://www.ieee802.org/16/tge
5 A. Jalali, R. Padovani, and P. Pankaj, 'Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System,' The 51th IEEE Vehicular Technology Conference, VTC 2000Spring
6 TIA/EIA/IS-856. cdma2000 High Rate Packet Air Interface Specification, 2001
7 cdma2000 release C. C.S000X-C, 2002
8 B. Classon, P. Sartori, V. Nangia, and K. Baum, 'Multi-dimensional Adaptation and Multi-user Scheduling Techniques for Wireless OFDM Systems,' IEEE International Conference on Communications(ICC 2003), 2003   DOI
9 G. Senarath, S. Periyalwar, M. Smith, and R. Matyas, 'Coverage Evaluation Methodology for Next Generation Wireless Systems,' Wireless World Research Forum (WWRF) 12 Meeting, Nov. 2004. Toronto, Canada
10 http://www.ieee802.org/16/tgd
11 S. Shakkottai, and T. S. Rappaport, 'Cross-Layer Design for Wireless Networks,' IEEE Communications Magazine, Vol. 41, Oct. 2003, pp. 74-80
12 G. Barriac, J. Holtzman, 'Introducing Delay Sensitivity into the Proportional Fair Algorithm for CDMA Downlink Scheduling,' IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications, 2002   DOI
13 IEEE P802.16e/D3, Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access System Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, May, 2004
14 K. Kim, H. Kim, and Y. Han, 'Subcarrier and Power Allocation in OFDMA Systems,' IEEE 60th Vehicular Technology Conference (VTC 2004)
15 Young Min Ki, Eun Sun Kim, and Dong Ku Kim, 'Down-link Scheduling and Resource Management for Best Effort Service in TDD-OFDMA Cellular Networks,' Lecture Notes in Computer Science, Vol. 3260, Sep. 2004, pp. 315-329   DOI
16 3GPP Ri-030042, Update of OFDM SI simulation methodology, Jan. 2003
17 P. Ameigeiras, J. Wigard, and P. Mogensen, 'Performance of Packet Scheduling Methods with Different Degree of Fairness in HSDPA,' IEEE 60th Vehicular Technology Conference, VTC 2004-Fall   DOI
18 3GPP release 5. TS-25.211-25.214, 2002
19 3GPP2, 'lxEV-DV Evaluation Methodology - Addendum (V6),' July 25, 2001