Proportional fairness and maximum weighted sum-rate in D2D communications underlaying cellular networks

doi:10.11772/j.issn.1001-9081.2017.05.1321

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (5): 1321-1325.DOI: 10.11772/j.issn.1001-9081.2017.05.1321

Previous Articles Next Articles

Proportional fairness and maximum weighted sum-rate in D2D communications underlaying cellular networks

HU Jing¹, ZHENG Wu²

1. College of Electronic Science and Engineering, Nanjing University of Posts and Telecommunications, Nanjing Jiangsu 210003, China;
2. College of Network and Communication Engineering, Science and Engineering, Jinling Institute of Technology, Nanjing Jiangsu 211169, China

Received:2016-09-26 Revised:2016-12-22 Online:2017-05-10 Published:2017-05-16
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61372126, 61302101), the Natural Science Foundation of Jiangsu Province (BK20130874, BK20140881), the Project of Nanjing University of Posts and Telecommunications (NY213072), the Foundation of Jinling Institute of Technology (JIT-b-201529).

D2D通信蜂窝网络中的比例公平与加权和速率最大化

胡靖¹, 郑武²

1. 南京邮电大学电子科学与工程学院, 南京 210003;
2. 金陵科技学院网络与通信工程学院, 南京 211169

通讯作者: 胡靖
作者简介:胡靖(1992-),男,江西吉安人,硕士研究生,主要研究方向:D2D通信、无线资源分配算法、通信用户公平性;郑武(1972-),男,安徽铜陵人,高级工程师,博士,主要研究方向:无线网络架构及其演进、无线资源管理、移动性管理。
基金资助:
国家自然科学基金资助项目（61372126，61302101）；江苏省自然科学基金资助项目（BK20130874，BK20140881）；南京邮电大学项目（NY213072）；金陵科技学院基金资助项目（JIT-b-201529）。

Abstract

Abstract: In order to solve the problem of user's fairness in D2D (Device-to-Device) communication system, firstly, the existing proportional fairness principle was extended to derive an optimization problem relating to weighted sum-rate, and then a KMPF (Kuhn-Munkras Proportional Fair) resource allocation algorithm was proposed to optimize it. The algorithm maximized the user's weighted sum-rate through power control, and allocated the cellular user's resources that could be reused for the D2D users according to maximization of the total weighted sum-rate by Kuhn-Munkras (KM) algorithm. Simulation results show that the fairness index of the proposed algorithm is 0.4 higher than that of the greedy resource allocation algorithm and the throughput of the system is over 95% of its level, and the throughput of proposed algorithm is about 50% higher than that of the random resource allocation algorithms. It is shown that the algorithm can solve the problem of user's fairness while considering the system throughput.

Key words: Device-to-Device (D2D), resource reuse, proportional fairness, weighted sum-rate, throughput

摘要： 针对终端直通（D2D）通信系统中用户的公平性问题，首先对现有的比例公平原则进行扩展，推导出一个与加权和速率有关的优化问题，然后提出了一个最大带权匹配比例公平（KMPF）资源分配算法对其进行优化。该算法通过功率控制最大化用户的加权和速率，并由最大带权匹配（KM）算法按照系统总的加权和速率最大原则为D2D用户分配可以复用的蜂窝用户资源。最后由仿真结果可得，该算法在使得系统公平指数相对于贪婪资源分配算法高出0.4的同时保证系统吞吐量达到其水平的95%以上，而相对于公平性较好的随机资源分配算法，该方案得到的系统吞吐量提高了约50%，说明该算法能在兼顾系统吞吐量的同时解决系统公平性问题。

关键词: 终端直通, 资源复用, 比例公平, 加权和速率, 吞吐量

CLC Number:

TN929.53

HU Jing, ZHENG Wu. Proportional fairness and maximum weighted sum-rate in D2D communications underlaying cellular networks[J]. Journal of Computer Applications, 2017, 37(5): 1321-1325.

