Statistical Modeling and Probabilistic Analysis of Cellular Networks With Determinantal Point Processes

Although the Poisson point process (PPP) has been widely used to model base station (BS) locations in cellular networks, it is an idealized model that neglects the spatial correlation among BSs. This paper proposes the use of the determinantal point process (DPP) to take into account these correlations, in particular the repulsiveness among macro BS locations. DPPs are demonstrated to be analytically tractable by leveraging several unique computational properties. Specifically, we show that the empty space function, the nearest neighbor function, the mean interference, and the signal-to-interference ratio (SIR) distribution have explicit analytical representations and can be numerically evaluated for cellular networks with DPP-configured BSs. In addition, the modeling accuracy of DPPs is investigated by fitting three DPP models to real BS location data sets from two major U.S. cities. Using hypothesis testing for various performance metrics of interest, we show that these fitted DPPs are significantly more accurate than popular choices such as the PPP and the perturbed hexagonal grid model.

[1]  Jeffrey G. Andrews,et al.  Load-Aware Modeling and Analysis of Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[2]  Frances Y. Kuo,et al.  Lifting the Curse of Dimensionality , 2005 .

[3]  Timothy X. Brown,et al.  Multi-Tier Network Performance Analysis Using a Shotgun Cellular System , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[4]  Jeffrey G. Andrews,et al.  Fitting determinantal point processes to macro base station deployments , 2014, 2014 IEEE Global Communications Conference.

[5]  T. Shirai,et al.  Random point fields associated with certain Fredholm determinants I: fermion, Poisson and boson point processes , 2003 .

[6]  Ilse C. F. Ipsen,et al.  Determinant Approximations , 2011, 1105.0437.

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

[8]  W. Rudin Principles of mathematical analysis , 1964 .

[9]  Adrian Baddeley,et al.  spatstat: An R Package for Analyzing Spatial Point Patterns , 2005 .

[10]  Laurent Decreusefond,et al.  Perfect Simulation of Determinantal Point Processes , 2013, 1311.1027.

[11]  Kerstin Vogler,et al.  Table Of Integrals Series And Products , 2016 .

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

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

[14]  Arpit A. Almal,et al.  Lifting the Curse of Dimensionality , 2007 .

[15]  Holger Paul Keeler,et al.  Studying the SINR Process of the Typical User in Poisson Networks Using Its Factorial Moment Measures , 2014, IEEE Transactions on Information Theory.

[16]  N. Miyoshi,et al.  A cellular network model with Ginibre configurated base stations , 2012 .

[17]  Martin Haenggi,et al.  Spatial Stochastic Models and Metrics for the Structure of Base Stations in Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[18]  Xing Li,et al.  Stochastic geometric modeling and interference analysis for massive MIMO systems , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

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

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

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

[22]  F. Baccelli,et al.  On a coverage process ranging from the Boolean model to the Poisson–Voronoi tessellation with applications to wireless communications , 2001, Advances in Applied Probability.

[23]  Marios Kountouris,et al.  HetNets and massive MIMO: Modeling, potential gains, and performance analysis , 2013, 2013 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC).

[24]  Holger Paul Keeler,et al.  Wireless Networks Appear Poissonian Due to Strong Shadowing , 2014, IEEE Transactions on Wireless Communications.

[25]  Ege Holger Rubak,et al.  Statistical aspects of determinantal point processes , 2012 .

[26]  Jeffrey G. Andrews,et al.  Series Expansion for Interference in Wireless Networks , 2011, IEEE Transactions on Information Theory.

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

[28]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[29]  J. Møller,et al.  Determinantal point process models and statistical inference , 2012, 1205.4818.

[30]  Wuyang Zhou,et al.  The Ginibre Point Process as a Model for Wireless Networks With Repulsion , 2014, IEEE Transactions on Wireless Communications.

[31]  L. Decreusefond,et al.  Efficient simulation of the Ginibre point process , 2015 .

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

[33]  Jeffrey G. Andrews,et al.  Pairwise interaction processes for modeling cellular network topology , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

[35]  Sayandev Mukherjee,et al.  Distribution of Downlink SINR in Heterogeneous Cellular Networks , 2012, IEEE Journal on Selected Areas in Communications.

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

[37]  Janne Riihijarvi,et al.  Modeling Spatial Structure of Wireless Communication Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[38]  Itaru Nakata,et al.  Research Reports on Mathematical and Computing Sciences , 2003 .

[39]  Yuval Peres,et al.  Zeros of Gaussian Analytic Functions and Determinantal Point Processes , 2009, University Lecture Series.