Skip to main content
Log in

Relay Placement for Coverage Extension in Cellular Wireless Networks Under Composite Fading Model

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

In relay-assisted cellular networks, mobile stations are connected to base station through two or more single-hop communication links, where the intermediate nodes act as relay stations (RSs). The focus of this paper is on two-hop relay assisted cellular networks, where optimal relay placement is a crucial issue for achieving maximum extension of the cell coverage. However, the location of RS has significant impact on signal-to-interference plus noise ratio (i.e., SINR) and outage probability experienced on the access and backhaul links. Moreover, the frequency re-use factor also has significant influence on the SINR. In this paper, we develop analytical models for computing the SINR and outage probability performance of a two-hop relay assisted cellular network for both downlink (DL) as well as uplink (UL) transmission scenarios, considering the impact of path loss, shadowing, Nakagami fading and co-channel interference. We then investigate optimal placement of RS while satisfying the required criterion on probability of correct decoding, initially by considering the DL scenario alone and then by considering both DL and UL scenarios jointly. Through extensive evaluations, we report the impact of realistic propagation models on outage probability, optimal relay position and the cell coverage radius. Further, the model can be used to find the impact of co-channel re-use factor on optimal relay positioning in two-hop cellular networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Ralf Pabst, et al., “Relay-based deployment concepts for wireless and mobile broadband radio”, IEEE Communications Magazine, Vol. 42, No. 9, pp. 80–89, september 2004.

  2. Y. Yang, H. Hu, J. Xu and G. Mao, “Relay technologies for WiMAX and LTE-Advanced mobile systems”, IEEE Communications Magazine, Vol. 47, pp. 100–105, october 2009.

  3. S. W. Peters and R. W. Heath Jr, “The future of WiMAX: Multihop relaying with IEEE 802.16j,” IEEE Communications Magazine, vol. 47, no. 1, pp. 100–105, january 2009.

  4. V. Genc et al, “IEEE 802.16j relay-based wireless access networks: An overview,” IEEE Trans. Wireless Commun., vol. 15, no. 5, pp. 56–63, october 2008.

  5. A. Ghosh, et al., “LTE-Advanced: next generation wireless broadband technology [invited paper]”, IEEE Wireless Commun., Vol. 17, No. 3, pp. 10–22, june 2010.

  6. Chih-Yung Chang, Ming-Hsien Li, and Chung-Hung Chang, “A novel relay placement mechanism for capacity enhancement in IEEE 802.16j WiMAX networks,” in ProcICC, Vol. 1, No. 5, June 2009, pp. 14–18.

  7. Omar A. Elgendy, Mahmoud H. Ismail and Khaled Elsayed, “On the relay placement problem in a multi-cell LTE-A system with co-channel interference”, in Proc.  WiMob, Vol. 13, No. 12, October 2012, pp. 300–307.

  8. Weisi Guo and Tim OFarrell, “Relay deployment in cellular networks: planning and optimization,” IEEE Journal on Selected areas in Communications, Vol. 30, No. 7, pp. 1–10, September 2012.

  9. H.-C. Lu and W. Liao, “Joint base station and relay station placement for ieee 802.16j networks,” in IEEE Global Conf. Telecommun, december 2009, pp. 1–5.

  10. Y. Yu, S. Murphy, and L. Murphy, “Planning base station and relay station locations for ieee 802.16j network with capacity constraints,” in IEEE Consumer Commun. Netw. Conf., january 2010, pp. 1–5.

  11. M. H. Islam, Z. Dziong, K. Sohraby, M. F. Daneshmand, and R. Jana, “Capacity-optimal relay and base station placement in wireless networks,” in IEEE Int. Conf. Inf. Netw, Feb 2012, pp. 358–363.

  12. Wang, W. Zhao, and C. Wang, “Approximation algorithms for cellular networks planning with relay nodes,” in IEEE Wireless Commun. Netw. Conf, Feb 2013, pp. 3230–3235.

  13. K. Sambale and B. Walke, “Decode-and-forward relay placement for maximum cell spectral efficiency,” in IEEE European Wireless, April 2012, pp. 1–6.

  14. Hamdi, M. El-Khamy, and M. El-Sharkawy, “Optimized dual relay deployment for lte-advanced cellular systems,” in IEEE Wireless Commun. Netw. Conf., April 2012, pp. 1–4.

  15. Jane-Hwa Huang . Li-Chun Wang and Chung-Ju Chang. Wen-Shan Su, “Design of optimal relay location in two-hop cellular systems,” Wireless Networks, Vol. 10, No. 16, pp. 2179–2189, 2010.

  16. Dejun Yang, Xi Fang and Guoliang Xue , “Near-optimal relay station placement for power minimization in wimax networks,” in IEEE Globecom 2011, April 2011, pp. 1–5.

  17. Bin Lin, Pin-Han Ho, Liang-Liang Xie, Xuemin Shen and Janos Tapolcai, “Optimal relay station placement in broadband wireless access networks”, IEEE Transactions on Mobile Computing, Vol. 9, No. 2, pp. 259–269, February 2010.

  18. V. Pourahamdi, S. Fashandi, A. Saleh and A. K. Khandani, “Relay placement in wireless networks: A study of underlying tradeoff”, IEEE Trans. Wireless commun., Vol. 10, No. 5, pp. 1383–1388, May 2011.

  19. Lateef H.Y., Chiasserini C.F., Elbatt T., Mohamed A., Guizani M, “Towards energy efficient relay placement and load balancing in future wireless networks,” in IEEE PIMRC, Washington, D.C. (USA), September 2014, pp. 1397–1402.

  20. Mattia Minelli, Maode Ma, Marceau Coupechoux, et al., “Optimal relay placement in cellular networks”, IEEE Transactions on wireless communications, Vol. 13, No. 12, pp. 998–1008, February 2014.

  21. F. Parzysz, M. Vu and F. Gagnon, “Impact of propagation environment on energy-efficient relay placement: Model and performance analysis”, IEEE Trans. Wireless commun., Vol. 13, No. 4, pp. 2214–2228, April 2014.

  22. Y. Li, x. Zhu, C. Liao, C. Wang, and B. Cao, “Energy efficiency maximization by jointly optimizing the positions and serving range of relay stations in cellular networks,” IEEE Trans. Veh. Technol.,, vol. 64, no. 6, pp. 2551–2560, June 2015.

  23. G. Joshi and A. Karandikar, “Optimal relay placement for cellular coverage extension,” in IEEE National Conference on Communications (NCC’11), vol. 1, no. 5, january 2011, pp. 1–5.

  24. S. Khakurel, M. Mehta, and A. Karandikar, “Optimal relay placement for coverage extension in LTE-A cellular systems,” in IEEE National Conference on Communications (NCC’12), vol. 1, no. 5, February 2012, pp. 1–5.

  25. Z, et al., “System outage probability analysis in uplink multi-hop cellular systems over composite channels”, EURASIP Journal on Wireless Communications and Networking, Vol. 2011, no. 35, 2015.

  26. H. Yu and G. L. Stuber, “Performance analysis of cooperative cellular relaying networks”, IEEE Trans. Veh. Technol., Vol. 62, No. 2, pp. 762–771, Feb 2013.

  27. L. H. et al., “Relay placement for amplify-and-forward relay channels with correlated shadowing,” IEEE Communications Letters,, vol. 2, no. 2, pp. 171–174, April 2013.

  28. G. L. Stuber, Principles of Mobile communications, Second edition.   kluwer Academic publishers, 2004.

  29. J. M. Kelif and M. Coupechoux, SIR distribution analysis in cellular networks considering the joint impact of path-loss, shadowing and fast fading, EURASIP Journal on Wireless Communications and Networking, Vol. 1, No. 137, pp. 1–10, 2011.

    Google Scholar 

  30. A. A. Abu-Dayya and N. C. Beaulieu, Outage probability in the presence of correlated lognormal interferers, IEEE transactions on Vehicular technology, Vol. 43, No. 1, pp. 164–173, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rambabu Katla.

