Skip to main content

System outage probability analysis in uplink multi-hop cellular systems over composite channels

Abstract

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.

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 multi-hop cellular system [1]. 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 [2], improve system throughput [3], 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 [69] analyzed the outage performance in two-hop relay-assisted systems with one RS. In [10], the outage probability was further studied in a two-hop system with one RS and with multiple antennas at the transmitter. In [1115], two-hop relay-assisted systems with multiple RSs were discussed. Then, multi-hop relay-assisted systems with multiple RSs were investigated in [1620]. In [21], 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 [22], the work in [21] 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 [79, 1115, 1820, 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, [622], 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 [23] 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.

Figure 1
figure 1

A structure of multi-hop cellular system.

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

(1)

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 [24]

(2)

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

(3)

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

(4)

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]

(5)

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

(6)

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 [25] 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

(7)

where

(8)

and

(9)

Assume that γth is the minimum SNR threshold that guarantees the reliable reception. Therefore, the probability Pr (γ i < γth) can be expressed as

(10)

Then, exchange the integral order and let x = m i γ i /S i , we can further obtain Pr (γ i < γth) as

(11)

where is the incomplete gamma function.

Let , and then by using the Gauss-Hermite integral [26], the probability in (11) can be written as a simple form

(12)

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

(13)

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

(14)

Referring to [27], the equivalent SNR between MS and BS can be given by

(15)

It can be observed from [28] that in (15) can be approximated accurately by its upper bound as

(16)

Therefore, the outage probability can be expressed as

(17)

Furthermore, from (12), we can easily find that the probability can be derived as

(18)

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

(19)

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

(20)

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

(21)

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

(22)

Substituting (13) and (20) into (22), we can further obtain

(23)

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

(24)

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 [29], the final uplink system outage probability can be approximated as

(25)

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 [[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 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

Figure 2
figure 2

The distribution of MSs in the cell.

(26)

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.

Table 1 Main simulation parameters

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.

Figure 3
figure 3

System outage probability versus the transmit SNR with different path loss exponents when λ = 0.0625.

Figure 4
figure 4

System outage probability versus the transmit SNR with different path loss exponents when λ = 0.8.

Figure 5
figure 5

System outage probability versus the transmit SNR with different RSs numbers when λ = 0.0625.

Figure 6
figure 6

System outage probability versus the transmit SNR with different RSs numbers when λ = 0.8.

Figure 7
figure 7

System outage probability versus the transmit SNR with different distributions of MS.

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.

Figure 8
figure 8

System outage probability performance comparison between multi-hop cellular system and conventional cellular system.

5. Conclusion

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.

Abbreviations

AF:

amplify-and-forward

BS:

base station

CSI:

channel state information

MS:

mobile station

PDF:

probability density function

RSs:

relay stations

SNR:

signal-to-noise 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):4514-4528.

    Article  Google Scholar 

  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: 2371-2374.

    Article  Google Scholar 

  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):1206-1219. 10.1109/JSAC.2004.829340

    Article  Google Scholar 

  4. Kudoh E, Adachi F: Transmit power efficiency of a multi-hop virtual cellular system. IEEE 58th Vehicular Technology Conference 2003, 5: 2910-2914.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  MathSciNet  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. Laneman JN: Network coding gain of cooperative diversity. IEEE MILCOM 2004, Monterey, CA 2004, 106-112.

    Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Bletsas A, Shin H, Win MZ: Cooperative communications with outage-optimal opportunistic relaying. IEEE Trans Wirel Commun 2007, 6(9):3450-3460.

    Article  Google Scholar 

  14. 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.

    Article  MathSciNet  Google Scholar 

  15. 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.

    Article  MathSciNet  Google Scholar 

  16. Ribeiro A, Cai X, Giannikis GB: Symbol error probabilities for general cooperative links. IEEE Trans Wirel Commun 2005, 4(3):1264-1273.

    Article  Google Scholar 

  17. 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.

    Google Scholar 

  18. Sadek AK, Su W, Ray Liu KJ: Multinode cooperative communications in wireless networks. IEEE Trans Signal Process 2007, 55(1):341-351.

    Article  MathSciNet  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. Liu KJR, Sadek AK, Su W, Kwasinski A: Cooperative Communications and Networking. Cambridge University Press, New York; 2009.

    Google Scholar 

  22. Conne C, Kim IM: Outage probability of multi-hop amplify-and-forward relay systems. IEEE Trans Wirel Commun 2010, 9(3):1139-1149.

    Article  Google Scholar 

  23. 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.

    Google Scholar 

  24. Goldsmith A: Wireless Communication. Cambridge University Press, New York; 2005.

    Book  Google Scholar 

  25. Simon MK, Alouini M-S: Digital Communication over Fading Channels. 2nd edition. Wiley, New York; 2005.

    Google Scholar 

  26. Abramowitz M, Stegun IA: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. 9th edition. Dover Publications, New York; 1970.

    Google Scholar 

  27. 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

    Article  Google Scholar 

  28. Ikki S, Ahmed MH: Performance analysis of cooperative diversity wireless networks over nakagami- m fading channel. IEEE Commun Lett 2007, 11(4):334-336.

    Article  Google Scholar 

  29. Burden RL, Faires JD: Numerical Analysis. 4th edition. PWS KENT Publishing Company, Boston; 1989.

    Google Scholar 

Download references

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 (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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun-Bo Wang.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ original submitted files for images

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Zhao, X., Wang, JB., Wang, JY. 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1499-2011-35

Keywords