arXiv:1801.04757v1 [cs.IT] 15 Jan 2018

On the Distribution of Random Geometric Graphs
Mihai-Alin Badiu

Justin P. Coon

Department of Electronic Systems
Aalborg University
Fredrik Bajers Vej 7, 9220 Aalborg Øst, Denmark
Email: mib@es.aau.dk

Department of Engineering Science
University of Oxford
Parks Road, Oxford OX1 3PJ, UK
Email: justin.coon@eng.ox.ac.uk

Abstract—Random geometric graphs (RGGs) are commonly
used to model networked systems that depend on the underlying
spatial embedding. We concern ourselves with the probability
distribution of an RGG, which is crucial for studying its random
topology, properties (e.g., connectedness), or Shannon entropy as
a measure of the graph’s topological uncertainty (or information
content). Moreover, the distribution is also relevant for determining average network performance or designing protocols.
However, a major impediment in deducing the graph distribution
is that it requires the joint probability distribution of the
n(n − 1)/2 distances between n nodes randomly distributed in
a bounded domain. As no such result exists in the literature, we
make progress by obtaining the joint distribution of the distances
between three nodes confined in a disk in R2 . This enables the
calculation of the probability distribution and entropy of a threenode graph. For arbitrary n, we derive a series of upper bounds
on the graph entropy; in particular, the bound involving the
entropy of a three-node graph is tighter than the existing bound
which assumes distances are independent. Finally, we provide
numerical results on graph connectedness and the tightness of
the derived entropy bounds.

I. I NTRODUCTION
Uncertainty is pervasive in modern wireless networks. The
sources of this uncertainty range from the humans that interact
with the networks and the locations of the nodes in space
down to the transmission protocols and the underlying scattering processes that affect signal propagation. To date, some
progress has been made towards characterizing the structural
uncertainty of wireless networks by modeling these networks
as random geometric graphs (RGGs) where the probability
that two particular nodes are connected is a function of the
distance between them [1]–[3]. RGGs with probabilistic pair
connection functions are known in the mathematics community as soft RGGs [4]. Work on these graphs has mostly
been focused on analyzing their percolation (in an infinite
domain) or connectivity (in a finite domain) properties [5]–
[7]. In the case of finite (but dense) graphs, this sort of
investigation typically amounts to obtaining an understanding
of the probability that a single isolated node exists.
Ideally, one would like to obtain information about the
complete distribution of the graphs in the ensemble. This
information would enable us to study not only connectivity,
but also important features such as topological structure and
complexity through the lens of graph entropy [8]. Applications
of entropy-based methods to the study of networked systems
are abundant and include problems related to molecular struc-

ture classification [9], social networks [10], [11], data compression [12], and quantum entanglement [13], [14]. Graph
entropy has also been invoked in the study of communication
networks to quantify node and route stability [15] with the
aim of improving link prediction [16] and routing protocols [17], [18]. Topological uncertainty in dynamic mobile ad
hoc networks was investigated in [19] from a network layer
perspective, and [20] treated self-organisation in networks
using a basic graph entropy framework. More recently, an
analytical approach for studying topological uncertainty in
wireless networks was proposed in [21]–[23].
In this paper, we study the probability distribution of the
RGG formed by n nodes randomly distributed in a bounded
domain. The joint distribution of all n(n − 1)/2 inter-node
distances is greatly relevant for the distribution of the RGG.
Finding distance distributions is a very challenging task in
probabilistic geometry, as it often leads to intractable definite
integrals; existing literature focuses on the distance between
two nodes or the distances between a node and its neighbours
(e.g., see [24]–[27]). We derive the joint distribution of the
inter-node distances in closed-form, for n = 3 nodes confined
in a disk in R2 ; to our knowledge, this is the first time such a
result is obtained. We avoid intractable integrations by using
a conditioning technique and expect that the same approach
could be used for larger n. Also, for arbitrary n, we derive a
series of upper bounds on the graph entropy; in particular,
the bound involving the entropy of a three-node graph is
tighter than the existing bound which assumes distances are
independent. Finally, we provide numerical results on graph
connectedness and the tightness of the derived entropy bounds.
II. R ANDOM G EOMETRIC G RAPH
A. Model
Consider a set Vn = {1, . . . , n} of n nodes that are
randomly located in a space K ⊂ Rd of finite volume and
diameter D := supu,v∈K ku−vk. We assume that the locations
{Zi }i∈Vn of the nodes are independently and uniformly distributed in K. The existence of an (undirected) edge between
nodes i and j depends on the Euclidean distance between the
two nodes and is indicated by the binary random variable
Xij being one. Specifically, given the node locations, the

variables {Xij } are independent and each edge (i, j) exists
with probability
P (Xij = 1|zi , zj ) = p(kzi − zj k),

(1)

where p : [0, ∞) → [0, 1] is the pair connection function. For
example, in the hard disk model, p(·) is an indicator function
that equals one when its argument is less than r0 and zero
otherwise, where r0 denotes the maximum connection range.
We define the binary vector Xn to include all edge variables,
i.e., Xn = (Xij )i<j . The random geometric graph Gn :=
G(Vn , En ) with edge set En = {(i, j) | Xij = 1} is distributed
in the set of all n(n − 1)/2 possible graphs.
B. Probability Distribution and Entropy
The distribution of Gn is determined by both the distribution
of locations {Zi }i∈Vn and the probabilistic connection model
specified by p(·). The graph Gn is uniquely determined by
Xn , which has a multivariate Bernoulli distribution. Therefore,
we study the pmf fXn (xn ) := P (Xn = xn ), for each
xn ∈ {0, 1}n(n−1)/2. Since the conditional probability of
edge existence depends on distance, it is more convenient to
work with inter-node distances instead of node locations. Let
Rn := (Rij )i<j denote the random vector collecting the pair
distances Rij := kZi − Zj k, and let fRn : [0, D]n(n−1)/2 →
[0, ∞) be its pdf. We now write
fXn (xn )
Z
n
Y
1−x
pxij (rij ) [1 − p(rij )] ij drij . (2)
fRn (rn )
=
R

i,j=1
i<j

where the integration domain is R = [0, D]n(n−1)/2 . The
distribution of Xn is symmetric, since the node locations are
identically distributed and the pair connection function is the
same for all edges. The topological uncertainty (or information
content) of Gn can be quantified by the Shannon entropy, i.e.,
H(Gn ) = H(Xn )
=−

X

fXn (xn ) log fXn (xn ).

(3)

xn ∈{0,1}n(n−1)/2

It is clear from (2) that the joint pdf fRn of inter-node
distances is highly important for the graph distribution and
its entropy. For n = 2, the sought pdf reduces to the pdf of
the distance between two nodes, which has been extensively
studied for various shapes of the embedding space K (e.g.,
see [24]–[27]). Obtaining the joint pdf analytically for n > 2
is very challenging and no such results have been reported
previously. In the next section, we make progress by obtaining
the joint pdf for n = 3 in closed-form by using a conditioning
technique. This enables the calculation of the pmf (2) and
entropy (3) for n = 3, which then can be used to bound the
graph entropy when n > 3, as shown in Sec. IV.

III. J OINT PDF OF I NTER -N ODE D ISTANCES

FOR

n=3

