Large deviations of the interference in the Ginibre network model

Under different assumptions on the distribution of the fading random variables, we derive large deviation estimates for the tail of the interference in a wireless network model whose nodes are placed, over a bounded region of the plane, according to the β-Ginibre process, 0 < β ≤ 1. The family of β-Ginibre processes is formed by determinantal point processes, with different degree of repulsiveness. As β → 0, β-Ginibre processes converge in law to a homogeneous Poisson process. In this sense the Poisson network model may be considered as the limiting uncorrelated case of the β-Ginibre network model. Our results indicate the existence of two different regimes. When the fading random variables are bounded or Weibull superexponential, large values of the interference are typically originated by the sum of several equivalent interfering contributions due to nodes in the vicinity of the receiver. In this case, the tail of the interference has, on the log-scale, the same asymptotic behavior for any value of 0 < ...

[1]  Ayalvadi J. Ganesh,et al.  Large Deviations of the Interference in a Wireless Communication Model , 2007, IEEE Transactions on Information Theory.

[2]  Tomoyuki Shirai,et al.  Large Deviations for the Fermion Point Process Associated with the Exponential Kernel , 2006 .

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

[4]  Martin Haenggi,et al.  Outage Probability of General Ad Hoc Networks in the High-Reliability Regime , 2010, IEEE/ACM Transactions on Networking.

[5]  A. Dembo,et al.  Large Deviation Techniques and Applications. , 1994 .

[6]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[7]  Michele Garetto,et al.  New Directions into the Stochastic Geometry Analysis of Dense CSMA Networks , 2014, IEEE Transactions on Mobile Computing.

[8]  Jeffrey G. Andrews,et al.  Transmission capacity of wireless ad hoc networks with outage constraints , 2005, IEEE Transactions on Information Theory.

[9]  Eric Kostlan,et al.  On the spectra of Gaussian matrices , 1992 .

[10]  Gustavo de Veciana,et al.  Spatial reuse and fairness of mobile ad-hoc networks with channel-aware CSMA protocols , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[11]  Søren Asmussen,et al.  Ruin probabilities , 2001, Advanced series on statistical science and applied probability.

[12]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[13]  Manjunath Krishnapur Overcrowding estimates for zeroes of Planar and Hyperbolic Gaussian analytic functions , 2006 .

[14]  T. Shirai,et al.  Random point fields associated with certain Fredholm determinants II: Fermion shifts and their ergodic and Gibbs properties , 2003 .

[15]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[16]  Jeffrey G. Andrews,et al.  The Effect of Fading, Channel Inversion, and Threshold Scheduling on Ad Hoc Networks , 2007, IEEE Transactions on Information Theory.

[17]  Emilio Leonardi,et al.  Simulating the Tail of the Interference in a Poisson Network Model , 2013, IEEE Transactions on Information Theory.

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

[19]  Jeffrey G. Andrews,et al.  High-SIR Transmission Capacity of Wireless Networks With General Fading and Node Distribution , 2011, IEEE Transactions on Information Theory.

[20]  Andrew L. Goldman The Palm measure and the Voronoi tessellation for the Ginibre process , 2006, math/0610243.

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

[22]  François Baccelli,et al.  A Stochastic Geometry Analysis of Dense IEEE 802.11 Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[23]  Jeffrey G. Andrews,et al.  Transmission capacity of ad hoc networks with spatial diversity , 2007, IEEE Transactions on Wireless Communications.

[24]  Nicolas Privault,et al.  Density Estimation of Functionals of Spatial Point Processes with Application to Wireless Networks , 2011, SIAM J. Math. Anal..

[25]  H. Brezis Analyse fonctionnelle : théorie et applications , 1983 .

[26]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

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

[28]  Pavel Exner,et al.  Hilbert Space Operators in Quantum Physics , 1994 .

[29]  Laurent Decreusefond,et al.  Quasi-invariance and integration by parts for determinantal and permanental processes , 2009, 0911.4638.

[30]  P. Thiran,et al.  Percolation in the signal to interference ratio graph , 2006, Journal of Applied Probability.

[31]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .