Skip to main content

Large deviation principles for connectable receivers in wireless networks

  • Christian Hirsch (a1), Benedikt Jahnel (a1), Paul Keeler (a1) and Robert I. A. Patterson (a1)

We study large deviation principles for a model of wireless networks consisting of Poisson point processes of transmitters and receivers. To each transmitter we associate a family of connectable receivers whose signal-to-interference-and-noise ratio is larger than a certain connectivity threshold. First, we show a large deviation principle for the empirical measure of connectable receivers associated with transmitters in large boxes. Second, making use of the observation that the receivers connectable to the origin form a Cox point process, we derive a large deviation principle for the rescaled process of these receivers as the connection threshold tends to 0. Finally, we show how these results can be used to develop importance sampling algorithms that substantially reduce the variance for the estimation of probabilities of certain rare events such as users being unable to connect.

Corresponding author
* Postal address: Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstr. 39, 10117 Berlin, Germany.
** Email address:
Hide All
[1] Adams, S., Collevecchio, A. and König, W. (2011). A variational formula for the free energy of an interacting many-particle system. Ann. Prob. 39, 683728.
[2] Asmussen, S. and Glynn, P. W. (2007). Stochastic Simulation: Algorithms and Analysis. Springer, New York.
[3] Baccelli, F. and Błaszczyszyn, B. (2009). Stochastic geometry and wireless networks, Vol. 1, Theory. Foundations Trends Networking 3, 249449.
[4] Baccelli, F. and Błaszczyszyn, B. (2009). Stochastic geometry and wireless networks, Vol. 2, Applications. Foundations Trends Networking 4, 1312.
[5] Baccelli, F. and Zhang, X. (2015). A correlated shadowing model for urban wireless networks. In 2015 IEEE Conference of Computer Communications (INFOCOM), IEEE, New York, pp. 801809.
[6] Baldi, P., Frigessi, A. and Piccioni, M. (1993). Importance sampling for Gibbs random fields. Ann. Appl. Prob. 3, 914933.
[7] Bangerter, B., Talwar, S., Arefi, R. and Stewart, K. (2014). Networks and devices for the 5G era. IEEE Commun. Magazine 52, 9096.
[8] Boucheron, S., Lugosi, G. and Massart, P. (2013). Concentration Inequalities, Oxford University Press.
[9] Daly, D. J. and Vere-Jones, D. (2003). An Introduction to the Theory of Point Processes, Vol. I, 2nd edn. Springer, New York.
[10] Dembo, A. and Zeitouni, O. (1998). Large Deviations Techniques and Applications, 2nd edn. Springer, New York.
[11] Eichelsbacher, P. and Schmock, U. (1998). Exponential approximations in completely regular topological spaces and extensions of Sanov's theorem. Stoch. Process. Appl. 77, 233251.
[12] Ganesh, A. J. and Torrisi, G. L. (2008). Large deviations of the interference in a wireless communication model. IEEE Trans. Inf. Theory 54, 35053517.
[13] Georgii, H.-O. (1993). Large deviations and maximum entropy principle for interacting random fields on Z d . Ann. Prob. 21, 18451875.
[14] Georgii, H.-O. (1994). Large deviations and the equivalence of ensembles for Gibbsian particle systems with superstable interaction. Prob. Theory Relat. Fields 99, 171195.
[15] Georgii, H.-O. (2011). Gibbs Measures and Phase Transitions, 2nd edn. De~Gruyter, Berlin.
[16] Georgii, H.-O. and Zessin, H. (1993). Large deviations and the maximum entropy principle for marked point random fields. Prob. Theory Relat. Fields 96, 177204.
[17] Giesecke, K. and Shkolnik, A. (2014). Optimal importance sampling of default losses. Preprint. Available at\_id=1924135.
[18] Kallenberg, O. (2002). Foundations of Modern Probability, 2nd edn. Springer, New York.
[19] Kroese, D. P., Taimre, T. and Botev, Z. I. (2011). Handbook of Monte Carlo Methods. John Wiley, Hoboken, NJ.
[20] Mecke, J. (1967). Stationäre zufällige Masse auf lokalkompakten Abelschen Gruppen. Z. Wahrscheinlichkeitsth. 9 3658.
[21] Penrose, M. (2003). Random Geometric Graphs. Oxford University Press.
[22] Schreiber, T. and Yukich, J. E. (2005). Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs. Stoch. Process. Appl. 115, 13321356.
[23] Seppäläinen, T. and Yukich, J. E. (2001). Large deviation principles for Euclidean functionals and other nearly additive processes. Prob. Theory Relat. Fields 120, 309345.
[24] Torrisi, G. L. and Leonardi, E. (2013). Simulating the tail of the interference in a Poisson network model. IEEE Trans. Inf. Theory 59, 17731787.
[25] Torrisi, G. L. and Leonardi, E. (2014). Large deviations of the interference in the Ginibre network model. Stoch. Systems 4, 173205.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Advances in Applied Probability
  • ISSN: 0001-8678
  • EISSN: 1475-6064
  • URL: /core/journals/advances-in-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed