Optimization of MIMO Device-to-Device Networks via Matrix Fractional Programming: A Minorization-Maximization Approach

被引:56
作者
Shen, Kaiming [1 ]
Yu, Wei [1 ]
Zhao, Licheng [2 ]
Palomar, Daniel P. [2 ]
机构
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
[2] HKUST, Dept Elect & Comp Engn, Hong Kong, Peoples R China
基金
加拿大自然科学与工程研究理事会;
关键词
Device-to-device (D2D) networks; link scheduling; power control; beamforming; matrix fractional programming (FP); minorization-maximization (MM) algorithm; SUM-RATE MAXIMIZATION; SPECTRUM MANAGEMENT; WIRELESS NETWORKS; FAST ALGORITHMS; POWER-CONTROL; COMMUNICATION; ALLOCATION; SYSTEMS; CONVERGENCE; OPTIMALITY;
D O I
10.1109/TNET.2019.2943561
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Interference management is a fundamental issue in device-to-device (D2D) communications whenever the transmitter-and-receiver pairs are located in close proximity and frequencies are fully reused, so active links may severely interfere with each other. This paper devises an optimization strategy named FPLinQ to coordinate the link scheduling decisions among the interfering links, along with power control and beamforming. The key enabler is a novel optimization method called matrix fractional programming (FP) that generalizes previous scalar and vector forms of FP in allowing multiple data streams per link. From a theoretical perspective, this paper provides a deeper understanding of FP by showing a connection to the minorization-maximization (MM) algorithm. From an application perspective, this paper shows that as compared to the existing methods for coordinating scheduling in the D2D network, such as FlashLinQ, ITLinQ, and ITLinQ+, the proposed FPLinQ approach is more general in allowing multiple antennas at both the transmitters and the receivers, and further in allowing arbitrary and multiple possible associations between the devices via matching. Numerical results show that FPLinQ significantly outperforms the previous state-of-the-art in a typical D2D communication environment.
引用
收藏
页码:2164 / 2177
页数:14
相关论文
共 43 条
[1]  
[Anonymous], 2015, 2015 IEEE 81 VEH TEC, DOI DOI 10.1109/VTCSPRING.2015.7145948
[2]  
Asadi A., 2013, Proceedings of the 16th ACM international conference on Modeling, analysis simulation of wireless and mobile systems, P279, DOI DOI 10.1145/2507924.2507929
[3]   Solving sum of ratios fractional programs via concave minimization [J].
Benson, H. P. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 135 (01) :1-17
[4]   On the global optimization of sums of linear fractional functions over a convex set [J].
Benson, HP .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 121 (01) :19-39
[5]  
Bertsekas D. P., 1988, Annals of Operations Research, V14, P105, DOI 10.1007/BF02186476
[6]   Weighted Sum-Rate Maximization using Weighted MMSE for MIMO-BC Beamforming Design [J].
Christensen, Soren Skovgaard ;
Agarwal, Rajiv ;
de Carvalho, Elisabeth ;
Cioffi, John M. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (12) :4792-4799
[7]   Joint scheduling and power control for wireless ad hoc networks [J].
ElBatt, T ;
Ephremides, A .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2004, 3 (01) :74-85
[8]   On the Optimality of Treating Interference as Noise [J].
Geng, Chunhua ;
Naderializadeh, Navid ;
Avestimehr, Amir Salman ;
Jafar, Syed A. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (04) :1753-1767
[9]  
Goldsmith A., 2005, WIRELESS COMMUN
[10]   Joint Scheduling and Resource Allocation in Uplink OFDM Systems for Broadband Wireless Access Networks [J].
Huang, Jianwei ;
Subramanian, Vijay G. ;
Agrawal, Rajeev ;
Berry, Randall .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (02) :226-234