Skip to main content
SpringerLink
Log in

Density-based user clustering in downlink NOMA systems

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Non-orthogonal multiple access (NOMA) technology, which can effectively improve the bandwidth utilization, is one of the key technologies in the next-generation wireless communication systems. In the downlink multiple antenna NOMA systems, user clustering is one of the problems that must be solved. In this paper, we focus on the user clustering that maximizes the system sum rate. First, a user clustering method based on the density-based spatial clustering of applications with noise (DBSCAN) algorithm is proposed for static user scenarios. Then an improved low-complexity dynamic clustering method is further developed for dynamic user scenarios. Simulation results show that compared with existing clustering methods, the DBSCAN-based method has better clustering performance in complex static user scenarios, and the proposed dynamic clustering method performs close to completely re-executing the DBSCAN-based method but with lower complexity.

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

Similar content being viewed by others

References

  1. Ding Z G, Fan P Z, Poor H V. Impact of user pairing on 5G nonorthogonal multiple-access downlink transmissions. IEEE Trans Veh Technol, 2016, 65: 6010–6023

    Article  Google Scholar 

  2. Chen Y, Bayesteh A, Wu Y, et al. Toward the standardization of non-orthogonal multiple access for next generation wireless networks. IEEE Commun Mag, 2018, 56: 19–27

    Article  Google Scholar 

  3. Shirvanimoghaddam M, Dohler M, Johnson S J. Massive non-orthogonal multiple access for cellular IoT: potentials and limitations. IEEE Commun Mag, 2017, 55: 55–61

    Article  Google Scholar 

  4. Liu Y W, Qin Z J, Elkashlan M, et al. Non-orthogonal multiple access for 5G and beyond. Proc IEEE, 2017, 105: 2347–2381

    Article  Google Scholar 

  5. Islam S R, Avazov N, Dobre O A, et al. Power-domain non-orthogonal multiple access (NOMA) in 5G systems: potentials and challenges. IEEE Commun Surv Tut, 2017, 19: 721–742

    Article  Google Scholar 

  6. Saito Y, Kishiyama Y, Benjebbour A, et al. Non-orthogonal multiple access (NOMA) for cellular future radio access. In: Proceedings of the 77th vehicular technology conference, Dresden, 2013. 1–5

  7. Nikopour H, Baligh H. Sparse code multiple access. In: Proceedings of the 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, London, 2013. 332–336

  8. Chen S Z, Ren B, Gao Q B, et al. Pattern division multiple access — a novel nonorthogonal multiple access for fifth-generation radio networks. IEEE Trans Veh Technol, 2017, 66: 3185–3196

    Article  Google Scholar 

  9. Liberti Jr J C, Moshavi S, Zablocky P G. US Patent, 8 670 418, 2014-03-11

  10. Higuchi K, Benjebbour A. Non-orthogonal multiple access (NOMA) with successive interference cancellation for future radio access. IEICE Trans Commun, 2015, 98: 403–414

    Article  Google Scholar 

  11. Zhang X Y, Wang J, Wang J T, et al. A novel user pairing in downlink non-orthogonal multiple access. In: Proceedings of IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Valencia, 2018. 1–5

  12. Zhu L P, Zhang J, Xiao Z, et al. Optimal user pairing for downlink non-orthogonal multiple access (NOMA). IEEE Wirel Commun Lett, 2019, 8: 328–331

    Article  Google Scholar 

  13. Zeng M, Yadav A, Dobre O A, et al. Energy-efficient joint user-RB association and power allocation for uplink hybrid NOMA-OMA. IEEE Int Things J, 2019, 6: 5119–5131

    Article  Google Scholar 

  14. Shao X Q, Yang C G, Chen D, et al. Dynamic IoT device clustering and energy management with hybrid NOMA systems. IEEE Trans Ind Inf, 2018, 14: 4622–4630

    Article  Google Scholar 

  15. Ding Z G, Adachi F, Poor H V. The application of MIMO to non-orthogonal multiple access. IEEE Trans Wirel Commun, 2016, 15: 537–552

    Article  Google Scholar 

  16. Shahab M B, Irfan M, Kader M F, et al. User pairing schemes for capacity maximization in non-orthogonal multiple access systems. Wirel Commun Mob Comput, 2016, 16: 2884–2894

    Article  Google Scholar 

  17. Ali S, Hossain E, Kim D I. Non-orthogonal multiple access (NOMA) for downlink multiuser MIMO systems: user clustering, beamforming, and power allocation. IEEE Access, 2017, 5: 565–577

    Article  Google Scholar 

  18. Wan D H, Wen M W, Cheng X, et al. A promising non-orthogonal multiple access based networking architecture: motivation, conception, and evolution. IEEE Wirel Commun, 2019, 26: 152–159

    Article  Google Scholar 

  19. Cui J J, Khan M B, Deng Y S, et al. Unsupervised learning approaches for user clustering in NOMA enabled aerial SWIPT networks. In: Proceedings of the 20th International Workshop on Signal Processing Advances in Wireless Communications, Cannes, 2019. 1–5

  20. Cui J J, Ding Z G, Fan P Z, et al. Unsupervised machine learning-based user clustering in millimeter-wave-NOMA systems. IEEE Trans Wirel Commun, 2018, 17: 7425–7440

    Article  Google Scholar 

  21. Ren J, Wang Z, Xu M, et al. An EM-based user clustering method in non-orthogonal multiple access. IEEE Trans Commun, 2019, 67: 8422–8434

    Article  Google Scholar 

  22. Ester M, Kriegel H P, Sander J, et al. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of Knowledge Discovery and Data Mining, Portland, 1996. 226–231

  23. Sander J, Ester M, Kriegel H P, et al. Density-based clustering in spatial databases: the algorithm gdbscan and its applications. Data Min Knowl Disc, 1998, 2: 169–194

    Article  Google Scholar 

  24. Rupasinghe N, Yapici Y, Guvenc I, et al. Non-orthogonal multiple access for mmWave drone networks with limited feedback. IEEE Trans Commun, 2019, 67: 762–777

    Article  Google Scholar 

  25. Rappaport T S, Ben-Dor E, Murdock J N, et al. 38 GHz and 60 GHz angle-dependent propagation for cellular and peer-to-peer wireless communications. In: Proceedings of IEEE International Conference on Communications, Ottawa, 2012. 4568–4573

Download references

Acknowledgements

This work was partially supported by National Key Research and Development Project (Grant No. 2018YF-B1802402).

Author information

Authors and Affiliations

  1. National Mobile Communication Research Laboratory, Southeast University, Nanjing, 210096, China

    Hanliang You, Yaoyue Hu, Zhiwen Pan & Nan Liu

  2. Purple Mountain Laboratories, Nanjing, 211100, China

    Zhiwen Pan

Authors
  1. Hanliang You
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaoyue Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhiwen Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiwen Pan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

You, H., Hu, Y., Pan, Z. et al. Density-based user clustering in downlink NOMA systems. Sci. China Inf. Sci. 65, 152303 (2022). https://doi.org/10.1007/s11432-020-3014-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-020-3014-6

Keywords

Search

Navigation