Connectivity of Soft Random Geometric Graphs Over Annuli

Alexander Kartun-Giles; Orestis Georgiou; Carl Dettmann

doi:10.1007/s10955-015-1436-1

Connectivity of Soft Random Geometric Graphs Over Annuli

Alexander Kartun-Giles
, Orestis Georgiou
, Carl Dettmann

Research output: Contribution to journal › Article (Academic Journal) › peer-review

25 Citations (Scopus)

368 Downloads (Pure)

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 radio-frequency data signals. We then present analytic formulas for the connection probability of these spatially embedded graphs, describing the connectivity behaviour as a dense-network limit is approached. This extends recent work modelling ad hoc networks in non-convex domains.

Original language	English
Pages (from-to)	1068-1083
Number of pages	16
Journal	Journal of Statistical Physics
Volume	162
Issue number	4
Early online date	29 Dec 2015
DOIs	https://doi.org/10.1007/s10955-015-1436-1
Publication status	Published - 1 Feb 2016

Keywords

Random geometric graphs
Statistical mechanics
Graph theory
Network science
Ad hoc networks
Communication theory

Access to Document

10.1007/s10955-015-1436-1

annuli
This is the final published version of the article (version of record). It first appeared online via Springer Verlag at 10.1007/s10955-015-1436-1.
Final published version, 1.23 MBLicence: CC BY

http://arxiv.org/abs/1502.05440

Handle.net

Persistent link

Spatially embedded networks
Dettmann , C. P. (Principal Investigator)
1/11/15 → 18/03/19
Project: Research

Cite this

@article{bf0d61a69ccc402ebee342232e56ba9f,

title = "Connectivity of Soft Random Geometric Graphs Over Annuli",

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 radio-frequency data signals. We then present analytic formulas for the connection probability of these spatially embedded graphs, describing the connectivity behaviour as a dense-network limit is approached. This extends recent work modelling ad hoc networks in non-convex domains. ",

keywords = "Random geometric graphs, Statistical mechanics, Graph theory, Network science, Ad hoc networks, Communication theory",

author = "Alexander Kartun-Giles and Orestis Georgiou and Carl Dettmann",

year = "2016",

month = feb,

day = "1",

doi = "10.1007/s10955-015-1436-1",

language = "English",

volume = "162",

pages = "1068--1083",

journal = "Journal of Statistical Physics",

issn = "0022-4715",

publisher = "Springer",

number = "4",

}

TY - JOUR

T1 - Connectivity of Soft Random Geometric Graphs Over Annuli

AU - Kartun-Giles, Alexander

AU - Georgiou, Orestis

AU - Dettmann, Carl

PY - 2016/2/1

Y1 - 2016/2/1

N2 - 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 radio-frequency data signals. We then present analytic formulas for the connection probability of these spatially embedded graphs, describing the connectivity behaviour as a dense-network limit is approached. This extends recent work modelling ad hoc networks in non-convex domains.

AB - 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 radio-frequency data signals. We then present analytic formulas for the connection probability of these spatially embedded graphs, describing the connectivity behaviour as a dense-network limit is approached. This extends recent work modelling ad hoc networks in non-convex domains.

KW - Random geometric graphs

KW - Statistical mechanics

KW - Graph theory

KW - Network science

KW - Ad hoc networks

KW - Communication theory

U2 - 10.1007/s10955-015-1436-1

DO - 10.1007/s10955-015-1436-1

M3 - Article (Academic Journal)

SN - 0022-4715

VL - 162

SP - 1068

EP - 1083

JO - Journal of Statistical Physics

JF - Journal of Statistical Physics

IS - 4

ER -

Connectivity of Soft Random Geometric Graphs Over Annuli

Abstract

Keywords

Access to Document

Handle.net

Fingerprint

Projects

Spatially embedded networks

Cite this