We consider n = 3 and K is a disk of diameter D in R2 .
Even though the locations of the three nodes are independently
and uniformly distributed, determining the joint pdf of the
three distances by direct integration is very difficult. For
example, one could attempt to transform the Cartesian coordinates (i.e., six variables) to other coordinates that include
the three distances, apply the transformation theorem and
integrate out the redundant coordinates. However, this leads
to complicated definite integrals, because triangle inequalities
and the condition that the points have to be inside the circle
need to be ensured.
Computing integrals over complicated regions is often required in probabilistic geometry. Crofton’s technique [28] has
proven to simplify such evaluations in many problems, such
as finding the distribution of the distance between two random
points [29]. The work [30] shows that Crofton’s method is essentially equivalent to the technique of computing expectations
by conditioning. We use the latter in the following.
Our approach is to compute the joint pdf conditioned on an
additional (suitably chosen) random variable, which is easier
than the original problem. Then, we obtain the desired joint
pdf by taking the expectation of the conditional pdf over the
density of the additional variable. We expect that this approach
is also useful for n > 3.
Before presenting the result, we fix some notation. For a
triangle with side lengths r12 , r13 and r23 , let d be the diameter
of its circumscribed circle, i.e.,
2r12 r13 r23
,
(4)
d= p
Q(r12 , r13 , r23 )
2 2
2 2
2 2
4
where Q(r12 , r13 , r23 ) = 2r12
r13 + 2r12
r23 + 2r13
r23 − r12
−
4
4
r13
− r23
; note that Q(r12 , r13 , r23 ) > 0 is equivalent to r12 ,
r13 , r23 satisfying the triangle inequalities. We denote the
largest side length by r̄ = max(r12 , r13 , r23 ). Let us also
define
the function ϕ : [0, 1] → R, ϕ(x) = arccos(x) −
√
x 1 − x2 .
Proposition 1: Assume three points are independently and
uniformly distributed inside a circle of diameter D and let
R12 , R13 and R23 be the side lengths of the random triangle
determined by the points. Then, for all r12 , r13 , r23 ∈ R+
such that Q(r12 , r13 , r23 ) > 0 and r̄ ≤ D, the joint pdf of the
side lengths is given by eq. (5) at the top of the next page.
The pdf depends on whether the realized triangle is obtuse or
acute, and whether the diameter (4) of its circumscribed circle
is larger or smaller than D.
Proof: An outline of the proof is given in the appendix.

IV. B OUNDING

G RAPH E NTROPY

In [21], [22], the upper-bound H(Gn ) ≤ n2 H(G2 ) is
obtained for any n ≥ 2 by assuming that {Xij } are independent (or, equivalently, that the pair distances {Rij }
are independent). While such an upper bound is simple and
amenable to further analysis, its tightness might not always be
sufficient. We set out to find tighter upper bounds by trying
THE

nP h

64d

2
4

i<j ϕ
π D n

h

 64d P
i<j ϕ
fR3 (r12 , r13 , r23 ) = π2 D4


r̄
128d


π2 D4 ϕ D ,


0,

rij 
D
rij 
D

−
−

d2
D2 ϕ
2

d
D2 ϕ

i

rij 
d i
rij 
d

−
−

π
2
π
2


1−

1−

to preserve the dependency between pair distances. First, we
establish the following result.
Proposition 2: For any m, n ∈ Z such that n > m ≥ 2, the
entropies of Gn and Gm are related by

S∈S

where XS := (Xij )ij∈S . Each term in the r.h.s. of (7) is the
entropy of a graph with m nodes; by invoking the system’s
symmetry, all terms are equal to H(Gm ), such that

n
H(Gn ) ≤

m

n−2 H(Gm ),
m−2

(8)

and (6) follows immediately.
The following corollary gives a series of tighter and tighter
upper bounds on H(Gn ), for all n ≥ 2.
Corollary 1: The normalized (i.e., per edge) entropy decreases with the number of nodes, i.e.,
H(G3 )
H(Gn−1 )
H(Gn )
 ≤
 ≤ ... ≤
≤ H(G2 ).
n
n−1
3
2
2

d
D2

,

r̄
d

o

,

if 2r̄2 >
2

if 2r̄ ≤
2

if 2r̄ >
if 2r̄2 ≤

P

i<j

2
rij
,

2
i<j rij ,
P
r2 ,
Pi<j ij
2
i<j rij ,

P

d ≤ D,
d ≤ D,

d > D,
d > D.
(5)

