Tier‐aware joint subchannel and power allocation in uplink OFDMA heterogeneous networks

We study the problem of tier‐aware subchannel and power allocation in the uplink of a two‐tier orthogonal frequency‐division multiple access heterogeneous network. We formulate the joint subchannel and power allocation problem in the macro‐tier as an optimization problem that is aware of the existence of the femto‐tier and aims to maximize the sum of tolerable interference caused by femto‐tier on its allocated subchannel(s) subject to the minimum data rate requirements of the macrocell user equipments (MUEs). The resource allocation problem for the macro‐tier is an NP‐hard mixed‐integer nonlinear programming (MINLP) problem. To address it, we reformulate and transform it to a tractable mixed‐integer linear programming (MILP) problem, which is optimally addressed with polynomial‐time complexity. We formulate the joint subchannel and power allocation problem in the femto‐tier as an optimization problem that is aware of the existence of the macro‐tier and aims to maximize the sum rate of the femtocell user equipments subject to the maximum tolerable interference caused to the MUEs. To address this MINLP problem, we transform it to a MILP problem through a linear approximation, which is solved optimally by IBM CPLEX solver. In addition, we develop a distributed and efficient algorithm that addresses this optimization problem suboptimally with a lower computational complexity. Numerical results show that our proposed algorithms outperform the existing algorithms in terms of network sum rate.

[1]  Cheng-Xiang Wang,et al.  5G Ultra-Dense Cellular Networks , 2015, IEEE Wireless Communications.

[2]  Kang G. Shin,et al.  Adaptive Interference Management of OFDMA Femtocells for Co-Channel Deployment , 2011, IEEE Journal on Selected Areas in Communications.

[3]  Rosdiadee Nordin,et al.  Semi-Clustering of Victim-Cells Approach for Interference Management in Ultra-Dense Femtocell Networks , 2017, IEEE Access.

[4]  A. Imamoto,et al.  A Recursive Descent Algorithm for Finding the Optimal Minimax Piecewise Linear Approximation of Convex Functions , 2008, Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008.

[5]  Athanasios V. Vasilakos,et al.  Power Minimization Based Resource Allocation for Interference Mitigation in OFDMA Femtocell Networks , 2014, IEEE Journal on Selected Areas in Communications.

[6]  Dieter Jungnickel,et al.  Graphs, Networks, and Algorithms , 1980 .

[7]  Chi Wan Sung,et al.  An opportunistic power control algorithm for cellular network , 2006, IEEE/ACM Transactions on Networking.

[8]  Yanzan Sun,et al.  Uplink Interference Mitigation for OFDMA Femtocell Networks , 2012, IEEE Transactions on Wireless Communications.

[9]  Long Bao Le,et al.  Fair Resource Allocation for OFDMA Femtocell Networks With Macrocell Protection , 2014, IEEE Transactions on Vehicular Technology.

[10]  Dusit Niyato,et al.  Radio Resource Management in Multi-Tier Cellular Wireless Networks: Hossain/Radio , 2013 .

[11]  Zhaorong Zhou,et al.  Cluster based resource allocation in two-tier HetNets with hierarchical throughput constraints , 2017, Int. J. Commun. Syst..

[12]  Dong In Kim,et al.  Interference management in OFDMA femtocell networks: issues and approaches , 2012, IEEE Wireless Communications.

[13]  Hongke Zhang,et al.  Resource Allocation with Interference Avoidance in OFDMA Femtocell Networks , 2012, IEEE Transactions on Vehicular Technology.

[14]  Jacob Coetzee,et al.  Spectral-efficient resource allocation for mixed services in OFDMA-based 5G heterogeneous networks , 2018, Trans. Emerg. Telecommun. Technol..

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

[16]  Xin Wang,et al.  Dynamic downlink resource allocation and access strategy for femtocell networks , 2017, Trans. Emerg. Telecommun. Technol..

[17]  Dong In Kim,et al.  Tier-Aware Resource Allocation in OFDMA Macrocell-Small Cell Networks , 2014, IEEE Transactions on Communications.

[18]  Stephen P. Boyd,et al.  Convex piecewise-linear fitting , 2009 .

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

[20]  Ya-Feng Liu,et al.  On the Complexity of Joint Subcarrier and Power Allocation for Multi-User OFDMA Systems , 2012, IEEE Transactions on Signal Processing.

[21]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[22]  Maryam Sabbaghian,et al.  Joint Sub-Channel Assignment and Power Allocation in Heterogeneous Networks: An Efficient Optimization Method , 2016, IEEE Communications Letters.

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

[24]  Mehdi Rasti,et al.  Joint power control and sub-channel allocation for co-channel OFDMA femtocells , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[25]  Ekram Hossain,et al.  Evolution toward 5G multi-tier cellular wireless networks: An interference management perspective , 2014, IEEE Wireless Communications.

[26]  Rose Qingyang Hu,et al.  Fast and Efficient Radio Resource Allocation in Dynamic Ultra-Dense Heterogeneous Networks , 2017, IEEE Access.

[27]  Silvano Martello,et al.  Piecewise linear approximation of functions of two variables in MILP models , 2010, Oper. Res. Lett..

[28]  Kostas Berberidis,et al.  Security-Aware Max–Min Resource Allocation in Multiuser OFDMA Downlink , 2015, IEEE Transactions on Information Forensics and Security.