- Open Access
System outage probability analysis in uplink multi-hop cellular systems over composite channels
EURASIP Journal on Wireless Communications and Networking volume 2011, Article number: 35 (2011)
Owing to its superior performances, the multi-hop cellular system has drawn much attention in recent years. This paper aims to study the uplink system outage probability of the multi-hop cellular system over composite channels. Initially, we consider a composite channel model, which takes path loss, lognormal shadowing and Nakagami-m fading into account. Then, based on the amplify-and-forward relaying, the signal-to-noise ratio of each link is investigated. Further, an expression of the outage probability for a mobile station (MS) over a given position is derived after employing selective transmission scheme. After that, considering the distribution of MSs in the cellular systems, a numerical expression of the system outage probability is further obtained. Numerical results prove that the derived expression of the system outage probability can provide very good approximation to the realistic outage performance without time-intensive simulations. Moreover, it's also shown that the muilti-hop cellular system in this paper outperforms the conventional cellular system in terms of outage probability.
The next generation wireless communication systems will provide very high data rates and support various multimedia applications. However, due to the limitation of the available transmission resources, the inherent problems of limited capacity and coverage in conventional cellular system are hard to overcome. In the past few years, there has been increasing interest in the study of the multi-hop cellular system . Unlike the conventional cellular system, data packets in multi-hop cellular system, in addition to being transmitted directly between a mobile station (MS) and the base station (BS), can also be indirectly transmitted hop by hop with the help of relay stations (RSs). Recent studies have shown that this feature of the multi-hop cellular system can enhance coverage , improve system throughput , reduce transmission power [4, 5], etc. Without any doubt, the multi-hop cellular system will become a very promising candidate in future wireless communication system.
System outage probability is an important indicator in wireless communication systems, and relay-assisted transmission has the advantage of extending coverage without high power usage at the transmitter. Up to now, some works have been done to analyze the outage performance in relay-assisted communication system. The authors in [6–9] analyzed the outage performance in two-hop relay-assisted systems with one RS. In , the outage probability was further studied in a two-hop system with one RS and with multiple antennas at the transmitter. In [11–15], two-hop relay-assisted systems with multiple RSs were discussed. Then, multi-hop relay-assisted systems with multiple RSs were investigated in [16–20]. In , a thorough discussion of the two-hop system was presented, where many of the previous results for this system were summarized. Also, a brief discussion of the multi-hop system was included. Recently, in , the work in  was generalized by analyzing the outage probability of the multi-hop system. It should be noted that, most of these previous works were based on Rayleigh fading channels [7–9, 11–15, 18–20, 22]. However, Rayleigh fading is just a special case of Nakagami-m fading. As is well known, Nakagami-m fading represents a wide range of realistic fading conditions and fits experimental data. Therefore, the Rayleigh fading channel lacks generality. In addition, all of these previous works, [6–22], did not focus on the multi-hop cellular system scenario, and therefore these literatures did not consider the impact of the distribution of MS on system performance. However, there has been insufficient works done on the outage performance analysis in multi-hop cellular system. The authors in  analyzed the outage probability and spectral efficiency in multi-hop cellular system with uniform MS distribution. However, the uniform MS distribution may not be a practical situation for dense urban scenario in multi-hop cellular system, as the MSs may be clustered into hot zone. Thus, the obtained results cannot be applied to evaluate the outage performance under various scenarios. To the best of the authors' knowledge, the system outage probability problems in multi-hop cellular system have not been completely discussed in open literatures, so it is interesting and necessary to study these problems.
In this paper, we are motivated to study the system outage probability in multi-hop cellular system over composite channels. Initially, considering the characteristic of practical wireless propagation environments, a more general channel model is established, which takes path loss, lognormal shadowing and Nakagami-m fading into consideration. Then, by employing the selective transmission (ST) scheme, the best channel will be selected from multiple available channels for transmission by the criterion of maximizing the output signal-to-noise ratio (SNR) at the receiver. Moreover, to reduce the computational complexity, a numerical expression of the outage probability is derived, and it's very easy to evaluate the outage performance. Furthermore, in order to investigate the impact of the distributions of MS in the cellular system on system performance, we introduce a probability density function (PDF) of the distribution of MS into the final theoretical expression of the system outage probability. The PDF proposed in this paper is more general to describe the distribution of MS, which is suitable for MS uniform distribution as well as non-uniform distribution.
The remainder of this paper is organized as follows. The system model of the uplink multi-hop cellular system is described in the next section. In Section 3, a numerical expression of the system outage probability is derived after employing ST scheme at the transmitter. Numerical results are presented in Section 4 before conclusions are drawn in Section 5.
2. System model
Consider a single cell multi-hop cellular system, as shown in Figure 1. Assume that the radius of the cell is R. The BS is in the center of the cell. The N relay stations are placed arbitrarily in the cell, which can be denoted as RSi (i = 1, 2,..., N). Due to the implementation limitation, only one antenna is available at the MS and each RS. Without loss of generality, the positions of the MS, BS and RSi are denoted by the polar coordinates (ρ, θ), (0, 0) and (A i , α i ), respectively. Note that ρ and θ are the distance and angle of the MS relative to the cell center, while A i and α i are the distance and angle of RSi to the cell center.
Here, we only consider the uplink transmission. In this system, the MS can transmit information to the BS directly or indirectly with the help of the RS by using two hops. Therefore, there are total N +1 channels, i.e., one direct transmission channel and N relay transmission channels, can be used to transmit information. Suppose that the channel state information (CSI) is known at the transmitter side, and the ST scheme can be applied to select one channel from the N + 1 channels for transmission by the criterion of maximizing the output SNR at the receiver.
It should be noted that the direct transmission channel is also named as the MS-to-BS link, while each relay transmission channel contains one MS-to-RS link and one RS-to-BS link. Therefore, there are total 2N + 1 links in this system, i.e., one MS-to-BS link, N MS-to-RS links, and N RS-to-BS links. Assume all the link gains undergo mutually independent non-identical shadowed Nakagami distributions. Therefore, the link gains can be denoted as
where h0, h i (i = 1, 2,..., N), and h i (i = N + 1, N + 2,..., 2N) denote the link gains for the MS-to-BS link, the MS-to-RS links, and the RS-to-BS links, respectively.
In (1), Ω i represents the lognormal shadowing, which can be modeled by a lognormal distribution 
where ξ = 10/ln 10. ω i (ρ, θ) (in dB) and σ i (in dB) are the mean and standard derivation of 10 log10Ω i , respectively. It should be noted that ω i (ρ, θ) is a function of MS's position, and it is determined by the path loss of each link
where d0 is the reference distance, and β i represents the path loss exponent. d i (ρ, θ) denotes the length of each link, which can be formulated as
Further, g i in (1) denotes the fast fading and its envelope follows an independent but not identical Nakagami distribution, so the PDF of |g i | can be written as 
where m i is the Nakagami parameter and Γ (·) is the gamma function.
3. System outage probability analysis
In this section, we perform the outage probability analysis of the uplink multi-hop cellular system. Initially, we derive the output SNR of each link, and then the outage probabilities of direct transmission channel and relay transmission channels are analyzed in turn. Finally, by using the ST scheme and considering the distribution of MSs in the cell, the system outage probability is derived.
3.1 Output SNR
Assume that the transmit power of the MS is EM. For the relay transmission channels, amplify-and-forward (AF) relaying is employed, that is, after receiving the signal from MS, each RS will retransmit the received signal to the BS with the transmit power ER. Therefore, by using (1), the received SNR of each link can be expressed as
Where N0 is the background noise power. γ0 denotes the SNR of the MS-to-BS link, γ1,..., γ N are the SNR of the MS-to-RS links, and γN+1,..., γ2Nrepresent the SNR of the RS-to-BS links.
3.2 Outage probability of direct transmission channel
Since the envelope of g i undergoes Nakagami-m distribution, it can be known from  that the square envelope |g i |2 follow gamma distribution. Therefore, γ i in (6) are both Gamma-lognormal distributed and their PDFs can be given by
Assume that γth is the minimum SNR threshold that guarantees the reliable reception. Therefore, the probability Pr (γ i < γth) can be expressed as
Then, exchange the integral order and let x = m i γ i /S i , we can further obtain Pr (γ i < γth) as
where is the incomplete gamma function.
Let , and then by using the Gauss-Hermite integral , the probability in (11) can be written as a simple form
where x n and are the base point and weight factor of N p -order Hermite polynomial, respectively.
To facilitate description, let denote the output SNR of direct transmission channel. Therefore, the outage probability of direct transmission channel can be derived when i = 0 in (12) is satisfied, which can be written as
where , and m0 denotes the Nakagami parameter for the direct transmission channel.
3.3 Outage probability of relay transmission channel
Each relay transmission channel contains two links, i.e., the MS-to-RS link and the RS-to-BS link. To simplify description, the output SNR at each RS for the MS-to-RS link is denoted as , and the output SNR at BS for the RS-to-BS link can be similarly denoted as . From (6), the output SNR can be rewritten as
Referring to , the equivalent SNR between MS and BS can be given by
It can be observed from  that in (15) can be approximated accurately by its upper bound as
Therefore, the outage probability can be expressed as
Furthermore, from (12), we can easily find that the probability can be derived as
where , and denotes the Nakagami parameter for the jth MS-to-RS link.
Owing to the similarity between the MS-to-RS links and the RS-to-BS links, the similar conclusion can be derived from (12) for the RS-to-BS links, so the probability can be obtained as
Where , and represents the Nakagami parameter for the jth RS-to-BS link.
Then, from (17) to (19), the outage probability of the jth relay transmission channel can be further derived as
3.4 System outage probability
Assume that the CSI is known at the transmitter side, and the ST scheme can be applied to select one channel from the N + 1 channels for transmission by the criterion of maximizing the output SNR at the receiver. Then, the output SNR γ an be given by
Since all the link gains undergo independent shadowed Nakagami distributions, the output SNRs are independent of each other. Therefore, the outage probability for the MS over a given position can be expressed as
Substituting (13) and (20) into (22), we can further obtain
It should be noted that, the outage probability in (23) is a function of the position of MS, i.e., given a specific position of the MS, a corresponding outage probability can be obtained. Theoretically, the distribution of MSs has a strong impact on the system outage probability. Further, assume that r (ρ, θ) (in polar coordinates) is the PDF, which can be used to describe the distribution of MSs in the cell. Therefore, the system outage probability can be expressed as
Since the distribution of MSs is arbitrary, the expression in (24) is complex and usually has no closed-form solution. In this section, by making use of the two-dimensional composite Simpson's rule , the final uplink system outage probability can be approximated as
where the two even number P and Q are chosen to determine the step sizes h = R/P and k = 2π/Q, respectively. In addition, ρ p = ph, (p = 0, 1, 2,..., P ) and θ q = qk, (q = 0, 1, 2,..., Q).
The weigh factor cp, qis element of matrix C, in the (p + 1)th row and (q + 1)th column. Notably, the element in matrix C can be found in [, p. 206].
4. Numerical results
In this section, both the Monte Carlo simulation results and theoretical results will be presented. Here, the accuracy of the expression of system outage probability will be verified, and the impacts of path loss exponent, the number of RSs and the distribution of MSs on the system outage probability will be discussed. In addition, the comparison of the outage probability performance between multi-hop cellular system and conventional cellular system will also be shown.
Without loss of generality, an uplink of a single cell multi-hop cellular system is used as a test system. In this system, the BS is in the center of the cell, and the RSs are evenly and symmetrically placed in the cell, that is, the distances between each RS and the BS are the same, and the angles between every two neighboring RSs are also the same. For the sake of simplicity, some parameters of the MS-to-BS link, the MS-to-RS links and the RS-to-BS links are assumed to be the same, i.e., E = EM = ER, m = m i , β = β i , σ = σ i , for i = 0, 1,..., 2N.
Further, in order to describe the non-uniformity of MSs in the cell, we divide the whole cell into two regions, as shown in Figure 2. Region 1 (denoted as Ψ1) is the circular area, which is in the center of the cell and with a radius of R h . And the residual annular zone is region 2 (denoted as Ψ2 ). Therefore, without loss of generality, the PDF for describing the distribution of the MSs in the cell can be supposed as
Where S h is the area of region 1, while S is the area of the whole cell. λ ∈ [0,1] is the probability that MS distributed in region 1. It can be observed that, the PDF in (26) varies with the value of λ. When λ = S h /S, the MSs are uniformly distributed within the cell; when λ > S h /S, region 1 is the hot zone, most of the MSs are distributed in this region; when λ < S h /S, the majority of MSs are located in region 2. Particularly, the MSs are all distributed in region 2 when λ = 0, and when λ = 1, all of MSs are located in region 1. The main parameters used in simulation are listed in Table 1.
Figs. 3, 4, 5, 6 and 7 show the system outage probability versus the transmit SNR (E/N0) in different scenarios. It can be observed that, with the increase of E/N0, the system outage probabilities in these figures decrease monotonously. Specifically, Figures 3 and 4 illustrate the system outage probability as a function of the path loss exponent β when the MSs are uniformly distributed (λ = S h /S = 0.0625) and non-uniformly distributed (λ = 0.8), respectively. These two figures indicate that the system outage performance can be improved with the decrease of β. That's because the path loss increases with the decrease of β, and then the channel gain will increase correspondingly. Therefore, the output SNR performance will become better. That is, the number of MSs which cannot satisfy the minimum SNR threshold will be decreased. In other words, the outage performance is enhanced.
Figures 5 and 6 further show the relationship between the system outage probability and the number of RSs (N) when MSs are uniformly distributed (λ = S h /S = 0.0625) and non-uniformly distributed (λ = 0.8), respectively. Obviously, the value of the system outage probability drops with the increase of N. When the value of N is larger, a higher diversity gain can be achieved, which will result in a higher output SNR. Therefore, a better outage performance can be obtained.
Figure 7 illustrates the relationship between system outage probability and the distribution of MSs. It can be observed that, with the increase of λ, more and more MSs are distributed in region 1, the average access distance reduces, and this results in the decrease of system outage probability. It also indicates that, the outage probability varies with the value of λ. Therefore, the distribution of MSs has a strong impact on the system outage probability.
It should also be noted from Figures 3, 4, 5, 6 and 7 that, when the outage probability is below 10-1, the differences between the theoretical results and simulation results are small enough and can be ignored. Therefore, the expression of the system outage probability shown in this paper can provide perfect approximation to the realistic outage performance of multi-hop cellular system without time-intensive simulations. Further, this expression can be used to evaluate the system outage probability in different scenarios, and it will lay a very good foundation for further research such as RSs placement and network planning.
In conventional cellular system, there is no RS at all in the system and all information bits are transmitted directly between BS and MS. However, information bits in the multi-hop cellular system, in addition to be directly transmitted between BS and MS, can also be indirectly transmitted hop by hop with the help of RSs. Here, we will further compare the system performance between multi-hop cellular system and conventional cellular system. Figure 8 depicts such comparison under different distributions of MSs. Given a specific value of λ, it can be observed that the outage probability of multi-hop cellular system is smaller than that of conventional cellular system. In other words, the multi-hop cellular system in this paper always outperforms the conventional cellular system in terms of outage probability.
In this paper, the system outage probability of the uplink multi-hop cellular system over shad-owed Nakagami-m fading channels is investigated. We firstly introduce the channel model which addresses path loss, lognormal shadowing as well as fast fading. Then, by using Gauss-Hermite integral, we analyze the outage probabilities of direct transmission channel and relay transmission channels, respectively. After that, a theoretical expression of system outage probability is derived after employing the ST scheme and using composite Simpson's rule. Numerical results show that the derived numerical expression is quite accurate to evaluate the outage performance of multi-hop cellular system, and further prove that the multi-hop cellular system in this paper can provide a significant performance gain over the conventional cellular system.
channel state information
probability density function
Jacobsom KR, Krzymien WA: System design and thoughput analysis for multihop relaying in cellular systems. IEEE Trans Veh Technol 2009, 58(8):4514-4528.
Fujiwara A, Takeda S, Yoshino H, Otsu T: Area coverage and capacity enhancement by multihop connection of cdma cellular network. IEEE 56th Vehicular Technology Conference 2002, 4: 2371-2374.
Cho J, Haas ZJ: On the throughput enhancement of the downstream channel in cellular radio networks through multihop relaying. IEEE J Sel Areas Commun 2004, 22(7):1206-1219. 10.1109/JSAC.2004.829340
Kudoh E, Adachi F: Transmit power efficiency of a multi-hop virtual cellular system. IEEE 58th Vehicular Technology Conference 2003, 5: 2910-2914.
Song J-Y, Lee H, Cho D-H: Power consumption reduction by multi-hop transmission in cellular networks. IEEE 60th Vehicular Technology Conference 2004, 5: 3120-3124.
Hasna MO, Alouini M-S: Harmonic mean and end-to-end performance of transmission systems with relays. IEEE Trans Commun 2004, 52(1):130-135. 10.1109/TCOMM.2003.822185
Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behaviour. IEEE Trans Inf Theory 2004, 50(12):3062-3080. 10.1109/TIT.2004.838089
Hasna MO, Alouini M-S: End-to-end performance of transmission systems with relays over Rayleigh-fading channels. IEEE Trans Wirel Commun 2003, 2(6):1126-1131. 10.1109/TWC.2003.819030
Hasna MO, Alouini M-S: Performance analysis of two-hop relayed transmission over Rayleigh-fading channels. IEEE Vehicular Technology Conference (VTC02), Vancouver, BC, Canada 2002, 1992-1996.
Min H, Lee S, Kwak K, Hong D: Effect of multiple antennas at the source on outage probability for amplify-and-forward relaying systems. IEEE Trans Wirel Commun 2009, 8(2):633-637.
Laneman JN: Network coding gain of cooperative diversity. IEEE MILCOM 2004, Monterey, CA 2004, 106-112.
Anghel PA, Kaveh M: Exact symbol error probability of a cooperative network in a Rayleigh-fading environment. IEEE Trans Wirel Commun 2004, 3(5):1416-1421. 10.1109/TWC.2004.833431
Bletsas A, Shin H, Win MZ: Cooperative communications with outage-optimal opportunistic relaying. IEEE Trans Wirel Commun 2007, 6(9):3450-3460.
Avestimehr AS, Tse DNC: Outage capacity of the fading relay channel in the low-SNR regime. IEEE Trans Inf Theory 2007, 53(4):1401-1415.
Atia G, Sharif M, Saligrama V: On optimal outage in relay channels with general fading distributions. IEEE Trans Inf Theory 2007, 53(10):3786-3797.
Ribeiro A, Cai X, Giannikis GB: Symbol error probabilities for general cooperative links. IEEE Trans Wirel Commun 2005, 4(3):1264-1273.
Kim I-M, Yi Z, Ju M, Song H-K: Exact SNR analysis in multi-hop cooperative diversity networks. IEEE CCECE 2008, Niagara Falls 2008, 843-846.
Sadek AK, Su W, Ray Liu KJ: Multinode cooperative communications in wireless networks. IEEE Trans Signal Process 2007, 55(1):341-351.
Conne C, Ju M, Yi Z, Song H-K, Kim I-M: SER analysis and PDF derivation for multi-hop amplify-and-forward relay systems. IEEE Trans Commun 2008, 58(8):2413-2424.
Yi Z, Ju M, Song H-K, Kim I-M: Relay ordering in a multi-hop cooperative diversity network. IEEE Trans Commun 2009, 57(9):2590-2596.
Liu KJR, Sadek AK, Su W, Kwasinski A: Cooperative Communications and Networking. Cambridge University Press, New York; 2009.
Conne C, Kim IM: Outage probability of multi-hop amplify-and-forward relay systems. IEEE Trans Wirel Commun 2010, 9(3):1139-1149.
Yamamoto K, Kusuda A, Yoshida S: Impact of shadowing correlation on coverage of multihop cellular systems. IEEE International Conference on Communications 2006, 10: 4538-4542.
Goldsmith A: Wireless Communication. Cambridge University Press, New York; 2005.
Simon MK, Alouini M-S: Digital Communication over Fading Channels. 2nd edition. Wiley, New York; 2005.
Abramowitz M, Stegun IA: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. 9th edition. Dover Publications, New York; 1970.
Hasna MO, Alouini MS: A performance study if dual-hop transmissions with fixed gain relays. IEEE Trans Wirel Commun 2004, 3(6):1963-1968. 10.1109/TWC.2004.837470
Ikki S, Ahmed MH: Performance analysis of cooperative diversity wireless networks over nakagami- m fading channel. IEEE Commun Lett 2007, 11(4):334-336.
Burden RL, Faires JD: Numerical Analysis. 4th edition. PWS KENT Publishing Company, Boston; 1989.
This work is supported by the 973 Program of China (2010CB328000), the National Natural Science Foundation of China (61073168 & 60972023), National Science and Technology Important Special Project (2010ZX03003-002 & 2010ZX03003-004), China Postdoctoral Science Foundation funded project (20110490389), Research Fund of National Mobile Communications Research Laboratory, Southeast University (2010A06), the open research fund of National Mobile Communications Research Laboratory, Southeast University (2010D01), the open research fund of the State Key Laboratory of Integrated Services Networks, Xidian University (ISN12-11), the open research fund of State Key Laboratory of Advanced Optical Communication Systems and Networks (2008SH06), NUAA Research Funding (NS2011013) and the startup fund of Nanjing University of Aeronautics and Astronautics.
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Zhao, X., Wang, J., Wang, J. et al. System outage probability analysis in uplink multi-hop cellular systems over composite channels. J Wireless Com Network 2011, 35 (2011). https://doi.org/10.1186/1687-1499-2011-35
- multi-hop cellular system
- system outage probability
- composite channel
- amplify-and-forward relaying
- selective transmission