0.8

(6)

 Proof: The entropy of Gn is given by the entropy of the
n
2 binary variables in Xn , see (3). Our intention is to relate
H(Gn ) to the entropy of RGGs with smaller number
of nodes.

n
Specifically, for m < n, we consider all the m
subsets of Vn
that have m nodes.
Let Nm,k ⊂ Vn be the kth such subset,

n
k = 1, . . . , m
. The set of pair indices corresponding to Nm,k
is denoted by Sk = {ij | i, j ∈ Nm,k , i < j}. We further
define the set S = {S1 , . . . , S( n ) } collecting all the sets of
m
pair indices. In this construction,
each pair index ij with i, j ∈

n−2
Vn appears in m−2
subsets of S. According to Shearer’s
inequality, which is a generalization of the subadditivity of
joint entropy [31], [32], we have
1 X
H(XS ),
(7)
H(Xn ) ≤ n−2 
m−2

2

2

d
2D
2ϕ

1

(9)

Proof: We immediately obtain (9) by successively applying (6) for consecutive integers.
V. N UMERICAL E XPERIMENTS
In the following we assume that the random nodes are
confined in a disk with diameter D = 1; any two nodes are
connected by an edge if and only if the distance between them
is less than r0 .
We first take an example from ad-hoc communications, where it is relevant to know conditions under
which any two nodes of the network can communicate.

Probability

H(Gn )
H(Gm )
≤
.
n(n − 1)
m(m − 1)



d2
+
D2 o

0.6

0.4

0.2

0
0

0.2

0.4

0.6

0.8

1

Fig. 1. Probability of connectedness and probability of completeness for an
RGG with n = 3 nodes and maximum connection range r0 ; the three nodes
are randomly located inside a circle with diameter one.

If multi-hop communication is possible, this is equivalent to the requirement that the graph be connected; otherwise, the graph needs to be complete. We consider
a three-node graph and evaluate P (G3 is connected) =
fX3 (0, 1, 1) + fX3 (1, 0, 1) + fX3 (1, 1, 0) + fX3 (1, 1, 1) and
P (G3 is complete) = fX3 (1, 1, 1) as functions of r0 (which
can be thought of as being monotonically related to the transmit power). We compute the pmf (2) by using the derived joint
pdf (5) and numerical integration. The results in Fig. 1 show
that two-hop relaying significantly improves the probability
that any two of the three nodes can communicate.
We now study the entropy bounds derived in Sec. IV. We
consider n = 5 nodes and compute H(G5 ) using Monte
Carlo simulation. From (9), we have H(G5 ) ≤ 10
3 H(G3 ) ≤
10H(G2 ). We use the derived joint pdf (5) to compute the
pmf (2), which then gives H(G3 ). We similarly obtain H(G2 )
based on the pdf of the distance between two points inside a
circle [24]. Fig. 2 shows that H(G5 ) approaches zero when
r0 → 0 or r0 → D (i.e., when the RGG becomes deterministically empty or complete, respectively). The entropy is
significant at intermediate values of r0 and always less than
10 bits, which is the entropy of a five-node graph whose 10
potential edges exist independently with probability 0.5. We
can also observe that the bound based on H(G3 ) provides
an improvement over the one obtained by assuming the 10
inter-node distances are independent.

10

• Aj

8
Entropy (bits)

θ̄ij
6

Ai •

4

Θi

Θij

2

O
.

•
Ak

0
0

0.2

0.4

0.6

0.8

1

Fig. 2. Entropy of an RGG with n = 5 nodes and maximum connection
range r0 , and upper bounds; the five nodes are randomly located inside a
circle with diameter one.

