Generalized User Grouping in NOMA Based on Overlapping Coalition Formation Game

Weichao Chen, Shengjie Zhao, Rongqing Zhang, Yi Chen, Liuqing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Non-orthogonal multiple access (NOMA) is regarded as a promising technology to provide high spectral efficiency and support massive connectivity in 5G systems. In most existing NOMA user grouping approaches, users are grouped into disjoint groups, which may lead to a waste of power resources within each NOMA group. Motivated by this, in this paper we propose a novel generalized user grouping (GuG) concept for NOMA from an overlapping perspective, which allows each user to participate in multiple groups but subject to individual maximum power constraint. In order to achieve effective GuG and maximize the system sum rate, we formulate a joint power control and GuG optimization problem. Then, we address this problem by exploiting the overlapping coalition formation (OCF) game framework, and we further propose an OCF-based algorithm in which each user can be self-organized into a desirable overlapping coalition structure. Simulation results verify the efficiency of GuG in NOMA systems and show that our proposed OCF-based GuG NOMA scheme achieves significant performance gains in terms of system sum rate.

Original languageEnglish (US)
Title of host publication2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728182988
StatePublished - Dec 2020
Event2020 IEEE Global Communications Conference, GLOBECOM 2020 - Virtual, Taipei, Taiwan, Province of China
Duration: Dec 7 2020Dec 11 2020

Publication series

Name2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings


Conference2020 IEEE Global Communications Conference, GLOBECOM 2020
Country/TerritoryTaiwan, Province of China
CityVirtual, Taipei

Bibliographical note

Funding Information:
In this paper, we investigated generalized user grouping (GuG) in NOMA systems and proposed a distributed overlapping coalition formation game-based scheme to maximize the system sum rate. The proposed algorithm is proved to converge to a stable overlapping coalition structure within finite iterations. Then, the optimized GuG as well as the optimal power control solutions can be obtained efficiently. Simulation results verified that compared with traditional nonoverlapping NOMA schemes, our proposed scheme achieves significant performance improvements, increasing the sum rate by about 10.1% on average. VI. ACKNOWLEDGMENT This work was supported in part by the National Natural Science Foundation of China under Grants 61936014 and 61901302, in part by the Fundamental Research Funds for the Central Universities, in part by the National Key Research and Development Project under Grant 2019YFB2102300, 2019YFB2102301. This work was also supported in part by the Natural Science Foundation of Shanghai under Grant 20ZR1462400, in part by the Open Research Fund from Shenzhen Research Institute of Big Data under Grant No. 2019ORF01014, and in part by the National Science Foundation under Grant CPS-1932413 and ECCS-1935915.

Publisher Copyright:
© 2020 IEEE.


  • NOMA
  • coalition formation
  • generalized user grouping
  • overlapping
  • power control


Dive into the research topics of 'Generalized User Grouping in NOMA Based on Overlapping Coalition Formation Game'. Together they form a unique fingerprint.

Cite this