Multilayer random sequential adsorption

DOI10.1007/S10955-022-02896-5zbMATH Open1492.94191arXiv2202.10547OpenAlexW4212777935MaRDI QIDQ2116516FDOQ2116516

Harpreet S. Dhillon, Priyabrata Parida

Publication date: 17 March 2022

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: In this work, we present a variant of the multilayer random sequential adsorption (RSA) process that is inspired by orthogonal resource sharing in wireless communication networks. In the one-dimensional (1D) version of this variant, the deposition of overlapping rods is allowed only if they are assigned two different colors, where colors are symbolic of orthogonal resources, such as frequency bands, in communication networks. Owing to a strong spatial coupling among the deposited rods of different colors, finding an exact solution for the density of deposited rods of a given color as a function of time seems intractable. Hence, we propose two useful approximations to obtain the time-varying density of rods of a given color. The first approximation is based on the recursive use of the known monolayer RSA result for the indirect estimation of the density of rods for the multilayer version. The second approximation, which is more accurate but computationally intensive, involves accurate characterization of the time evolution of the gap density function. This gap density function is subsequently used to estimate the density of rods of a given color. We also consider the two-dimensional (2D) version of this problem, where we estimate the time-varying density of deposited circles of a given color as a function of time by extending the first approximation approach developed for the 1D case. The accuracy of all the results is validated through extensive Monte Carlo simulations.

Full work available at URL: https://arxiv.org/abs/2202.10547

zbMATH Keywords

wireless networksrandom sequential adsorptiongap density functionhard core processesorthogonal frequency assignment

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• Shortest path distance in Manhattan Poisson line Cox process
• Spatial variation. 2nd ed
• Title not available (Why is that?)
• Packing random intervals on-line
• Multilayer parking with screening on a random tree
• A second-row parking paradox
• Temporal evolution of the domain structure in a Poisson–Voronoi transformation
• Distribution of cell area in bounded Poisson Voronoi tessellations with application to secure local connectivity
• Distance from the nucleus to a uniformly random point in the 0-cell and the typical cell of the Poisson-Voronoi tessellation
• Poisson Line Cox Process: Foundations and Applications to Vehicular Networks

Cited In (3)

• Random sequential adsorption: Relationship to dead leaves and characterization of variability
• Review of new experimental techniques for investigating random sequential adsorption
• Packing Density of Combinatorial Settlement Planning Models

Uses Software

• MPLCP

This page was built for publication: Multilayer random sequential adsorption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116516)