Analytical SIR for Self-Organizing Wireless Networks
© Abdurazak Mudesir et al. 2009
Received: 14 May 2008
Accepted: 20 May 2009
Published: 24 June 2009
The signal to interference ratio (SIR) in the presence of multipath fading, shadowing and path loss is a valuable parameter for studying the capacity of a wireless system. This paper presents a new generalized path loss equation that takes into account the large-scale path loss as well as the small-scale multipath fading. The probability density function (pdf) of the SIR for self-organising wireless networks with Nakagami- channel model is analytically derived using the new path loss equation. We chose the Nakagami- channel fading model because it encompasses a large class of fading channels. The results presented show good agreement between the analytical and Monte Carlo- based methods. Furthermore, the pdf of the signal to interference plus noise ratio (SINR) is provided as an extension to the SIR derivation. The analytical derivation of the pdf for a single interferer in this paper lays a solid foundation to calculate the statistics for multiple interferers.
In a wireless communication environment characterized by dynamic channels, high influence of interference, bandwidth shortage and strong demand for quality of service (QoS) support, the challenge for achieving optimum spectral efficiency and high data rate is unprecedented. One of the bottlenecks in achieving these goals is modeling of the propagation environments . The general aim of the work described in this paper is to assist in the derivation of the statistical properties of the SIR in a self-organizing wireless system, where network planning is minimal, without recourse to Monte Carlo simulations.
In a traditional system capacity studies, the pdf of the SIR has been determined through time-consuming Monte Carlo simulation or by only accounting for either the large-scale path loss  or multipath propagations , which are incomplete for studying realistic system deployment scenarios. This is primarily due to the complicated integrals involved in the derivation of the pdf of the SIR. Moreover, these studies usually assume strict hexagonal cell layout in order to simplify the calculation. The authors in  calculate the capacity of Nakagami multipath fading (NMF) channels assuming that the carrier-to-noise ratio (CNR) is gamma distributed. This assumption neglects the effects of shadowing and large- scale path loss. This paper presents an "exact'' pdf derived from a model which is more closely related to a realistic deployment scenario.
With the results provided here, it is possible to calculate more precise capacity figures. Furthermore since the new path loss model takes into consideration the interaction of the large-scale path loss with the small-scale fading in which the cells are irregular shaped and arbitrarily positioned, this derivation is particularly suited to study the overall system performance of self-organizing networks. Self-organizing networks can be independent infrastructureless ad hoc networks or they can also be an extension to cellular networks, where different self-organizing mechanisms, such as intelligent relaying and adaptive cell sizing, are used to enhance coverage or capacity which are the two most important factors in wireless system planning . The study of coverage and capacity relies on channel quality information. The channel quality can be captured by a single parameter, namely the received SIR. The SIR between two communicating nodes will typically decrease as the distance between the nodes increases, and will also depend on the signal propagation and interference environment. Hence modeling the SIR on the assumption of the strict hexagonal cellular structure and the well-known path loss model that ignores the small-scale fading would not be applicable to self-configuring systems. Therefore analytical derivation of the pdf of SIR is a crucial step in constructing efficient system design.
Tellambura in  uses a characteristic function method to calculate the probability that the SIR drops below some predefined threshold (probability of outage) under the assumption of Nakagami fading. Zhan  also uses a similar characteristic function approach to derive outage probability for multiple interference scenario. These papers give a significant advantage in reducing the computational complexity involved in solving multiple integrals in SIR computation. But, a major shortcoming of these and other similar papers  is that, only the small-scale fading or large-scale fading is considered in analytically deriving the SIR statistics.
To the best of our knowledge, there has not been any work done to analytically derive the pdf of the SIR using the three mutually independent phenomena: multipath fading, shadowing and path loss together.
The rest of this paper is organized as follows. In Section 2 the system model considered is presented and in Section 3 the analytical derivation is described in detail. Section 4 provides the numerical and the simulation results. Section 5 concludes the paper.
2. System Model and Problem Formulation
3. Analytical Derivation of the pdf of the SIR
The generalized path loss model for the cross-layer environment is given by
where is an environment specific constant, the constant corresponding to the desired link while corresponds to the interference link. The distance is a constant and is a random variable, is the path loss exponent, is the random component due to shadowing, and is a random variable modeling the channel envelop.
The commonly used path loss equation  only accounts for the large-scale path loss with regular cell deployment scenarios, which is incomplete for studying self-organizing networks. The new path loss model proposed in this paper takes into consideration the interaction of the large-scale path loss as well as the small-scale fading. This model is particularly important in studying the performance of self-organizing self-configuring networks.
where is the path loss model for the desired link and is the path loss model for the interfering link. models the distance between the interference causing transmitter, , and the victim receiver . and are the path loss exponents, and are Gaussian distributed random variables modeling the shadow fading with each zero mean and variances and respectively, and and are the channel envelope modeling the channel fading. For the purpose of clarity, the time and frequency dependencies are not shown. The channel envelope is assumed to follow the Nakagami- distribution. Nakagami distribution is a general statistical model which encompasses Rayleigh distribution as a special case, when the fading parameter , and also approximates the Rician distribution very well. In addition, Nakagami-m distribution will also provide the flexibility of choosing different distributions for the desired link and interfering link, such as the Rayleigh for the channel envelope of the desired link, and Rician for the interfering link, or vice versa.
From (7), the SIR has six random variable components, , , , , and . In order to analytically derive the pdf of the SIR, the pdf of the individual components and also their ratios and products need to be determined first.
3.1. pdf of the Ratio of the Propagation Loss
The next step to derive the pdf of the SIR is to find the pdf of the ratio of the lognormal shadowing.
3.2. pdf of the Ratio of the Lognormal Shadowing
The last components remaining from (7) are the random variables modeling the channel envelop and their ratios.
3.3. pdf of the Ratio of the Channel Envelope
In order to accommodate different channel fading distributions, Nakagami- distribution was used to model the channel envelope. Nakagami- distribution is the most general of all distribution known until now .
The final step in the derivation of the pdf of the SIR is deriving the product of the above obtained pdfs.
3.4. pdf of the SIR
The final equation does not have a closed form solution but it is possible to solve the integration using numerical methods.
4. Signal to Interference and Noise Ratio
In order to find the pdf of the interference plus noise, , it is assumed that interference is independent of noise. The pdf of the sum of two independent random variables and , each of which has a probability density function, is the convolution of their individual density functions
For the special case where the noise approaches zero, the pdf of the noise is represented as delta function or also known as, a unit impulse function, around zero. Therefore (30) can be rewritten as
This sub-section has presented the pdf of the SINR as an extension to the pdf of the SIR. To validate the analytically derived SINR pdf, it is important to show that the core derivation, SIR derivation, is valid. The next sub-section validates the derivation through comparative numerical simulations of the SIR. The results presented were obtained using the adaptive Simpson quadrature numerical integration of the SIR.
5. Results and Discussion
System parameters for Figure 2 (varying cell and accessability radius).
System parameters for Figure 3.
System parameters for Figure 4.
Figure 2 depicts three different plots depending on the . As the cell radius increases there is a significant cell overlap leading to high mean value of interference which in turn leads to lower SIR mean value. Therefore, as the ratio of the cell radius to the accessibility radius approaches to one, the pdf is skewed towards smaller SIR. These plots show that the node with the lowest cell radius, , has the highest SIR mean.
Figure 3 shows the effect of different environments on the pdf of the SIR. The figure presents plots from an ad hoc free space outdoor deployment with line of sight scenario on the desired link, and , to the most severe non-line-of-sight scenario of obstructed indoor (in building) environment, and . The radius of the cell, , has been set to 100 m, which is considered a good configuration example for ad hoc networks. The accessability radius, is assumed to be 500 m. The results illustrate that the node with the best line-of-sight (LOS) link, and , has the highest mean SIR value and the biggest variance or spread. While the node with the most obstructed inbuilding environment, exhibits the lowest mean and the smallest variance or spread of all. These can be attributed to the higher interference contribution of interfering node in NLOS link than those in LOS condition.
Figure 4 present the cumulative density function of the SIR. The simulation parameters are summarized in Table 3. From Figure 4 it can be observed that for a target SIR of 25 dB, being a reasonable assumption for 64-QAM modulation, the probability that the SIR exceeds the target SIR in the most severe non-line-of-sight scenario of obstructed indoor (in building) environment is about 10% resulting in a high outage probability enforcing the use of lower order modulation schemes. On the other hand, for the link with best LOS condition of outdoor free space environment the probability that the SIR exceeds the target SIR is 85% allowing the use of higher order modulation. Therefore from the results in Figure 4, it can be deducted that the analytical work presented in the paper can be used in determining the boundaries for varying the modulation order. A similar work of determining the boundaries for adaptive modulation was presented by Goldsmith et al. and M.-S. Alouini  assuming Nakagami distribution thus ignoring the shadowing effect, the pdf presented here can be used to extend the results presented in .
The main contribution of this paper is the derivation of the pdf of the SIR in a self-organizing wireless system, where network planning is minimal, without recourse to Monte Carlo simulations. The derivation was carried out using a generalized path loss model that accounts for both large and small- scale path loss. The use of Nakagami- distribution for the fading channel gives the flexibility to use Rayleigh or different channel fading models for the desired and interfering links. The results obtained show excellent agreement with the Monte Carlo based results. The SIR derivation was in turn used to derive the pdf of the SINR. The SINR derivation is important in non-interference limited environment. These derivations can be further used in applications where the knowledge of SIR is necessary, such as link adaptation algorithms and cognitive radio design. The analytical derivation of the pdf from a single interferer in this paper lays a solid foundation to calculate the statistics from multiple interferers.
This work is supported by DFG Grant HA 3570/1-2 within the program SPP-1163, TakeOFDM. Harald Haas acknowledges the Scottish Funding Council's support of his position within the Edinburgh Research Partnership in Engineering and Mathematics between the university of Edinburgh and Heriot Watt university. This work was presented in part at the IEEE International Symposium of Personal, Indoor and Mobile Radio Communications (PIMRC) 2008, Cannes,France.
- Yun Z, Iskander MF: Progress in modeling challenging propagation environments. Proceedings of the IEEE Antennas and Propagation Society International Symposium (APS '04), 2004, Anaheim, Calif, USA 4: 3637-3640.Google Scholar
- Rappaport TS: Wireless Communications: Principles and Practice. 2nd edition. Prentice-Hall PTR, Englewood Cliffs, NJ, USA; 2001.MATHGoogle Scholar
- Alouini M-S, Goldsmith A: Capacity of Nakagami multipath fading channels. Proceedings of the IEEE Vehicular Technology Conference (VTC '97), May 1997, Phoenix, Ariz, USA 1: 358-362.Google Scholar
- Spilling A, Nix A, Beach M, Harrold T: Self-organisation in future mobile communications. IEE Electronics & Communication Engineering Journal 2000, 12: 133-147. 10.1049/ecej:20000307View ArticleGoogle Scholar
- Tellambura C: Cochannel interference computation for arbitrary Nakagami fading. IEEE Transactions on Vehicular Technology 1999, 48(2):487-489. 10.1109/25.752572View ArticleGoogle Scholar
- Zhang QT: Outage probability in cellular mobile radio due to Nakagami signal and interferers with arbitrary parameters. IEEE Transactions on Vehicular Technology 1996, 45(2):364-372. 10.1109/25.492911View ArticleGoogle Scholar
- Zorzi M: On the analytical computation of the interference statistics with applications to the performance evaluation of mobile radio systems. IEEE Transactions on Communications 1997, 45(1):103-109. 10.1109/26.554292View ArticleGoogle Scholar
- Papoulis A: Probability, Random Variables, and Stochastic Processes. 3rd edition. McGraw-Hill, New York, NY, USA; 1991.MATHGoogle Scholar
- Nakagami M: The m-distribution: a general formula of intensity distribution. In Statistical Methods of Radio Wave Propagation. Edited by: Hoffman WC. Pergamon, New York, NY, USA; 1960:3-36.View ArticleGoogle Scholar
- Eltahir IK: The impact of different radio propagation models for mobile ad hoc NETworks (MANET) in urban area environment. Proceedings of the 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless '07), August 2007, Sydney, Australia 30.View ArticleGoogle Scholar
- Alouini M-S, Goldsmith AJ: Adaptive modulation over Nakagami fading channels. Wireless Personal Communications 2000, 13(1):119-143. 10.1023/A:1008979107539View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.