A cascaded channel-power allocation for D2D underlaid cellular networks using matching theory

We consider a device-to-device (D2D) underlaid cellular network, where each cellular channel can be shared by several D2D pairs and only one channel can be allocated to each D2D pair. We try to maximize the sum rate of D2D pairs while limiting the interference to cellular links. Due to the lack of global information in large scale networks, resource allocation is hard to be implemented in a centralized way. Therefore, we design a novel distributed resource allocation scheme which is based on local information and requires little coordination and communication between D2D pairs. Specifically, we decompose the original problem into two cascaded subproblems, namely channel allocation and power control. The cascaded structure of our scheme enables us to cope with them respectively. Then a two-stage algorithm is proposed. In the first stage, we model the channel allocation problem as a many-to-one matching with externalities and try to find a strongly swap-stable matching. In the second stage, we adopt a pricing mechanism and develop an iterative two-step algorithm to solve the power control problem.

[1]  Geoffrey Ye Li,et al.  Device-to-Device Communications Underlaying Cellular Networks , 2013, IEEE Transactions on Communications.

[2]  Adam Wierman,et al.  Peer Effects and Stability in Matching Markets , 2011, SAGT.

[3]  Setareh Maghsudi,et al.  Hybrid Centralized–Distributed Resource Allocation for Device-to-Device Communication Underlaying Cellular Networks , 2015, IEEE Transactions on Vehicular Technology.

[4]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[5]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[6]  Caijun Zhong,et al.  Distributed resource allocation for D2D communication underlaying cellular networks , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[7]  Wentao Zhao,et al.  Resource Sharing Scheme for Device-to-Device Communication Underlaying Cellular Networks , 2015, IEEE Transactions on Communications.

[8]  Tho Le-Ngoc,et al.  Resource allocation for D2D communications under proportional fairness , 2014, 2014 IEEE Global Communications Conference.

[9]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[10]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[11]  Jeffrey G. Andrews,et al.  Distributed Resource Allocation in Device-to-Device Enhanced Cellular Networks , 2014, IEEE Transactions on Communications.

[12]  Mikio Hasegawa,et al.  Distributed Resource Allocation for D2D Communications Underlay Cellular Networks , 2016, IEEE Communications Letters.

[13]  Ekram Hossain,et al.  Distributed resource allocation in D2D-enabled multi-tier cellular networks: An auction approach , 2015, 2015 IEEE International Conference on Communications (ICC).