-
Large Deviations and Information theory for Sub-Critical SINR Randon Network Models
Authors:
E. Sakyi-Yeboah,
P. S. Andam,
L. Asiedu,
K. Doku-Amponsah
Abstract:
The article obtains large deviation asymptotic for sub-critical communication networks modelled as signal-interference-noise-ratio(SINR) random networks. To achieve this, we define the empirical power measure and the empirical connectivity measure, as well as prove joint large deviation principles(LDPs) for the two empirical measures on two different scales. Using the joint LDPs, we prove an Asymp…
▽ More
The article obtains large deviation asymptotic for sub-critical communication networks modelled as signal-interference-noise-ratio(SINR) random networks. To achieve this, we define the empirical power measure and the empirical connectivity measure, as well as prove joint large deviation principles(LDPs) for the two empirical measures on two different scales. Using the joint LDPs, we prove an Asymptotic equipartition property(AEP) for wireless telecommunication Networks modelled as the subcritical SINR random networks. Further, we prove a Local Large deviation principle(LLDP) for the sub-critical SINR random network. From the LLDPs, we prove the large deviation principle, and a classical McMillan Theorem for the stochastic SINR model processes. Note that, the LDPs for the empirical measures of this stochastic SINR random network model were derived on spaces of measures equipped with the $τ-$ topology, and the LLDPs were deduced in the space of SINR model process without any topological limitations. We motivate the study by describing a possible anomaly detection test for SINR random networks.
△ Less
Submitted 12 April, 2021; v1 submitted 7 April, 2021;
originally announced April 2021.
-
Large Deviations, Sharron-McMillan-Breiman Theorem for Super-Critical Telecommunication Networks
Authors:
E. Sakyi-Yeboah,
P. S. Andam,
L. Asiedu,
K. Doku-Amponsah
Abstract:
In this article we obtain large deviation asymptotics for supercritical communication networks modelled as signal-interference-noise ratio networks. To do this, we define the empirical power measure and the empirical connectivity measure, and prove joint large deviation principles(LDPs) for the two empirical measures on two different scales i.e. $λ$ and $λ^2 a_λ,$ where $λ$ is the intensity measur…
▽ More
In this article we obtain large deviation asymptotics for supercritical communication networks modelled as signal-interference-noise ratio networks. To do this, we define the empirical power measure and the empirical connectivity measure, and prove joint large deviation principles(LDPs) for the two empirical measures on two different scales i.e. $λ$ and $λ^2 a_λ,$ where $λ$ is the intensity measure of the poisson point process (PPP) which defines the SINR random network.Using this joint LDPs we prove an asymptotic equipartition property for the stochastic telecommunication Networks modelled as the SINR networks. Further, we prove a Local large deviation principle(LLDP) for the SINR Network. From the LLDP we prove the a large deviation principle, and a classical MacMillian Theorem for the stochastic SNIR network processes. Note, for tupical empirical connectivity measure, $qπ\otimesπ,$ we can deduce from the LLDP a bound on the cardinality of the space of SINR networks to be approximately equal to $\displaystyle e^{λ^2 a_λ\|qπ\otimesπ\|H\big(qπ\otimesπ/\|qπ\otimesπ\|\big)},$ where the connectivity probability of the network, $Q^{z^λ} ,$ satisfies $ a_λ^{-1}Q^{z^λ} \to q.$ Observe, the LDP for the empirical measures of the stochastic SINR network were obtained on spaces of measures equipped with the $τ-$ topology, and the LLDPs were obtained in the space of SINR network process without any topological restrictions.
△ Less
Submitted 11 November, 2020; v1 submitted 9 November, 2020;
originally announced November 2020.
-
Local Large Deviation Principle, Large Deviation Principle and Information theory for the Signal -to- Interference -Plus- Noise Ratio Graph Models
Authors:
E. Sakyi-Yeboah,
L. Asiedu,
Kwabena Doku-Amponsah
Abstract:
Given devices space $D$, an intensity measure $λm\in(0,\infty)$, a transition kernel $Q$ from the space $D$ to positive real numbers $(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,\,\infty)\to (0,\infty),$ we define a Ma…
▽ More
Given devices space $D$, an intensity measure $λm\in(0,\infty)$, a transition kernel $Q$ from the space $D$ to positive real numbers $(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,\,\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 $λ^{2}H(Q\times Q)/\log 2$ bits to transmit the information contained in the network with high probability, where $ H(Q\times Q)$ is a properly defined entropy for the exponential transition kernel with parameter $c$.
Further, we prove a \emph {local large deviation principle} (LLDP) for the class of marked SINR graphs on $D,$ where $λ[τ_λ(a)γ_λ(a)+λτ_λ(b)γ_λ(b)]\to β(a,b),$ $ 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.
△ Less
Submitted 13 May, 2020; v1 submitted 10 September, 2019;
originally announced September 2019.