胡靖, 郑武. D2D通信蜂窝网络中的比例公平与加权和速率最大化[J]. 计算机应用, 2017, 37(5): 1321-1325.

References

[1] DOPPLER K, RINNE M, WIJTING C, et al. Device-to-device communication as an underlay to LTE-advanced networks[J]. IEEE Communications Magazine, 2009, 47(12):42-49.
[2] FENG D, LU L, YUAN-WU Y, et al. Device-to-device communications in cellular networks[J]. IEEE Communications Magazine, 2014, 52(4):49-55.
[3] YU C H, DOPPLER K, RIBEIRO C B, et al. Resource sharing optimization for device-to-device communication underlying cellular networks[J]. Wireless Communications, 2011, 10(8):2752-2763.
[4] LEE N, LIN X, ANDREWS J G, et al. Power control for D2D underlaid cellular networks:modeling, algorithms, and analysis[J]. IEEE Transactions on Selected Areas in Communications, 2015, 33(1):1-13.
[5] BATISTA R L, E SILVA C F M, DA SILVA J M B, et al. What happens with a proportional fair cellular scheduling when D2D communications underlay a cellular network?[C]//Proceedings of the 2014 IEEE Wireless Communications and Networking Conference Workshops. Piscataway, NJ:IEEE, 2014:260-265.
[6] SHAH S T, GU J, HASAN S F, et al. SC-FDMA-based resource allocation and power control scheme for D2D communication using LTE-A uplink resource[J]. EURASIP Journal on Wireless Communications and Networking, 2015, 2015(1):1-15.
[7] LEE J, GU J, BAE S J, et al. A resource allocation scheme for improving user fairness in device-to-device communication based on cellular networks[C]//Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication. New York:ACM, 2013:Article No. 112.
[8] WANG H H, CHEN J C, LIU Z N. Resource allocation in central-controlled device-to-device communications networks[C]//Proceedings of the 2013 IEEE Globecom Workshops. Piscataway, NJ:IEEE, 2013:4871-4876.
[9] KELLY F P, MAULLOO A K, TAN D K H. Rate control for communication networks:shadow prices, proportional fairness and stability[J]. Journal of the Operational Research Society, 1998, 49(3):237-252.
[10] NGUYEN T D, HAN Y. A proportional fairness algorithm with QoS provision in downlink OFDMA systems[J]. IEEE Communications Letters, 2006, 10(11):760-762.
[11] FENG D, LU L, YUAN-WU Y, et al. Device-to-device communications underlying cellular networks[J]. IEEE Transactions on Communications, 2013, 61(8):3541-3551.
[12] SUN H, SHENG M, WANG X, et al. Resource allocation for maximizing the device-to-device communications underlaying LET-Advanced networks[C]//Proceedings of the 2013 IEEE/CIC International Conference on Communications in China-Workshops. Piscataway, NJ:IEEE, 2013:60-64.
[13] ZULHASNINE M, HUANG C, SRINIVASAN A. Efficient resource allocation for device-to-device communication underlaying LTE network[C]//Proceedings of the 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications. Piscataway, NJ:IEEE, 2010:368-375.
[14] HARTAMAN A, RAHMAT B. Performance and fairness analysis (using Jain's index) of AODV and DSDV based on ACO in MANET[C]//Proceedings of the 20154th International Conference on Interactive Digital Media. Piscataway, NJ:IEEE, 2015:1-7.
[15] JAIN R, CHIU D M, HAWE W R. A quantitative measure of fairness and discrimination for resource allocation in shared computer system[J/OL].[2016-06-20].https://arxiv.org/ftp/cs/papers/9809/9809099.pdf.
[16] 于升升, 葛万成, 郭爱煌. 基于最大加权队列的终端到终端通信时延感知跨层设计算法[J]. 计算机应用, 2015, 35(5):1205-1208.(YU S S, GE W C, GUO A H. Delay-aware algorithm of cross-layer design for device-to-device communication based on max-weighted queue[J]. Journal of Computer Applications, 2015, 35(5):1205-1208.)

Proportional fairness and maximum weighted sum-rate in D2D communications underlaying cellular networks

D2D通信蜂窝网络中的比例公平与加权和速率最大化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LIU Yu, ZHU Chaoyang, LI Jinze, LAO Yuanji, QIN Tuanfa. d-PBFT:detection consensus algorithm for alliance blockchain [J]. Journal of Computer Applications, 2021, 41(3): 756-762.
[2]	LIU Yan, ZHANG Yu. Radio frequency identification anti-collision algorithm based on Logistic mapping [J]. Journal of Computer Applications, 2020, 40(8): 2334-2339.
[3]	CHEN Yonghong, GUO Lili, ZHANG Shibing, YANG Jie. Energy efficiency optimization of heterogeneous cellular networks based on transmitting power of pico base station [J]. Journal of Computer Applications, 2020, 40(4): 1115-1118.
[4]	LONG Yanshan, FU Qinxue, GUO Jibin, ZHANG Mengqi, CAI Yueming. Successful offloading probability analysis in device-to-device caching network based on stochastic geometry [J]. Journal of Computer Applications, 2019, 39(8): 2346-2353.
[5]	WEN Kai, TAN Xiao. Device-to-device caching algorithm based on user preference and replica threshold [J]. Journal of Computer Applications, 2019, 39(7): 2051-2055.
[6]	WANG Yan, MA Xiurong, SHAN Yunlong. Downlink resource scheduling based on weighted average delay in long term evolution system [J]. Journal of Computer Applications, 2019, 39(5): 1429-1433.
[7]	XI Haozhe, WANG Ruifeng. Adaptive beamforming scheme of massive MIMO based on antenna grouping in high-speed railway environment [J]. Journal of Computer Applications, 2019, 39(3): 839-844.
[8]	QU Qiji, ZHENG Lin. Design and implementation of embedded multi-gateway system based on 6LoWPAN [J]. Journal of Computer Applications, 2018, 38(9): 2593-2597.
[9]	LI Zhongjie, XIE Dongpeng. Joint power controlled resource allocation scheme for device-to-device communication in heterogeneous cellular networks [J]. Journal of Computer Applications, 2018, 38(9): 2610-2615.
[10]	TONG Piao, LONG Long, HAN Xue, QIU Dawei, HU Qian. Content sharing algorithm for device to device cache communication with minimum inner-cluster energy consumption [J]. Journal of Computer Applications, 2018, 38(6): 1703-1708.
[11]	LONG Yanshan, WU Dan, CAI Yueming, WANG Meng, GUO Jibin. Cache placement optimization scheme in D2D networks with heterogeneous cache capacity [J]. Journal of Computer Applications, 2018, 38(5): 1453-1457.
[12]	SUN Meidong, LIU Qinrang, LIU Dongpei, YAN Binghao. Adaptive unicast routing algorithm for vertically partially connected 3D NoC [J]. Journal of Computer Applications, 2018, 38(5): 1470-1475.
[13]	DONG Xinsong, ZHENG Jianchao, CAI Yueming, YIN Tinghui, ZHANG Xiaoyi. Computation offloading scheme based on time switch policy for energy harvesting in device-to-device communication [J]. Journal of Computer Applications, 2018, 38(12): 3535-3540.
[14]	ZHU Qingchao. Throughput analysis of multi-hop network and design of real-time estimation on neighbor nodes [J]. Journal of Computer Applications, 2017, 37(9): 2484-2490.
[15]	WANG Shoucheng, XU Jinhui, YAN Yingjian, LI Gongli, JIA Yongwang. Software pipelining realization method of AES algorithm based on cipher stream processor [J]. Journal of Computer Applications, 2017, 37(6): 1620-1624.