Scalable Spectrum Allocation and User Association in Networks With Many Small Cells

A scalable framework is developed to allocate radio resources across a large number of densely deployed small cells with given traffic statistics on a slow timescale. Joint user association and spectrum allocation is first formulated as a convex optimization problem by dividing the spectrum among all possible transmission patterns of active access points (APs). To improve scalability with the number of APs, the problem is reformulated using local patterns of interfering APs. To maintain global consistency among local patterns, inter-cluster interaction is characterized as hyper-edges in a hyper-graph with nodes corresponding to subcarriers allocated to APs. A scalable solution is obtained by iteratively solving a convex optimization problem for bandwidth allocation with reduced complexity and followed by a global spectrum allocation using hyper-graph coloring. Numerical results demonstrate the proposed solution for a network with 100 APs and several hundred user equipment. For a given quality of service, the proposed scheme can often increase the network capacity severalfold compared with assigning each user to the strongest AP with full-spectrum reuse.

[1]  Stephen V. Hanly,et al.  An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

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

[3]  Lei Ying,et al.  Communication Networks - An Optimization, Control, and Stochastic Networks Perspective , 2014 .

[4]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[5]  Roy D. Yates,et al.  Integrated power control and base station assignment , 1995 .

[6]  Wolfgang Utschick,et al.  Optimal Joint User Association and Multi-Pattern Resource Allocation in Heterogeneous Networks , 2016, IEEE Transactions on Signal Processing.

[7]  A. Brandstädt,et al.  Graph Classes: A Survey , 1987 .

[8]  Ashwin Sampath,et al.  Cell Association and Interference Coordination in Heterogeneous LTE-A Cellular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[9]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[10]  Zhi-Quan Luo,et al.  Base Station Activation and Linear Transceiver Design for Optimal Resource Management in Heterogeneous Networks , 2013, IEEE Transactions on Signal Processing.

[11]  Wei Yu,et al.  Distributed Pricing-Based User Association for Downlink Heterogeneous Cellular Networks , 2014, IEEE Journal on Selected Areas in Communications.

[12]  Jeffrey G. Andrews,et al.  On Association Cells in Random Heterogeneous Networks , 2013, IEEE Wireless Communications Letters.

[13]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse in OFDMA Systems , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[15]  Wei Yu,et al.  Optimizing user association and frequency reuse for heterogeneous network under stochastic model , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[16]  M. Halldórsson,et al.  Strong Colorings of Hypergraphs , 2004, WAOA.

[17]  Zhi-Quan Luo,et al.  Distributed Linear Precoder Optimization and Base Station Selection for an Uplink Heterogeneous Network , 2012, IEEE Transactions on Signal Processing.

[18]  Victor C. M. Leung,et al.  Dynamic frequency allocation in fractional frequency reused OFDMA networks , 2008, IEEE Transactions on Wireless Communications.

[19]  Dacheng Yang,et al.  A Novel Multi-Cell OFDMA System Structure using Fractional Frequency Reuse , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Jean C. Walrand,et al.  Base Station Association Game in Multi-Cell Wireless Networks (Special Paper) , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[21]  Weimin Xiao,et al.  Topology adaptation and interference management in dense heterogeneous networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[22]  Wolfgang Utschick,et al.  Energy Management in Heterogeneous Networks With Cell Activation, User Association, and Interference Coordination , 2016, IEEE Transactions on Wireless Communications.

[23]  Michael L. Honig,et al.  Energy-Efficient Cell Activation, User Association, and Spectrum Allocation in Heterogeneous Networks , 2015, IEEE Journal on Selected Areas in Communications.

[24]  Leandros Tassiulas,et al.  Downlink power control and base station assignment , 1997, IEEE Communications Letters.

[25]  Quan Kuang.  Joint user association and reuse pattern selection in heterogeneous networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[26]  Joachim Speidel,et al.  Joint Base-Station Association, Channel Assignment, Beamforming and Power Control in Heterogeneous Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[27]  Naga Bhushan,et al.  LTE-Advanced: Heterogeneous networks , 2010, 2010 European Wireless Conference (EW).

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

[29]  Michael L. Honig,et al.  Traffic-Driven Spectrum Allocation in Heterogeneous Networks , 2014, IEEE Journal on Selected Areas in Communications.

[30]  C.-C. Jay Kuo,et al.  Multicell OFDMA Downlink Resource Allocation Using a Graphic Framework , 2009, IEEE Transactions on Vehicular Technology.