Bernoulli

  • Bernoulli
  • Volume 24, Number 3 (2018), 1973-1994.

When do wireless network signals appear Poisson?

H. Paul Keeler, Nathan Ross, and Aihua Xia

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

We consider the point process of signal strengths from transmitters in a wireless network observed from a fixed position under models with general signal path loss and random propagation effects. We show via coupling arguments that under general conditions this point process of signal strengths can be well-approximated by an inhomogeneous Poisson or a Cox point processes on the positive real line. We also provide some bounds on the total variation distance between the laws of these point processes and both Poisson and Cox point processes. Under appropriate conditions, these results support the use of a spatial Poisson point process for the underlying positioning of transmitters in models of wireless networks, even if in reality the positioning does not appear Poisson. We apply the results to a number of models with popular choices for positioning of transmitters, path loss functions, and distributions of propagation effects.

Article information

Source
Bernoulli, Volume 24, Number 3 (2018), 1973-1994.

Dates
Received: September 2015
Revised: August 2016
First available in Project Euclid: 2 February 2018

Permanent link to this document
https://projecteuclid.org/euclid.bj/1517540465

Digital Object Identifier
doi:10.3150/16-BEJ917

Mathematical Reviews number (MathSciNet)
MR3757520

Zentralblatt MATH identifier
06839257

Keywords
propagation loss rate of convergence signal strengths total variation distance weak convergence

Citation

Keeler, H. Paul; Ross, Nathan; Xia, Aihua. When do wireless network signals appear Poisson?. Bernoulli 24 (2018), no. 3, 1973--1994. doi:10.3150/16-BEJ917. https://projecteuclid.org/euclid.bj/1517540465


Export citation

References

  • [1] Baccelli, F. and Błaszczyszyn, B. (2009). Stochastic Geometry and Wireless Networks – Volume 1: Theory. Now Publishers Inc.
  • [2] Baccelli, F. and Błaszczyszyn, B. (2009). Stochastic Geometry and Wireless Networks – Volume 2: Application. Now Publishers Inc.
  • [3] Barbour, A.D. and Brown, T.C. (1992). Stein’s method and point process approximation. Stochastic Process. Appl. 43 9–31.
  • [4] Barbour, A.D. and Hall, P. (1984). On the rate of Poisson convergence. Math. Proc. Cambridge Philos. Soc. 95 473–480.
  • [5] Barbour, A.D., Holst, L. and Janson, S. (1992). Poisson Approximation. Oxford Studies in Probability 2. Oxford Univ. Press: London.
  • [6] Błaszczyszyn, B., Karray, M.K. and Keeler, H.P. (2013). Using Poisson processes to model lattice cellular networks. In INFOCOM, 2013 Proceedings IEEE 773–781. IEEE.
  • [7] Błaszczyszyn, B., Karray, M.K. and Keeler, H.P. (2015). Wireless networks appear Poissonian due to strong shadowing. IEEE Trans. Wirel. Commun. 14 4379–4390.
  • [8] Błaszczyszyn, B., Karray, M.K. and Klepper, F.X. (2010). Impact of the geometry, path-loss exponent and random shadowing on the mean interference factor in wireless cellular networks. In Third Joint IFIP Wireless and Mobile Networking Conference (WMNC).
  • [9] Błaszczyszyn, B. and Keeler, H.P. (2015). Studying the SINR process of the typical user in Poisson networks using its factorial moment measures. IEEE Trans. Inform. Theory 61 6774–6794.
  • [10] Błaszczyszyn, B. and Yogeshwaran, D. (2015). Clustering comparison of point processes, with applications to random geometric models. In Stochastic Geometry, Spatial Statistics and Random Fields. Lecture Notes in Math. 2120 31–71. Cham: Springer.
  • [11] Brown, T.C. (1979). Position dependent and stochastic thinning of point processes. Stochastic Process. Appl. 9 189–193.
  • [12] Brown, T.C. and Xia, A. (1995). On metrics in point process approximation. Stoch. Stoch. Rep. 52 247–263.
  • [13] Franceschetti, M., Bruck, J. and Schulman, L.J. (2004). A random walk model of wave propagation. IEEE Trans. Antennas and Propagation 52 1304–1317.
  • [14] Haenggi, M. (2008). A geometric interpretation of fading in wireless networks: Theory and applications. IEEE Trans. Inform. Theory 54 5500–5510.
  • [15] Haenggi, M. (2012). Stochastic Geometry for Wireless Networks. Cambridge: Cambridge Univ. Press.
  • [16] Haenggi, M., Andrews, J.G., Baccelli, F., Dousse, O. and Franceschetti, M. (2009). Stochastic geometry and random graphs for the analysis and design of wireless networks. IEEE J. Sel. Areas Commun. 27 1029–1046.
  • [17] Kallenberg, O. (1975). Limits of compound and thinned point processes. J. Appl. Probab. 12 269–278.
  • [18] Kallenberg, O. (1983). Random Measures, 3rd ed. London: Academic Press.
  • [19] Keeler, H.P. and Blaszczyszyn, B. (2014). SINR in wireless networks and the two-parameter Poisson-Dirichlet process. IEEE Wireless Communications Letters 3 525–528.
  • [20] Kingman, J.F.C. (1993). Poisson Processes. Oxford Studies in Probability 3. London: Oxford Univ. Press.
  • [21] Lee, C.-H., Shih, C.-Y. and Chen, Y.-S. (2013). Stochastic geometry based models for modeling cellular networks in urban areas. Wirel. Netw. 19 1063–1072.
  • [22] Le Cam, L. (1960). An approximation theorem for the Poisson binomial distribution. Pacific J. Math. 10 1181–1197.
  • [23] Miyoshi, N. and Shirai, T. (2014). A cellular network model with Ginibre configured base stations. Adv. in Appl. Probab. 46 832–845.
  • [24] Miyoshi, N. and Shirai, T. (2014). Cellular networks with $\alpha$-Ginibre configurated base stations. In The Impact of Applications on Mathematics. Math. Ind. (Tokyo) 1 211–226. Tokyo: Springer.
  • [25] Rachev, S.T. (1984). The Monge–Kantorovich mass transference problem and its stochastic applications. Theory Probab. Appl. 29 647–676.
  • [26] Reig, J. and Rubio, L. (2013). Estimation of the composite fast fading and shadowing distribution using the log-moments in wireless communications. IEEE Trans. Wirel. Commun. 12 3672–3681.
  • [27] Röllin, A. and Ross, N. (2015). Local limit theorems via Landau-Kolmogorov inequalities. Bernoulli 21 851–880.
  • [28] Schuhmacher, D. (2005). Distance estimates for Poisson process approximations of dependent thinnings. Electron. J. Probab. 10 165–201.
  • [29] Schuhmacher, D. (2009). Distance estimates for dependent thinnings of point processes with densities. Electron. J. Probab. 14 1080–1116.
  • [30] Xia, A. (2005). Stein’s method and Poisson process approximation. In An Introduction to Stein’s Method (A.D. Barbour and L.H.Y. Chen, eds.) 115–181. Singapore: World Scientific Press.
  • [31] Zhang, X. and Andrews, J.G. (2015). Downlink cellular network analysis with multi-slope path loss models. IEEE Transactions on Communications 63 1881–1894.