IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v586y2022ics0378437121007330.html
   My bibliography  Save this article

Degree distributions in AB random geometric graphs

Author

Listed:
  • Stegehuis, Clara
  • Weedage, Lotte

Abstract

In this paper, we provide degree distributions for AB random geometric graphs, in which points of type A connect to the closest k points of type B. The motivating example to derive such degree distributions is in 5G wireless networks with multi-connectivity, where users connect to their closest k base stations. In this setting, it is important to know how many users a particular base station serves, which gives the degree of that base station. To obtain these degree distributions, we investigate the distribution of area sizes of the kth order Voronoi cells of B-points. Assuming that the A-points are Poisson distributed, we investigate the amount of users connected to a certain B-point, which is equal to the degree of this point. In the simple case where the B-points are placed in an hexagonal grid, we show that all kth order Voronoi areas are equal and thus all degrees follow a Poisson distribution. However, this observation does not hold for Poisson distributed B-points, for which we show that the degree distribution follows a compound Poisson–Erlang distribution in the 1-dimensional case. We then approximate the degree distribution in the 2-dimensional case with a compound Poisson-Gamma degree distribution and show that this one-parameter fit performs well for different values of k. Moreover, we show that for increasing k, these degree distributions become more concentrated around the mean. This means that k-connected AB random graphs balance the loads of B-type nodes more evenly as k increases. Finally, we provide a case study on real data of base stations. We show that with little shadowing in the distances between users and base stations, the Poisson distribution does not capture the degree distribution of these data, especially for k>1. However, under strong shadowing, our degree approximations perform quite good even for these non-Poissonian location data.

