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