VI. C ONCLUSION
In this paper, we studied the distribution of a random
geometric graph and its entropy. The distribution provides
insights into properties of the random graph, such as topological structure or connectivity, while entropy is useful for
understanding topological complexity. We showed that the
normalized (per edge) entropy decreases with the number of
nodes. This result gave a series of upper bounds on entropy,
each bound involving the entropy of a graph with smaller
number of nodes. We pointed out the importance of the
joint distribution of pair distances in determining the graph’s
distribution and its entropy, and the lack of such results in the
literature. We progressed by deriving the joint distribution of
distances between three nodes confined in a disk, and expect
that the approach we used could be applied for larger number
of nodes.
A PPENDIX
Let O be the center of the disk K of diameter D. We denote
by Si the minimum diameter of a disk centred at O that
includes the ith point and define S̄ = max(S1 , S2 , S3 ). We
write
Z D
fR3 |S̄ (r12 , r13 , r23 | s)fS̄ (s) ds.
fR3 (r12 , r13 , r23 ) =
0

(10)
Conditioning on S̄ is very convenient because, in the computation of fR3 |S̄ , one of the three points is on the circle
Cs of center O and diameter s, while the other two points
are inside Cs ; this is a great simplification. The density fS̄ is
obtained as follows: we have P (Si ≤ s) = s2 /D2 , for each
s ∈ [0, D]; therefore, P (S̄ ≤ s) = s6 /D6 , which gives the
pdf fS̄ (s) = 6s5 /D6 .
To compute fR3 |S̄ , we study the “number of ways” in
which one can fit a triangle of side-lengths r12 , r13 and r23
inside Cs when one of the triangle’s vertices is fixed on the

Fig. 3. Illustration of the circle Cs of center O and diameter s; the point Ai
is on the circle, while Aj and Ak are inside Cs .

circle. The side lengths must satisfy the triangle inequalities,
2 2
2 2
r23 +
which is equivalent to Q(r12 , r13 , r23 ) := 2r12
r13 + 2r12
2 2
4
4
4
2r13 r23 − r12 − r13 − r23 > 0. It is also required that
r̄ := max(r12 , r13 , r23 ) ≤ s.
In Fig. 3, point Ai represents node i. Assuming Ai is on
Cs we have
i
(r12 , r13 , r23 )
fR
3

= fRi jk |Rij ,Rik (rjk |rij , rik )fRi ij (rij )fRi ik (rik )

(11)

where superscript i indicates conditioning on node i being
on Cs , and {i, j, k} ≡ {1, 2, 3}. For each j 6= i, the pdf of
Rij = |Ai Aj | is [24]
r 
8rij
ij
fRi ij (rij ) =
, rij ∈ [0, s].
(12)
arccos
πs2
s

2
2
To obtain fRi jk |Rij ,Rik , we use the law of cosines Rjk
= Rij
+
2
Rik
− 2Rij Rik cos Θi , with Θi := ∠Aj Ai Ak . For each j 6=
i, we further define Θij = ∠OAi Aj; we have Θij |Rij ∼
r
U(−θ̄ij , θ̄ij )), with θ̄ij = arccos sij < π/2. Since Θi =
Θij − Θik (i.e., the difference between two independent and
uniformly distributed variables), it follows that Θi |Rij , Rik
has a trapezoidal distribution with pdf
i
fΘ
(θi |rij , rik )
i |Rij ,Rik

1


 2 max(θ̄ij ,θ̄ik ) , if 0 ≤ |θi | ≤ |θ̄ij − θ̄ik |,
= θ̄ij 4+θ̄θ̄ikθ̄−|θi | , if |θ̄ij − θ̄ik | ≤ |θi | < θ̄ij + θ̄ik ,
ij ik


0,
if θ̄ij + θ̄ik ≤ |θi | < π.

Now, we make the transformation Y = cos Θi and obtain the pdf of Y from its cdf, which is computed as
FYi |Rij ,Rik (y|rij , rik ) = 1 − P (cos Θi > y). Then, we use
the law of cosines and transformation theorem to obtain
fRi jk |Rij ,Rik . We distinguish between several cases depending
on the diameter d of the circumscribed circle (4). When
d > s, the only way in which the triangle can be inside Cs

while node i is on Cs is when the triangle is obtuse (i.e.,
2
2
2
2r̄2 > r12
+ r13
+ r23
) and its largest side length r̄ is either
rij or rik . Using (12) in (11), we obtain
i
(r12 , r13 , r23 )
fR
3

32d

 π2 s4 (θ̄ij + θ̄ik − θi ), if d ≤ s,
r̄
= π64d
,
if d > s,
2 s4 arccos s


0,
else,

2r̄2 >

P

i<j

2
rij
,

(13)

for all r12 , r13 , r23 ∈ R+ that satisfy Q(r12 , r13 , r23 ) > 0 and
r̄ ≤ s. Since each node can be
circle with probability
P on the
i
1/3, it follows that fR3 |S̄ = 3i=1 fR
/3,
which gives
3
fR3 |S̄ (r12 , r13 , r23 |s)

"

P

64d

arccos

2 s4

3π

i<j
= 128d arccos r̄  ,

3π 2 s4
s




0,

rij 
s

−

π
2

#

, if d ≤ s,
if d > s, 2r̄2 >

P

i<j

else.

2
rij
,

(14)

We have used that θ1 + θ2 + θ3 = π and when d > s the node
corresponding to the obtuse angle cannot be on Cs .
Finally, by plugging (14) into (10), we calculate the integral
by distinguishing between the cases d ≤ D and d > D, and
arrive at the closed-form expression (5).
ACKNOWLEDGMENT
This work was supported by Independent Research Fund
Denmark grant number DFF–5054-00212 and by EPSRC grant
number EP/N002350/1 (“Spatially Embedded Networks”).
The research was carried out during a visit to University of
Oxford, and M.-A Badiu would like to thank the Communications Research Group for the hospitality.
R EFERENCES
[1] M. Franceschetti and R. Meester, Random Networks for Communication:
From Statistical Physics to Information Systems, ser. Cambridge Series
in Statistical and Probabilistic Mathematics.
Cambridge University
Press, 2008.
[2] F. Baccelli and B. Błlaszczyszyn, “Stochastic geometry and wireless
networks: Volume II applications,” Found. Trends Netw., vol. 4, no. 1-2,
pp. 1–312, Jan. 2009.
[3] C. P. Dettmann and O. Georgiou, “Random geometric graphs with
general connection functions,” Physical Review E, vol. 93, no. 3, p.
032313, 2016.
[4] M. D. Penrose, “Connectivity of soft random geometric graphs,” The
Annals of Applied Probability, vol. 26, no. 2, pp. 986–1028, 2016.
[5] ——, “On a continuum percolation model,” Advances in applied probability, vol. 23, no. 3, pp. 536–556, 1991.
[6] R. Meester and R. Roy, Continuum percolation. Cambridge University
Press, 1996, vol. 119.
[7] J. Coon, C. P. Dettmann, and O. Georgiou, “Full connectivity: corners,
edges and faces,” Journal of Statistical Physics, vol. 147, no. 4, pp.
758–778, 2012.
[8] G. Simonyi, “Graph entropy: a survey,” Combinatorial Optimization,
vol. 20, pp. 399–441, 1995.
[9] D. Bonchev, Information theoretic indices for characterization of chemical structures. Research Studies Press, 1983, no. 5.
[10] M. G. Everett, “Role similarity and complexity in social networks,”
Social Networks, vol. 7, no. 4, pp. 353–359, 1985.

