Skip to main content
SpringerLink
Log in

A Near Optimal Scheduling Algorithm for Efficient Radio Resource Management in Multi-user MIMO Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Multiple input multiple output (MIMO) systems have high potential to achieve maximum channel capacity in wireless communication systems. Multi-user (MU) MIMO network with transmit antennas \(T_x\) at base station can schedule as many single antenna users in one time slot. This necessitates incorporation of a user scheduling strategy. Maximizing sumrate performance without under utilization of channel resources is a primary objective of such scheduling algorithms. Another key design factor for such techniques is to optimize fairness i.e. allowing equal opportunity to all communicating entities. In this paper, we present a simple approach to solve the scheduling problem in MU-MIMO systems while addressing the conflicting objectives of sumrate and fairness. Two variants of the proposed method are also discussed that provide options for maximizing the cumulative sumrate and improving the fairness. Simulations validate the proposed algorithm as a better choice over other conventional methods as it achieves optimal performance with relatively less computational complexity and without compromising fairness. Fairness results are verified by average sumrate method and Jain’s Fariness Index.

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
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. Value used for simulation results is taken as 0.3.

References

  1. Hakimeh, P., Robert, C. E., & Witold, A. K. (2016). Reduced-Complexity user scheduling algorithms for coordinated heterogeneous MIMO networks. IEEE Transactions on Vehicular Technology, 65(8), 6184–6203. https://doi.org/10.1109/TVT.2015.2477309

    Article  Google Scholar 

  2. Mahdavi-Doost, H., Rangarajan, S. & Cook, J. L. (2016). Energy efficient downlink scheduling in LTE-advanced networks. In IEEE 8th International Conference on Communication Systems and Networks (COMSNETS) (pp. 1–8).

  3. Mangoud, M. A. (2016). Efficient scheduling for multiuser MIMO systems with block diagonalization precoding in millimeter waves channel. International Journal of Computer Science and Telecommunications, 7(5), 1–5.

    Google Scholar 

  4. Femenias, G., & Riera-Palou, F. (2016). Scheduling and resource allocation in downlink multiuser MIMO-OFDMA systems. IEEE Transactions on Communications, 64(5), 2019–2034. https://doi.org/10.1109/TCOMM.2016.2547424.

    Article  Google Scholar 

  5. David, Gt, Marios, K., Robert, W. H., Chan-Byoung, C., & Thomas, S. (2007). Shifting the MIMO paradigm. IEEE Signal Processing Magazine, 24(5), 36–46.

    Article  Google Scholar 

  6. Nam, J., & Ko, Y. J. (2016). Doubly opportunistic beamforming for downlink multiuser MIMO. In Annual conference on information science and systems (CISS) (pp. 70–75).

  7. Barboza, F. M. M., Garcia, J. S., Equigua, L. S., Soria, F. R. C., & Troncoso, J. F. (2015). User scheduling algorithms in multiuser massive MIMO systems towards 5G. IEEE Latin America Transactions, 13(12), 3781–3787.

    Article  Google Scholar 

  8. Sarieddeen, H., Mansour, M. M., Jalloul, L. M., & Chehab, A. (2016). Efficient near optimal joint modulation classification and detection for MU-MIMO systems. In IEEE international conference on acoustics, speech and signal processing (ICASSP) (pp. 3706–3710).

  9. Nishimori, K., Suzuki, M., & Makino, H. (2016). Effectiveness of beamfoming with user selection in non orthogonal multiple access for 5G systems. In IEEE international workshop on electromagnetics: applications and student innovation competition (iWEM) (pp. 1–3).

  10. Kurve, A. (2009). Multi-user MIMO systems: the future in the making. IEEE Potentials, 28(6), 37–42.

    Article  Google Scholar 

  11. Naeem, M., Bashir, S., Khan, M. U., & Syed, A. A. (2015). Modified SINR based user selection for MU-MIMO systems. In IEEE International Conference on Information and Communication Technologies (ICICT) (pp. 1–4).

  12. Xia, X., Wu, G., Liu, J., & Li, S. (2009). Leakage-based user scheduling in MU-MIMO broadcast channel. Science in China Series F: Information Sciences, 52(12), 2259–2268.

    MATH  Google Scholar 

  13. Naeem, M., Khan, M. U., Bashir, S., & Syed, A. A. (2015). Modified leakage based user selection for MU-MIMO systems. In IEEE 13th international conference on frontiers of information technology (FIT) (pp. 320–323).

  14. Xia, X., Wu, G., Liu, J., & Li, H. (2010). SINR or SLNR: in successive user scheduling in mu-mimo broadcast channel with finite rate feedback. In IEEE international conference on communications and mobile computing (CMC) (Vol. 2, pp. 383–387).

  15. Trivellato, M., Boccardi, F., & Tosato, F. (2007). User selection schemes for MIMO broadcast channels with limited feedback. In 2007 IEEE 65th Vehicular Technology Conference, VTC2007-Spring (pp. 2089–2093).

  16. Yoo, T., & Goldsmith, A. (2006). On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming. IEEE Journal on Selected Areas in Communications, 24(3), 528–541.

    Article  Google Scholar 

  17. Trivellato, M., Boccardi, F. & Huang, H. (2008). Zero-forcing vs unitary beamforming in multiuser MIMO systems with limited feedback. In IEEE 19th international symposium on personal, indoor and mobile radio communications (pp. 1–6)

  18. Zhao, L., Li, B., Meng, K., Gong, B., & Zhou, Y. (2013). A novel user scheduling for multiuser MIMO systems with block diagonalization. In International symposium on personal, indoor and mobile radio communications PIMRC (pp. 1371–1375).

  19. Xia, X., Fang, S., Wu, G., & Li, S. (2010). Joint user pairing and precoding in MU-MIMO broadcast channel with limited feedback. IEEE Communications Letters, 14(11), 1032–1034.

    Article  Google Scholar 

  20. Kum, D., Kang, D., & Choi, S. (2014). Novel SINR-based user selection for an MU-MIMO system with limited feedback. ETRI Journal, 36(1), 62–68.

    Article  Google Scholar 

  21. Wang, H., Meng, W., & Nguyen, T. (2013). User fairness scheme with proportional fair scheduling in multi-user MIMO limited feedback system. Communications and Network, 5(03), 113.

    Article  Google Scholar 

  22. Liu, L., Nam, Y.-H., & Zhang, J. (2010). Proportional fair scheduling for multi-cell multi-user MIMO systems. In 44th IEEE annual conference on information sciences and systems (CISS) (pp. 1–6).

  23. Kim, K., Kim, H., & Han, Y. (2002). A proportionally fair scheduling algorithm with QoS and priority in 1xEV-DO. In The 13th IEEE international symposium on personal, indoor and mobile radio communications (vol. 5, pp. 2239–2243).

  24. Björnson, E., & Jorswieck, E. (2013). Optimal resource allocation in coordinated multi-cell systems. Foundations and Trends® in Communications and Information Theory, 9, 2–3.

    Article  MATH  Google Scholar 

  25. Panajotovic, A., Riera-Palou, F., & Femenias, G.(2016). Limited feedback MU-MIMO-OFDM systems. ITG-Fachbericht-WSA.

  26. Naeem, M., Bashir, S., Khan, M. U., & Syed, A. A. (2016). Performance comparison of scheduling algorithms for MU-MIMO systems. In IEEE 13th international Bhurban conference on applied sciences and technology IBCAST (pp. 601–606).

  27. Tse, D., & Viswanath, P. (2005). Fundamentals of wireless communication. Cambridge: Cambridge University Press.

    Book  MATH  Google Scholar 

  28. Sharif, M., & Hassibi, B. (2007). A comparison of time-sharing, DPC, and beamforming for MIMO broadcast channels with many users. IEEE Transactions on Communications, 55(1), 11–15.

    Article  Google Scholar 

  29. Costa, M. (1983). Writing on dirty paper. IEEE Transactions on Information theory, 29(3), 439–441.

    Article  MathSciNet  MATH  Google Scholar 

  30. Jain, R., Hawe, W., & Chiu, D. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. ACM Transaction on Computer Systems DEC-TR-301, 1–38.

Download references

Author information

Author notes

  1. Muddasar Naeem

    Present address: Information and Communication Technology and Engineering, University of Naples Parthenope, Naples, Italy

Authors and Affiliations

  1. Department of Electrical Technology, National University of Technology, Islamabad, Pakistan

    Sajid Bashir

  2. Computer Science Division, University of Camerino, Camerino, Italy

    Zaib Ullah

  3. Electronics Department, Quaid-i-Azam University, Islamabad, Pakistan

    Aqeel A. Syed

Authors
  1. Muddasar Naeem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sajid Bashir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zaib Ullah
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aqeel A. Syed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muddasar Naeem.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naeem, M., Bashir, S., Ullah, Z. et al. A Near Optimal Scheduling Algorithm for Efficient Radio Resource Management in Multi-user MIMO Systems. Wireless Pers Commun 106, 1411–1427 (2019). https://doi.org/10.1007/s11277-019-06222-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06222-3

Keywords

Search

Navigation