Skip to main content

Tractable Distance Distribution Approximations for Hardcore Processes

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks (DCCN 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 678))

  • 772 Accesses

Abstract

The Poisson point process (PPP) is widely used in performance analysis of wireless communications technologies as a basic model for random deployment of communicating entities. The reason behind widespread use of PPP is analytical tractability in terms of closed-form distributions of distances to the n-th neighbour needed for performance analysis. At the same time, the process allows for infinitesimally close distances between communicating stations not only contradicting the reality but presenting fundamental difficulties in analysis when used with power-law propagation models. As an alternative suggested in the literature ad free of abovementioned deficiencies are the hardcore processes where a certain separation distance between points is always presumed. Unfortunately, no closed-form expressions for distance distributions is available for these processes. We study distance distributions of Matern hardcore process and propose analytical approximations based on acyclic phase type distributions. The nature of approximation as a mixture of exponentials allows for their use in analytical performance analysis. Results for a range of process intensities are reported.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Andrews, J., Ganti, K., Haenggi, M., Jindal, N., Weber, S.: A primer on spatial modeling and analysis in wireless networks. IEEE Commun. Mag. 48(11), 156–163 (2010)

    Article  Google Scholar 

  2. Baccelli, F., Blaszczyszyn, B.: Stochastic Geometry and Wireless Networks, Part I: Theory. Now Publishers, Delft (2009)

    MATH  Google Scholar 

  3. Busson, A., Chelius, G.: Point process for interference modeling in CSMA/CA ad-hoc networks. Research report RR-6624, Inria, pp. 1–11, September 2008

    Google Scholar 

  4. Cox, D., Isham, V.: Point Processes. Monographs on Statistics and Applied Probability. Chapman and Hall/CRC, Boca Raton (1980)

    MATH  Google Scholar 

  5. ElSawy, H., Hossain, E., Haenggi, M.: Stochastic geometry for modeling, analysis, and design of multi-tier and cognitive cellular wireless networks: a survey. IEEE Comm. Surv. Tutorials 15(3), 996–1019 (2013)

    Article  Google Scholar 

  6. Haenggi, M., Andrews, J., Bacelli, F., Dousse, O., Franceschetti, M.: Stochastic geometry and random graphs for the analysis and design of wireless networks. IEEE JSAC 27(11), 1029–1046 (2009)

    Google Scholar 

  7. Moltchanov, D.: Distance distributions in random networks. Ad Hoc Netw. 10(6), 1146–1166 (2012). Elsevier

    Article  Google Scholar 

  8. Petrov, V., Moltchanov, D., Koucheryavy, Y.: Interference and SINR in dense terahertz networks. In: Proceedings of VTC-Fall, pp. 1437–1442 (2015)

    Google Scholar 

  9. Rappaport, T.: Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River (2002)

    MATH  Google Scholar 

  10. Samuylov, A., Moltchanov, D., Gaidamaka, Y., Begishev, V., Kovalchukov, R., Abaev, P., Shorgin, S.: Sir analysis in square-shaped indoor premises. In: ECMS, pp. 1–6, July 2016

    Google Scholar 

Download references

Acknowledgements

The reported study was supported by the Russian Science Foundation, research project No. 16-11-10227.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pavel Abaev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Abaev, P., Gaidamaka, Y., Samouylov, K., Shorgin, S. (2016). Tractable Distance Distribution Approximations for Hardcore Processes. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2016. Communications in Computer and Information Science, vol 678. Springer, Cham. https://doi.org/10.1007/978-3-319-51917-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51917-3_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51916-6

  • Online ISBN: 978-3-319-51917-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics