Abstract
Nodes are randomly distributed within an annulus (and then a shell) to form a point pattern of communication terminals which are linked stochastically according to the Rayleigh fading of radiofrequency data signals. We then present analytic formulas for the connection probability of these spatially embedded graphs, describing the connectivity behaviour as a densenetwork limit is approached. This extends recent work modelling ad hoc networks in nonconvex domains.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Soft random geometric graphs [1] are network structures [2] consisting of a set of nodes placed according to a point process in some domain \(\mathcal {{V}}\subseteq \mathbb {R}^{d}\) mutually coupled with a probability dependent on their Euclidean separation. Examples of their current application include modelling the collective behavior of multirobot swarms [3], disease surveillance [4], electrical smart grid engineering [5] and particularly our focus, communication theory [6], where random geometric graphs have recently been used to model ad hoc wireless networks [7–12] sharing information over communication channels which have a complex, stochastic impulse response [8, 13, 14].
In an earlier form, random ‘hard’ or ‘unit disk’ [15] geometric graphs are formed by picking a finite number of points from a ddimensional Euclidean metric space \(\mathcal {V}\) (such as the unit square) which are then joined whenever they lie within some critical distance of each other. These networks take their structure from the underlying planar topology of the (usually bounded) set \(\mathcal {V}\) in which they live, distinguishing them from the nonspatial random graphs of Erdős and Rényi [16], and were introduced by Gilbert [17] at (what was then) AT&T Bell Telephone Laboratories.
This deterministic connection can, however, be generalised to probabilistic (or ‘soft’) connection [1, 7, 13] in order to model signal fading. Commonly known as the ‘random connection model’, we now have a connection function \(H\left( {}xy{}\right) \) giving the probability that links will form between nodes \(x,y \in \mathcal {V}\) of a certain Euclidean displacement \({}xy{}\). This is a (much) more realistic model than that of the unit disks. In a bandlimited world of wireless communications continuously pressed for the theoretical advances that can enable 5G cellular performance, this is an important new flexibility in the model.
Connectivity is a central focus of much of the research [7, 13, 18]. For example, in [13] (using a cluster expansion technique from statistical physics), at high node density \(\rho \) the connection probability of a soft random geometric graph formed within a bounded domain \(\mathcal {{V}}\) is approximated as (the complement of) the probability that exactly one isolated node appears in an otherwise connected graph. This is justified by a conjecture of Penrose [1] (which can be proved under more restrictive conditions than considered here), asserting that the number of isolated nodes follows a Poisson distribution whose mean quickly decays as \(\rho \rightarrow \infty \), thus highlighting the impact of the domain’s enclosing boundary [7, 13, 19] where node isolation is most common.
Internal boundaries, such as obstacles, cause similar problems, and we focus our efforts on how this particular aspect of the domain effects the graph behaviour. We therefore extend recent work on connectivity within nonconvex domains [18, 20–23] (such as those containing internal walls [18] or a complex, fractal boundary [22]), deriving analytic formulas for the connection probability \(P_{fc}\) of soft random geometric graphs formed within the annulus and spherical shell geometries, quantifying how simple convex obstacles (of radii r) affect connectivity. Specifically, we consider the situation where nodes connect with a probability decaying exponentially with their mutual Euclidean separation (which is equivalent to ‘Rayleigh’ fading, commonly found in models of signal propagation within cluttered, urban environments).
This paper is structured as follows: In Sect. 2 we describe our model and define our graphtheoretic problem. In Sect. 3 we evaluate the graph connection probability for the annulus domain \(\mathcal {{A}}\), incorporating both small and large circular obstacles as internal perimeters of radius r. We then extend the annulus into its threedimensional analogue known as the spherical shell \(\mathcal {{S}}\) in Sect. 4. After discussing our results in Sect. 5, we conclude in Sect. 6.
2 Soft Random Geometric Graphs Bounded Within Nonconvex Geometries
Let \(\mathcal {V} \subseteq \mathbb {R}^{d}\) be a bounded region of volume V associated with both the Lesbegue measure \(\mathrm {d}x\) and the Euclidean metric \(r_{xy} = {}xy{}\) for any \(x,y \in \mathcal {V}\). We define the characteristic function
implying that \(\mathcal {V}\) is a convex set whenever \(\chi \left( x,y\right) =1\) for every pair \(x,y \in \mathcal {V}\).
Let \(\mathcal {Y}\) be a Poisson point process of intensity \(\rho \) on \(\mathcal {V}\) with respect to Lesbegue measure \(\text {d}x\) on \(\mathbb {R}^d\). Construct a soft random geometric graph in the following way: for every (unordered) pair of nodes \(x, y \in \mathcal {Y}\), add an edge between x and y (independently for each pair) with probability \(\chi \left( x,y\right) H\left( r_{xy}\right) \), where the measurable function \(H: \mathbb {R}^{d} \rightarrow \left[ 0,1\right] \) is called the connection function. Should a node form k links we say its has degree k, and call these linked nodes neighbours.
2.1 The Degree Distribution
Given that \(\mathcal {Y}\) contains a point at \(x \in \mathcal {V}\), the remaining points of \(\mathcal {Y}\) are again distributed as a Poisson process of intensity \(\rho \) on \(\mathcal {V}\), by Palm theory for the Poisson process: see e.g. §\(1.7\) of Penrose’s book [24]. So consider a vertex at some fixed \(x \in \mathcal {V}\). We can determine its degree distribution by looking at a marked Poisson point process \(\mathcal {Y}^{\star }\) constructed by adorning each \(y \in \mathcal {Y}\) with an independent \(U\left[ 0,1\right] \) random mark \(u_y\), where \(U\left[ 0,1\right] \) denotes the uniform distribution on the unit interval \(\left[ 0,1\right] \). Then by the marking theorem for Poisson processes (see Sect. 5.2 of Kingman’s book [25]),
is a Poisson point process on \(\mathcal {V} \times \left[ 0,1\right] \) of intensity \(\rho \) but now with respect to Lebesgue measure on \(\mathbb {R}^{d+1}\). The mark u on each marked point \((y,u) \in \mathcal {Y}^{\star }\) is used to determine connectivity of y to x: if \(u \le \chi (x,y)H(r_{xy})\), then y is joined to x by an edge. The degree of x is then distributed as
This representation for k(x) as a sum over values of a measurable function f of \((y,u) \in \mathcal {Y}^{\star }\) enables us to apply Campbell’s theorem (see Sect. 3.2 of Kingman’s book [25]) to obtain that k(x) follows a Poisson distribution with mean
In particular, the probability that x has degree zero is
Following Penrose’s conjecture mentioned in Sect. 1 (and found as Theorem 2.1 in [1]), it is natural in light of Eq. 2.5 to conjecture that as \(\rho \rightarrow \infty \), the total number of isolated nodes is well approximated by a Poisson distribution with mean
In this limit, the usual situation is that the obstacle to connectivity is the presence of isolated nodes [26], and so another reasonable conjecture is that as \(\rho \rightarrow \infty \)
In the following article we evaluate this formula for various bounded, nonconvex regions \(\mathcal {V}\) in order to elucidate the specific effect of obstacles on highdensity network connectivity. Our formulas are ‘semirigorous’ in that they are based on (at least) the above assumptions. Rigorous proof of any formulas herein presented (in a similar fashion to the work of Penrose) is deferred to a later study.
We also note that though we use the Poisson model for the point set \(\mathcal {Y}\) throughout, our simulations (in Fig. 3) consider only the binomial model, where N nodes are selected uniformly at random from \(\mathcal {V}\). The two models are closely related when \(\rho =N/V\), in which case the Poisson process is locally a good approximation to (what is called) the binomial point process of N nodes [25].
2.2 Dense Networks
It is important to highlight our scaling of density and volume. It is common to find asymptotic results for connectivity in the literature (see e.g. [27]), where points are drawn according to the usual Poisson process of intensity \(\rho \text {d}x\) inside a square \(S_n\) of area n. Then, with \(\rho \) fixed, one studies the limit \(n \rightarrow \infty \). This would represent the thermodynamic limit if the critical connection range r were to remain independent of the geometry of the square, but it does not and instead we have \(r\left( n\right) \) scaling in some way with the geometry.
Call graphs formed in this way \(G\left( n,r\left( n\right) \right) \). One can then prove that, given some supercritical connection range
This critical scaling is known [24] to be of the order \(r^2\left( n\right) \approx \log n\), beyond which we enter a phase where almost all graphs connect rather than almost all graphs do not connect. One is interested in the point in the parameter space at which this transition occurs.
But our random geometric graphs do not scale this way. The nodes connect according to a continuous function of their Euclidean separation, and we asymptotically scale the geometryindependent density of the point process \(\rho \rightarrow \infty \). As has previously been noted [13, 28], the enclosing boundary of \(\mathcal {V}\) becomes the dominant influence on connectivity as density increases. We study a similar effect, but concerning convex obstacles, rather than the enclosing perimeter.
2.3 Rayleigh Fading Means Soft Connection
In ‘soft’ graphs, links are formed between nodes with a certain probability (such as according to a coin toss). This allows us to model inter alia data transmission in an environment where connection fails according to an activity known as signal fading, a simple example of which is Rayleigh fading [6, 29].
The information outage probability \(P_{out}\) (quantifying how often the signal’s distortion causes the decoding error at the receiver to fall below a threshold rate \(\Upsilon \)) is given in the Rayleigh model by
where h is the channel gain and \(P/N_0\) is the signaltonoise ratio. Since the channel gain is a complex Gaussian process, its magnitude is Rayleigh distributed and so \({}h{}^{2}\) is exponentially distributed
since the signal to noise ratio is related to the propagation distance \(r_{xy}\) through \(P = c r_{xy}^{\eta }\) where \(\eta \) is the ‘path loss exponent’; we uniquely consider \(\eta = 2\) (freespace propagation). Thus \(\beta =N_{0} \left( 2^{\Upsilon }1\right) / c\). We also use
to signify the length scale over which nodes connect, since the exponent \(\beta r_{xy}^\eta >1\) whenever \(r_{xy}>r_0\) (and vice versa).
3 The Annulus Domain \(\mathcal {{A}}\)
In this section, we take \(\mathcal {V}\) to be the annulus \(\mathcal {{A}}\) of inner radius r and outer radius \(R \gg r_0\) (depicted in the left panel of Fig. 2). In order to simplify the necessary integrals, we define the ‘connectivity mass’ at \(x \in \mathcal {A}\)
(taken from the exponent in Eq. 2.7). This is approximated within two obstaclesize regimes, the first where \(r\ll r_{0}\), and the second where \(r\gg r_{0}\); in each regime we can make some assumptions about the geometry of the region \(\mathcal {A}\left( x\right) \) visible to x, which yields tractable formulas for the connectivity mass in terms of powers of the distance \(\epsilon \in \left[ 0,Rr\right] \) from the obstacle perimeter. Given a slight correction to a previous result in [13] on connectivity within a disk of radius R, we then have \(P_{fc}\) in \(\mathcal {A}\).
3.1 No Obstacles
We first take the case where \(r=0\) depicted in Fig. 2 (which is the disk \(\mathcal {D}\)). We quickly derive an approximation to \(P_{fc}\) in this limiting domain (which we later extend into the annulus \(\mathcal {A}\)).
We first have the connectivity mass a distance \(\epsilon \) from the disk’s centre, given by
since the integral over \(\mathcal {{D}}_{1}\) cancels.
Thus consider two regimes for the distance \(\epsilon \): in the first, where \(\epsilon \approx R\) (close to the boundary), we can make the approximation \(\exp \left( {\beta y^{2}}\right) \approx 1\), since the distances y from the horizontal to the lower semicircle in Fig. 1 will be small, so we can approximate the integral in Eq. 3.2
such that
after Taylor expanding Eq. 3.3 for \(\epsilon \approx R\), since it is in this regime that the main contribution to Eq. 2.7 comes from.
For the other regime (where \(\epsilon \ll R\))
due to the exponential decay of the connectivity function, and so we have the probability of connection \(P_{fc}\)
where \(L^+\) is the point where the two mass approximations equate. This approaches equation Eq. 38 of reference [13] as \(R\sqrt{\beta }\rightarrow \infty \), where the second term in the exponent of the final term in Eq. 3.7 is a ‘curvature correction’ to the disk result in that report. MonteCarlo simulations (where graphs are drawn from the graphensemble and enumerated should they connect), presented in Fig. 3 alongside our approximation in Eq. 3.7, corroborate our formula and show an improvement on the result in [13]. The discrepancy at low density is expected since we only consider the probability of a single isolated node.
We also highlight the interesting composition 3.7. There is a bulk term (whose coefficient is proportional to the area of \(\mathcal {D}\)) and a boundary term (proportional to the circumference of \(\mathcal {D}\)). This is discussed in greater detail in e.g. [13], though we again emphasise the dominance of the boundary term as \(\rho \rightarrow \infty \).
3.2 Small Obstacles
We now take the case where \(r \ll r_0\) (but not necessarily zero), and take the outer perimeter \(R \gg r_0\). We make the approximation that the small conelike domain \(\mathcal {{A}}_{c}\) (making up a portion of the region visible \(\mathcal {A}\left( x\right) \) to x in the middle panel of Fig. 2) is only significantly contributing to the connectivity mass at small displacements \(\epsilon \) from the obstacle, since at larger displacements it thins and the wedgelike region \(\mathcal {A}\left( x\right) \setminus \mathcal {A}_{c}\) dominates. Practically, it is \(\mathcal {{A}}_{c}\) that presents the main integration difficulties, so we approximate \(H\left( r_{xy}\right) \) over this region where the radial coordinate \(r'\ll 1\), using \(\exp {\beta r_{xy}'^{2}} \approx 1\)
For small \(\epsilon \) (where the main contribution to Eq. 2.7 is found) we have
leaving us to integrate over the annulus
where \(L^{}\) is the point where the connectivity mass in the bulk meets our approximation \(\mathcal {M}\left( \epsilon \ll r_0 \right) \) near the obstacle. We numerically corroborate Eq. 3.10 in Fig. 3 using Monte Carlo simulations.
Note that this obstacle term is extremely small compared to the other contributions in Eq. 3.10, given its coefficient decays linearly with \(\rho \) and the factor of \(\left( r\sqrt{\beta }\right) ^2 \ll 1\). We conclude that a small internal perimeter of radius r in any convex domain \(\mathcal {V}\) results in a negligible effect on connectivity.
3.3 Large Obstacles
For the large obstacle case (\(r \gg r_0\))
yielding a power series in \(\epsilon \)
This implies the connectivity mass is scaling in the same way as for the outer boundary, but where the curvature correction (in the exponent of the last term in Eq. 3.10) is of opposite sign. We therefore have
which is corroborated numerically in Fig. 3.
This implies that large obstacles behave like separate, internal perimeters. In the largedomain limit (where the node numbers go to infinity and the connection range is tiny compared to the large domain geometry), we can thus use
4 The Spherical Shell \(\mathcal {{S}}\)
Consider now the spherical shell domain \(\mathcal {{S}}\) of inner radius r and outer radius R, which is the threedimensional analogue of the annulus. We again ask for the connection probability \(P_{fc}\).
4.1 Small Spherical Obstacles
The region visible to the node at x is again decomposed into two parts, the threedimensional version of \(\mathcal {{A}}_{c}\), called \(\mathcal {{S}}_{c}\), and the rest of the region visible to x, denoted \(\mathcal {{S}}(x)\setminus \mathcal {{S}}_{c}\). As in the annulus with the small obstacle, we approximate \(H\left( r_{xy}\right) \) over this region where the radial coordinate \(r'\ll 1\) (which holds for \(\epsilon \ll 1\) where the main contribution to the connectivity mass is found), using \(\exp {\beta r_{xy}'^{2}} \approx 1\) such that the contribution to the connectivity mass over \(\mathcal {M}_{\mathcal {S}_{c}}\left( \epsilon \right) \) is
We evaluate this by breaking up \(\mathcal {{S}}_{c}\) into the area of a cone of radius \(\lambda \), height h and apex angle \(2\theta _{c}\)
(with the apex at a distance \(\epsilon \) from the obstacle), and the spherical segment (which on removal from the cone creates the shape of \(\mathcal {S}_{c}\))
Adding the mass over \(\mathcal {{S}}\left( x \right) \setminus \mathcal {{S}}_{c}\), we use the fact that the full solid angle available to a bulk node is \(4\pi \) and that the angle \(\omega \le \Omega \) available to the node at x is
such that
We then have \(\mathcal {{M}}\left( \epsilon \ll r_0 \right) \)
which implies that small spherical obstacles reduce the connection probability within the unobstructed sphere domain \(\mathcal {S}_{r=0}\) to give a connection probability of
4.2 Large Spherical Obstacles
For large obstacles (\(r \gg r_0\)), we extend Eq. 3.11 into the third dimension. \(\mathcal {M}\left( \epsilon \ll r_0 \right) \) thus becomes
where \(\nu \left( x,z\right) =\epsilon +\frac{1}{2r}\left( x^{2}+z^{2}\right) \), yielding
implying the connection probability is
where \(L^\) is the point where our mass approximation in Eq. 4.12 is equal to the mass in the bulk of the sphere \(\left( \pi /\beta \right) ^{3/2}\) (given the argument used for the twodimensional case in Eq. 3.5).
We now have the connection probability in the spherical shell \(\mathcal {S}\)
which is corroborated numerically in Fig. 3 (but only for the large obstacle case, given the negligable size of the small obstacle term in comparison to the bulk and boundary contributions). Just as with the annulus, small spherical obstacles thus have little impact on connectivity, and large spherical obstacles behave like separate perimeters. This behaviour is likely the same for all dimensions \(d>3\), where the geometry is a hypersphere containing a convex ddimensional obstacle (which one might call a hyperannulus).
5 Scenarios Where Obstacle Effects are Dominant
In the previous sections, we have provided approximations for the probability of a single isolated node appearing within both the annulus \(\mathcal {A}\) and spherical shell \(\mathcal {S}\). We draw three main conclusions:

