Device to device time division scheduling algorithm based on fairness

doi:10.11772/j.issn.1001-9081.2017.03.711

Abstract

Abstract: To solve the problem of throughput degradation caused by slot scheduling delay and channel gain variation in Device to Device (D2D) communication resource allocation, a Fairness Time Division Scheduling (FTDS) algorithm was proposed. Firstly, the system model was established based on the spectrum reuse mode, and was transformed to a combinatorial optimization problem. Then, in the sub-optimal solution of the model, the scheduling period was divided into several equal-length slots by the FTDS algorithm, and the D2D users were assigned to different time divisions according to the priority policy, for the application scenario that D2D users are more than cellular users. Meanwhile, to balance Quality of Service (QoS) and system throughput, a satisfaction weight was constructed to restrict transmission rate, jointly determined the user scheduling priority. In the simulation, compared with TDS and RANDOM algorithm, the average throughput increase of FTDS algorithm was 11.09% and 40.64% respectively, and cumulative distribution of D2D scheduling frequency was more centralized by FTDS algorithm; meanwhile, the time delay of FTDS algorithm decreased as much as 31.22% compared with TDS.The simulation results show that FTDS algorithm has better throughput performance, more fair scheduling mechanism and smaller scheduling time delay.

Key words: Device to Device (D2D), resource sharing, time division allocation, satisfaction weight, fair scheduling

摘要： 针对设备到设备（D2D）通信资源分配中的时隙调度时延以及信道增益变化导致吞吐率下降的问题，提出了一种公平性时隙调度（FTDS）算法。首先，基于频谱复用模式建立系统模型，并归纳为一组合优化问题；然后，在模型的次优求解中，FTDS算法将调度周期划分为多个等长的时隙，根据优先级策略将D2D用户分配至不同时隙调度，从而适应D2D用户多于蜂窝用户的应用场景；同时，为了权衡服务质量（QoS）与系统吞吐率的关系，构造一满足性权值与传输速率相互制约，共同决定用户调度优先级。仿真实验中，FTDS算法相比TDS、RANDOM算法，吞吐率平均增幅分别达到11.09%和40.64%，且FTDS算法下D2D用户被调度频次累积分布更为集中；同时，相比TDS算法调度时延最大降低31.22%。仿真实验表明，FTDS算法拥有更优的吞吐率性能、更公平的调度机制、更小的调度时延。

关键词: 设备到设备, 资源复用, 时隙分配, 满足性权值, 公平性调度

CLC Number:

TN929.5

ZHAN Jinzhen, GUO Dawei, HUA Weixin. Device to device time division scheduling algorithm based on fairness[J]. Journal of Computer Applications, 2017, 37(3): 711-716.

詹金珍, 郭达伟, 滑维鑫. 基于公平性的D2D时隙调度算法[J]. 计算机应用, 2017, 37(3): 711-716.

References