Suggested Citation

  • Stegehuis, Clara & Weedage, Lotte, 2022. "Degree distributions in AB random geometric graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
  • Handle: RePEc:eee:phsmap:v:586:y:2022:i:c:s0378437121007330
    DOI: 10.1016/j.physa.2021.126460
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121007330
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2021.126460?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Daniel G. Brown & Rick Riolo & Derek T. Robinson & Michael North & William Rand, 2005. "Spatial process and data models: Toward integration of agent-based models and GIS," Journal of Geographical Systems, Springer, vol. 7(1), pages 25-47, October.
    2. Birch, Colin P.D. & Oom, Sander P. & Beecham, Jonathan A., 2007. "Rectangular and hexagonal grids used for observation, experiment and simulation in ecology," Ecological Modelling, Elsevier, vol. 206(3), pages 347-359.
    3. Ian W. Renner & David I. Warton, 2013. "Equivalence of MAXENT and Poisson Point Process Models for Species Distribution Modeling in Ecology," Biometrics, The International Biometric Society, vol. 69(1), pages 274-281, March.
    4. Ferenc, Járai-Szabó & Néda, Zoltán, 2007. "On the size distribution of Poisson Voronoi cells," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(2), pages 518-526.
    5. Juan Enrique Martínez-Legaz & Vera Roshchina & Maxim Todorov, 2019. "On the Structure of Higher Order Voronoi Cells," Journal of Optimization Theory and Applications, Springer, vol. 183(1), pages 24-49, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wallentin, Gudrun, 2017. "Spatial simulation: A spatial perspective on individual-based ecology—a review," Ecological Modelling, Elsevier, vol. 350(C), pages 30-41.
    2. Marco A. Janssen & Lilian N. Alessa & C. Michael Barton & Sean Bergin & Allen Lee, 2008. "Towards a Community Framework for Agent-Based Modelling," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 11(2), pages 1-6.
    3. Leandro, Camila & Jay-Robert, Pierre & Mériguet, Bruno & Houard, Xavier & Renner, Ian W., 2020. "Is my sdm good enough? insights from a citizen science dataset in a point process modeling framework," Ecological Modelling, Elsevier, vol. 438(C).
    4. Sungsoo Yoon & Youngjoo Moon & Jinah Jeong & Chan-Ryul Park & Wanmo Kang, 2021. "A Network-Based Approach for Reducing Pedestrian Exposure to PM 2.5 Induced by Road Traffic in Seoul," Land, MDPI, vol. 10(10), pages 1-14, October.
    5. Abdollah Jalilian, 2017. "Modelling and classification of species abundance: a case study in the Barro Colorado Island plot," Journal of Applied Statistics, Taylor & Francis Journals, vol. 44(13), pages 2401-2409, October.
    6. Christopher T. Emrich & Yao Zhou & Sanam K. Aksha & Herbert E. Longenecker, 2022. "Creating a Nationwide Composite Hazard Index Using Empirically Based Threat Assessment Approaches Applied to Open Geospatial Data," Sustainability, MDPI, vol. 14(5), pages 1-25, February.
    7. Zhang, Chunxiao & Chen, Min & Li, Rongrong & Fang, Chaoyang & Lin, Hui, 2016. "What's going on about geo-process modeling in virtual geographic environments (VGEs)," Ecological Modelling, Elsevier, vol. 319(C), pages 147-154.
    8. Maria Fabrizia Clemente, 2022. "The Future Impacts of ESL Events in Euro-Mediterranean Coastal Cities: The Coast-RiskBySea Model to Assess the Potential Economic Damages in Naples, Marseille and Barcelona," Sustainability, MDPI, vol. 14(16), pages 1-22, August.
    9. Ryzhkov, Alexander & Sarzhan, Yuliya, 2020. "Market initiative and central planning: A study of the Moscow bus network," Research in Transportation Economics, Elsevier, vol. 83(C).
    10. Marchetti, Yuliya & Nguyen, Hai & Braverman, Amy & Cressie, Noel, 2018. "Spatial data compression via adaptive dispersion clustering," Computational Statistics & Data Analysis, Elsevier, vol. 117(C), pages 138-153.
    11. Holder, Anna M. & Markarian, Arev & Doyle, Jessie M. & Olson, John R., 2020. "Predicting geographic distributions of fishes in remote stream networks using maximum entropy modeling and landscape characterizations," Ecological Modelling, Elsevier, vol. 433(C).
    12. Hafver, Andreas & Jettestuen, Espen & Baetens, Jan M. & Malthe-Sørenssen, Anders, 2014. "Network formation by contact arrested propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 240-255.
    13. Martín, Gerardo & Yáñez-Arenas, Carlos & Chiappa-Carrara, Xavier, 2022. "Discrepancies between point process models and environmental envelopes identify the niche centroid – geography configuration," Ecological Modelling, Elsevier, vol. 469(C).
    14. Lilian N. Alessa & Melinda Laituri & C. Michael Barton, 2006. "An "All Hands" Call to the Social Science Community: Establishing a Community Framework for Complexity Modeling Using Agent Based Models and Cyberinfrastructure," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 9(4), pages 1-6.
    15. Moreno-Amat, Elena & Mateo, Rubén G. & Nieto-Lugilde, Diego & Morueta-Holme, Naia & Svenning, Jens-Christian & García-Amorena, Ignacio, 2015. "Impact of model complexity on cross-temporal transferability in Maxent species distribution models: An assessment using paleobotanical data," Ecological Modelling, Elsevier, vol. 312(C), pages 308-317.
    16. İ. Esra Büyüktahtakın & Robert G. Haight, 2018. "A review of operations research models in invasive species management: state of the art, challenges, and future directions," Annals of Operations Research, Springer, vol. 271(2), pages 357-403, December.
    17. Degenne, P. & Lo Seen, D. & Parigot, D. & Forax, R. & Tran, A. & Ait Lahcen, A. & Curé, O. & Jeansoulin, R., 2009. "Design of a Domain Specific Language for modelling processes in landscapes," Ecological Modelling, Elsevier, vol. 220(24), pages 3527-3535.
    18. Nogueira Terra, Talita & Ferreira dos Santos, Rozely, 2012. "Measuring cumulative effects in a fragmented landscape," Ecological Modelling, Elsevier, vol. 228(C), pages 89-95.
    19. Halvorsen, Rune & Mazzoni, Sabrina & Dirksen, John Wirkola & Næsset, Erik & Gobakken, Terje & Ohlson, Mikael, 2016. "How important are choice of model selection method and spatial autocorrelation of presence data for distribution modelling by MaxEnt?," Ecological Modelling, Elsevier, vol. 328(C), pages 108-118.
    20. Mahdi Hashemi & Ali Alesheikh, 2013. "GIS: agent-based modeling and evaluation of an earthquake-stricken area with a case study in Tehran, Iran," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 69(3), pages 1895-1917, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:586:y:2022:i:c:s0378437121007330. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.