Local Large Deviation Principle, Large Deviation Principle and Information theory for the Signal -to- Interference -Plus- Noise Ratio Graph Models

preprint2020arXivOpen access

Abstract

Given devices space DD, an intensity measure λm∈(0,∞)λm\in(0,\infty), a transition kernel QQ from the space DD to positive real numbers (0,∞,(0,\infty, a path-loss function (which depends on the Euclidean distance between the devices and a positive constant αα), we define a Marked Poisson Point process (MPPP). For a given MPPP and technical constants τλ,γλ:(0, ∞)→(0,∞),τ_λ,γ_λ:(0,\,\infty)\to (0,\infty), we define a Marked Signal-to- Interference and Noise Ratio (SINR) graph, and associate with it two empirical measures; the \emph{empirical marked measure} and the \emph{empirical connectivity measure}. For a class of marked SINR graphs, we prove a joint \emph{ large deviation principle}(LDP) for these empirical measures, with speed λλ in the ττ-topology. From the joint large deviation principle for the empirical marked measure and the empirical connectivity measure, we obtain an Asymptotic Equipartition Property(AEP) for network structured data modelled as a marked SINR graph. Specifically, we show that for large dense marked SINR graph one require approximately about λ2H(Q×Q)/log⁡2λ^{2}H(Q\times Q)/\log 2 bits to transmit the information contained in the network with high probability, where H(Q×Q) H(Q\times Q) is a properly defined entropy for the exponential transition kernel with parameter cc. Further, we prove a \emph {local large deviation principle} (LLDP) for the class of marked SINR graphs on D,D, where λ[τλ(a)γλ(a)+λτλ(b)γλ(b)]→β(a,b),λ[τ_λ(a)γ_λ(a)+λτ_λ(b)γ_λ(b)]\to β(a,b), a,b∈(0,∞) a,b\in (0,\infty), with speed λλ from a \emph{ spectral potential} point. From the LLDP we derive a conditional LDP for the marked SINR graphs.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.