- Open Access
Performance analysis and power allocation for multi-hop multi-branch amplify-and-forward cooperative networks over generalized fading channels
© Mohammadi et al.; licensee Springer. 2013
- Received: 10 June 2012
- Accepted: 12 February 2013
- Published: 12 June 2013
In this article, efficient power allocation strategies for multi-hop multi-branch amplify-and-forward networks are developed in generalized fading environments. In particular, we consider the following power optimization schemes: (i) minimizing of the all transmission powers subject to an outage constraint; and (ii) minimizing the outage probability subject to constraint on total transmit powers. In this study, we first derive asymptotically tight approximations for the statistics of the received signal-to-noise ratio (SNR) in the system under study with maximal ratio combining and selection combining receiver. With the statistical characterization of the received SNR, we then carry out a thorough performance analysis of the system. Finally, the asymptotic expression of the outage probability is used to formulate the original optimization problems using geometric programming (GP). The GP can readily be transformed into nonlinear convex optimization problem and therefore solved efficiently and globally using the interior-point methods. Numerical results are provided to substantiate the analytical results and to demonstrate the considerable performance improvement achieved by the power allocation.
- Power Allocation
- Outage Probability
- Relay Node
- Moment Generate Function
- Maximal Ratio Combine
Recently, it has been shown that the throughput, coverage, and battery life of resource-constrained wireless ad hoc networks can be increased through the use of multi-hop relay transmission [1, 2]. The main idea is that communication is achieved by relaying the information from the source to the destination through the use of many intermediate terminals in between. In a multi-hop multi-branch transmission system, a source communicates with the destination through several multi-hop branches, each of which consists of multiple intermediate relay nodes. As a result, the destination node can receive multiple independent copies of the same signal and can achieve diversity without the need to install multiple antennas at the source node or the destination node. On the other hand, emerging wireless applications, e.g., wireless sensor and ad hoc networks, have an increasing demand for small devices having limited battery lifetimes. For a more efficient use of the power resources, the problem of optimally distributing the power among the source node and the relay nodes has drawn great attention from wireless service providers and academia.
Over the past decade, a considerable effort in the literature has been devoted to the performance analysis of cooperative relay systems. In particular, the performance of dual-hop amplify and forward (AF) networks has widely been analyzed in [3–5] and [6–10] for single and multiple relay scenarios, respectively. Multi-hop multi-branch AF network has also been investigated in a few recent works [11–14]. Specifically, Ribeiro et al.  studied the symbol error probability of these networks for a class of fading models, whose probability density functions (pdf) have non-zero values at the origin, including Rayleigh and Rician fading channels, when the average signal-to-noise ratio (SNR) is sufficiently large. Renzo et al.  exploit the Moment Generating Function (MGF)-based approach for performance analysis of multi-hop multi-branch networks over fading channels. Amarasuriya et al.  proposed a new class of upper bounds on the end-to-end SNR of a multi-hop system and then derived an asymptotic expression for the symbol error rate (SER) of the multi-hop multi-branch set-up in independent and identically distributed (i.i.d.) Nakagami-m fading conditions. Common to all aforementioned studies is the simplified assumption that all hops and also all diversity paths have the same fading conditions. However, due to the wide spatial distribution of the relay nodes in a practical wireless system, the hops may undergo different kinds of fading conditions. In the ensuing text, we refer to this set-up as generalized fading environments. Note, moreover, that resource allocation is assumed to be fixed in these works. In other words, all theses works provide complicated bounds on the performance metrics such as outage probability , SER , or numerical methods , which render the practical solutions for the resource allocation problem impossible.
Management of available radio resources plays a key role in improving the performance of wireless networks. Many research efforts have been devoted to investigate the performance improvement of relay networks by optimally allocate the radio resources [15–17]. It is worth mentioning that dual-hop relaying scheme is typically considered in the aforementioned studies and power-optimized multi-hop relaying is only studied in . To the best of the authors’ knowledge, the ultimate benefit of power control in multi-hop multi-branch networks has not been studied in the existing literature. One main goal of this article is to fill this important gap.
In this article, we develop efficient power allocation frameworks for multi-hop multi-branch networks in generalized fading environments. In particular, our power allocation schemes aimed at: (i) minimizing the transmitter powers subject to an outage constraint; and (ii) minimizing the outage probability subject to constraint on total transmit powers. Thanks to the asymptotically tight approximation of the outage performance, that we develop for both maximal ratio combining (MRC) and selection combining (SC) receivers, we can formulate the original optimization problems using geometric programming (GP). The GP can readily be transformed into nonlinear convex optimization problem and therefore solved efficiently and globally using the interior-point methods [18, 19].
The remainder of this article is organized as follows. Section 2 describes the system model. Section 3 studies the asymptotic performance evaluation of the multi-hop system. Section 4 presents the asymptotic analysis of the multi-hop multi-branch system. The problem formulation for power optimization is given in Section 5. Simulation and numerical results are presented in Section 6, followed by the conclusions in Section 7.
especially for sufficiently large values of SNR.
where ξ i j =Γ(m i j +1/υ i j )/Γ(m i j ) and , with being the expectation operator.
In this section, we study the performance of the asymmetric multi-hop systems. We first derive the asymptotic statistics of the received SNR at the destination. Then, we obtain closed-form expressions for the outage probability and the average SER of the system under the high SNR assumption.
3.1 Statistics of the end-to-end SNR
To analyze the performance of the multi-hop system, we need statistical characterization of its end-to-end SNR. In this section, we derive the cumulative distribution function (cdf), pdf and MGF of the received SNR.
The following proposition summarizes the results on statistics of γ i in the high-SNR regime.
See Proof of Proposition 1 in Appendix. □
3.2 Performance analysis
With the statistical characterization of the received SNR derived in previous section, we can carry out a thorough performance analysis of the multi-hop system. We focus in what follows on outage probability and average SER performance measures.
3.2.1 Outage probability
which is consistent with the result obtained in .
where g q a m =3/2(M−1).
Closed-form solutions for (12) and (13) in the general case seem analytically intractable. c However, using the available software packages such as Mapel and Mathematica this evaluation can be performed easily for a required degree of accuracy. The numerical results and simulation results are discussed in Section 6.
In this section, we study the performance of the multi-hop multi-branch AF systems in generalized fading channels. The destination node combines the received signals from different paths. Specifically, we examine two different combining techniques: MRC and SC . With MRC, the received signals from multiple diversity branches are cophased, weighted, and combined to maximize the output SNR. d MRC provides the maximum performance improvement relative to all other combining techniques by maximizing the SNR of the combined signal. However, MRC also has the highest complexity of all combining techniques since it requires knowledge of the fading amplitude in each signal branch. As such we consider MRC as an important theoretical benchmark to quantify the performance of the considered network. SC is often used in practice as an alternative technique because of its reduced complexity relative to the optimum MRC scheme. In its conventional form, SC diversity only processes one of the diversity branches, specifically, the one determined by the receiver to have the highest SNR. The most important reason behind the popularity of the SC is the simplicity in implementation and decrease in resource requirement and complexity at the receiver, while still achieving full diversity.
4.1 Statistics of combined SNR
To analyze the performance of MRC and SC, we need statistical characterization of their combined SNR. In this section, we derive the cdf, pdf, and MGF of the combined SNR with MRC and SC.
To obtain the statistics of , i.e., sum of several independent variables, we need the following lemma.
where λ0=0 and D0=1.
See Proof of Lemma 1 in Appendix. □
The following propositions summarize the results for the cdf and MGF of for high-SNR regime.
where denotes the Laplace transform. Therefore, substituting the cdf given in (16a) into (17) and using , the MGF given in (16b) is achieved. □
The following proposition gives the cdf and the MGF of .
The MGF of can be obtained following the same procedure used to obtain (16b). □
4.2 Performance analysis
In this section, the outage probability and the SER are derived for the MRC and SC receivers.
4.2.1 Outage probability
Note that the asymptotic SER is found by substituting our results for the asymptotic MGF in (16b) and (19b) into (12) and (13), respectively, for the MRC and SC receiver with M-PSK and M-QAM. However, seeking a closed-form solution to (12) and (13) is intractable due to the integration over θ. To avoid this integration, we invoke the accurate approximations in , Eq. (34) and , Eq. (36) to get the asymptotic SER for M-PSK and M-QAM, respectively.
4.2.3 Diversity order
Note that although both MRC and SC schemes achieve the same diversity order, the MRC scheme achieves an additional coding gain.
In this section, two effective transmit power allocation schemes are described. The power allocation scheme which tends to minimize the total power of the system is developed in Section 5.2. A suboptimal scheme is proposed in Section 5.3 aimed at minimizing the outage probability. In the sequel, a brief introduction of GP for application to be discussed in the next two sections on power control problems is given.
GP is well-investigated class of nonlinear, non-convex optimization problems, which can be turned into a convex optimization problem . Hence, a local optimum of a GP problem is also a global optimum, which can always be calculated efficiently using interior-point methods . The polynomial time complexity of the interior-point methods, their high speed in practice, and availability of large-scale software solvers make GP more appealing e (please see GP in Appendix for details on GP). We show that the corresponding optimization problems can be formulated as GP and thus optimal power allocation (OPA) can be obtained using the convex optimization techniques.
5.2 Minimizing the total transmit power
where . Each of the terms is a posynomial in P i j and the product of posynomials is also a posynomial . Moreover, the inequality constraints (24b) and (24c) are monomial and the constraint in (24e) is a posynomial. Therefore, the optimization problem in (24) is a GP in the variables P i j , i=1,…,M, j=0,…,N i −1. By using the interior-point methods for GP we can solve the power allocation problem in (24).
5.3 Minimizing the outage probability
where is the total available power. It is obvious that the optimization problem (25) belongs to the class of GP problems and can efficiently be solved by using the interior-point methods.
5.3.1 Analytical results for a single-relay cooperative network
When the relay is close to the destination, optimum value of P 1 is ∼P T , and that of P 2 is ∼0. These values indicate that it is better to spend most of the power in broadcast phase.
When the relay is located midway between the source and destination, optimum value of P 1 is ∼(2/3) P T which means that 66% of power should be spent in the broadcast phase and 33% of power should be dedicated to the relay terminal in the relaying phase. These values indicate that it is better to spend most of the power in broadcast phase.
when relay is close to the source, P 1 and P 2 are found to be ∼0.5 P T indicating that equal power allocation (EPA) is nearly optimal.
5.4 Discussion on the implementation of power allocation schemes
The two proposed power allocation schemes are computed in a centralized manner at the destination. Centralized implementation of power allocation schemes requires a central controller to collect the information of all wireless links in order to find an optimal solution, and distribute the solution to the corresponding wireless nodes. Hence, information exchange plays a crucial role in implementing the resource optimization process. Useful information can be the full channel state information, or partial channel state information (e.g., average channel realizations), or some other quantized/codebook-based limited-rate feedback information.
The implementation of our proposed power allocation schemes requires that the destination has the information about the channel statistics rather than the instantaneous CSIs. Since the first-order and second-order statistics vary much slower than the instantaneous CSIs, the overhead is significantly reduced. The remaining, but most challenging task is keeping the amount of feedback overhead information, exchanged within the network, at a reasonable level. For this purpose, the destination determines the power coefficients. These coefficients are then quantized at the receiver and sent back to the transmitters over a low-rate feedback link . Therefore, the signaling overhead is much lower than that of the conventional centralized methods.
In this section, we provide numerical results corroborating the analysis developed in the previous sections. It is assumed that the relays and the destination have the same value of noise power. We plot the performance curves in terms of outage probability and average SER versus the normalized average SNR per hop. We also set γ t h =3 dB.
We investigated the performance of multi-hop multi- branch AF relay systems in generalized fading environment with MRC and SC receivers. A range of closed-form results has been derived for both the statistics of the output SNR and the asymptotic performance of the system under study. We substantiated the tightness of such asymptotic expressions and the accuracy of our theoretical analysis using simulation results. Moreover, we developed two power allocation strategies for further improving the cooperation. The first strategy sought to minimize the total transmit power; the second strategy aimed at minimizing the outage probability, which was parameterized by the total power available to the relay nodes and the source node. We found that the OPA shows significant improvement in performance when relay nodes are asymmetrically placed at fixed locations when compared to a system with EPA.
aWe assume that the noise power is identical in all receiving nodes. Note that this assumption is not essential and can easily be relaxed, but at the cost of complicating the derived expressions without providing additional insight.bWe notice that closed-form expressions for the statistics of γ i are given in  and  for the special case of an AF dual-hop system in Nakagami-m and Rayleigh fading channels, respectively.cIn , an accurate approximation has been presented for the SER with M-PSK modulation.dIn this study, we assume that the receiver estimates the channel perfectly from training. A discussion of channel estimation techniques is beyond the scope of this article and the reader is referred to [36, 37] for the details.eThere are several high-quality software downloadable from the Internet, which are widely used to solve the GP using interior-point methods (e.g., the MOSEK package and the CVX package). fNote that we consider the MRC combiner in the proposed power allocation schemes. However, for the SC combiner, we can follow the same procedure to get the optimized transmitted powers.
Proof of Proposition 1
Our simulation results in Section 6 show that for k=0, a fairly tight asymptotic bound for the outage probability of the multi-hop system is achieved. The reason is that the outage probability is proportional to and thus for sufficiently high values of SNRs decays very fast with k≥1. Therefore, substituting ξ i j into (32), setting k=0, and using the fact that Γ(1+z)=z Γ(z)  the desired result in (8) is achieved.
Proof of Lemma 1
where (a) follows by induction assumption. Therefore, the closed-form cdf in (15a) is valid for n=k, which completes the proof.
In this section, we give a brief review of the GP and refer the reader to , Ch. 4 for details.
where c k ≥0 and , ℓ=1,2,…,n, k=1,2,…,K.
which is a convex problem, since the objective function and the inequality constraint functions are all convex and the equality constraint functions are affine (note that the log-sum-exp function is convex ).
This work is supported in part by the Ministry of Industries and Mines of Iran.
- Pabst R, Walke B, Schultz D, Herhold P, Yanikomeroglu H, Mukherjee S, Viswanathan H, Lott M, Zirwas W, Dohler M, Aghvamia H, Falconer D, Fettweis GP: Relay-based deployment concepts for wireless and mobile broadband radio. IEEE Commun. Mag 2004, 42: 80-89.View ArticleGoogle Scholar
- Morgado E, Mora-Jiménez I, Vinagre JJ, Ramos J, Caamaño AJ: End-to-end average BER in multihop wireless networks over fading channels. IEEE Trans. Wirel. Commun 2010, 9(8):2478-2487.View ArticleGoogle Scholar
- Hasna MO, Alouini MS: Harmonic mean and end-to-end performance of transmission systems with relays. IEEE Trans. Commun 2004, 52(1):130-135. 10.1109/TCOMM.2003.822185View ArticleGoogle Scholar
- 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.819030View ArticleGoogle Scholar
- Tsiftsis TA, Karagiannidis GK, Mathiopoulos PT, Kotsopoulos SA: Nonregenerative dual-hop cooperative links with selection diversity. EURASIP J. Wirel. Commun. Netw 2006, 2006: 1-8.View ArticleGoogle Scholar
- Renzo MD, Graziosi F, Santucci F: A comprehensive framework for performance analysis of dual-hop cooperative wireless systems with fixed-gain relays over generalized fading channels. IEEE Trans. Wirel. Commun 2009, 8(10):5060-5074.View ArticleGoogle Scholar
- Renzo MD, Graziosi F, Santucci F: Channel capacity over generalized fading channels: a novel MGF-based approach for performance analysis and design of wireless communication systems. IEEE Trans. Veh. Technol 2010, 59(1):127-149.View ArticleGoogle Scholar
- Conne C, Ju M-C, Yi Z, Song H-K, Kim I-M: SER analysis and PDF derivation for multi-hop amplify-and-forward relay systems. IEEE Trans. Commun 2010, 58(8):2413-2424.View ArticleGoogle Scholar
- Huynh HQ, Husain SI, Yuan J, Razi A, Suzuki H: Performance analysis of multibranch dual-hop nonregenerative relay systems with EGC in Nakagami-m channels. EURASIP J. Wirel. Commun. Netw 2010., 2010:Google Scholar
- Yilmaz F, Alouini M-S: A unified MGF-based capacity analysis of diversity combiners over generalized fading channels. IEEE Trans. Commun 2012, 60(3):862-875.View ArticleGoogle Scholar
- Ribeiro A, Cai X, Giannakis GB: Symbol error probabilities for general cooperative links. IEEE Trans. Wirel. Commun 2005, 4(3):1264-1273.View ArticleGoogle Scholar
- Renzo MD, Graziosi F, Santucci F: A comprehensive framework for performance analysis of cooperative multi-hop wireless systems over Log-Normal fading channels. IEEE Trans. Commun 2010, 58(2):531-544.View ArticleGoogle Scholar
- Renzo MD, Graziosi F, Santucci F: A unified framework for performance analysis of CSI-assisted cooperative communications over fading channels. IEEE Trans. Commun 2009, 57(9):2551-2557.View ArticleGoogle Scholar
- Amarasuriya G, Tellambura C, Ardakani M: Asymptotically-exact performance bounds of AF multi-hop relaying over Nakagami fading. IEEE Trans. Commun 2011, 59(4):962-967.View ArticleGoogle Scholar
- Hasna MO, Alouini MS: Optimal power allocation for relayed transmissions over Rayleigh-fading channels. IEEE Trans. Wirel. Commun 2004, 3(6):1999-2004. 10.1109/TWC.2004.833447View ArticleGoogle Scholar
- Annavajjala R, Cosman PC, Milstein LB: Statistical channel knowledge-based optimum power allocation for relaying protocols in the high SNR regime. IEEE J. Sel. Areas Commun 2007, 25(2):292-305.View ArticleGoogle Scholar
- Farhadi G, Beaulieu NC: Power-optimized amplify-and-forward multi-hop relaying systems. IEEE Trans. Wirel. Commun 2009, 8(9):4634-4643.View ArticleGoogle Scholar
- Boyd HS, Vandenberghe L: Convex Optimization. Cambridge, MA: Cambridge University Press; 2004.View ArticleGoogle Scholar
- Chiang M, Tan C-W, Palomar DP, O’Neill D, Julian D: Power control by geometric programming. IEEE Trans. Wirel. Commun 2007, 6(7):2640-2651.View ArticleGoogle Scholar
- Hasna MO, Alouini M-S: Outage probability of multihop transmission over Nakagami fading channels. IEEE Commun. Lett 2003, 7(5):216-218.View ArticleGoogle Scholar
- Yacoub MD: The α−μ distribution: a general fading distribution. In Proceedings of the IEEE PIMRC. Portugal; September 2002:629-633.Google Scholar
- Gradshteyn IS, Ryzhik IM: Table of Integrals, Series and Products. New York: Academic Press; 2007.Google Scholar
- Vaughan R, Andersen JB: Channels, Propagation and Antennasf or Mobile Communications. London, UK: IEE; 2003.View ArticleGoogle Scholar
- Ikki S, Ahmed MB: Performance analysis of dual-hop relaying communications over generalized Gamma fading channels. In Proceedings of the IEEE GLOBECOM 2007. Washington, DC, USA; November 2007:3888-3893.Google Scholar
- Hasna MO: Average BER of multihop communication systems over fading channels. Proceedings of the 10th IEEE International Conference on Electronics, Circuits, and Systems December 2003, 723-726.Google Scholar
- Simon MK, Alouini MS: Digital Communication over Fading Channels. New York, NY: Wiley; 2005.Google Scholar
- Duong TQ, Bao VNQ, Zepernick H-J: On the performance of selection decode-and-forward relay networks over Nakagami-m fading channels. IEEE Commun. Lett 2009, 13(3):172-174.View ArticleGoogle Scholar
- Yang N, Yeoh PL, Elkashlan M, Collingsc IB, Chen Z: Two-way relaying with multi-antenna sources: beamforming and antenna selection. IEEE Trans. Veh. Technol 2012, 61(6):3996-4008.View ArticleGoogle Scholar
- Nesterov Y, Nemirovsky A: Interior-point polynomial methods in convex programming. In Studies in Applied Mathematics. Philadelphia, PA: SIAM; 1994.Google Scholar
- Ilhan H, Altunbas I, Uysal M: Cooperative diversity for relay-assisted inter-vehicular communication. In Proceedings of the IEEE VTC Spring. Singapore; May 2008:605-609.Google Scholar
- Fareed MM, Uysal M: BER-optimized power allocation for fading relay channels. IEEE Trans. Wirel. Commun 2008, 7(6):2350-2359.View ArticleGoogle Scholar
- Love DJ, Lau VKN, Gesbert D, Rao BD, Andrews M, Heath Jr. R W: An overview of limited feedback in wireless communication systems. IEEE J. Sel. Areas Commun 2008, 26(8):1341-1365.View ArticleGoogle Scholar
- Kandukuri S, Boyd S: Optimal power control in interference-limited fading wireless channels with outage-probability specifications. IEEE Trans. Wirel. Commun 2002, 1(1):46-55. 10.1109/7693.975444View ArticleGoogle Scholar
- Abramowitz M, Stegun IA: Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables. New York: Dover; 1970.Google Scholar
- McKay MR, Zanella A, Collings IB, Chiani M: Error probability and SINR analysis of optimum combining in Rician fading. IEEE Trans. Commun 2009, 57(3):676-687.View ArticleGoogle Scholar
- Patel CS, Stüber GL: Channel estimation for amplify and forward relay based cooperation diversity systems. IEEE Trans. Wirel. Commun 2007, 6(6):2348-2356.View ArticleGoogle Scholar
- Huang G, Wang Y, Coon J: Performance of multi-hop decode-and-forward and amplify-and-forward relay networks with channe estimation. In IEEE PacRim. ; August 2011:352-357.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.