D2D power allocation based on max-min fairness underlying cellular systems

doi:10.11772/j.issn.1001-9081.2017.04.0945

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (4): 945-947.DOI: 10.11772/j.issn.1001-9081.2017.04.0945

Previous Articles Next Articles

D2D power allocation based on max-min fairness underlying cellular systems

NI Junhong¹, SHEN Zhentao¹, YANG Huifeng²

1. Department of Electronics and Communication Engineering, North China Electric Power University, Baoding Hebei 071003, China;
2. Information and Communication Branch, State Grid Hebei Electric Power Company, Shijiazhuang Hebei 050021, China

Received:2016-08-30 Revised:2016-12-25 Online:2017-04-19 Published:2017-04-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61302106).

蜂窝网络下基于max-min公平性的D2D功率分配

尼俊红¹, 申振涛¹, 杨会峰²

1. 华北电力大学电子与通信工程系, 河北保定 071003;
2. 国网河北省电力公司信息通信分公司, 石家庄 050021

通讯作者: 申振涛
作者简介:尼俊红(1971-),女,吉林长春人,副教授,博士,主要研究方向:宽带无线移动通信系统、通信网络管理;申振涛(1990-),男,河北邯郸人,硕士研究生,主要研究方向:终端直通通信;杨会峰(1973-),河北行唐人,高级工程师,硕士,主要研究方向:电力系统通信。
基金资助:
国家自然科学基金资助项目（61302106）。

Abstract

Abstract: Concerning the fairness problem of multiple Device-to-Device (D2D) users reusing the spectrum resources allocated to cellular subscribers, a power allocation algorithm based on max-min fairness was proposed under the premise of guaranteeing the rate of cellular users. First, the nonconvex optimization problem was transformed into a Difference between Convex functions (DC) programming problem, then the global optimization algorithm of convex approximation and the bisection algorithm were used to achieve power optimization of D2D. Simulation results show that compared with the global optimization algorithm which only uses convex approximation, the proposed algorithm has better convergence and maximizes the bottleneck rate of D2D users.

Key words: Device-to-Device (D2D), max-min fairness, difference between convex functions programming, power optimization

摘要： 针对多个终端直通通信（D2D）用户共享多个蜂窝用户资源的公平性问题，在保证蜂窝用户速率的前提下，提出了基于最大最小公平性（max-min fairness）的功率分配算法。该算法首先将非凸优化问题转化为含凸函数的差（DC）规划问题，然后采用凸近似的全局优化算法和对分算法对D2D实现功率优化。仿真结果表明，与只采用凸近似的全局优化算法相比，所提算法收敛性更优，同时最大化了瓶颈用户的速率。

关键词: 终端直通通信, 最大最小公平性, 凸函数的差规划, 功率优化

CLC Number:

TN929.5

NI Junhong, SHEN Zhentao, YANG Huifeng. D2D power allocation based on max-min fairness underlying cellular systems[J]. Journal of Computer Applications, 2017, 37(4): 945-947.

尼俊红, 申振涛, 杨会峰. 蜂窝网络下基于max-min公平性的D2D功率分配[J]. 计算机应用, 2017, 37(4): 945-947.

References

[1] FODOR G, DAHLMAN E, MILDH G, et al. Design aspects of network assisted device-to-device communications[J]. IEEE Communications Magazine, 2012, 50(3): 170-177.
[2] YU C-H, DOPPLER K, RIBEIRO C B, et al. Resource sharing optimization for device-to-device communication underlaying cellular networks[J]. IEEE Transactions on Wireless Communications, 2011, 10(8): 2752-2763.
[3] PEI Y, LIANG Y. Resource allocation for device-to-device communications overlaying two-way cellular networks[J]. IEEE Transactions on Wireless Communications, 2013, 12(7): 3611-3621.
[4] MIN H, LEE J, PARK S, et al. Capacity enhancement using an interference limited area for device-to-device uplink underlaying cellular networks[J]. IEEE Transactions on Wireless Communications, 2011, 10(12): 3995-4000.
[5] WANG J, ZHU D, ZHAO C, et al. Resource sharing of underlaying device-to-device and uplink cellular communications[J]. IEEE Communications Letters, 2013, 17(6): 1148-1151.
[6] ZHAO W, WANG S. Resource allocation for device-to-device communication underlaying cellular networks: an alternating optimization method[J]. IEEE Communications Letters, 2015, 19(8): 1398-1401.
[7] 黄俊伟, 刘晓江, 包瑜, 等.基于模糊聚类的D2D通信二次资源分配算法设计[J]. 北京联合大学学报(自然科学版), 2014, 28(4):18-23, 29.(HUANG J W, LIU X J, BAO Y, et al. Design of secondary resource allocation scheme for D2D based on fuzzy cluster[J]. Journal of Beijing Union University (Natural Sciences) 2014, 28(4):18-23, 29.)
[8] HOANG T D, LE L B, LE-NGOC T. Joint subchannel and power allocation for D2D communications in cellular networks[C]//Proceedings of the 2014 IEEE Wireless Communications and Networking Conference. Piscataway, NJ: IEEE, 2014: 1338-1343.
[9] KHA H H, TUAN H D, NGUYEN H H. Fast global optimal power allocation in wireless networks by local DC programming[J]. IEEE Transactions on Wireless Communications, 2012, 11(2): 510-515.
[10] QIAN L, ZHANG Y, HUANG J. MAPEL: achieving global optimality for a non-convex wireless power control problem[J]. IEEE Transactions on Wireless Communications, 2009, 8(3): 1553-1563.
[11] LI Y, SHENG M, WANG X, et al. Max-min energy-efficient power allocation in interference-limited wireless networks[J]. IEEE Transactions on Vehicular Technology, 2015, 64(9): 4321-4326.
[12] GRANT M, BOYD S, YE Y. CVX users' guide[EB/OL].[2013-09-01]. http://cvxr.com/cvx/cvx_usrguide.pdf.

[1]	Chuanlin PANG, Rui TANG, Ruizhi ZHANG, Chuan LIU, Jia LIU, Shibo YUE. Distributed power allocation algorithm based on graph convolutional network for D2D communication systems [J]. Journal of Computer Applications, 2024, 44(9): 2855-2862.
[2]	Rui TANG, Chuanlin PANG, Ruizhi ZHANG, Chuan LIU, Shibo YUE. DDPG-based resource allocation in D2D communication-empowered cellular network [J]. Journal of Computer Applications, 2024, 44(5): 1562-1569.
[3]	Yu LI, Xiping HE, Lianggui TANG. Multi-user computation offloading and resource optimization policy based on device-to-device communication [J]. Journal of Computer Applications, 2022, 42(5): 1538-1546.
[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]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	YU Shengsheng, GE Wancheng, GUO Aihuang. 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.
[12]	ZHU Jie, LI Wenrui, ZHAO Hong, LI Ying. Resource matching maximum set job scheduling algorithm under Hadoop [J]. Journal of Computer Applications, 2015, 35(12): 3383-3386.
[13]	DONG Chun-ling,ZHU Xiao-li,ZHENG Ming-chun. Application of max-min fair rates allocation algorithm in layered multicast [J]. Journal of Computer Applications, 2005, 25(03): 533-535.

D2D power allocation based on max-min fairness underlying cellular systems

蜂窝网络下基于max-min公平性的D2D功率分配

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics