Joint D2D Group Association and Channel Assignment in Uplink Multi-Cell NOMA Networks: A Matching-Theoretic Approach

This paper studies joint device-to-device (D2D) group association and channel assignment in uplink multi-cell non-orthogonal multiple-access (NOMA) networks. Particularly, the goal is to assign D2D groups to cellular user channels at each base-station, while accounting for negative network externality due to the interference caused by pairing a user with a D2D group. To that end, a multi-objective signal to-interference-plus-noise ratio (SINR)-maximizing power allocation solution procedure is proposed to determine the optimal power allocation for each (D2D group, user) pair, while meeting quality-of-service
(QoS) requirements. After that, the joint D2D group association and channel assignment problem is modeled as a student-project allocation with preferences over (student, project) pairs matching problem. More specifically, two polynomial-time complexity stable matching algorithms are proposed to pair D2D groups with users, and associate them with base-stations. Simulation results are presented to evaluate the proposed matching algorithms when combined with the devised solution procedure, and compare them to a joint D2D group association, channel assignment and power allocation (J-GA-CA-PA) scheme. More importantly, the proposed algorithms are shown to efficiently yield comparable SINR—per user and D2D receiver—to the J-GA-CA-PA scheme, while maintaining QoS requirements.