When mmWave Communications Meet Network Densification: A Scalable Interference Coordination Perspective

Millimeter-wave (mmWave) communication is envisioned to provide orders of magnitude capacity improvement. However, it is challenging to realize a sufficient link margin due to high path loss and blockages. To address this difficulty, in this paper, we explore the potential gain of ultra-densification for enhancing mmWave communications from a network-level perspective. By deploying the mmWave base stations (BSs) in an extremely dense and amorphous fashion, the access distance is reduced and the choice of serving BSs is enriched for each user, which are intuitively effective for mitigating the propagation loss and blockages. Nevertheless, co-channel interference under this model will become a performance-limiting factor. To solve this problem, we propose a large-scale channel state information (CSI)-based interference coordination approach. Note that the large-scale CSI is highly location-dependent, and can be obtained with a quite low cost. Thus, the scalability of the proposed coordination framework can be guaranteed. Particularly, using only the large-scale CSI of interference links, a coordinated frequency resource block allocation problem is formulated for maximizing the minimum achievable rate of the users, which is uncovered to be an NP-hard integer programming problem. To circumvent this difficulty, a greedy scheme with polynomial-time complexity is proposed by adopting the bisection method and linear integer programming tools. Simulation results demonstrate that the proposed coordination scheme based on large-scale CSI only can still offer substantial gains over the existing methods. Moreover, although the proposed scheme is only guaranteed to converge to a local optimum, it performs well in terms of both user fairness and system efficiency.

[1]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[2]  Adel A. M. Saleh,et al.  Distributed Antennas for Indoor Radio Communications , 1987, IEEE Trans. Commun..

[3]  Gerhard J. Woeginger,et al.  A New Efficiently Solvable Special Case of the Three-Dimensional Axial Bottleneck Assignment Problem , 1995, Combinatorics and Computer Science.

[4]  Rainer E. Burkard,et al.  Linear Assignment Problems and Extensions , 1999, Handbook of Combinatorial Optimization.

[5]  Yves Crama,et al.  Approximation algorithms for three-dimensional assignment problems with triangle inequalities , 1992 .

[6]  Arogyaswami Paulraj,et al.  Outage performance of the distributed antenna systems in a composite fading channel , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Jeffrey G. Andrews,et al.  Overcoming interference in spatial multiplexing MIMO cellular networks , 2007, IEEE Wireless Communications.

[9]  David Gesbert,et al.  Optimal and Distributed Scheduling for Multicell Capacity Maximization , 2008, IEEE Transactions on Wireless Communications.

[10]  Jeffrey G. Andrews,et al.  The capacity gain from intercell scheduling in multi-antenna systems , 2008, IEEE Transactions on Wireless Communications.

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

[12]  Wei Feng,et al.  Downlink Capacity of Distributed Antenna Systems in a Multi-Cell Environment , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[13]  Sean A. Ramprashad,et al.  Rethinking network MIMO: Cost of CSIT, performance analysis, and architecture comparisons , 2010, 2010 Information Theory and Applications Workshop (ITA).

[14]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[15]  Wei Yu,et al.  Joint scheduling and dynamic power spectrum optimization for wireless multicell networks , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[16]  Dries R. Goossens,et al.  The approximability of three-dimensional assignment problems with bottleneck objective , 2010, Optim. Lett..

[17]  Wei Feng,et al.  On the Deployment of Antenna Elements in Generalized Multi-User Distributed Antenna Systems , 2011, Mob. Networks Appl..

[18]  Zhouyue Pi,et al.  An introduction to millimeter-wave mobile broadband systems , 2011, IEEE Communications Magazine.

[19]  David Gesbert,et al.  Rate Scaling Laws in Multicell Networks Under Distributed Power Control and User Scheduling , 2011, IEEE Transactions on Information Theory.

[20]  Wei Feng,et al.  Coordinated User Scheduling for Multi-Cell Distributed Antenna Systems , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[21]  Wei Feng,et al.  Joint power allocation for multi-cell distributed antenna systems with large-scale CSIT , 2012, 2012 IEEE International Conference on Communications (ICC).

[22]  Limin Xiao,et al.  Coordinated Multi-Cell Transmission for Distributed Antenna Systems with Partial CSIT , 2012, IEEE Communications Letters.

[23]  Satoshi Nagata,et al.  Coordinated multipoint transmission and reception in LTE-advanced: deployment scenarios and operational challenges , 2012, IEEE Communications Magazine.

