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

Author

Taejoon Kim ; Miaomiao Dong

Author_Institution

Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon, China

Volume

3

Issue

6

fYear

2014

fDate

Dec. 2014

Firstpage

625

Lastpage

628

Abstract

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.

Keywords

cellular radio; computational complexity; iterative methods; optimisation; relay networks (telecommunication); resource allocation; D2D communications; NP-complete; cellular networks; iterative Hungarian method; joint relay selection; near-optimal performance; optimal power allocation problem; polynomial complexity; related subchannel; relay-aided device-to-device communications; resource allocation; subchannel assignment problem; Complexity theory; Iterative methods; Linear programming; Relays; Resource management; Throughput; Device-to-device (D2D) relay; iterative Hungarian method (IHM); relay selection; resource allocation;

fLanguage

English

Journal_Title

Wireless Communications Letters, IEEE

Publisher

ieee

ISSN

2162-2337

Type

jour

DOI

10.1109/LWC.2014.2338318

Filename

6858049