Isotropic random geometric networks in two dimensions with a penetrable cavity

Dipa Saha, Sayantan Mitra, Bishnu Bhowmik and Ankur Sensharma

Physica A: Statistical Mechanics and its Applications, 2021, vol. 583, issue C

Abstract: In this work, a novel model of the random geometric graph (RGG), namely the isotropic random geometric graphs (IRGG) has been developed and its topological properties in two dimensions have been studied in details. The defining characteristics of RGG and IRGG are the same — two nodes are connected by an edge if their distance is less than a fixed value, called the connection radius. However, IRGGs have two major differences from regular RGGs. Firstly, the shape of their boundaries — which is circular. It brings very little changes in final results but gives a significant advantage in analytical calculations of the network properties. Secondly, it opens up the possibility of an empty concentric region inside the network. The empty region contains no nodes but allows the communicating edges between the nodes to pass through it. This second difference causes significant alterations in physically relevant network properties such as average degree, connectivity, clustering coefficient and average shortest path. Analytical expressions for most of these features have been provided. These results agree well with those obtained from simulations. Apart from the applicability of the model due to its symmetry and simplicity, the scope of incorporating a penetrable cavity makes it suitable for potential applications in wireless communication networks that often have a node-free region.

Keywords: Complex network; Random geometric graph; Isotropic random geometric graph; Modeling; Clustering coefficient; Average degree of a node (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121005707
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:583:y:2021:i:c:s0378437121005707

DOI: 10.1016/j.physa.2021.126297

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().