Many-to-Many Matching With Externalities for Device-to-Device Communications

作者：Zhao Jingjing^*; Liu Yuanwei; Chai Kok Keong; Chen Yue; Elkashlan Maged

来源：IEEE Wireless Communications Letters, 2017, 6(1): 138-141.

DOI：10.1109/LWC.2016.2642099

• Device-to-device communications
• externalities
• many-to-many matching
• resource allocation.

In this letter, we aim to solve the resource allocation problem for device-to-device (D2D) communications underlaying cellular networks. Particularly, multiple D2D pairs are allowed to reuse the same resource block (RB), and one D2D pair is allowed to use the spectrum of multiple RBs. Our objective is to maximize the system sum rate by satisfying the signalto-interference-plus- noise ratio constraints for both D2D and cellular user equipments. In order to solve this non-deterministic polynomial-time hard optimization problem, we propose a novel algorithm for obtaining a sub-optimal solution based on the many-to-many two-sided matching game with externalities. To characterize the properties of the proposed algorithm, we prove that it converges to the two-sided exchange stability within a limited number of iterations. Additionally, simulation results show that the proposed algorithm can achieve the near-optimal system sum rate and significantly outperforms a one-to-one matching algorithm.

• 出版日期2017-2