Improved Performance of Mean Greedy Algorithm for Chunk Allocation in SC-FDMA Uplink Systems using Joint-User and Chunk-Based Allocation

Arfianto Fahmi, Muhamad Asvial, Dadang Gunawan

Abstract


In this paper, the problem of subcarrier allocation on chunk-by-chunk basis in SC-FDMA uplink systems is investigated. Improved mean enhanced greedy algorithms are proposed for performing joint-user and chunk-based allocation at each transmission time interval. Selection criteria based on spectral efficiency and fairness are also proposed to choose the final allocation at each transmission time interval. Simulation results show that when the number of users and the velocity of the users were varied, the improved algorithms that use selection criteria based on spectral efficiency and fairness could outperform the existing mean greedy algorithms that employ user-based allocation in terms of spectral efficiency and fairness. Moreover, the improved algorithms not only showed better performance but also had the same time complexity as the existing mean greedy algorithms.

Full Text:

PDF

References


Shariat, M., Quddus, A., Ghorashi, S., & Tafazolli, R., Scheduling as an Important Cross-Layer Operation for Emerging Broadband Wireless Systems, IEEE Communications Surveys and Tutorials, 11(2), pp. 74-86, 2009.

Nwamadi, O., Zhu, X., & Nandi, A.K., Dynamic Physical Resource Block Allocation Algorithms for Uplink Long Term Evolution, IET Communications, 5(7), pp. 1020-1027, 2011.

Zhu, H., & Wang, J., Chunk-Based Resource Allocation in OFDMA Systems-Part I: Chunk Allocation, IEEE Transactions On Communications, 57(9), pp. 2734-2744, 2009.

Wong, I.C. & Evans, B.L., Optimal OFDMA Resource Allocation with Linear Complexity To Maximize Ergodic Rates, IEEE Transactions on Wireless Communications, 7(3), pp. 962-971, 2008.

Papoutsis, V.D. & Kotsopoulos, S.A., Chunk-Based Resource Allocation in Distributed MISO-OFDMA Systems with Fairness Guarantee, IEEE Communication Letters, 15(4), pp. 377-379, 2011.

Papoutsis, V.D. & Kotsopoulos, S.A., Chunk-Based Resource Allocation in Multicast OFDMA Systems with Average BER Constraint, IEEE Communication Letters, 15(5), pp. 551-553, 2011.

Zhu, H., & Wang, J., Chunk-Based Resource Allocation in OFDMA Systems-Part II: Joint Chunk, Power and Bit Allocation, IEEE Transactions On Communications, 60(2), pp. 499-509, 2012.

Lim, J., Myung, H.G., Oh, K. & Goodman, D.J., Proportional Fair Scheduling of Uplink Single-carrier FDMA Systems, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-6, 2006.

Lim, J., Myung, H.G., Oh, K. & Goodman, D.J., Channel Dependent Scheduling of Uplink Single Carrier FDMA Systems, Proceeding IEEE Vehicular Technology Conference, pp. 1-5, 2006.

Lim, J., Myung, H.G., Oh, K. & Goodman, D.J, Peak-to-Average Power Ratio of Single Carrier FDMA Signals with Pulse Shaping, Proceeding IEEE Vehicular Technology Conference, pp. 1-5, 2006.

Yaacoub, E. & Dawy, Z., A Comparison of Uplink Scheduling in OFDMA and SC-FDMA, Proceeding 17th IEEE International Conference on Communications, pp. 466-470, 2010.

Kim, K., Han, Y. & Kim, S.L., Joint Subcarrier and Power Allocation in Uplink OFDMA Systems, IEEE Communication Letters, 27(2), pp. 226-234, 2009.

Gao, L. & Cui, S., Efficient Subcarrier, Power and Rate Allocation with Fairness Consideration for OFDMA Uplink, IEEE Journal Transactions on Wireless Communications, 7(5), pp. 1507-1511, 2008.

Ng, C.Y. & Sung, C.W., Low Complexity Subcarrier and Power Allocation for Utility Maximization in Uplink OFDMA Systems, IEEE Transactions on Wireless Communications, 7(5), pp. 1667-1675, 2008.

Huang, J., Subramanian, V.G., Agrawal, R. & Berry, R., Joint Scheduling and Resource Allocation in Uplink OFDMA Systems for Broadband Wireless Access Networks, IEEE Journal on Selected Area in Communications, 27(2), pp. 226-234, 2009.

Wong, I.C. & Evans, B.L., Optimal Resource Allocation in Uplink SC-FDMA systems, IEEE Transactions on Wireless Communications, 8(5), pp. 2701-2706, 2009.

Pao, W.C., & Chen, Y.F., Chunk Allocation Schemes for SC-FDMA Systems, Proceeding IEEE Vehicular Technology Conference, pp. 1-5, 2010.

Pao, W.C., & Chen, Y.F., Reduced Complexity Subcarrier Allocation Schemes for DFT-Precoded OFDMA Uplink Systems, IEEE Transactions on Wireless Communications, 9(9), pp. 962-971, 2010.

Nwamadi, O., Zhu, X. & Nandi, A.K., Multi-Criteria Ranking Based Greedy Algorithm for Physical Resource Block Allocation In Multi-Carrier Wireless Communication Systems, Signal Processing, no. 92, pp. 2706-2717, 2012.

Fahmi, A., Asvial, M. & Gunawan, D., Joint Chunk Allocation and Unequal Power Allocation in Resource Allocation Algorithm for Multiuser OFDMA Uplink System, Proceeding IEEE Vehicular Technology Society Asia Pacific Wireless Communication Symposium, pp. 1-5, 2011.

Fahmi, A., Asvial, M. & Gunawan, D., Uplink Resource Allocation Algorithms with Fractional Power Control as Power Constraints, Proceeding IEEE TENCON, pp. 990-994, 2011.

Myung, H.G., Introduction to Single Carrier FDMA, Proceedings 15th Signal Processing Conference (EUSIPCO), 2007.

Myung, H.G., Oh, K., Lim, J. & Goodman, D.J., Channel Dependent Scheduling of an Uplink SC-FDMA System with Imperfect Channel Information, pp. 1860-1864, 2008.

Delgado, O., & Jaumard, B., Scheduling and Resource Allocation in LTE Uplink with Delay Requirement, Proceeding 8th IEEE Annual Communication Network and Services Research, pp. 268-275, 2010.

Gold, A.J. & Chua, S.G., Variable Rate Variable Power M-QAM for Fading Channels, IEEE Transactions on Communications, 45(10), pp. 1218-1230, 1997.

Jain, R., Chiu, D.M. & Hawe, W., A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems, Eastern Research Lab, DEC Research Report TR-301, 1984.

Wosley, L.A., Integer Programming, Wiley and Sons, 1998.

Sklar, B., Rayleigh Fading Channel in Mobile Digital Communication Systems Part I: Characterization, IEEE Communications Magazine, pp. 91-100, July 1997.




DOI: http://dx.doi.org/10.5614%2Fitbj.ict.res.appl.2013.7.1.4

Refbacks

  • There are currently no refbacks.


Contact Information:

ITB Journal Publisher, LPPM – ITB, 

Center for Research and Community Services (CRCS) Building Floor 7th, 
Jl. Ganesha No. 10 Bandung 40132, Indonesia,

Tel. +62-22-86010080,

Fax.: +62-22-86010051;

e-mail: jictra@lppm.itb.ac.id.