A fully distributed scheduling algorithm for D2D networks

We investigate a cellular-aided overlay device-to-device (D2D) network where a base station (BS) has a perfect control of all D2D operations such as pairing and link scheduling, and there exist no mutual interference between D2D communication and cellular communication because they do not share radio resource. Although optimal sum-rate can be theoretically achieved if the BS has perfect channel state information (CSI), it causes catastrophic signaling overhead and computational complexity. Thus, we propose a fully distributed link scheduling algorithm which requires no signaling and causes no computational complexity. Our simulation results show that the proposed scheme can achieve a near optimal sum-rate.