Year: 2015
Type: conference-paper
Abstract: Random geometric networks are mathematical structures consisting of a set of nodes placed randomly within a bounded set V ⊆ ℝdmutually coupled with a probability dependent on their Euclidean separation, and are the classic model used within the expanding field of ad hoc wireless networks. In order to rank the importance of the network's communicating nodes, we consider the well established `betweenness' centrality measure (quantifying how often a node is on a shortest path of links between any pair of nodes), providing an analytic treatment of betweenness within a random graph model by deriving a closed form expression for the expected betweenness of a node placed within a dense random geometric network formed inside a disk of radius R. We confirm this with numerical simulations, and discuss the importance of the formula for mitigating the `boundary effect' connectivity phenomenon, for cluster head node election protocol design and for detecting the location of a network's `vulnerability backbone'.
Authors: Alexander P. Giles, Orestis Georgiou, Carl P. Dettmann
Institution: University of Bristol
Language: English
Subfield: Statistical and Nonlinear Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: green
Funder: University of Bristol
OpenAlex ID: W2159541264