Optimizing User Association and Spectrum Allocation in HetNets: A Utility Perspective

The joint user association and spectrum allocation problem is studied for multi-tier heterogeneous networks (HetNets) in both downlink and uplink in the interference-limited regime. Users are associated with base-stations (BSs) based on the biased downlink received power. Spectrum is either shared or orthogonally partitioned among the tiers. This paper models the placement of BSs in different tiers as spatial point processes and adopts stochastic geometry to derive the theoretical mean proportionally fair utility of the network based on the coverage rate. By formulating and solving the network utility maximization problem, the optimal user association bias factors and spectrum partition ratios are analytically obtained for the multi-tier network. The resulting analysis reveals that the downlink and uplink user associations do not have to be symmetric. For uplink under spectrum sharing, if all tiers have the same target signal-to-interference ratio (SIR), distance-based user association is shown to be optimal under a variety of path loss and power control settings. For both downlink and uplink, under orthogonal spectrum partition, it is shown that the optimal proportion of spectrum allocated to each tier should match the proportion of users associated with that tier. Simulations validate the analytical results. Under typical system parameters, simulation results suggest that spectrum partition performs better for downlink in terms of utility, while spectrum sharing performs better for uplink with power control.

[1]  Jeffrey G. Andrews,et al.  Joint Resource Partitioning and Offloading in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

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

[3]  Mingyi Hong,et al.  Joint Access Point Selection and Power Allocation for Uplink Wireless Networks , 2012, IEEE Transactions on Signal Processing.

[4]  Jeffrey G. Andrews,et al.  A Tractable Approach to Coverage and Rate in Cellular Networks , 2010, IEEE Transactions on Communications.

[5]  G AndrewsJeffrey,et al.  Spectrum allocation in tiered cellular networks , 2009 .

[6]  Federico Boccardi,et al.  Downlink and Uplink Decoupling: A disruptive architectural design for 5G networks , 2014, 2014 IEEE Global Communications Conference.

[7]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[8]  Carsten F. Ball,et al.  Contrasting Open-Loop and Closed-Loop Power Control Performance in UTRAN LTE Uplink by UE Trace Analysis , 2009, 2009 IEEE International Conference on Communications.

[9]  Seong-Lyun Kim,et al.  Downlink capacity and base station density in cellular networks , 2011, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[10]  S. Parkvall,et al.  LTE release 12 and beyond [Accepted From Open Call] , 2013, IEEE Communications Magazine.

[11]  Mingyi Hong,et al.  Mechanism Design for Base Station Association and Resource Allocation in Downlink OFDMA Network , 2012, IEEE Journal on Selected Areas in Communications.

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

[13]  Holger Paul Keeler,et al.  Using Poisson processes to model lattice cellular networks , 2013, 2013 Proceedings IEEE INFOCOM.

[14]  Philippe Martins,et al.  An Analytical Model for Evaluating Outage and Handover Probability of Cellular Wireless Networks , 2010, Wireless Personal Communications.

[15]  Jeffrey G. Andrews,et al.  Analytical Modeling of Uplink Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[16]  Jeffrey G. Andrews,et al.  Spectrum allocation in tiered cellular networks , 2009, IEEE Transactions on Communications.

[17]  Franziska Hoffmann,et al.  Spatial Tessellations Concepts And Applications Of Voronoi Diagrams , 2016 .

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

[19]  Raviraj S. Adve,et al.  Tier Association Probability and Spectrum Partitioning for Maximum Rate Coverage in Multi-Tier Heterogeneous Networks , 2014, IEEE Communications Letters.

[20]  Jeffrey G. Andrews,et al.  Offloading in Heterogeneous Networks: Modeling, Analysis, and Design Insights , 2012, IEEE Transactions on Wireless Communications.

[21]  Ekram Hossain,et al.  On Stochastic Geometry Modeling of Cellular Uplink Transmission With Truncated Channel Inversion Power Control , 2014, IEEE Transactions on Wireless Communications.

[22]  Jeffrey G. Andrews,et al.  Downlink MIMO HetNets: Modeling, Ordering Results and Performance Analysis , 2013, IEEE Transactions on Wireless Communications.

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

[24]  Wei Yu,et al.  Joint spectrum partition and user association in multi-tier heterogeneous networks , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[25]  Jeffrey G. Andrews,et al.  Modeling, Analysis and Design for Carrier Aggregation in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Communications.

[26]  Jeffrey G. Andrews,et al.  Uplink capacity and interference avoidance for two-tier femtocell networks , 2007, IEEE Transactions on Wireless Communications.

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

[28]  Ben Liang,et al.  Structured spectrum allocation and user association in heterogeneous cellular networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[30]  François Baccelli,et al.  Analysis of a proportionally fair and locally adaptive Spatial Aloha in Poisson Networks , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[31]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[32]  Anders Furuskar,et al.  Uplink Power Control in LTE - Overview and Performance, Subtitle: Principles and Benefits of Utilizing rather than Compensating for SINR Variations , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[33]  Jeffrey G. Andrews,et al.  Heterogeneous Cellular Networks with Flexible Cell Association: A Comprehensive Downlink SINR Analysis , 2011, IEEE Transactions on Wireless Communications.

[34]  Tony Q. S. Quek,et al.  Throughput Optimization, Spectrum Allocation, and Access Control in Two-Tier Femtocell Networks , 2012, IEEE Journal on Selected Areas in Communications.

[35]  Z. Néda,et al.  On the size-distribution of Poisson Voronoi cells , 2004, cond-mat/0406116.

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

[37]  N.B. Shroff,et al.  Joint resource allocation and base-station assignment for the downlink in CDMA networks , 2006, IEEE/ACM Transactions on Networking.

[38]  Klaus I. Pedersen,et al.  Performance of Uplink Fractional Power Control in UTRAN LTE , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[39]  Gustavo de Veciana,et al.  Dynamic association for load balancing and interference avoidance in multi-cell networks , 2007, IEEE Transactions on Wireless Communications.

[40]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.