 Research
 Open Access
 Published:
System outage probability analysis in uplink multihop cellular systems over composite channels
EURASIP Journal on Wireless Communications and Networking volume 2011, Article number: 35 (2011)
Abstract
Owing to its superior performances, the multihop cellular system has drawn much attention in recent years. This paper aims to study the uplink system outage probability of the multihop cellular system over composite channels. Initially, we consider a composite channel model, which takes path loss, lognormal shadowing and Nakagamim fading into account. Then, based on the amplifyandforward relaying, the signaltonoise 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 timeintensive simulations. Moreover, it's also shown that the muiltihop cellular system in this paper outperforms the conventional cellular system in terms of outage probability.
1. Introduction
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 multihop cellular system [1]. Unlike the conventional cellular system, data packets in multihop 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 multihop cellular system can enhance coverage [2], improve system throughput [3], reduce transmission power [4, 5], etc. Without any doubt, the multihop 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 relayassisted 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 relayassisted communication system. The authors in [6–9] analyzed the outage performance in twohop relayassisted systems with one RS. In [10], the outage probability was further studied in a twohop system with one RS and with multiple antennas at the transmitter. In [11–15], twohop relayassisted systems with multiple RSs were discussed. Then, multihop relayassisted systems with multiple RSs were investigated in [16–20]. In [21], a thorough discussion of the twohop system was presented, where many of the previous results for this system were summarized. Also, a brief discussion of the multihop system was included. Recently, in [22], the work in [21] was generalized by analyzing the outage probability of the multihop 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 Nakagamim fading. As is well known, Nakagamim 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 multihop 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 multihop cellular system. The authors in [23] analyzed the outage probability and spectral efficiency in multihop cellular system with uniform MS distribution. However, the uniform MS distribution may not be a practical situation for dense urban scenario in multihop 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 multihop 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 multihop 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 Nakagamim 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 signaltonoise 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 nonuniform distribution.
The remainder of this paper is organized as follows. The system model of the uplink multihop 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 multihop 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 MStoBS link, while each relay transmission channel contains one MStoRS link and one RStoBS link. Therefore, there are total 2N + 1 links in this system, i.e., one MStoBS link, N MStoRS links, and N RStoBS links. Assume all the link gains undergo mutually independent nonidentical shadowed Nakagami distributions. Therefore, the link gains can be denoted as
where h_{0}, h_{ i } (i = 1, 2,..., N), and h_{ i } (i = N + 1, N + 2,..., 2N) denote the link gains for the MStoBS link, the MStoRS links, and the RStoBS links, respectively.
In (1), Ω_{ i } represents the lognormal shadowing, which can be modeled by a lognormal distribution [24]
where ξ = 10/ln 10. ω_{ i } (ρ, θ) (in dB) and σ_{ i } (in dB) are the mean and standard derivation of 10 log_{10}Ω_{ 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 d_{0} 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 [25]
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 multihop 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 E_{M}. For the relay transmission channels, amplifyandforward (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 E_{R}. Therefore, by using (1), the received SNR of each link can be expressed as
Where N_{0} is the background noise power. γ_{0} denotes the SNR of the MStoBS link, γ_{1},..., γ_{ N } are the SNR of the MStoRS links, and γ_{N+1},..., γ_{2N}represent the SNR of the RStoBS links.
3.2 Outage probability of direct transmission channel
Since the envelope of g_{ i } undergoes Nakagamim distribution, it can be known from [25] that the square envelope g_{ i }^{2} follow gamma distribution. Therefore, γ_{ i } in (6) are both Gammalognormal distributed and their PDFs can be given by
where
and
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 GaussHermite integral [26], 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 m_{0} 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 MStoRS link and the RStoBS link. To simplify description, the output SNR at each RS for the MStoRS link is denoted as , and the output SNR at BS for the RStoBS link can be similarly denoted as . From (6), the output SNR can be rewritten as
Referring to [27], the equivalent SNR between MS and BS can be given by
It can be observed from [28] 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 j^{th} MStoRS link.
Owing to the similarity between the MStoRS links and the RStoBS links, the similar conclusion can be derived from (12) for the RStoBS links, so the probability can be obtained as
Where , and represents the Nakagami parameter for the j^{th} RStoBS link.
Then, from (17) to (19), the outage probability of the j^{th} 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 closedform solution. In this section, by making use of the twodimensional composite Simpson's rule [29], 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 c_{p, q}is 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 [[29], 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 multihop cellular system and conventional cellular system will also be shown.
Without loss of generality, an uplink of a single cell multihop 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 MStoBS link, the MStoRS links and the RStoBS links are assumed to be the same, i.e., E = E_{M} = E_{R}, m = m_{ i }, β = β_{ i }, σ = σ_{ i }, for i = 0, 1,..., 2N.
Further, in order to describe the nonuniformity 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/N_{0}) in different scenarios. It can be observed that, with the increase of E/N_{0}, 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 nonuniformly 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 nonuniformly 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 multihop cellular system without timeintensive 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 multihop 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 multihop 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 multihop cellular system is smaller than that of conventional cellular system. In other words, the multihop cellular system in this paper always outperforms the conventional cellular system in terms of outage probability.
5. Conclusion
In this paper, the system outage probability of the uplink multihop cellular system over shadowed Nakagamim fading channels is investigated. We firstly introduce the channel model which addresses path loss, lognormal shadowing as well as fast fading. Then, by using GaussHermite 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 multihop cellular system, and further prove that the multihop cellular system in this paper can provide a significant performance gain over the conventional cellular system.
Abbreviations
 AF:

amplifyandforward
 BS:

base station
 CSI:

channel state information
 MS:

mobile station
 PDF:

probability density function
 RSs:

relay stations
 SNR:

signaltonoise ratio
 ST:

selective transmission.
References
 1.
Jacobsom KR, Krzymien WA: System design and thoughput analysis for multihop relaying in cellular systems. IEEE Trans Veh Technol 2009, 58(8):45144528.
 2.
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: 23712374.
 3.
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):12061219. 10.1109/JSAC.2004.829340
 4.
