Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks

Cellular networks are in a major transition from a carefully planned set of large tower-mounted base-stations (BSs) to an irregular deployment of heterogeneous infrastructure elements that often additionally includes micro, pico, and femtocells, as well as distributed antennas. In this paper, we develop a tractable, flexible, and accurate model for a downlink heterogeneous cellular network (HCN) consisting of K tiers of randomly located BSs, where each tier may differ in terms of average transmit power, supported data rate and BS density. Assuming a mobile user connects to the strongest candidate BS, the resulting Signal-to-Interference-plus-Noise-Ratio (SINR) is greater than 1 when in coverage, Rayleigh fading, we derive an expression for the probability of coverage (equivalently outage) over the entire network under both open and closed access, which assumes a strikingly simple closed-form in the high SINR regime and is accurate down to -4 dB even under weaker assumptions. For external validation, we compare against an actual LTE network (for tier 1) with the other K-1 tiers being modeled as independent Poisson Point Processes. In this case as well, our model is accurate to within 1-2 dB. We also derive the average rate achieved by a randomly located mobile and the average load on each tier of BSs. One interesting observation for interference-limited open access networks is that at a given \sinr, adding more tiers and/or BSs neither increases nor decreases the probability of coverage or outage when all the tiers have the same target-SINR.

[1]  Jeffrey G. Andrews,et al.  Distributed Antenna Systems with Randomness , 2008, IEEE Transactions on Wireless Communications.

[2]  François Baccelli,et al.  Stochastic analysis of spatial and opportunistic aloha , 2009, IEEE Journal on Selected Areas in Communications.

[3]  Jeffrey G. Andrews,et al.  Fundamentals of Inter-Cell Overhead Signaling in Heterogeneous Cellular Networks , 2012, IEEE Journal of Selected Topics in Signal Processing.

[4]  Lazaros F. Merakos,et al.  Mobility Management for Femtocells in LTE-Advanced: Key Aspects and Survey of Handover Decision Algorithms , 2014, IEEE Communications Surveys & Tutorials.

[5]  Jeffrey G. Andrews,et al.  On the Accuracy of the Wyner Model in Cellular Networks , 2010, IEEE Transactions on Wireless Communications.

[6]  Robert W. Heath,et al.  Interference Aware-Coordinated Beamforming System in a Two-Cell Environment , 2009 .

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

[8]  Reinaldo A. Valenzuela,et al.  Coordinating multiple antenna cellular networks to achieve enormous spectral efficiency , 2006 .

[9]  Michael L. Honig,et al.  Energy management of dense wireless heterogeneous networks over slow timescales , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[11]  Jeffrey G. Andrews,et al.  Downlink performance and capacity of distributed antenna systems in a multicell environment , 2007, IEEE Transactions on Wireless Communications.

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

[13]  Arogyaswami Paulraj,et al.  Performance of the distributed antenna systems in a multi-cell environment , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[14]  Wan Choi,et al.  Energy-Efficient Repulsive Cell Activation for Heterogeneous Cellular Networks , 2013, IEEE Journal on Selected Areas in Communications.

[15]  E. Bolker,et al.  Generalized Dirichlet tessellations , 1986 .

[16]  Markus Rupp,et al.  Pushing the Limits of LTE: A Survey on Research Enhancing the Standard , 2012, IEEE Access.

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

[18]  T. Mattfeldt Stochastic Geometry and Its Applications , 1996 .

[19]  François Baccelli,et al.  Stochastic geometry models of mobile communication networks , 1998 .

[20]  H. Vincent Poor,et al.  Uplink user capacity in a CDMA macrocell with a hotspot microcell: exact and approximate analyses , 2003, IEEE Trans. Wirel. Commun..

[21]  Wan Choi,et al.  Coverage and Load Balancing in Heterogeneous Cellular Networks with Minimum Cell Separation , 2014, IEEE Transactions on Mobile Computing.

[22]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[23]  Larry J. Greenstein,et al.  Simulation results for an interference-limited multiple-input multiple-output cellular system , 2000, IEEE Commun. Lett..

[24]  Aaron D. Wyner,et al.  Shannon-theoretic approach to a Gaussian cellular multiple-access channel , 1994, IEEE Trans. Inf. Theory.

[25]  Hyundong Shin,et al.  Energy Efficient Heterogeneous Cellular Networks , 2013, IEEE Journal on Selected Areas in Communications.

[26]  François Baccelli,et al.  Stochastic geometry and wireless networks , 2009 .

[27]  Timothy X. Brown,et al.  Cellular performance bounds via shotgun cellular systems , 2000, IEEE Journal on Selected Areas in Communications.

[28]  Abraham O. Fapojuwo,et al.  A Survey of Energy Efficient Resource Management Techniques for Multicell Cellular Networks , 2014, IEEE Communications Surveys & Tutorials.

[29]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[30]  David Tse,et al.  Multicell Downlink Capacity with Coordinated Processing , 2008, EURASIP J. Wirel. Commun. Netw..

[31]  Eylem Ekici,et al.  Multi-Tier Cellular Network Dimensioning , 2001, Wirel. Networks.

[32]  Yu Huang,et al.  Base stations from current mobile cellular networks: Measurement, spatial modeling and analysis , 2013, 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

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

[34]  Biswanath Mukherjee,et al.  Hierarchical architectures in the third-generation cellular network , 2004, IEEE Wireless Communications.

[35]  Sayandev Mukherjee Analysis of UE Outage Probability and Macrocellular Traffic Offloading for WCDMA Macro Network with Femto Overlay under Closed and Open Access , 2011, 2011 IEEE International Conference on Communications (ICC).

[36]  Jeffrey G. Andrews,et al.  Coverage and ergodic rate in K-tier downlink heterogeneous cellular networks , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[37]  Jeffrey G. Andrews,et al.  Femtocells: Past, Present, and Future , 2012, IEEE Journal on Selected Areas in Communications.

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

[39]  Jeffrey G. Andrews,et al.  Fundamentals of Lte , 2010 .

[40]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[41]  Jeffrey G. Andrews,et al.  A tractable framework for coverage and outage in heterogeneous cellular networks , 2011, 2011 Information Theory and Applications Workshop.

[42]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[43]  François Baccelli,et al.  Stochastic geometry and architecture of communication networks , 1997, Telecommun. Syst..

[44]  Giuseppe Caire,et al.  Cognitive Hybrid Division Duplex for Two-Tier Femtocell Networks , 2013, IEEE Transactions on Wireless Communications.

[45]  Zygmunt J. Haas,et al.  On optimal design of multitier wireless cellular systems , 1997 .

[46]  Martin Haenggi,et al.  Stochastic Geometry for Modeling, Analysis, and Design of Multi-Tier and Cognitive Cellular Wireless Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[47]  Martin Haenggi,et al.  Interference and Outage in Clustered Wireless Ad Hoc Networks , 2007, IEEE Transactions on Information Theory.

[48]  Robert W. Heath,et al.  Modeling heterogeneous network interference , 2012, 2012 Information Theory and Applications Workshop.

[49]  Adel A. M. Saleh,et al.  Distributed Antennas for Indoor Radio Communications , 1987, IEEE Trans. Commun..

[50]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[51]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.