{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T04:47:42Z","timestamp":1781498862786,"version":"3.54.1"},"reference-count":43,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T00:00:00Z","timestamp":1701648000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"DST SERB","award":["MTR\/2022\/000390"],"award-info":[{"award-number":["MTR\/2022\/000390"]}]},{"name":"DST SERB","award":["CRG\/2023\/005206"],"award-info":[{"award-number":["CRG\/2023\/005206"]}]},{"name":"DST SERB","award":["CNS-1923807"],"award-info":[{"award-number":["CNS-1923807"]}]},{"name":"US National Science Foundation","award":["MTR\/2022\/000390"],"award-info":[{"award-number":["MTR\/2022\/000390"]}]},{"name":"US National Science Foundation","award":["CRG\/2023\/005206"],"award-info":[{"award-number":["CRG\/2023\/005206"]}]},{"name":"US National Science Foundation","award":["CNS-1923807"],"award-info":[{"award-number":["CNS-1923807"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>We consider a point process (PP) generated by superimposing an independent Poisson point process (PPP) on each line of a 2D Poisson line process (PLP). Termed PLP-PPP, this PP is suitable for modeling networks formed on an irregular collection of lines, such as vehicles on a network of roads and sensors deployed along trails in a forest. Inspired by vehicular networks in which vehicles connect with their nearest wireless base stations (BSs), we consider a random bipartite associator graph in which each point of the PLP-PPP is associated with the nearest point of an independent PPP through an edge. This graph is equivalent to the partitioning of PLP-PPP by a Poisson Voronoi tessellation (PVT) formed by an independent PPP. We first characterize the exact distribution of the number of points of PLP-PPP falling inside the ball centered at an arbitrary location in R2 as well as the typical point of PLP-PPP. Using these distributions, we derive cumulative distribution functions (CDFs) and probability density functions (PDFs) of kth contact distance (CD) and the nearest neighbor distance (NND) of PLP-PPP. As intermediate results, we present the empirical distribution of the perimeter and approximate distribution of the length of the typical chord of the zero-cell of this PVT. Using these results, we present two close approximations of the distribution of node degree of the random bipartite associator graph. In a vehicular network setting, this result characterizes the number of vehicles connected to each BS, which models its load. Since each BS has to distribute its limited resources across all the vehicles connected to it, a good statistical understanding of load is important for an efficient system design. Several applications of these new results to different wireless network settings are also discussed.<\/jats:p>","DOI":"10.3390\/e25121619","type":"journal-article","created":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T03:40:58Z","timestamp":1701661258000},"page":"1619","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Properties of a Random Bipartite Geometric Associator Graph Inspired by Vehicular Networks"],"prefix":"10.3390","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1776-9276","authenticated-orcid":false,"given":"Kaushlendra","family":"Pandey","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur 208016, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4282-7407","authenticated-orcid":false,"given":"Abhishek","family":"Gupta","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur 208016, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2829-9449","authenticated-orcid":false,"given":"Harpreet","family":"Dhillon","sequence":"additional","affiliation":[{"name":"Wireless@VT, Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kanaka","family":"Perumalla","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur 208016, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Andrews, J.G., Gupta, A.K., AlAmmouri, A., and Dhillon, H.S. (2023). An Introduction to Cellular Network Analysis Using Stochastic Geometry, Morgan and Claypool Publishers.","DOI":"10.1007\/978-3-031-29743-4"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1296","DOI":"10.1007\/s10955-019-02343-y","article-title":"Distribution of cell area in bounded Poisson Voronoi tessellations with application to secure local connectivity","volume":"176","author":"Koufos","year":"2019","journal-title":"J. Stat. Phys."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1678","DOI":"10.1007\/s10955-020-02641-w","article-title":"Distance from the Nucleus to a Uniformly Random Point in the 0-Cell and the Typical Cell of the Poisson\u2013Voronoi Tessellation","volume":"181","author":"Mankar","year":"2020","journal-title":"J. Stat. Phys."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s11009-007-9031-9","article-title":"On the Boolean model of Wiener sausages","volume":"10","author":"Funken","year":"2008","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2109","DOI":"10.1007\/s10955-020-02657-2","article-title":"Shortest path distance in manhattan Poisson line cox process","volume":"181","author":"Chetlur","year":"2020","journal-title":"J. Stat. Phys."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10955-022-02896-5","article-title":"Multilayer Random Sequential Adsorption","volume":"187","author":"Parida","year":"2022","journal-title":"J. Stat. Phys."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2413","DOI":"10.1063\/1.1288266","article-title":"Statistical representation of a spray as a point process","volume":"12","author":"Subramaniam","year":"2000","journal-title":"Phys. Fluids"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4192","DOI":"10.1103\/PhysRevA.43.4192","article-title":"Doubly stochastic Poisson point process driven by fractal shot noise","volume":"43","author":"Lowen","year":"1991","journal-title":"Phys. Rev. A"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Chiu, S.N., Stoyan, D., Kendall, W.S., and Mecke, J. (2013). Stochastic Geometry and its Applications, John Wiley & Sons.","DOI":"10.1002\/9781118658222"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Dhillon, H.S., and Chetlur, V.V. (2020). Poisson Line Cox Process: Foundations and Applications to Vehicular Networks, Morgan & Claypool Publishers.","DOI":"10.1007\/978-3-031-02379-8"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1109\/TMBMC.2020.2986719","article-title":"Analysis of diffusion based molecular communication with multiple transmitters having individual random information bits","volume":"5","author":"Sabu","year":"2019","journal-title":"IEEE Trans. Mol. Biol. Multi-Scale Commun."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Deng, Y., Noel, A., Guo, W., Nallanathan, A., and Elkashlan, M. (2016, January 4\u20138). 3D Stochastic Geometry Model for Large-Scale Molecular Communication Systems. Proceedings of the 2016 IEEE Global Communications Conference (GLOBECOM), Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2016.7841486"},{"key":"ref_13","unstructured":"Baccelli, F., and Zuyev, S. (1996). Frontiers in Queueing: Models and Applications in Science and Engineering, CRC Press."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4401","DOI":"10.1109\/TWC.2018.2824832","article-title":"Coverage analysis of a vehicular network modeled as Cox process driven by Poisson line process","volume":"17","author":"Chetlur","year":"2018","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1738","DOI":"10.1109\/TWC.2019.2957222","article-title":"Coverage and rate analysis of downlink cellular vehicle-to-everything (C-V2X) communication","volume":"19","author":"Chetlur","year":"2019","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_16","unstructured":"Guha, S. (2016). Cellular-Assisted Vehicular Communications: A Stochastic Geometric Approach. [Master\u2019s Thesis, Virginia Polytechnic Institute and State University]."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"4950","DOI":"10.1109\/TCOMM.2017.2767605","article-title":"An analytical framework for coverage in cellular networks leveraging vehicles","volume":"66","author":"Choi","year":"2018","journal-title":"IEEE Trans. Commun."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"11873","DOI":"10.1109\/TVT.2019.2945481","article-title":"Stochastic geometry modeling of cellular V2X communication over shared channels","volume":"68","author":"Sial","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2121","DOI":"10.1109\/LWC.2020.3014585","article-title":"On the load distribution of vehicular users modeled by a Poisson line Cox process","volume":"9","author":"Chetlur","year":"2020","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Pandey, K., Perumalla, K.R., Gupta, A.K., and Dhillon, H.S. (2023). Fundamentals of Vehicular Communication Networks with Vehicle Platoons. IEEE Trans. Wirel. Commun., early access.","DOI":"10.1109\/TWC.2023.3264662"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"10160","DOI":"10.1109\/TVT.2018.2859909","article-title":"Poisson Cox point processes for vehicular networks","volume":"67","author":"Choi","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","first-page":"217","article-title":"The Curious History of Fa\u00e0 di Bruno\u2019s formula","volume":"109","author":"Johnson","year":"2002","journal-title":"Am. Math. Mon."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1239\/aap\/1059486817","article-title":"Precise formulae for the distributions of the principal geometric characteristics of the typical cells of a two-dimensional Poisson-Voronoi tessellation and a Poisson line process","volume":"35","author":"Calka","year":"2003","journal-title":"Adv. Appl. Probab."},{"key":"ref_24","first-page":"221","article-title":"Statistical distributions of Poisson Voronoi cells in two and three dimensions","volume":"18","author":"Tanemura","year":"2003","journal-title":"Forma"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"467","DOI":"10.2307\/3214584","article-title":"Contact and chord length distributions of the Poisson Voronoi tessellation","volume":"29","author":"Muche","year":"1992","journal-title":"J. Appl. Probab."},{"key":"ref_26","first-page":"401","article-title":"On a measure of divergence between two multinomial populations","volume":"7","author":"Bhattacharyya","year":"1946","journal-title":"Sankhy\u0101 Indian J. Stat."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1109\/LCOMM.2020.3041435","article-title":"kth Distance distributions of n-dimensional Mat\u00e9rn cluster process","volume":"25","author":"Pandey","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MNET.001.2100366","article-title":"Spatial Models for Networks on Roads: Bridging the Gap Between Industry and Academia","volume":"36","author":"Chetlur","year":"2022","journal-title":"IEEE Netw."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Gupta, A.K., Zhang, X., and Andrews, J.G. (2015, January 8\u201311). Potential throughput in 3D ultradense cellular networks. Proceedings of the Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA.","DOI":"10.1109\/ACSSC.2015.7421294"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2577","DOI":"10.1109\/TWC.2015.2504983","article-title":"The meta distribution of the SIR in Poisson bipolar and cellular networks","volume":"15","author":"Haenggi","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2089","DOI":"10.1109\/LCOMM.2021.3069662","article-title":"Meta distributions\u2014Part 1: Definition and examples","volume":"25","author":"Haenggi","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2094","DOI":"10.1109\/LCOMM.2021.3069681","article-title":"Meta distributions\u2014Part 2: Properties and interpretations","volume":"25","author":"Haenggi","year":"2021","journal-title":"IEEE Commun. Lett."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1093\/biomet\/38.3-4.481","article-title":"Note on the inversion theorem","volume":"38","year":"1951","journal-title":"Biometrika"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"4940","DOI":"10.1109\/TCOMM.2017.2725827","article-title":"A Fine-grained analysis of millimeter-wave device-to-device networks","volume":"65","author":"Deng","year":"2017","journal-title":"IEEE Trans. Commun."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"4087","DOI":"10.1109\/TWC.2021.3055837","article-title":"Modeling and analysis of vehicle safety message broadcast in cellular networks","volume":"20","author":"Choi","year":"2021","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/35.339880","article-title":"Propagation measurements and models for wireless communications channels","volume":"33","author":"Andersen","year":"1995","journal-title":"IEEE Commun. Mag."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1109\/MCOM.2014.6736753","article-title":"Cache in the air: Exploiting content caching and delivery techniques for 5G systems","volume":"52","author":"Wang","year":"2014","journal-title":"IEEE Commun. Mag."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2511","DOI":"10.1109\/TCOMM.2016.2554547","article-title":"Fundamentals of cluster-centric content placement in cache-enabled device-to-device networks","volume":"64","author":"Afshang","year":"2016","journal-title":"IEEE Trans. Commun."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Wu, H., Xu, W., Chen, J., Wang, L., and Shen, X. (2018, January 9\u201313). Matching-based content caching in heterogeneous vehicular networks. Proceedings of the GLOBECOM, Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/GLOCOM.2018.8647134"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MCOM.001.1900461","article-title":"Federated learning for wireless communications: Motivation, opportunities, and challenges","volume":"58","author":"Niknam","year":"2020","journal-title":"IEEE Commun. Mag."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Saipulla, A., Westphal, C., Liu, B., and Wang, J. (2009, January 19\u201325). Barrier coverage of line-based deployed wireless sensor networks. Proceedings of the INFOCOM, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5061914"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1007\/s10474-013-0350-8","article-title":"Upper bounds for the perimeter of plane convex bodies","volume":"142","author":"Glazyrin","year":"2014","journal-title":"Acta Math. Hung."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"4925","DOI":"10.1109\/TCOMM.2022.3176345","article-title":"Impact of Blocking Correlation on the Performance of mmWave Cellular Networks","volume":"70","author":"Gupta","year":"2022","journal-title":"IEEE Trans. Commun."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/12\/1619\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:37:19Z","timestamp":1760132239000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/12\/1619"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,4]]},"references-count":43,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["e25121619"],"URL":"https:\/\/doi.org\/10.3390\/e25121619","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,4]]}}}