WIAS Preprint No. 2173, (2015)

Large deviations in relay-augmented wireless networks


  • Hirsch, Christian
  • Jahnel, Benedikt
    ORCID: 0000-0002-4212-0065
  • Keeler, Paul
    ORCID: 0000-0002-2063-1075
  • Patterson, Robert I. A.
    ORCID: 0000-0002-3583-2857

2010 Mathematics Subject Classification

  • 60F10 60K35


  • large deviations, relay, wireless network, signal-to-interference ratio, symmetry breaking




We analyze a model of relay-augmented cellular wireless networks. The network users, who move according to a general mobility model based on a Poisson point process of continuous trajectories in a bounded domain, try to communicate with a base station located at the origin. Messages can be sent either directly or indirectly by relaying over a second user. We show that in a scenario of an increasing number of users, the probability that an atypically high number of users experiences bad quality of service over a certain amount of time, decays at an exponential speed. This speed is characterized via a constrained entropy minimization problem. Further, we provide simulation results indicating that solutions of this problem are potentially non-unique due to symmetry breaking. Also two general sources for bad quality of service can be detected, which we refer to as isolation and screening.

Appeared in

  • Queueing Syst., 88 (2018), pp. 349--387 (published online on 28.10.2017).

Download Documents