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.

[1]  Zhi Zhang,et al.  Opportunistic downlink scheduling for multiuser OFDM systems , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[2]  Yan Shi,et al.  Efficient data retrieval scheduling for multi-channel wireless data broadcast , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Gregory Sternberg,et al.  Uplink system capacity of a cellular network with cooperative mobile relay , 2011, 2011 Wireless Telecommunications Symposium (WTS).

[4]  Mugen Peng,et al.  A Multidimensional Resource-Allocation Optimization Algorithm for the Network-Coding-Based Multiple-Access Relay Channels in OFDM Systems , 2013, IEEE Transactions on Vehicular Technology.

[5]  Hui Liu,et al.  Resource Allocation for OFDMA Relay Networks With Fairness Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[6]  Gregory Sternberg,et al.  System capacity and coverage of a cellular network with D2D mobile relays , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[7]  Dong In Kim,et al.  Resource Allocation Under Channel Uncertainties for Relay-Aided Device-to-Device Communication Underlaying LTE-A Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

[8]  Zhigang Cao,et al.  A Unified Matching Framework for Multi-Flow Decode-and-Forward Cooperative Networks , 2012, IEEE Journal on Selected Areas in Communications.

[9]  Shixiang Shao,et al.  Relay selection strategy for Device to Device communication , 2013 .

[10]  Wenbo Wang,et al.  Mode selection for Device-to-Device (D2D) communication under LTE-Advanced networks , 2012, 2012 IEEE International Conference on Communications (ICC).