An Iterative Hungarian Method to Joint Relay Selection and Resource Allocation for D2D Communications

The joint relay selection and related subchannel and power allocation problem is investigated for relay-aided device-to-device (D2D) communications underlying cellular networks. We show the optimal power allocation problem can be solved in a closed-form. Considering that the associated relay selection and subchannel assignment problem is NP-complete, we devise an iterative technique, the iterative Hungarian method (IHM). Interestingly, numerical results show that the proposed technique can offer near-optimal performance with polynomial complexity.