Degree distributions in AB random geometric graphs

نویسندگان

چکیده

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Degree Distributions in General Random Intersection Graphs

Random intersection graphs, denoted by G(n,m, p), are introduced in [9, 14] as opposed to classical Erdős-Rényi random graphs. Let us consider a set V with n vertices and another universal set W with m elements. Define a bipartite graph B(n,m, p) with independent vertex sets V and W . Edges between v ∈ V and w ∈ W exist independently with probability p. The random intersection graph G(n,m, p) d...

متن کامل

Degree Correlations in Random Geometric Graphs

Spatially embedded networks are important in several disciplines. The prototypical spatial network we assume is the Random Geometric Graph, of which many properties are known. Here we present new results for the two-point degree correlation function in terms of the clustering coefficient of the graphs for two-dimensional space in particular, with extensions to arbitrary finite dimensions.

متن کامل

Directed Random Graphs with Given Degree Distributions

Abstract: Given two distributions F and G on the nonnegative integers we propose an algorithm to construct inand out-degree sequences from samples of i.i.d. observations from F and G, respectively, that with high probability will be graphical, that is, from which a simple directed graph can be drawn. We then analyze a directed version of the configuration model and show that, provided that F an...

متن کامل

Partitioning Random Graphs with General Degree Distributions

We consider the problem of recovering a planted partition (e.g., a small bisection or a large cut) from a random graph. During the last 30 years many algorithms for this problem have been developed that work provably well on models resembling the Erdős-Rényi model Gn,m. Since in these random graph models edges are distributed very uniformly, the recent theory of large networks provides convinci...

متن کامل

Percolation and Connectivity in AB Random Geometric Graphs

Given two independent Poisson point processes Φ(1),Φ(2) in Rd, the AB Poisson Boolean model is the graph with points of Φ(1) as vertices and with edges between any pair of points for which the intersection of balls of radius 2r centred at these points contains at least one point of Φ(2). This is a generalization of the AB percolation model on discrete lattices. We show the existence of percolat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physica D: Nonlinear Phenomena

سال: 2022

ISSN: ['1872-8022', '0167-2789']

DOI: https://doi.org/10.1016/j.physa.2021.126460