Kudoh E, Adachi F: Transmit power efficiency of a multihop virtual cellular system. IEEE 58th Vehicular Technology Conference 2003, 5: 29102914.
 5.
Song JY, Lee H, Cho DH: Power consumption reduction by multihop transmission in cellular networks. IEEE 60th Vehicular Technology Conference 2004, 5: 31203124.
 6.
Hasna MO, Alouini MS: Harmonic mean and endtoend performance of transmission systems with relays. IEEE Trans Commun 2004, 52(1):130135. 10.1109/TCOMM.2003.822185
 7.
Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behaviour. IEEE Trans Inf Theory 2004, 50(12):30623080. 10.1109/TIT.2004.838089
 8.
Hasna MO, Alouini MS: Endtoend performance of transmission systems with relays over Rayleighfading channels. IEEE Trans Wirel Commun 2003, 2(6):11261131. 10.1109/TWC.2003.819030
 9.
Hasna MO, Alouini MS: Performance analysis of twohop relayed transmission over Rayleighfading channels. IEEE Vehicular Technology Conference (VTC02), Vancouver, BC, Canada 2002, 19921996.
 10.
Min H, Lee S, Kwak K, Hong D: Effect of multiple antennas at the source on outage probability for amplifyandforward relaying systems. IEEE Trans Wirel Commun 2009, 8(2):633637.
 11.
Laneman JN: Network coding gain of cooperative diversity. IEEE MILCOM 2004, Monterey, CA 2004, 106112.
 12.
Anghel PA, Kaveh M: Exact symbol error probability of a cooperative network in a Rayleighfading environment. IEEE Trans Wirel Commun 2004, 3(5):14161421. 10.1109/TWC.2004.833431
 13.
Bletsas A, Shin H, Win MZ: Cooperative communications with outageoptimal opportunistic relaying. IEEE Trans Wirel Commun 2007, 6(9):34503460.
 14.
Avestimehr AS, Tse DNC: Outage capacity of the fading relay channel in the lowSNR regime. IEEE Trans Inf Theory 2007, 53(4):14011415.
 15.
Atia G, Sharif M, Saligrama V: On optimal outage in relay channels with general fading distributions. IEEE Trans Inf Theory 2007, 53(10):37863797.
 16.
Ribeiro A, Cai X, Giannikis GB: Symbol error probabilities for general cooperative links. IEEE Trans Wirel Commun 2005, 4(3):12641273.
 17.
Kim IM, Yi Z, Ju M, Song HK: Exact SNR analysis in multihop cooperative diversity networks. IEEE CCECE 2008, Niagara Falls 2008, 843846.
 18.
Sadek AK, Su W, Ray Liu KJ: Multinode cooperative communications in wireless networks. IEEE Trans Signal Process 2007, 55(1):341351.
 19.
Conne C, Ju M, Yi Z, Song HK, Kim IM: SER analysis and PDF derivation for multihop amplifyandforward relay systems. IEEE Trans Commun 2008, 58(8):24132424.
 20.
Yi Z, Ju M, Song HK, Kim IM: Relay ordering in a multihop cooperative diversity network. IEEE Trans Commun 2009, 57(9):25902596.
 21.
Liu KJR, Sadek AK, Su W, Kwasinski A: Cooperative Communications and Networking. Cambridge University Press, New York; 2009.
 22.
Conne C, Kim IM: Outage probability of multihop amplifyandforward relay systems. IEEE Trans Wirel Commun 2010, 9(3):11391149.
 23.
Yamamoto K, Kusuda A, Yoshida S: Impact of shadowing correlation on coverage of multihop cellular systems. IEEE International Conference on Communications 2006, 10: 45384542.
 24.
Goldsmith A: Wireless Communication. Cambridge University Press, New York; 2005.
 25.
Simon MK, Alouini MS: Digital Communication over Fading Channels. 2nd edition. Wiley, New York; 2005.
 26.
Abramowitz M, Stegun IA: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. 9th edition. Dover Publications, New York; 1970.
 27.
Hasna MO, Alouini MS: A performance study if dualhop transmissions with fixed gain relays. IEEE Trans Wirel Commun 2004, 3(6):19631968. 10.1109/TWC.2004.837470
 28.
Ikki S, Ahmed MH: Performance analysis of cooperative diversity wireless networks over nakagami m fading channel. IEEE Commun Lett 2007, 11(4):334336.
 29.
Burden RL, Faires JD: Numerical Analysis. 4th edition. PWS KENT Publishing Company, Boston; 1989.
Acknowledgements
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 (2010ZX03003002 & 2010ZX03003004), 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 (ISN1211), 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.
Author information
Additional information
Competing interests
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.
Rights and permissions
About this article
Cite this article
Zhao, X., Wang, J., Wang, J. et al. System outage probability analysis in uplink multihop cellular systems over composite channels. J Wireless Com Network 2011, 35 (2011). https://doi.org/10.1186/16871499201135
Received:
Accepted:
Published:
Keywords
 multihop cellular system
 system outage probability
 composite channel
 amplifyandforward relaying
 selective transmission