Skip to main content
SpringerLink
Log in

A resource allocation algorithm for throughput maximization with fairness increase based on virtual PRB in MIMO-OFDMA systems

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper deals with a new resource allocation algorithm in downlink MIMO-OFDMA systems. The objective is to maximize the system throughput with respect to fairness criteria since some users may experience bad channel conditions for a long time. Known to be NP-hard, the original optimization problem is divided into two sub-problems where radio resource allocation and power allocation are performed separately. Firstly, a recursive PRB allocation algorithm is performed aiming at maximizing the system throughput. In LTE systems, 41% of sub-carriers are considered unused which introduces spectral efficiency loss. As solution, the eNodeB aggregates the unused sub-carriers by each user to construct a “virtual” PRB to be allocated to seldom served user for fairness and throughput increase. Secondly, power allocation is performed to select a more appropriate MCS.

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

Similar content being viewed by others

References

  1. 3GPP. (2008). TR 25.913 (V.8.0.0) Requirements for evolved UTRA (E-UTRA) and evolved UTRAN (E-UTRAN), Technical specification group radio access network (release 8), December, 2008.

  2. 3GPP. (2010). TR 36.913 (V.9.0.0) requirements for further advancements for evolved universal terrestrial radio access (E-UTRA) (LTE-Advanced) (release 9), February, 2010.

  3. 3GPP. (2011). TR 36.913 (V.10.0.0) requirements for further advancements for evolved universal terrestrial radio access (E-UTRA) (LTE-Advanced) (release 10), April, 2011.

  4. Fantacci, R., Marabissi, D., Tarchi, D., & Habib, I. (2009). Adaptive modulation and coding techniques for OFDMA systems. IEEE Transactions on Wireless Communications, 8(9), 4876–4883.

    Article  Google Scholar 

  5. Bruno, R., Masaracchia, A., & Passarella, A. (2014). Robust adaptive modulation and coding (AMC) selection in LTE systems using reinforcement learning. In 2014 IEEE 80th vehicular technology conference (VTC Fall) (pp. 1–6). IEEE.

  6. Duplicy, J., Badic, B., Balraj, R., Ghaffar, R., Horvath, P., Kaltenberger, F., et al. (2011). Mu-MIMO in LTE systems. EURASIP Journal on Wireless Communications and Networking, 2011(1), 1–12.

    Article  Google Scholar 

  7. Wong, I. C., Shen, Z., Evans, B. L., & Andrews, J. G. (2004). A low complexity algorithm for proportional resource allocation in OFDMA systems. In IEEE workshop on signal processing systems, 2004. SIPS 2004 (pp. 1–6).

  8. Dardouri, S., & Bouallegue, R. (2014). Comparative study of scheduling algorithms for LTE networks. International Journal of Computer, Information Science and Engineering, 8(3), 467–472.

    Google Scholar 

  9. Tuomaala, E., & Wang, H. (2005). Effective SINR approach of link to system mapping in OFDM/multi-carrier mobile network. In 2005 2nd International conference on mobile technology, applications and systems. IEEE.

  10. Braz, I., Guan, L., Zhu, A., & Brazil, T. J. (2010). PAPR reduction technique using unused subcarriers for SFBC-based MIMO-OFDM systems. In IEEE wireless technology conference (EuWIT) (pp. 141–144).

  11. Dikamba, T. (2011). Downlink scheduling in 3GPP long term evolution (LTE) (Doctoral dissertation, TU Delft, Delft University of Technology).

  12. Schwarz, S., Mehlführer, C., & Rupp, M. (2010). Low complexity approximate maximum throughput scheduling for LTE. In 2010 Conference record of the forty fourth Asilomar conference on signals, systems and computers (ASILOMAR) (pp. 1563–1569). IEEE.

  13. Nsiri, B., Nasreddine, M., Ammar, M., Hakimi, W., & Sofien, M. (2014). Performance comparison of scheduling algorithms for downlink LTE system. In Proc. of world symposium on computer networks and information security (pp. 125–129).

  14. Chadchan, S. M., & Akki, C. B. (2013). A fair downlink scheduling algorithm for 3GPP LTE networks. International Journal of Computer Network and Information Security (IJCNIS), 5(6), 34.

    Article  Google Scholar 

  15. Wang, Y., Fan, L., He, D., & Tafazolli, R. (2008). Performance comparison of scheduling algorithms in network mobility environment. Computer Communications, 31(9), 1727–1738.

    Article  Google Scholar 

  16. Mehlführer, C., Ikuno, J. C., Simko, M., Schwarz, S., Wrulich, M., & Rupp, M. (2011). The Vienna LTE simulators-enabling reproducibility in wireless communications research. EURASIP Journal on Advances in Signal Processing, 2011, 29.

    Article  Google Scholar 

  17. Gavrilovska, L., & Talevski, D. (2011). Novel scheduling algorithms for LTE downlink transmission. In 2011 19th Telecommunications forum (TELFOR) (pp. 398–401). IEEE.

  18. Dimitrova, D. C., Berg, V. D. H., Litjens, R., & Heijenk, G. (2010). Scheduling strategies for LTE uplink with flow behaviour analysis. In 4th ERCIM workshop on e-mobility. Lulea Tekniska Universitet.

  19. Kim, Y., & Sichitiu, M. L. (2011). Optimal max min fair resource allocation in multihop relay-enhanced WiMAX networks. IEEE Transactions on Vehicular Technology, 60(8), 3907–3918.

    Article  Google Scholar 

  20. Rhee, W., & Cioffi, J. M. (2000). Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. In 2000 IEEE 51st vehicular technology conference proceedings, 2000. VTC 2000-Spring Tokyo (Vol. 2, pp. 1085–1089). IEEE.

  21. Eryilmaz, A., & Srikant, R. (2005). Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. In INFOCOM 2005. 24th Annual joint conference of the IEEE computer and communications societies. Proceedings IEEE (Vol. 3, pp. 1794–1803). IEEE.

  22. Caban, S., Rupp, M., Mehlführer, C., & Wrulich, M. (2011). Evaluation of HSDPA and LTE: From testbed measurements to system level performance. Hoboken: Wiley.

    Book  Google Scholar 

  23. Kwan, R., Leung, C., & Zhang, J. (2008). Multiuser scheduling on the downlink of an LTE cellular system. Research Letters in Communications, 2008, 3.

    Article  Google Scholar 

  24. Caire, G., Taricco, G., & Biglieri, E. (1996). Capacity of bit-interleaved channels. Electronics Letters, 32(12), 1060–1061.

    Article  Google Scholar 

  25. Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Maynard: Eastern Research Laboratory, Digital Equipment Corporation.

    Google Scholar 

  26. Ge, X., Huang, X., Wang, Y., Chen, M., Li, Q., Han, T., et al. (2014). Energy-efficiency optimization for MIMO-OFDM mobile multimedia communication systems with QoS constraints. IEEE Transactions on Vehicular Technology, 63(5), 2127–2138.

    Article  Google Scholar 

  27. Karachontzitis, S., & Dagiuklas, T. A. (2011). Chunk-based resource allocation scheme for downlink MIMO-OFDMA channel using linear precoding. In IEEE ISCC (pp. 931–936).

  28. Olmos, J., Ruiz, S., Garcia-Lozano, M., & Martin-Sacristán, D. (2010). Link abstraction models based on mutual information for LTE downlink. In COST (Vol. 2100, pp. 1–18).

  29. Tao, T., & Czylwik, A. (2011). Performance analysis of link adaptation in LTE systems. In 2011 International ITG workshop on smart antennas (WSA) (pp. 1–5). IEEE.

  30. Olmos, J., Serra, A., Ruiz, S., Garcia-Lozano, M., & Gonzalez, D. (2009). Exponential effective SIR metric for LTE downlink. In IEEE PIMRC (pp. 900–904).

  31. Fan, J., Yin, Q., Li, G. Y., Peng, B., & Zhu, X. (2011). MCS selection for throughput improvement in downlink LTE systems. In 2011 Proceedings of 20th international conference on computer communications and networks (ICCCN) (pp. 1–5). IEEE.

  32. Jiancun, F., Qinye, Y., Li, G., Bingguang, P., & Xiaolong, Z. (2011). Adaptive block-level resource allocation in OFDMA networks. IEEE Transactions on Wireless Communications, 10(11), 3966–3972.

    Article  Google Scholar 

  33. Ikuno, J., Wrulich, M., & Rupp, M. (2010). System level simulation of LTE networks. In IEEE VTC Spring (pp. 1–5).

  34. Ben Hassen, W., Afif, M., & Tabbane, S. (2014). An adaptive PRB, power and MCS allocation using AMC for MIMO-OFDMA systems. Wireless Personal Communications, 75(4), 2549–2567.

    Article  Google Scholar 

  35. Lai, Y. C., Chen, Y. H., & Lai, C. N. (2012). A channel quality aware algorithm for IEEE 802.16 uplink burst construction. In 2012 IEEE 26th international conference on advanced information networking and applications (AINA) (pp. 207–214). IEEE.

  36. Yeh, S. P., Talwar, S., Lee, S. C., & Kim, H. (2008). WiMAX femtocells: A perspective on network architecture, capacity, and coverage. IEEE Communications Magazine, 46(10), 58–65.

    Article  Google Scholar 

  37. Perez, D. L., Ladanyi, A., Juttner, A., Rivano, H., Zhang, J. (2011). Optimization method for the joint allocation of modulation schemes, coding rates, resource blocks and power in self-organizing LTE networks. In IEEE INFOCOM (pp. 111–115).

  38. Guan, N., Zhou, Y., Tian, L., Sun, G., & Shi, J. (2011). QoS quaranteed resource block allocation algorithm for LTE systems. In IEEE WiMob (pp. 307–312).

Download references

Author information

Authors and Affiliations

  1. Mediatron Lab, Sup’Com, Carthage University, Tunis, Tunisia

    Mériem Afif, Wafa Ben Hassen & Sami Tabbane

Authors
  1. Mériem Afif
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wafa Ben Hassen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sami Tabbane
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wafa Ben Hassen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Afif, M., Ben Hassen, W. & Tabbane, S. A resource allocation algorithm for throughput maximization with fairness increase based on virtual PRB in MIMO-OFDMA systems. Wireless Netw 25, 1083–1097 (2019). https://doi.org/10.1007/s11276-018-1680-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-018-1680-9

Keywords

Search

Navigation