Skip to main content
SpringerLink
Log in

A Chunk-Based Scheduling Algorithm Considering User Satisfaction for SC-FDMA Transmission

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Allocating radio resource efficiently on single-carrier frequency division multiple access scheme is a crucial problem. The problem is difficult as it has been proved to be nondeterministic polynomial-time (NP) hard. While many previous studies provided various solutions to improve resource allocating efficiency of this NP-hard problem, they did not take user satisfaction into account. This study works for proposing a chunk-based frequency domain packet scheduling algorithm to improve resource allocating efficiency and user satisfaction at the same time. The proposed algorithm is based on the well-known mean enhanced greedy (MEG) algorithm. Simulation results show that the proposed algorithm achieves higher user satisfaction as well as the best fairness between subscriber compared with the MEG and other related algorithms. Remarkably, the achieved improvement can be consistent regardless the similarity or difference of the desired uplink transmission rates between subscribers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Myung, H. G. (2007). Introduction to single carrier FDMA. In The proceedings of the 15th European signal processing conference (EUSIPCO 2007) (pp. 2144–2148).

  2. Myung, H. G., Lim, J., & Goodman, D. J. (2006). Single carrier FDMA for uplink wireless transmission. Vehicular Technology Magazine, IEEE, 1(3), 30–38.

    Article  Google Scholar 

  3. Wong, C., Oteri, O., & McCoy, W. (2009). Optimal resource allocation in uplink SC-FDMA systems. Wireless Communications, IEEE Transactions on, 8(5), 2161–2165.

    Article  Google Scholar 

  4. Wang, M., Zhong, Z., & Liu, Q. (2011). Resource allocation for SC-FDMA in LTE uplink. In The proceedings of IEEE international conference on service operations, logistics, and informatics (SOLI 2011).

  5. de Temiño, L. A. M. R., Berardinelli, G., Frattasi,, S., & Mogensen, P. (2008). Channel-aware scheduling algorithms for SC-FDMA in LTE uplink. In The proceedings of IEEE 19th international symposium on personal, indoor and mobile radio communications, 2008 (PIMRC 2008) (pp. 1–6).

  6. Lima, F. R. M., dos Santos, R. B., Cavalcantiet, F. R. P., & Freitas, W. C. (2008). Radio resource allocation for maximization of user satisfaction. In The proceedings of IEEE 9th workshop on signal processing advances in wireless communications, 2008 (SPAWC 2008), (pp. 565–569).

  7. Wu,J.-S., Yang, S.-F., Hsu, C.-M., Tu, J.-Y., & Jiang, J.-R. (2012). User satisfaction-based scheduling algorithm for uplink transmission in long term evolution system. In: The proceedings of the IEEE 18th international conference on parallel and distributed systems (ICPADS 2012) (pp. 930–935).

  8. Fahmi, A., Asvial, M., & Gunawan, D. (2013). Improved performance of mean greedy algorithm for chunk allocation in SC-FDMA uplink systems using joint-user and chunk-based allocation comparing uplink schedulers for LTE. Journal of ICT Research and Applications, 7(1), 59–81.

    Article  Google Scholar 

  9. Lim, J., Myung, H. G., Oh, K. & Goodman, D. J. (2006). Proportional fair scheduling of uplink single-carrier FDMA systems. In IEEE international symposium on personal, indoor and mobile radio communications (pp. 1–6).

  10. Nwamadi, O., Zhu, X., & Nandi, A. K. (2011). Dynamic physical resource block allocation algorithms for uplink long term evolution. Communications, IET, 5(7), 1020–1027.

    Article  Google Scholar 

  11. Pao, W. C., & Chen, Y. F. (2010). Chunk allocation schemes for SC-FDMA systems. In Proceeding IEEE vehicular technology conference (pp. 1–5).

  12. Lee, S.-B., Pefkianakis, I., Meyerson, A., Xu, S. & Lu, S. (2009). Proportional fair frequency-domain packet scheduling for 3GPP LTE uplink. In The proceedings of The IEEE INFOCOM 2009 (pp. 2611–2615).

  13. Yang, H., Ren, F., Lin, C., & Zhang, J. (2010). Frequency-domain packet scheduling for 3GPP LTE uplink. In The proceedings of IEEE INFOCOM 2010 (pp. 1–9).

  14. Nwamadi, O., Zhu, X., & Nandi, A. K. (2009). Enhanced greedy algorithm based dynamic subcarrier allocation for single carrier FDMA systems. In The proceedings of IEEE wireless communications and networking conference (WCNC 2009), (pp. 1–6).

  15. Ahmad, A., & Assaad, M. (2011). Polynomial-complexity optimal resource allocation framework for uplink SC-FDMA systems. In The proceedings of IEEE global telecommunications conference (GLOBECOM 2011) (pp. 1–5).

  16. Nwamadi, O., Zhu, X., & Nandi, A. K. (2010). “Low complexity mean enhanced greedy algorithms for dynamic subcarrier allocation in uplink LTE. In The 18th European signal processing conference (EUSIPCO-2010) (pp. 372–376).

  17. Zheng, P.-C., Jia, S.-J., Song, H.-T., & Mo, X.-L. (2009). QoS guaranteed packet scheduling algorithm for LTE uplink systems. Journal of University of Electronic Science and Technology of China, 38(2), 186–189.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Vanung University, Jhongli Dist., Taoyuan City, Taiwan, ROC

    Yu-Shun Liu

  2. Department of Communication Engineering, National Central University, Jhongli Dist., Taoyuan City, Taiwan, ROC

    Yu-Shun Liu & Jung-Shyr Wu

Authors
  1. Yu-Shun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jung-Shyr Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu-Shun Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, YS., Wu, JS. A Chunk-Based Scheduling Algorithm Considering User Satisfaction for SC-FDMA Transmission. Wireless Pers Commun 92, 1387–1405 (2017). https://doi.org/10.1007/s11277-016-3611-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3611-3

Keywords

Search

Navigation