English

Spatial Birth-Death Wireless Networks

Information Theory 2018-08-21 v3 math.IT Probability

Abstract

We propose and study a novel continuous space-time model for wireless networks which takes into account the stochastic interactions in both space through interference and in time due to randomness in traffic. Our model consists of an interacting particle birth-death dynamics incorporating information-theoretic spectrum sharing. Roughly speaking, particles (or more generally wireless links) arrive according to a Poisson Point Process on space-time, and stay for a duration governed by the local configuration of points present and then exit the network after completion of a file transfer. We analyze this particle dynamics to derive an explicit condition for time ergodicity (i.e. stability) which is tight. We also prove that when the dynamics is ergodic, the steady-state point process of links (or particles) exhibits a form statistical clustering. Based on the clustering, we propose a conjecture which we leverage to derive approximations, bounds and asymptotics on performance characteristics such as delay and mean number of links per unit-space in the stationary regime. The mathematical analysis is combined with discrete event simulation to study the performance of this type of networks.

Keywords

Cite

@article{arxiv.1604.07884,
  title  = {Spatial Birth-Death Wireless Networks},
  author = {Abishek Sankararaman and Francois Baccelli},
  journal= {arXiv preprint arXiv:1604.07884},
  year   = {2018}
}

Comments

Submitted to IEEE Transactions on Information Theory. Corrected some typos from an earlier version and made some minor modifications to the introduction

R2 v1 2026-06-22T13:41:48.024Z