Resource Allocation in Two-Tier Wireless Backhaul Heterogeneous Networks

This paper studies two-tier heterogeneous cellular networks, with wireless backhaul communication, consisting of macrocell and small cell tiers. A joint design of transmit beamforming, power allocation, and bandwidth partitioning for both uplink and downlink transmissions is considered. By assuming the reverse time division duplexing system, we propose a strategy to partition the bandwidth for two consecutive time slots by two separate partitioning factors. Under the proposed strategy, we formulate a constrained optimization problem with the objective of maximizing the sum rate of small cell uplink and downlink. For this non-convex problem, we leverage the sequential parametric convex approximation method to find the stationary point of the problem. In this method, a convex approximation of the problem is solved at each iteration. Furthermore, with appropriate transformations, we approximate the problem as second-order cone programming (SOCP) and propose a fast converging algorithm to attain the solution. We also evaluate the impact of imperfect channel state information by reformulating the optimization problem and applying the proposed algorithm to solve it. We conduct numerical simulations to show that the joint design of transmit beamforming, power allocation, and bandwidth partitioning leads to a better resource utilization and high spectral efficiency. Moreover, our results show that the proposed SOCP-based algorithm converges fast to a solution, which is shown to be closer to the global optimal solution achieved by the branch-and-bound algorithm compared with other works.

[1]  Mohsen Guizani,et al.  5G wireless backhaul networks: challenges and research advances , 2014, IEEE Network.

[2]  Antti Tölli,et al.  Fast Converging Algorithm for Weighted Sum Rate Maximization in Multicell MISO Downlink , 2012, IEEE Signal Processing Letters.

[3]  Ha H. Nguyen,et al.  Fast Global Optimal Power Allocation in Wireless Networks by Local D.C. Programming , 2012, IEEE Transactions on Wireless Communications.

[4]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[5]  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.

[6]  Hyundong Shin,et al.  Beamforming optimization for multiuser two-tier networks , 2011, Journal of Communications and Networks.

[7]  James V. Krogmeier,et al.  Millimeter Wave Beamforming for Wireless Backhaul and Access in Small Cell Networks , 2013, IEEE Transactions on Communications.

[8]  Markku J. Juntti,et al.  Optimal Energy-Efficient Transmit Beamforming for Multi-User MISO Downlink , 2015, IEEE Transactions on Signal Processing.

[9]  Fu-Chun Zheng,et al.  Wireless Backhaul Networks With Precoding Complex Field Network Coding , 2015, IEEE Communications Letters.

[10]  Amir Beck,et al.  A sequential parametric convex approximation method with applications to nonconvex truss topology design problems , 2010, J. Glob. Optim..

[11]  Tho Le-Ngoc,et al.  Joint Subchannel Assignment and Power Allocation for OFDMA Femtocell Networks , 2014, IEEE Transactions on Wireless Communications.

[12]  Meixia Tao,et al.  Resource Allocation in Spectrum-Sharing OFDMA Femtocells With Heterogeneous Services , 2014, IEEE Transactions on Communications.

[13]  Xiaodong Wang,et al.  Multi-hop wireless backhaul networks: a cross-layer design paradigm , 2007, IEEE Journal on Selected Areas in Communications.

[14]  Hsiao-Hwa Chen,et al.  Interference-Limited Resource Optimization in Cognitive Femtocells With Fairness and Imperfect Spectrum Sensing , 2016, IEEE Transactions on Vehicular Technology.

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

[16]  Junyi Li,et al.  Network densification: the dominant theme for wireless evolution into 5G , 2014, IEEE Communications Magazine.

[17]  Leandros Tassiulas,et al.  Joint optimal power control and beamforming in wireless networks using antenna arrays , 1998, IEEE Trans. Commun..

[18]  Arkadi Nemirovski,et al.  On Polyhedral Approximations of the Second-Order Cone , 2001, Math. Oper. Res..

[19]  Daniel Pérez Palomar,et al.  A robust maximin approach for MIMO communications with imperfect channel state information based on convex optimization , 2006, IEEE Transactions on Signal Processing.

[20]  Mérouane Debbah,et al.  Interference Management in 5G Reverse TDD HetNets With Wireless Backhaul: A Large System Analysis , 2015, IEEE Journal on Selected Areas in Communications.

[21]  Harish Viswanathan,et al.  Throughput-range tradeoff of wireless mesh backhaul networks , 2006, IEEE Journal on Selected Areas in Communications.

[22]  Petar Popovski,et al.  Using Wireless Network Coding to Replace a Wired With Wireless Backhaul , 2014, IEEE Wireless Communications Letters.

[23]  Jeffrey G. Andrews,et al.  Heterogeneous cellular networks: From theory to practice , 2012, IEEE Communications Magazine.

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

[25]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[26]  Zhi-Quan Luo,et al.  Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms , 2011, IEEE Transactions on Signal Processing.

[27]  Chunxiao Jiang,et al.  Resource Allocation for Cognitive Small Cell Networks: A Cooperative Bargaining Game Theoretic Approach , 2015, IEEE Transactions on Wireless Communications.

[28]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[29]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[30]  Markku J. Juntti,et al.  A Conic Quadratic Programming Approach to Physical Layer Multicasting for Large-Scale Antenna Arrays , 2014, IEEE Signal Processing Letters.

[31]  Mérouane Debbah,et al.  Making smart use of excess antennas: Massive MIMO, small cells, and TDD , 2013, Bell Labs Technical Journal.

[32]  Faiz A. Al-Khayyal,et al.  Monotonic Optimization: Branch and Cut Methods , 2005 .

[33]  Zhongding Lei,et al.  Heterogeneous Cellular Networks Using Wireless Backhaul: Fast Admission Control and Large System Analysis , 2015, IEEE Journal on Selected Areas in Communications.

[34]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..