A mobility and activeness aware relay selection algorithm for multi-hop D2D communication underlaying cellular networks

Abstract

This paper proposes a Mobility and Activeness aware Relay Selection (MARS) algorithm for multi-hop D2D communication underlaying cellular networks. MARS takes into account the activeness and mobility of a user device in relay selection, and introduces an activeness factor and a mobility factor in calculating the utility gain of the system brought by a relay candidate. To select a relay for a pair of multi-hop D2D users, MARS first constructs a set of inactive user devices as the relay candidate set (RCS). For each relay candidate in the RCS, it then calculates the effective utility gain of the system brought by the candidate. and finally selects the one with the largest effective utility gain as the relay for the multi-hop D2D communication. Simulation results show that the proposed MARS algorithm can achieve better performance in terms of the overall system utility as compared with a random relay selection algorithm.