A Time Division Scheduling Resource Allocation Algorithm for D2D Communication in Cellular Networks

This paper considers the resource allocation problem in device-to-device (D2D) communication underlaying cellular networks and proposes a time division scheduling (TDS) resource allocation algorithm to efficiently exploit the downlink spectrum resources of cellular users to support more D2D communication. The proposed TDS algorithm introduces a time division scheduling framework, in which the scheduling period of a base station is divided into a set of timeslots and the D2D pairs in the system are assigned to different timeslots for communication in a balanced manner in order to accommodate more D2D users in the system. In the D2D pair assignment for each timeslot, it follows a location dispersion principle in order to reduce the interference from D2D users to cellular users and thus increase the system throughput. Moreover, the minimum required data rate of each D2D pair is taken into account in the allocation of cellular resources in each timeslot. Simulation results show that the proposed TDS algorithm can significantly improve the system performance in terms of the system throughput and D2D user satisfaction ratio of a cellular system.