An Adaptive Time Division Scheduling Based Resource Allocation Algorithm for D2D Communication Underlaying Cellular Networks

This paper proposes an adaptive time division scheduling (ATDS) based resource allocation algorithm for device-to-device (D2D) communication underlaying cellular networks. The proposed ATDS algorithm introduces an adaptive TDS strategy, in which all D2D pairs in a cellular system are adaptively scheduled into a series of timeslots for communication based on an improved proportional fairness algorithm. For a particular timeslot, the scheduling priority of each D2D pair is first determined based on both the data transmission rate and the rate satisfaction ratio of each D2D pair. Then, a set of D2D pairs are assigned to the timeslot based on the priorities determined and only those D2D pairs with higher priorities are assigned to the timeslot. After that, the spectrum resources of cellular users are allocated for each D2D pair assigned to the timeslot. Simulation results show that the proposed ATDS algorithm can not only achieve a larger system throughput but also achieve a better fairness as compared with a couple of resource allocation algorithms that do not use time division scheduling.

[1]  Olav Tirkkonen,et al.  Device-to-Device Communication Underlaying Cellular Communications Systems , 2009, Int. J. Commun. Netw. Syst. Sci..

[2]  Visa Koivunen,et al.  Interference-Aware Resource Allocation for Device-to-Device Radio Underlaying Cellular Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[3]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[4]  Zhu Han,et al.  Joint scheduling and resource allocation for device-to-device underlay communication , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Pinyi Ren,et al.  Partial time-frequency resource allocation for device-to-device communications underlaying cellular networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[6]  Tao Chen,et al.  Clustering Concept Using Device-To-Device Communication in Cellular System , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[7]  Anand Srinivasan,et al.  Efficient resource allocation for device-to-device communication underlaying LTE network , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[8]  Olav Tirkkonen,et al.  Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[9]  Rose Qingyang Hu,et al.  Enable device-to-device communications underlaying cellular networks: challenges and research aspects , 2014, IEEE Communications Magazine.

[10]  Yuan Zhang,et al.  SARA: A service-aware resource allocation scheme for device-to-device communication underlaying cellular networks , 2014, 2014 IEEE Global Communications Conference.

[11]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..