Coordinated Scheduling and Spectrum Sharing via Matrix Fractional Programming

Interference management is a fundamental issue in device-to-device (D2D) communications whenever the transmitter-and-receiver pairs are located geographically 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.

[1]  Edmund M. Yeh,et al.  Distributed algorithms for spectrum allocation, power control, routing, and congestion control in wireless networks , 2007, MobiHoc '07.

[2]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[3]  Michael L. Honig,et al.  Traffic-Driven Spectrum Allocation in Heterogeneous Networks , 2014, IEEE Journal on Selected Areas in Communications.

[4]  Prabhu Babu,et al.  Optimization Methods for Designing Sequences With Low Autocorrelation Sidelobes , 2014, IEEE Transactions on Signal Processing.

[5]  Vincenzo Mancuso,et al.  On the compound impact of opportunistic scheduling and D2D communications in cellular networks , 2013, MSWiM.

[6]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[7]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Dongning Guo,et al.  1000-Cell Global Spectrum Management , 2017, MobiHoc.

[9]  Sanjay Shakkottai,et al.  FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2006, MobiCom '06.

[11]  Shmuel Friedland,et al.  Spectrum Management in Multiuser Cognitive Wireless Networks: Optimality and Algorithm , 2011, IEEE Journal on Selected Areas in Communications.

[12]  Rajeev Agrawal,et al.  Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks , 2009, IEEE Journal on Selected Areas in Communications.

[13]  Youyun Xu,et al.  Resource allocation for cognitive networks with D2D communication: An evolutionary approach , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Jeffrey G. Andrews,et al.  Spectrum Sharing for Device-to-Device Communication in Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[15]  Wenbo Wang,et al.  Optimal D2D user allocation over multi-bands under heterogeneous networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[16]  Hongguang Sun,et al.  On-demand scheduling: achieving QoS differentiation for D2D communications , 2015, IEEE Communications Magazine.

[17]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-Layer congestion control in wireless networks , 2006, IEEE/ACM Transactions on Networking.

[18]  Claudio Casetti,et al.  Fast resource scheduling in HetNets with D2D support , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[19]  Wei Yu,et al.  Fractional Programming for Communication Systems—Part I: Power Control and Beamforming , 2018, IEEE Transactions on Signal Processing.

[20]  Prabhu Babu,et al.  Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning , 2017, IEEE Transactions on Signal Processing.

[21]  D. Bertsekas The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .

[22]  Giuseppe Caire,et al.  Optimality of Treating Interference as Noise: A Combinatorial Perspective , 2015, IEEE Transactions on Information Theory.

[23]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[24]  Wei Yu,et al.  FPLinQ: A cooperative spectrum sharing strategy for device-to-device communications , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[25]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[26]  Eduard A. Jorswieck,et al.  Energy Efficiency in Wireless Networks via Fractional Programming Theory , 2015, Found. Trends Commun. Inf. Theory.

[27]  Xingqin Lin,et al.  Network-Assisted Device-to-Device Scheduling in LTE , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[28]  Wei Yu,et al.  Fractional Programming for Communication Systems—Part II: Uplink Scheduling via Matching , 2018, IEEE Transactions on Signal Processing.

[29]  Dongning Guo,et al.  A Centralized Metropolitan-Scale Radio Resource Management Scheme , 2018, ArXiv.

[30]  H. P. Benson,et al.  On the Global Optimization of Sums of Linear Fractional Functions over a Convex Set , 2004 .

[31]  Ness B. Shroff,et al.  Understanding the capacity region of the Greedy maximal scheduling algorithm in multihop wireless networks , 2009, TNET.

[32]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

[33]  H. P. Benson,et al.  Solving Sum of Ratios Fractional Programs via Concave Minimization , 2007 .

[34]  A. Salman Avestimehr,et al.  ITLinQ: A new approach for spectrum sharing in device-to-device communication systems , 2014, ISIT.

[35]  Syed Ali Jafar,et al.  On the Optimality of Treating Interference as Noise: Compound Interference Networks , 2016, IEEE Transactions on Information Theory.

[36]  Wei Yu,et al.  Multicell Coordination via Joint Scheduling, Beamforming, and Power Spectrum Adaptation , 2011, IEEE Transactions on Wireless Communications.