Space-time large deviations in capacity-constrained relay networks

TL;DR

This paper models a single-cell relay network with random transmitters and fixed relays, analyzing the probability of rare events where many transmitters become frustrated over space and time in high-density conditions.

Contribution

It introduces a large deviation principle for the space-time dynamics of frustrated transmitters in a capacity-constrained relay network.

Findings

Derived a large deviation principle for frustrated transmitters.

Characterized the probability of rare high-frustration events.

Analyzed the impact of spatial inhomogeneity on network performance.

Abstract

We consider a single-cell network of random transmitters and fixed relays in a bounded domain of Euclidean space. The transmitters arrive over time and select one relay according to a spatially inhomogeneous preference kernel. Once a transmitter is connected to a relay, the connection remains and the relay is occupied. If an occupied relay is selected by another transmitters with later arrival time, this transmitter becomes frustrated. We derive a large deviation principle for the space-time evolution of frustrated transmitters in the high-density regime.