A matching approach for power efficient relay selection in full duplex D2D networks

Full duplex relaying, which allows relays to transmit and receive signals simultaneously, can improve the spectrum efficiency and extend the range of device-to-device (D2D) communications. Due to the limited battery of mobile devices, it is essential to design a power-efficient relay selection scheme which can reduce the power consumption of devices and extend their lifetime. In this paper, we consider multiple D2D user pairs utilize full duplex relays to communicate using directional antennas. We formulate the power-efficient relay selection problem as a combinatorial optimization problem to minimize the power consumption of the mobile devices. Using a matching approach, we transform the problem into a one-to-one weighted bipartite matching problem. We then propose a power-efficient relay selection algorithm for relay-assisted D2D networks called PRS-D2D based on the Hungarian method to obtain the optimal solution in polynomial time. Simulation results show that our proposed algorithm improves the total power consumption of mobile devices by up to 32% comparing to an existing relay selection scheme in the literature.