English

On Dropping Needles and WiFi Link Crossing

History and Overview 2019-12-25 v1 Signal Processing

Abstract

In a general simulation of random walking (with the angle of motion picked uniformly), it can be seen that the probability of crossing a WiFi TX-RX link is directly proportional to the per-step distance and inversely proportional to the lateral dimension of the room. The asymptotic value of the said crossing probability is derived using Perron-Frobenius theory to determine the limit distribution of the said Markov model. Surprisingly, we can establish a bijection to a scenario explored nearly 300 years ago by Georges-Louis Leclerc, Comte de Buffon to get the result. Furthermore we can use the generalizations of the latter problem to ascertain some interesting observations about the original one.

Keywords

Cite

@article{arxiv.1912.11366,
  title  = {On Dropping Needles and WiFi Link Crossing},
  author = {Anurag Pallaprolu},
  journal= {arXiv preprint arXiv:1912.11366},
  year   = {2019}
}

Comments

3 Figures, 3 Pages

R2 v1 2026-06-23T12:55:44.784Z