Mixture-based Modeling of Spatially Correlated Interference in a Poisson Field of Interferers
Arindam Ghosh

TL;DR
This paper introduces a mixture-based analytical model for spatially correlated interference in Poisson field wireless networks, simplifying analysis while closely approximating exact PPP results and aiding multi-antenna receiver performance evaluation.
Contribution
It proposes a novel mixture-based correlation framework that simplifies the analysis of spatially correlated interference in PPP networks, closely matching exact results.
Findings
The mixture-based model accurately approximates PPP interference correlations.
The model simplifies joint SIR analysis at multiple points.
Application demonstrated for multi-antenna MRC receiver outage probability.
Abstract
As the interference in PPP based wireless networks exhibit spatial correlation, any joint analysis involving multiple spatial points either end up with numerical integrations over or become analytically too intractable. To tackle these issues, we present an alternate approach which not only offers a simpler analytical structure, but also closely mimics the PPP characteristics. This approach at its core models the correlated interferences using a correlation framework constructed using random variable mixtures. Additionally, a correlation framework based on the more standard method of linear combination of random variables is also presented for comparison purpose. The performance of these models is studied by deriving the joint CCDF of SIRs at arbitrary points. The plots are found to tightly approximate the exact PPP-based results, with the tightness depending on the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Mixture-based Modeling of Spatially Correlated Interference in a Poisson Field of Interferers
Arindam Ghosh
Centre for Development of Telematics (C-DOT)
Bengaluru, Karnataka - 560100
Email: [email protected]
Abstract
As the interference in PPP based wireless networks exhibit spatial correlation, any joint analysis involving multiple spatial points either end up with numerical integrations over or become analytically too intractable. To tackle these issues, we present an alternate approach which not only offers a simpler analytical structure, but also closely mimics the PPP characteristics. This approach at its core models the correlated interferences using a correlation framework constructed using random variable mixtures. Additionally, a correlation framework based on the more standard method of linear combination of random variables is also presented for comparison purpose. The performance of these models is studied by deriving the joint CCDF of SIRs at arbitrary points. The plots are found to tightly approximate the exact PPP-based results, with the tightness depending on the values of (interferer intensity), (path loss exponent) and . The applicability of the mixture-based model is also shown for a multi-antennae MRC receiver where only major derivation steps that simplifies the outage probability analysis are shown.
Index Terms:
Poisson point process, interference, correlation, mixture distribution, SIR joint CCDF.
I Introduction
Analytical tractability offered by the Poisson Point Process (PPP) models, allowing simple, sometimes closed-form, expressions for important metrics such as coverage, rate etc., have made them a popular choice for modeling wireless networks. This tractability, however, is mostly restricted to cases which involve interference at only a single observation point. When multiple points are considered jointly, the final expressions generally end up with integrations over [1], [2]. These, then, require numerical computation, thus ending the possibility of further algebraic manipulation. Further, the computational overhead can make it impractical to obtain solution in cases that require large number of such computations, e.g. numerical optimization problems. The complexities with standard PPP approach go up a notch when signal processing techniques enter into the mix. For example, for Maximal Ratio Combining (MRC), [2] obtains exact results only for the case of two antennas and resorts to bounds for the general case.
The main factors behind these difficulties are the spatial correlation of interference and a lack of closed-form interference Cumulative Distribution Function (CDF)[3]. A simple, yet effective, way to overcome these issues is to use approximations that are comparatively more tractable. In literature the approximation attempts, however, have been aimed at only the marginal distributional properties of interference [3, 4, 5, 6]. Approximation models that completely characterize the interference by incorporating correlation properties as well are yet to be developed.
Our objective, therefore, is to present an alternate method for modeling correlated interference that is much more tractable. At its core is a correlation framework constructed using random variable mixtures. A secondary framework based on the more standard method of linear combination is also presented. However, as later shown, its support for correlation coefficients is limited and is therefore used only for comparison purpose.
We establish the accuracy level of the proposed models through the joint Complementary CDF (CCDF) of Signal-to-Interference Ratio (SIR) at arbitrary points, derived using these models. To further demonstrate the applicability of the mixture-based model, we consider the MRC receiver in [2] and concisely highlight the simplified evaluation of outage probability. Finally, as a note, the mixture-based model of this paper shall not be confused with the ”mixture model” in [7], which aims to capture the continuum between independent and isotropic interference. Whereas, herein, we consider only the isotropic case with the aim to mimic its correlation properties.
II System Model and Prerequisites
We consider a field of transmitters distributed on the plane according to a homogeneous PPP of intensity . We place one of the transmitters (the reference) at origin and let the rest act as interferers, which follow ALOHA protocol (probability parameter ). Then, from Slivnyak’s theorem and thinning property of PPP [3], the interferers form a PPP of intensity . The transmitters in the system are assumed to use unit power, and all channels experience i.i.d. Rayleigh fading. The path-loss between points and is given by the function , where () is the path-loss exponent, and and give the unbounded and bounded cases, respectively.
For SIR observation, we consider arbitrary spatial points denoted by . Then, due to a transmission from the reference transmitter, the SIR recorded at is given by
[TABLE]
where, is the fading power coefficient for the channel between and . The interference random variable is identically distributed [8]. However, it does not have a CDF in closed-form [3], but its mean and variance [8] are given by and
[TABLE]
respectively. Further, it is known that the interference exhibit spatio-temporal correlation quantified by [8, lemma 1]. In this paper, however, we focus only on the spatial aspect of this correlation, which, by following the steps in [8], can be easily shown to be given by
[TABLE]
Note that, for unbounded path-loss () we have , for all [8, Corollary 3], which makes this case inapplicable to our model. Therefore, in this paper we consider only the bounded case with . This consideration is further justified by the fact that in practice the path loss is bounded and does not have a singular behavior.
II-A Mixture of Random Variables
Mixture Distribution: The distribution is said to be a mixture distribution, if it can be expressed as the convex combination , with . The coefficients ’s are called mixture weights.
Mixture of Random Variables: Let the random variables have their respective marginals , and let be a discrete random variable, independent of ’s, that has a Probability Mass Function (PMF) , . Then, a random variable is said to be a mixture of if it can be expressed as , and, its CDF is given by the mixture distribution above.
Mixtures have a simple analytical structure in the sense that quantity such as the expectation of an arbitrary function is simply given as [9]. Moreover, they exhibit the property of distribution preservation, i.e. if the mixture components have an identical CDF , then is also distributed identically i.e. . This property, in particular, is exploited in this paper to construct correlated random variables using mixtures, as shown next.
III Interference Modeling
The objective here is to construct an alternate set of random variables such that they are distributed identically to and their pairwise correlation matches the PPP correlations ’s. For such a constructions, we next present the mixture-based and the linear combination-based frameworks.
III-A Mixture-based
Start with a set of i.i.d. random variables which are distributed identically to . To achieve this, can simply be taken as the interference at the origin due to the homogeneous PPP , of intensity , i.e. . Note that the PPPs are independent of each other and are used only to obtain . They do not physically interfere with the PPP considered in the system model.
Then, simply set , which can be equivalently written as with the PMF . Model , with PMF , . This mixture’s distribution is given by . Here, the distribution preservation property ensures that is identically distributed to and , and therefore to . Further, it can be easily shown that, under these mixtures, . Therefore, for , to be correlated same as , , we simply set .
Next, model such that it has the distribution . Again, due to preservation property, is distributed identically to , and the two new correlation coefficients are given by and . Setting them equal to and , respectively, yields and .
Therefore, following this step-by-step mixture construction up to , and with the appropriate ’s obtained from correlation matching, we get the complete framework whose mixtures can be represented as
[TABLE]
where, for , and the PMF of given by , . The appropriate mixture weights are obtained by solving the systems of linear equations that arise upon correlation matching. They are solved in increasing order of , , where the -th system is given by
[TABLE]
III-B Combination-based
Take a set of independent homogeneous PPPs on , with . Their intensities are given by for , and for . Same as earlier, obtain the random variables given by , and model as
[TABLE]
Here, can be viewed as the aggregate interference at the origin caused by the superposition of . And, as the PPPs are independent, the final superimposed process is also a PPP of intensity (), resulting in ’s to be distributed identically to ’s. The pair , has exactly one component in common (), resulting in the correlation given by , where the last equality is from (2). For correlation matching, we simply set , .
Finally, note that this model supports only a restricted range of correlations, where for ensuring a non-negative intensity for , i.e. for , the PPP correlation coefficients must satisfy
[TABLE]
Next, we show some applications of the proposed model.
IV Applications of the Proposed Models
In this section, we derive the expressions for joint CCDF of SIRs at points using the three approaches: PPP-based, mixture-based and combination-based, and use them for comparison in section V. Additionally, we consider the MRC receiver in [2] and briefly demonstrate the simplification of the derivation process achieved by the mixture-based model.
IV-A Joint CCDF of SIRs
The joint CCDF of SIRs at points is given by .
IV-A1 PPP-based
From (1), we have
[TABLE]
where , is due to i.i.d exponentials , and follows from expanding and averaging w.r.t. . Finally, using the probability generating functional of PPP [3] and substituting we get
[TABLE]
IV-A2 Mixture-based
From above, we have . Here, by using the mixture-based in place of , we get
[TABLE]
where, notations like denote joint expectation w.r.t , and denote the joint PMF of . Next, using the indicator function , the summation in the exponent can be equivalently written as . Denoting , we then have
[TABLE]
Finally, from the independence of ’s and ’s, and applying the Laplace transform of (PPP interference) [3], we get
[TABLE]
IV-A3 Combination-based
This time, replacing with their respective representations in (4), we get
[TABLE]
where, is because , and is from the independence of ’s. Finally, using the Laplace transform of ’s (PPP interference), we get
[TABLE]
IV-B MRC Outage Probability: Mixture-based
In [2], the objective is to analytically compute the probability , where denote the locations of the antenna branches. Following the standard PPP approach, this task becomes very challenging for as the denominators are correlated. However, under the mixture-based model the above probability can be expressed as
[TABLE]
Here, depending on the values of ’s, the denominators are either common or completely independent, which results in above to be of the form . Note that, as these terms are independent and as their marginal distributions can be obtained from [2, Lemma 1], this probability can be easily derived. We are unable to accommodate a detailed derivation here because of the space constraint and therefore leave it for future work.
Next, we study the accuracy level of the proposed approximations by comparing the s derived in this section.
V Numerical Results and Observations
With the reference transmitter placed at , we consider (polar coordinates of points on a circle of radius around ) to be the points of interest for SIR observation. First, considering only two points separated by a distance , i.e. for , we plot the joint SIR CCDF in Fig. 1 against a common threshold . Both the approximations are found to closely follow the exact PPP-based results. Further, as shown in the zoomed-in area, the mixture-based model performs better (although very slightly) than the combination-based model, even with the condition (5) satisfied here.
It is also clear, from Fig. 1, that the accuracy of the models depend on , i.e. for , slight deviations appear when , which then further widens as decreases to . To understand this behavior, it is instructive to see how the interference correlation maps into the respective SIR correlation Corr under the three models. However, in literature analytical expressions quantifying the correlation (such as [8, (11)]) are not available for SIRs. Therefore, here, we resort to Monte-Carlo simulations considering a square region of . The results are plotted in Fig. 2, where it is clear that for below a certain value (), SIR correlations under mixture-based and combination-based models show non-negligible deviations from the exact PPP correlations, with the former performing better than the latter. Their accuracy is also found to depend on : for , the range of over which the proposed models support tight matching is larger than that of . This is evident in Fig. 3 as well, where for the plots for are much tighter than the plots for .
Further, Fig. 3 shows that accuracy of the models decreases as increases. This again can be attributed to the mismatch in pairwise SIR correlation shown in Fig. 2. As the number of pairs increases with increasing , the error also increases due to the accumulation of errors from each pair’s correlation mismatch. Additionally, the figure shows the effect of violation of (5) on the accuracy of combination-based results.
VI Conclusions
In this paper, we present the mixture-based model for modeling correlated PPP interferences. The model not only mimics the PPP characteristics well, but also provides a much simpler analytical structure to work with. Therefore, it can be employed as an alternate analytical tool in cases where the standard PPP approach becomes intractable, e.g. MRC receiver [2]. The MRC example is briefly treated where only the major steps of derivation are shown. The performance of the model is studied by fully characterizing the SIRs at arbitrary points in the form of their joint CCDF. The accuracy of the model, however, is found to depend on , , and and therefore, careful consideration of these parameters is crucial when employing the mixture-based model.
The correlation framework that forms the core of the mixture-based model is not restricted to PPP interferences only and can be used for any generalized construction of identically distributed and positively correlated random variables.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. Tanbourgi, H. Jäkel, and F. K. Jondral, “Cooperative relaying in a poisson field of interferers: A diversity order analysis,” in Proc. IEEE ISIT , July 2013, pp. 3100–3104.
- 2[2] R. Tanbourgi, H. S. Dhillon, J. G. Andrews, and F. K. Jondral, “Effect of spatial interference correlation on the performance of maximum ratio combining,” IEEE Trans. on Wireless Commun. , vol. 13, no. 6, pp. 3307 – 3316, Jun. 2014.
- 3[3] M. Haenggi and R. K. Ganti, “Interference in large wireless networks,” Found. and Trends in Netw. , vol. 3, no. 2, pp. 127–248, 2009.
- 4[4] M. Kountouris and N. Pappas, “Approximating the interference distribution in large wireless networks,” in Proc. IEEE ISWCS , Barcelona, 26-29 Aug. 2014, pp. 80–84.
- 5[5] R. W. Heath, M. Kountouris, and T. Bai, “Modeling heterogeneous network interference using poisson point processes,” IEEE Trans. Signal Process. , vol. 61, no. 16, pp. 4114 – 4126, Aug. 2013.
- 6[6] M. D. Renzo and W. Lu, “The equivalent-in-distribution (eid)-based approach: On the analysis of cellular networks using stochastic geometry,” IEEE Comm. Letters , vol. 18, no. 5, pp. 761–764, May 2014.
- 7[7] M. D. Renzo, C. Merola, A. Guidotti, F. Santucci, and G. E. Corazza, “Error performance of multi-antenna receivers in a poisson field of interferers: A stochastic geometry approach,” IEEE Transactions on Communications , vol. 61, no. 5, pp. 2025–2047, May 2013.
- 8[8] R. K. Ganti and M. Haenggi, “Spatial and temporal correlation of the interference in aloha ad hoc networks,” IEEE Comm. Letters , vol. 13, no. 9, pp. 631 – 633, Sept. 2009.