Appendix: Extended Fenton–Wilkinson’s Method

Appendix: Extended Fenton–Wilkinson’s Method

Let \(({I_i: i= 1, 2,...N})\) be the log-normal random variables and \((X_i; i=1, 2,.. N)\) be the corresponding Gaussian random variable in decibels.

$$\begin{aligned} X_i = 10 \log _{10} I_i = \mu _{X_i}+\chi _{i} \end{aligned}$$
(44)

where \(\mu _{X_i}\) is the mean and \(\chi _{i}\) is a zero-mean normally distributed RV in dB with standard deviation \(\sigma _{X_i}\), also in dB. Further, let \(Y_i = \ln I_i\) then \(Y_i\) is normally distributed random variable with mean \(\mu _{Y_i}\) and standard deviation \(\sigma _{Y_i}\) in logarithmic units, given respectively, by

$$\begin{aligned} \mu _{Y_i} = a \mu _{X_i}, \quad \sigma _{Y_i} = a \sigma _{X_i} \end{aligned}$$
(45)

Consider the sum of the log-normal random variables \(I = \sum _{i=1}^{N} I_i\), It is well accepted that the distribution of I can be approximated by another lognormal distribution or equivalently, that \(X = 10 \log _{10} I\) follows a normal distribution. Following the derivation detailed in [30] for the extended Fenton-Wilkinson method, the simple closed-form expressions for mean and variance of approximated log-normal random variables follows as

$$\begin{aligned} \mu _{X}&= \frac{1}{a_0} \left( 2 \ln (v_1)-\frac{1}{2}\ln (v_2)\right) \end{aligned}$$
(46)
$$\begin{aligned} \sigma ^2_{X}&= \frac{1}{a_0^2} \left( \ln (v_2)-2\ln (v_1)\right) \end{aligned}$$
(47)

where \(v_1\) and \(v_2\) are given as

$$\begin{aligned} v_1&= \sum _{i=1}^{N} \exp \left( \mu _{Y_i}+ \frac{\sigma ^2_{Y_i}}{2} \right) \end{aligned}$$
(48)
$$\begin{aligned} v_2&= \sum _{i=1}^{N} \exp \left( 2 \mu _{Y_i}+ 2{\sigma ^2_{Y_i}} \right) + 2 \sum _{i=1}^{N-1}\sum _{j=i+1}^{N} \exp \left( \mu _{Y_i}+\mu _{Y_j} \right) \nonumber \\&\times \exp \left( \frac{1}{2}(\sigma ^2_{Y_i}+\sigma ^2_{Y_j}+ 2 r_{i,j} \sigma _{Y_i}\sigma _{Y_j} ) \right) \end{aligned}$$
(49)

Here \(r_{i,j}\) is the correlaton coefficient and it is defined as follows

$$\begin{aligned} r_{i,j} = \frac{E[(Y_i -\mu _{Y_i}) (Y_j -\mu _{Y_j})]}{\sigma _{Y_i} \sigma _{Y_j}} \end{aligned}$$
(50)

Since \(Y_i\) is a scaled version of \(X_i\), \(r_{i,j}\) is also the correlation coefficient of \(X_i\) and \(X_j\).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Katla, R., Babu, A.V. Relay Placement for Coverage Extension in Cellular Wireless Networks Under Composite Fading Model. Int J Wireless Inf Networks 24, 329–343 (2017). https://doi.org/10.1007/s10776-017-0367-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-017-0367-y

Keywords

Navigation