[24]  Robert W. Heath,et al.  Hybrid precoding for millimeter wave cellular systems with partial channel knowledge , 2013, 2013 Information Theory and Applications Workshop (ITA).

[25]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[26]  Hsiao-Hwa Chen,et al.  Energy-Spectrum Efficiency Tradeoff for Video Streaming over Mobile Ad Hoc Networks , 2013, IEEE Journal on Selected Areas in Communications.

[27]  Ning Ge,et al.  Virtual MIMO in Multi-Cell Distributed Antenna Systems: Coordinated Transmissions with Large-Scale CSIT , 2013, IEEE Journal on Selected Areas in Communications.

[28]  Robert W. Heath,et al.  Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems , 2014, IEEE Journal of Selected Topics in Signal Processing.

[29]  Theodore S. Rappaport,et al.  Millimeter Wave Channel Modeling and Cellular Capacity Evaluation , 2013, IEEE Journal on Selected Areas in Communications.

[30]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[31]  Robert W. Heath,et al.  Coverage and capacity of millimeter-wave cellular networks , 2014, IEEE Communications Magazine.

[32]  Theodore S. Rappaport,et al.  Radio propagation path loss models for 5G cellular networks in the 28 GHZ and 38 GHZ millimeter-wave bands , 2014, IEEE Communications Magazine.

[33]  Yuan-Hao Huang,et al.  A Hybrid RF/Baseband Precoding Processor Based on Parallel-Index-Selection Matrix-Inversion-Bypass Simultaneous Orthogonal Matching Pursuit for Millimeter Wave MIMO Systems , 2015, IEEE Transactions on Signal Processing.

[34]  Robert W. Heath,et al.  Coverage and Rate Analysis for Millimeter-Wave Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

[35]  Ming Xiao,et al.  Maximum Throughput Path Selection With Random Blockage for Indoor 60 GHz Relay Networks , 2015, IEEE Transactions on Communications.

[36]  Michail Matthaiou,et al.  Hybrid millimeter-wave systems: a novel paradigm for hetnets , 2015, IEEE Communications Magazine.

[37]  Stefan Parkvall,et al.  Ultra-dense networks in millimeter-wave frequencies , 2015, IEEE Communications Magazine.

[38]  Ning Ge,et al.  Hierarchical Transmission Optimization for Massively Dense Distributed Antenna Systems , 2015, IEEE Communications Letters.

[39]  Robert W. Heath,et al.  Energy-Efficient Hybrid Analog and Digital Precoding for MmWave MIMO Systems With Large Antenna Arrays , 2015, IEEE Journal on Selected Areas in Communications.

[40]  Robert W. Heath,et al.  Frequency Selective Hybrid Precoding for Limited Feedback Millimeter Wave Systems , 2015, IEEE Transactions on Communications.

[41]  Rui Shi,et al.  Exploiting Macrodiversity in Massively Distributed Antenna Systems: A Controllable Coordination Perspective , 2016, IEEE Transactions on Vehicular Technology.

[42]  Ning Ge,et al.  Optimal Energy-Efficient Power Allocation for Distributed Antenna Systems With Imperfect CSI , 2016, IEEE Transactions on Vehicular Technology.

[43]  Robert W. Heath,et al.  Device-to-Device Millimeter Wave Communications: Interference, Coverage, Rate, and Finite Topologies , 2015, IEEE Transactions on Wireless Communications.

[44]  Daniela Tuninetti,et al.  Coverage in mmWave Cellular Networks With Base Station Co-Operation , 2015, IEEE Transactions on Wireless Communications.

[45]  Wei-Ho Chung,et al.  Max-min hybrid precoding in millimeter wave cooperative MISO systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[46]  Khaled Ben Letaief,et al.  Alternating Minimization Algorithms for Hybrid Precoding in Millimeter Wave MIMO Systems , 2016, IEEE Journal of Selected Topics in Signal Processing.

[47]  James Gross,et al.  Delay and Backlog Analysis for 60 GHz Wireless Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[48]  Jeffrey G. Andrews,et al.  Downlink and Uplink Cell Association With Traditional Macrocells and Millimeter Wave Small Cells , 2016, IEEE Transactions on Wireless Communications.

[49]  Ming Xiao,et al.  Multiuser Millimeter Wave Communications With Nonorthogonal Beams , 2017, IEEE Transactions on Vehicular Technology.

[50]  Eranda C Ela,et al.  Assignment Problems , 1964, Comput. J..