(1)
Small obstacles holes in the domain have little effect on connectivity (in all dimensions \(d \ge 2\)).

(2)
Large obstacles holes disrupt connectivity as separate domain boundaries (in all dimensions \(d \ge 2\)).

(3)
As \(\rho \rightarrow \infty \), the effect of a convex obstacle of any size is quickly dominated by that of the enclosing perimeter (in all dimensions \(d \ge 2\)).
One may therefore be forgiven for suggesting that obstacles have little impact on connectivity in dense networks. This is not always true, and so in the next few subsections we highlight important situations where these convex obstructions are essential to connectivity, since the ‘small correction term’ provided by obstacle analysis in the dense network limit becomes (in some parameter regime) the dominant contribution to \(P_{fc}\).
5.1 Multiple Convex Obstacles Distributed over \(\mathcal {V}\)
Given that the holes are not too close, their effects add up in a linear fashion such that they potentially outweigh the effect of the boundary. To highlight this, take the Sinailike domain in the right hand panel of Fig. 1. Without obstacles, we have
taken from [13]. This is composed of a bulk term, a boundary term and a corner term. As we have seen, introducing n circular obstacles of various radii \(r_i\) will reduce this connection probability such that we have
which holds whenever the obstacles are separated from each other and the boundary by at least \(2r_0\). Fig. 4 presents two phase plot that demonstrate how the obstacle effects can become dominant given a certain number of obstacles n. As we pass through the moderate density regime, the obstacle effects pass through a phase of significance greater than the sum of the rest of the geometric contributions to \(P_{fc}\) (i.e. the bulk, square perimeter and four corners).
5.2 Surfaces Without Boundary
Boundary effects can be removed by working on surfaces without an enclosing perimeter. Examples include the flat torus (popular in rigorous studies but difficult to realise in wireless networks), and the sphere. Thus as \(\rho \rightarrow \infty \) the obstacle effects are the dominant contribution to \(P_{fc}\).
This may be of interest to pure mathematicians studying random graphs for purposes outside communication theory [24]. Fractal obstacles may be of particular interest [22].
5.3 Quasi1D Regime \(r \approx R\)
Note that as the width of the annulus goes to zero, the approximation used in Eq. 2.7 (that connectivity is the same as no isolated nodes) breaks down. The graph now disconnects by forming two clusters separated from each other by two unpopulated strips of width usually greater than \( r_0\). We call this situation (where \(R \approx r\)) the ‘quasi1D’ regime, deferring its treatment to a later study. We emphasise that onedimensional random geometric graphs are particularly interesting, since they provide a testbed for other theories that may be difficult to study initially in dimensions \(d \ge 2\).
6 Conclusions
We have derived semirigorous analytic formulas for the connection probability of soft random geometric graphs drawn inside various annuli and shells (of inner radius r and outer radius R) given the link formation probability between two nodes is an exponentially decaying function of their Euclidean separation. This models the Rayleigh fading of radio signal propagation within a wireless ad hoc network.
We have thus extended the soft connection model into simple nonconvex spaces based on circular or spherical obstacles (rather than fractal boundaries [22], internal walls [18] or fixed obstacles on a grid [20]). We highlight situations where obstacles are (and are not) important influences on connectivity:

