An Iterative Hungarian Method to Joint Relay Selection and Resource Allocation for D2D Communications
Taejoon Kim, Miaomiao Dong · IEEE Wireless Communications Letters · 2014
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.