An iterative Hungarian method to joint relay selection and resource allocation for D2D communications

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

80 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Article number6858049
Pages (from-to)625-628
Journal / PublicationIEEE Wireless Communications Letters
Issue number6
Online published17 Jul 2014
Publication statusPublished - Dec 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.

Research Area(s)

  • Device-to-device (D2D) relay, iterative Hungarian method (IHM), relay selection, resource allocation