Energy- and Spectrum-Efficient User Association in Millimeter-Wave Backhaul Small-Cell Networks

Macrocells are expected to be densely overlaid by small cells (SCs) to meet increasing capacity demands. Due to their dense deployment, some SCs will not be connected directly to the core network, and thus, they may forward their traffic to the neighboring SCs until they reach it, thereby forming a multihop backhaul (BH) network. This is a promising solution, since the expected short length of BH links enables the use of millimeter-wave (mmWave) frequencies to provide high-capacity BH. In this context, user association becomes challenging due to the multihop BH architecture, and therefore, new optimal solutions should be developed. Thus, in this paper, we study the user association problem aiming at the joint maximization of network energy efficiency (EE) and spectrum efficiency (SE), without compromising the user quality of service (QoS). The problem is formulated as an $\varepsilon$-constraint problem, which considers the transmit energy consumption both in the access network, i.e., the links between the users and their serving cells, and the BH links. The optimal Pareto-front solutions of the problem are analytically derived for different BH technologies, and insights are gained into the EE and SE tradeoff. The proposed optimal solutions, despite their high complexity, can be used as a benchmark for the performance evaluation of user association algorithms. We also propose a heuristic algorithm, which is compared with reference solutions under different traffic scenarios and BH technologies. Our results motivate the use of mmWave BH, whereas the proposed algorithm achieves near-optimal performance.

[1]  V. S. Abhayawardhana,et al.  Comparison of empirical propagation path loss models for fixed wireless access systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[2]  Luis Alonso,et al.  Energy-efficient user association in cognitive heterogeneous networks , 2014, IEEE Communications Magazine.

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Rose Qingyang Hu,et al.  Key elements to enable millimeter wave communications for 5G wireless systems , 2014, IEEE Wireless Communications.

[5]  Wei Yu,et al.  Optimizing User Association and Spectrum Allocation in HetNets: A Utility Perspective , 2014, IEEE Journal on Selected Areas in Communications.

[6]  Zhaocheng Wang,et al.  Millimeter Wave Communication Systems: Huang/Millimeter Wave Communication System , 2011 .

[7]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[8]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[9]  Tokumaru Michiko Millimeter-Wave Communication Systems , 2009 .

[10]  Catherine Rosenberg,et al.  Joint Resource Allocation and User Association for Heterogeneous Wireless Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[11]  J. J.A,et al.  Nonlinear multi-objective optimization of metal forming process , 2003 .

[12]  Ning Wang,et al.  Joint Downlink Cell Association and Bandwidth Allocation for Wireless Backhauling in Two-Tier HetNets With Large-Scale Antenna Arrays , 2014, IEEE Transactions on Wireless Communications.

[13]  Stephen V. Hanly,et al.  Joint resource allocation and user association in downlink three-tier heterogeneous networks , 2014, 2014 IEEE Global Communications Conference.

[14]  Angel A. Juan,et al.  Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem , 2015, Int. Trans. Oper. Res..

[15]  Antti Toskala,et al.  LTE for UMTS - OFDMA and SC-FDMA Based Radio Access , 2009 .

[16]  Ronald L. Rivest,et al.  Introduction to Algorithms, 3rd Edition , 2009 .

[17]  Ramon Ferrús,et al.  Design and Evaluation of a Backhaul-Aware Base Station Assignment Algorithm for OFDMA-Based Cellular Networks , 2010, IEEE Transactions on Wireless Communications.

[18]  Xiaoli Chu,et al.  On the Expanded Region of Picocells in Heterogeneous Networks , 2012, IEEE Journal of Selected Topics in Signal Processing.

[19]  Rudolf Mathar,et al.  Cell association in small heterogeneous networks: Downlink sum rate and min rate maximization , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Rose Qingyang Hu,et al.  On the optimal mobile association in heterogeneous wireless relay networks , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Michel Gendreau,et al.  An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits , 2009, Eur. J. Oper. Res..

[22]  Muhammad Ali Imran,et al.  How much energy is needed to run a wireless network? , 2011, IEEE Wireless Communications.

[23]  Theodore S. Rappaport,et al.  Path loss models for 5G millimeter wave propagation channels in urban microcells , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[24]  Luis Alonso,et al.  Energy-efficient context-aware user association for outdoor small cell heterogeneous networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[25]  Vijay K. Bhargava,et al.  Unified and Distributed QoS-Driven Cell Association Algorithms in Heterogeneous Networks , 2014, IEEE Transactions on Wireless Communications.

[26]  Preben E. Mogensen,et al.  LTE Capacity Compared to the Shannon Bound , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[27]  Kao-Cheng Huang,et al.  Millimeter-Wave Communication Systems , 2011, CMOS Millimeter-Wave Integrated Circuits for Next Generation Wireless Communication Systems.