Large deviation principles for connectable receivers in wireless networks

DOI10.1017/APR.2016.65MaRDI QIDQ2963685zbMATHOpenAlexFDO

Authors Christian Hirsch, Benedikt Jahnel, Paul Keeler, Robert I. A. Patterson

Publication date 21 February 2017

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.00576

zbMATH Keywords

importance samplinglarge deviation principlewireless networksPoisson point processes

Mathematics Subject Classification ID

Large deviations (60F10) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Network design and communication in computer systems (68M10)

Abstract: We study large-deviation principles for a model of wireless networks consisting of Poisson point processes of transmitters and receivers, respectively. To each transmitter we associate a family of connectable receivers whose signal-to-interference-and-noise ratio is larger than a certain connectivity threshold. First, we show a large-deviation principle for the empirical measure of connectable receivers associated with transmitters in large boxes. Second, making use of the observation that the receivers connectable to the origin form a Cox point process, we derive a large-deviation principle for the rescaled process of these receivers as the connection threshold tends to zero. Finally, we show how these results can be used to develop importance-sampling algorithms that substantially reduce the variance for the estimation of probabilities of certain rare events such as users being unable to connect

Recommendations

• Large Deviations of the Interference in a Wireless Communication Model
• Large deviations in relay-augmented wireless networks
• Space-time large deviations in capacity-constrained relay networks
• Large deviations for the capacity in dynamic spatial relay networks
• When do wireless network signals appear Poisson?

Cited in

(6)

• A Gibbsian model for message routeing in highly dense multihop networks
• Large deviations in relay-augmented wireless networks
• Large Deviations of the Interference in a Wireless Communication Model
• Space-time large deviations in capacity-constrained relay networks
• scientific article; zbMATH DE number 1977211 (Why is no real title available?)
• Receiver buffer behavior for the selective repeat protocol over a wireless channel: an exact and large-deviations analysis

This page was built for publication: Large deviation principles for connectable receivers in wireless networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963685)