Spectrum Allocation and Power Control for Non-Orthogonal Multiple Access in HetNets

In this paper, a novel resource allocation design is investigated for non-orthogonal multiple access (NOMA) enhanced heterogeneous networks (HetNets), where small cell base stations (SBSs) are capable of communicating with multiple small cell users (SCUs) via the NOMA protocol. With the aim of maximizing the sum rate of SCUs while taking the fairness issue into consideration, a joint problem of spectrum allocation and power control is formulated. In particular, the spectrum allocation problem is modeled as a many-to-one matching game with peer effects. We propose a novel algorithm where the SBSs and resource blocks interact to decide their desired allocation. The proposed algorithm is proved to converge to a two-sided exchange-stable matching. Furthermore, we introduce the concept of ‘exploration’ into the matching game for further improving the SCUs’ sum rate. The power control of each SBS is formulated as a non-convex problem, where the sequential convex programming is adopted to iteratively update the power allocation result by solving the approximate convex problem. The obtained solution is proved to satisfy the Karush-Kuhn–Tucker conditions. We unveil that: 1) the proposed algorithm closely approaches the optimal solution within a limited number of iterations; 2) the ‘exploration’ action is capable of further enhancing the performance of the matching algorithm; and 3) the developed NOMA-enhanced HetNets achieve a higher SCUs’ sum rate compared with the conventional OMA-based HetNets.

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

[2]  Hongbo Zhu,et al.  Outage Balancing in Downlink Nonorthogonal Multiple Access With Statistical Channel State Information , 2015, IEEE Transactions on Wireless Communications.

[3]  Ulrich Schwalbe,et al.  Dynamic Coalition Formation and the Core , 2002 .

[4]  Pingzhi Fan,et al.  A Novel Power Allocation Scheme Under Outage Constraints in NOMA Systems , 2016, IEEE Signal Processing Letters.

[5]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[6]  Derrick Wing Kwan Ng,et al.  Power-Efficient Resource Allocation for MC-NOMA with Statistical Channel State Information , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[7]  Adam Wierman,et al.  Peer Effects and Stability in Matching Markets , 2011, SAGT.

[8]  H. Vincent Poor,et al.  Application of Non-Orthogonal Multiple Access in LTE and 5G Networks , 2015, IEEE Communications Magazine.

[9]  H. Vincent Poor,et al.  Cooperative Non-orthogonal Multiple Access With Simultaneous Wireless Information and Power Transfer , 2015, IEEE Journal on Selected Areas in Communications.

[10]  Pingzhi Fan,et al.  On the Performance of Non-Orthogonal Multiple Access in 5G Systems with Randomly Deployed Users , 2014, IEEE Signal Processing Letters.

[11]  Ermin Wei,et al.  Scalable spectrum allocation for large networks based on sparse optimization , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[12]  Isa Emin Hafalir,et al.  Stability of marriage with externalities , 2006, Int. J. Game Theory.

[13]  Di Yuan,et al.  Joint Optimization of Power and Channel Allocation with Non-Orthogonal Multiple Access for 5G Cellular Systems , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[14]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[15]  Miao Pan,et al.  Distributed matching based spectrum allocation in cognitive radio networks , 2014, 2014 IEEE Global Communications Conference.

[16]  Zhu Han,et al.  Distributed User Association and Femtocell Allocation in Heterogeneous Wireless Networks , 2014, IEEE Transactions on Communications.

[17]  Victor C. M. Leung,et al.  Energy-Efficient Resource Allocation for Downlink Non-Orthogonal Multiple Access Network , 2016, IEEE Transactions on Communications.

[18]  Mihaela van der Schaar,et al.  Distributed Interference Management Policies for Heterogeneous Small Cell Networks , 2015, IEEE Journal on Selected Areas in Communications.

[19]  Jeffrey G. Andrews,et al.  Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[20]  Ekram Hossain,et al.  1 Distributed Resource Allocation in 5 G Cellular Networks , 2015 .

[21]  Jamie S. Evans,et al.  Low-Complexity Distributed Algorithms for Spectrum Balancing in Multi-User DSL Networks , 2006, 2006 IEEE International Conference on Communications.

[22]  Lingyang Song,et al.  Sub-Channel Assignment, Power Allocation, and User Scheduling for Non-Orthogonal Multiple Access Networks , 2016, IEEE Transactions on Wireless Communications.

[23]  David Manlove,et al.  Algorithmics of Matching Under Preferences , 2013, Bull. EATCS.

[24]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[25]  Ekram Hossain,et al.  Distributed Resource Allocation for Relay-Aided Device-to-Device Communication: A Message Passing Approach , 2014, IEEE Transactions on Wireless Communications.

[26]  Ioannis Krikidis,et al.  Fairness for Non-Orthogonal Multiple Access in 5G Systems , 2015, IEEE Signal Processing Letters.

[27]  Miao Pan,et al.  Matching and Cheating in Device to Device Communications Underlying Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[28]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[29]  George K. Karagiannidis,et al.  Fairness of User Clustering in MIMO Non-Orthogonal Multiple Access Systems , 2016, IEEE Communications Letters.

[30]  Derrick Wing Kwan Ng,et al.  Optimal Joint Power and Subcarrier Allocation for Full-Duplex Multicarrier Non-Orthogonal Multiple Access Systems , 2016, IEEE Transactions on Communications.

[31]  Bhaskar Dutta,et al.  Stability of matchings when individuals have preferences over colleagues , 1997 .

[32]  Xavier Lagrange Multitier cell design , 1997 .

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