(1)
Small obstacles have little impact on connectivity.

(2)
Large obstacles have a similar impact on connectivity as the enclosing perimeter, but their effects are dominated by the boundary as \(\rho \rightarrow \infty \).

(3)
Multiple obstacles can have the dominant effect on connection within density regimes that are significant for various areas of application, particularly ad hoc communication networks deployed in urban environments. 5G wireless networks are an example of this scenario.
Further topics of study include the quasi onedimensional regime, where connectivity is not governed by isolated nodes.
Understanding the connectivity of these spatially embedded graphs in nonconvex domains is a crucial enabler for the reality of 5G wireless networks, particularly if these multihop relay systems form in cluttered, urban environments (which is likely). Limiting scenarios (such as ‘many obstacles’ and the ‘quasi1D’ regime) prove to be particularly interesting.
References
Penrose, M.D.: Connectivity of soft random geometric graphs, to appear in Ann. Appl. Probab., available at arXiv:1311.3897 2013
Newman, M.E.J.: Networks: An Introduction. Oxford University Press, New York (2010)
von Brecht, J., Kolokolnikov, T., Bertozzi, A., Sun, H.: Swarming on random graphs. J. Stat. Phys. 151(1–2), 150–173 (2013)
Eubank, S., Guclu, H., Kumar, V.S.A., Marathe, M.V., Srinivasan, A., Toroczkai, Z., Wang, N.: Modelling disease outbreaks in realistic urban social networks. Nature 429(6988), 180–184 (2004)
Amin, M.: Energy: the smart grid solution. Nature 499(7457), 145–147 (2013)
Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge (2005)
Mao, G., Anderson, B.D.: On the Asymptotic Connectivity of Random Networks Under the Random Connection Model, p. 631. INFOCOM, Shanghai (2011)
Georgiou, O., Dettmann C., Coon J.: Network connectivity: stochastic vs. deterministic wireless channels. In: Proceedings of IEEE ICC 2014, Sydney, pp. 77–82 (2014)
Haenggi, M., Andrews, J., Baccelli, F., Dousse, O., Franceschetti, M.: Stochastic geometry and random graphs for the analysis and design of wireless networks. Sel. Areas Commun. IEEE J. 7(27), 1029–1046 (2009)
Li, J., Andrew, L., Foh, C., Zukerman, M., Chen, H.: Connectivity, coverage and placement in wireless sensor networks. Sensors 9, 7664–7693 (2009)
Toh, C.K.: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall, Upper Saddle River (2001)
Halldórsson, M.M., Tonoyan, T.: How well can graphs represent wireless interference? In: Proceedings of fortyseventh annual ACM symposium on the theory of computing STOC ’15, pp. 635–644 (2015)
Coon, J., Dettmann, C., Georgiou, O.: Full connectivity: corners, edges and faces. J. Stat. Phys. 147(4), 758–778 (2012)
Georgiou, O., Dettmann C., Coon J.: Connectivity of networks with general connection functions, preprint available at arXiv:1411.3617 2014
Clark, B., Colbourn, C., Johnson, D.: Unit disk graphs. Discret. Math. 86(1–3), 165–177 (1991)
Erdős, P., Rényi, A.: On random graphs. Publ. Math. Debr. 6, 290–297 (1959)
Gilbert, G.: Random plane networks. SIAM J. 9(4), 533–543 (1961)
Georgiou O., Dettmann C., Coon J.: Network connectivity through small openings. In: Proceedings of ISWCS ’13, Ilmenau, pp. 1–5 (2013)
Giles A.P., Georgiou O., Dettmann C.P.: Betweenness centrality in dense random geometric networks. In: Proceedings of IEEE ICC 2015, London (2015)
Almiron, M.G., Goussevskaia, O., Loureiro, A.A., Rolim, J.: Connectivity in obstructed wireless networks: from geometry to percolation. In: Proceedings of the fourteenth ACM international symposium on mobile ad hoc networking and computing, Bangalore, pp. 157–166 (2013)
Georgiou, O., Bocus, M.Z., Rahman, M.R., Dettmann, C.P., Coon, J.P.: Keyhole and reflection effects in network connectivity analysis. IEEE Commun. Lett. 19(3), 427–430 (2015)
Dettmann, C.P., Georgiou, O., Coon, J.P.: More is less: connectivity in fractal regions. In: Proceedings of IEEE ICC 2015, London (2015)
Coon, J.P., Georgiou, O., Dettmann, C.P.: Connectivity in dense networks confined within right prisms. In: 12th International symposium on modeling and optimization in mobile, ad hoc, and wireless networks, WiOpt 2014. Hammamet (2014)
Penrose, M.D.: Random Geometric Graphs. Oxford University Press, Oxford (2003)
Kingman, J.F.C.: Poisson Processes. Oxford University Press, Oxford (1993)
Walters, M.: Random Geometric Graphs. In: Chapman, R. (ed.) Surveys in Combinatorics 2011. Cambridge University Press, Cambridge (2011)
Gupta P., Kumar P.R.: Critical power for asymptotic connectivity. In: Proceedings of 37th IEEE conference on decision and control, Tampa, vol. 1, pp. 1106–1110 (1998)
Coon, J., Dettmann, C., Georgiou, O.: Impact of boundaries on fully connected random geometric networks. Phys. Rev. E 85, 011138 (2012)
Sklar B.: Rayleigh ading channels in mobile digital communication systems. Part I: characterization. In: IEEE communications magazine, vol. 35, no. 7 (1997)
Acknowledgments
The authors wish to thank Suzanne Binding and the directors of the Centre for Doctoral Training in Communications at the University of Bristol, alongside the directors of the Toshiba Telecommunications Research Laboratory (Europe) for their continued support. Thanks also go to the anonymous referee who suggested important clarifications to Section II, and to the other referee for their very useful comments. They also thank Justin Coon, Tom Kealy, Leo Laughlin, Jon Keating and David Simmons for many helpful discussions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Giles, A.P., Georgiou, O. & Dettmann, C.P. Connectivity of Soft Random Geometric Graphs over Annuli. J Stat Phys 162, 1068–1083 (2016). https://doi.org/10.1007/s1095501514361
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s1095501514361