[11] M. Dehmer and A. Mowshowitz, “A history of graph entropy measures,”
Information Sciences, vol. 181, no. 1, pp. 57–78, 2011.
[12] Y. Choi and W. Szpankowski, “Compression of graphical structures:
Fundamental limits, algorithms, and experiments,” vol. 58, no. 2, pp.
620–638, 2012.
[13] N. de Beaudrap, V. Giovannetti, S. Severini, and R. Wilson, “Interpreting
the von Neumann entropy of graph Laplacians, and coentropic graphs,”
A Panorama of Mathematics: Pure and Applied, vol. 658, p. 227, 2016.
[14] D. E. Simmons, J. P. Coon, and A. Datta, “Symmetric Laplacians,
quantum density matrices and their von Neumann entropy,” Linear
Algebra and its Applications, vol. 532, pp. 534–549, nov 2017.
[15] J. L. Guo, W. Wu, and S. B. Xu, “Study on route stability based on
the metrics of local topology transformation entropy in mobile ad hoc
networks,” Advanced Engineering Forum, vol. 1, pp. 288–292, sep 2011.
[16] M.-H. Zayani, “Link prediction in dynamic and human-centered mobile
wireless networks,” Ph.D. dissertation, 2012.
[17] B. An and S. Papavassiliou, “An entropy-based model for supporting
and evaluating route stability in mobile ad hoc wireless networks,” IEEE
Communications Letters, vol. 6, no. 8, pp. 328–330, aug 2002.
[18] M. Boushaba, A. Hafid, and M. Gendreau, “Node stability-based routing
in wireless mesh networks,” Journal of Network and Computer Applications, vol. 93, pp. 1–12, 2017.
[19] R. Timo, K. Blackmore, and L. Hanlen, “On entropy measures for
dynamic network topologies: Limits to MANET,” in Communications
Theory Workshop, 2005. Proceedings. 6th Australian. IEEE, 2005, pp.
95–101.
[20] J. Lu, F. Valois, M. Dohler, and D. Barthel, “Quantifying organization
by means of entropy,” IEEE Communications Letters, vol. 12, no. 3, pp.
185–187, mar 2008.
[21] J. P. Coon, “Topological uncertainty in wireless networks,” in 2016 IEEE
Global Communications Conference, GLOBECOM 2016, Washington,
DC, USA, December 4-8, 2016. IEEE, 2016, pp. 1–6.
[22] J. P. Coon, C. P. Dettmann, and O. Georgiou, “Entropy of Spatial
Network Ensembles,” ArXiv e-prints, Jul. 2017.
[23] A. Cika, J. P. Coon, and S. Kim, “Effects of directivity on wireless network complexity,” in 2017 15th International Symposium on Modeling
and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).
IEEE, May 2017, pp. 1–7.
[24] A. M. Mathai, An Introduction to Geometrical Probability, ser. Statistical
Distributions and Models with Applications.
Newark: Gordon and
Breach, 1999.
[25] S. Srinivasa and M. Haenggi, “Distance distributions in finite uniformly
random networks: Theory and applications,” IEEE Trans. Vehicular
Technology, vol. 59, no. 2, pp. 940–949, 2010.
[26] Z. Khalid and S. Durrani, “Distance distributions in regular polygons,”
IEEE Transactions on Vehicular Technology, vol. 62, no. 5, pp. 2363–
2368, Jun 2013.
[27] R. Pure and S. Durrani, “Computing exact closed-form distance distributions in arbitrarily shaped polygons with arbitrary reference points,”
The Mathematica Journal, vol. 17, pp. 1–27, 2015.
[28] H. Solomon, Geometric Probability. Society for Industrial and Applied
Mathematics, 1978.
[29] V. S. Alagar, “The distribution of the distance between random points,”
Journal of Applied Probability, vol. 13, no. 3, pp. 558–566, 1976.
[30] B. Eisenberg and R. Sullivan, “Crofton’s differential equation,” The
American Mathematical Monthly, vol. 107, pp. 129–139, 2000.
[31] F. Chung, R. Graham, P. Frankl, and J. Shearer, “Some intersection
theorems for ordered sets and graphs,” Journal of Combinatorial Theory,
Series A, vol. 43, no. 1, pp. 23 – 37, 1986.
[32] M. Yanagida and Y. Horibe, “A dropping proof of an entropy inequality,”
Applied Mathematics Letters, vol. 21, no. 8, pp. 840 – 842, 2008.