[1] ASADI A, WANG Q, MANCUSO V. A survey on device-to-device communication in cellular networks[J]. IEEE Communications Surveys & Tutorials, 2014, 16(4):1801-1819.
[2] LIU J, KATO N, MA J, et al. Device-to-device communication in LTE-advanced networks:a survey[J]. IEEE Communications Surveys & Tutorials, 2015, 17(4):1923-1940.
[3] LIN X, ANDREWS J, GHOSH A, et al. An overview of 3GPP device-to-device proximity services[J]. IEEE Communications Magazine, 2014, 52(4):40-48.
[4] ASTELY D, DAHLMAN E, FODOR G, et al. LTE release 12 and beyond[J]. IEEE Communications Magazine, 2013, 51(7):154-160.
[5] CONDOLUCI M, MILITANO L, ORSINO A, et al. LTE-direct vs. WiFi-direct for machine-type communications over LTE-A systems[C]//Proceedings of the 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications. Piscataway, NJ:IEEE, 2015:2298-2302.
[6] 钱志鸿,王雪.面向5G通信网的D2D技术综述[J].通信学报,2016,37(7):1-14.(QIAN Z H, WANG X. Reviews of D2D technology for 5G communication networks[J]. Journal on Communications, 2016, 37(7):1-14.)
[7] WEI L, HU R, QIAN Y, et al. Enable device-to-device communications underlaying cellular networks:challenges and research aspects[J]. IEEE Communications Magazine, 2014, 52(6):90-96.
[8] YE Q, AL-SHALASH M, CARAMANIS C, et al. Resource optimization in device-to-device cellular systems using time-frequency hopping[J]. IEEE Transactions on Wireless Communications, 2014, 13(10):5467-5480.
[9] WEN S, ZHU X, ZHANG X, et al. QoS-aware mode selection and resource allocation scheme for Device-to-Device (D2D) communication in cellular networks[C]//Proceedings of the 2013 IEEE International Conference on Communications Workshops. Piscataway, NJ:IEEE, 2013:101-105.
[10] XU Y, YIN R, HAN T, et al. Dynamic resource allocation for device-to-device communication underlaying cellular networks[J]. International Journal of Communication Systems, 2014, 27(10):2408-2425.
[11] KURUVATTI N P, KLEIN A, JI L, et al. Robustness of location based D2D resource allocation against positioning errors[C]//Proceedings of the 2015 IEEE 81st Vehicular Technology Conference. Piscataway, NJ:IEEE, 2015:1-6.
[12] ZHANG R, CHENG X, YANG L, et al. Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks[C]//Proceedings of the 2013 IEEE Wireless Communications and Networking Conference. Piscataway, NJ:IEEE, 2013:140-145.
[13] 程永生,朱江,林孝康.引入D2D通信的蜂窝网上行资源分配算法[J].电子与信息学报,2014,36(12):2822-2827.(CHENG Y S, ZHU J, LIN X K. Uplink resource allocation in device to device enabled cellular network[J]. Journal of Electronics and Information Technology, 2014, 36(12):2822-2827.)
[14] HUANG B Y, SU S T, WANG C Y, et al. Resource allocation in D2D communication-a game theoretic approach[C]//Proceedings of the 2014 IEEE International Conference on Communications Workshops. Piscataway, NJ:IEEE, 2014:483-488.
[15] SONG L, NIYATO D, HAN Z, et al. Game-theoretic resource allocation methods for device-to-device communication[J]. IEEE Wireless Communications, 2014, 21(3):136-144.
[16] 张潇璐,刘曦,李伟东,等.基于共享资源量的动态多资源公平分配策略[J].通信学报,2016,37(7):151-160.(ZHANG X L, LIU X, LI W D, et al. Dynamic fair allocation of multi-resources based on shared resource quantity[J]. Journal on Communications, 2016, 37(7):151-160.)
[17] 潘甦,曹跑跑,刘胜美.一种多无线电系统中基于公平性和精细化带宽分配的资源分配算法[J].电子与信息学报,2015,37(2):399-404.(PAN S, CAO P P, LIU S M. A resource allocation algorithm based on proportional fairness and refined bandwidth allocation for multi-radio systems[J]. Journal of Electronics and Information Technology, 2015, 37(2):399-404.)
[18] CAI X, ZHENG J, ZHANG Y. A graph-coloring based resource allocation algorithm for D2D communication in cellular networks[C]//Proceedings of the 2015 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2015:5429-5434.
[19] CHEN B, ZHENG J, ZHANG Y. A time division scheduling resource allocation algorithm for D2D communication in cellular networks[C]//Proceedings of the 2015 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2015:5422-5428.
[20] LI X, LI B, LAN B, et al. Adaptive PF scheduling algorithm in LTE cellular system[C]//Proceedings of the 2010 International Conference on Information and Communication Technology Convergence. Piscataway, NJ:IEEE, 2010:501-504. ZHAN Jinzhen, born in 1963, M. S., associate professor. His research interests include wireless network, image processing.GUO Dawei, born in 1968, Ph.D., associate professor. His research interests include MANET, networked control.HUA Weixin, born in 1989, Ph.D. candidate. His research interests include D2D communication, target detection and tracking.