English

Modeling of Dense CSMA Networks using Random Sequential Adsorption Process

Information Theory 2022-09-05 v1 Social and Information Networks math.IT

Abstract

We model a dense wireless local area network where the access points (APs) employ carrier sense multiple access (CSMA)-type medium access control protocol. In our model, the spatial locations of the set of active APs are modeled using the random sequential adsorption (RSA) process, which is more accurate in terms of the density of active APs compared to the Mat\'ern hard-core point process of type-II (MHPP-II) commonly used for modeling CSMA networks. Leveraging the theory of the RSA process from the statistical physics literature, we provide an approximate but accurate analytical result for the medium access probability of the typical AP in the network. Further, we present a numerical approach to determine the pair correlation function (PCF)(\mathtt{PCF}), which is useful for the accurate estimation of the interference statistics. Using the PCF\mathtt{PCF} result, we derive the signal-to-interference-plus-noise ratio coverage probability of the typical link in the network. We validate the accuracy of the theoretical results through extensive Monte Carlo simulations.

Keywords

Cite

@article{arxiv.2209.00817,
  title  = {Modeling of Dense CSMA Networks using Random Sequential Adsorption Process},
  author = {Priyabrata Parida and Harpreet S. Dhillon},
  journal= {arXiv preprint arXiv:2209.00817},
  year   = {2022}
}

Comments

To appear in IEEE Transactions on Vehicular Technology

R2 v1 2026-06-28T00:36:44.690Z