We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Spatial Birth-Death Wireless Networks

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.
Comments: Submitted to IEEE Transactions on Information Theory. Corrected some typos from an earlier version and made some minor modifications to the introduction
Subjects: Information Theory (cs.IT); Probability (math.PR)
DOI: 10.1109/TIT.2017.2669298
Cite as: arXiv:1604.07884 [cs.IT]
  (or arXiv:1604.07884v3 [cs.IT] for this version)

Submission history

From: Abishek Sankararaman [view email]
[v1] Tue, 26 Apr 2016 23:06:24 GMT (109kb)
[v2] Mon, 2 May 2016 19:21:11 GMT (109kb)
[v3] Mon, 12 Dec 2016 17:49:06 GMT (115kb)

Link back to: arXiv, form interface, contact.