 Research
 Open Access
 Published:
A new scenario of triplehop mixed RF/FSO/RF relay network with generalized order user scheduling and power allocation
EURASIP Journal on Wireless Communications and Networking volume 2016, Article number: 260 (2016)
Abstract
This paper proposes and evaluates the performance of multiuser (MU) triplehop mixed radio frequency (RF)/freespace optical (FSO) relay network with generalized order user scheduling. An important example on the applicability of this scenario is in cellular networks where two sets of various users are communicating with their own base stations (BSs) over RF links and these BSs are connected together via an FSO link. The considered system includes K _{1} sources or users, two decodeandforward (DF) relays, and K _{2} destinations or users. The sources and destinations are connected with their relay nodes through RF links, and the relays are connected with each other through an FSO link. To achieve MU diversity, the generalized order user scheduling is used on the RF hops to select among sources and destinations. In the analysis, the RF channels are assumed to follow the Rayleigh fading model and the FSO channel is assumed to follow the GammaGamma fading model including the effect of pointing errors. Closedform expressions are derived for the outage probability, average symbol error probability (ASEP), and ergodic channel capacity. Moreover, in order to gain more insight onto the system behavior, the system is studied at the signaltonoise ratio (SNR) regime whereby the diversity order and coding gain are provided and studied. The asymptotic results are used to obtain the optimum transmission power of the system. Monte Carlo simulations are given to validate the achieved exact and asymptotic results. The results show that the diversity order and coding of the proposed scenario are determined by the worst link among the three links. Also, results illustrate the effectiveness of the proposed power allocation algorithm in enhancing the system performance compared to the case with no power allocation.
Introduction
The freespace optical (FSO) communication has been recently proposed as an efficient means to deal with the “lastmile” problem in wireless networks [1]. In such systems, the data transmission takes place between an optical transmitter and a receiver located, for example, on high buildings, separated by several hundred meters. Having the ability to operate on unlicensed optical beams and the potential for providing broadband communication capacity, the FSO communications represent a costeffective alternative and/or a complement to radio frequency (RF) counterparts. In addition, features such as high security, flexibility, rapid deployment time, and rigidity to RF interference have made FSO communications appealing for emergency situation recovery and military applications [2].
Cooperative relay networks have recently attracted the attention of many researchers as an efficient solution for the multipath fading problem in wireless communications [3]. Using relays in wireless networks aims to provide diversity, widen the coverage area, and reduce the need for highpower transmitters. In such networks, a relay node or a set of relays help a source node in sending its message to the destination via either an amplifyandforward (AF) scheme or a decodeandforward (DF) scheme. Despite its requirement for more signal processing, the DF relaying protocol gives better results compared to the AF protocol, especially at low signaltonoise ratio (SNR) values. Recently, a mixture of relay and FSO networks has been introduced in the literature aiming to increase the coverage distance of FSO networks which is usually limited to a few hundred meters in realistic conditions due to atmospheric turbulence condition effects [4]. In such networks, the source message is transmitted to a relay node over an RF link and then forwarded to the destination over an FSO link. Having relays in wireless networks helps in increasing the communication distance as well as in providing diversity.
The new scenario of mixed RF/FSO relaying network can be also used for user multiplexing where multiple users with only RF capability can be multiplexed into a single FSO link [5]. The RF/FSO relay communication has the ability to fill the connectivity gap between the lastmile network and the backbone network as in developing countries where the lastmile connectivity can be delivered via highspeed FSO links [6]. Such mixed relaying scheme conserves economic resources by avoiding unnecessary modifications to the current mobile devices and, at the same time, saves bandwidth by utilizing FSO capabilities. These attractive features of mixed RF/FSO relay networks make them a strong candidate for current and soontocome wireless networks.
The FSO relaying networks with single relay have been studied in the literature under various conditions [7, 8]. The outage performance of AF and DF FSO relaying networks over lognormal fading channels was studied in [7] assuming the presence of a direct link between the source and the destination. The lognormal fading model is usually used to model the FSO links assuming weak atmospheric turbulence conditions, whereas the GammaGamma fading model is more accurate and can be used to model the FSO links under both weak and strong turbulence conditions. The performance of FSO relay networks over GammaGamma fading channels was studied in [8]. The exact outage and error probabilities of twoway FSO relay networks were derived in addition to the derivation of an approximate expression for the symbol error probability. The effect of pointing errors was combined with the turbulenceinduced fading as one channel statistic in studying the performance of dualhop mixed RF/FSO relay networks in [5].
In the area of parallel FSO relaying, the authors in [9, 10] studied the performance of dualhop FSO networks over lognormal channels for DF and AF schemes, respectively. The performance of dualhop FSO selective relaying network where the source message is forwarded to the destination along the direct link or along the best relay was studied in [11]. Closedform and asymptotic expressions were derived for the bit error probability assuming Rayleigh and lognormal fading channels. A key paper which provides some new exact and approximate statistics of the sum of GammaGamma variates and their application in RF and FSO DF relay networks was presented in [12]. The outage performance of channel state information (CSI)assisted and semiblind AF opportunistic FSO relay networks was studied in [13] assuming composite channels.
Recently, the scenario of mixed RF/FSO relay networks with multiple users has induced several researchers to turn their attention to work on this hot topic. In [5, 14], the outage and error probabilities in addition to channel capacity of dualhop multiuser DF and fixedgain AF mixed RF/FSO relay networks were derived and analyzed, respectively. Despite the presence of multiple users, only one user was assumed to communicate with a relay node through an RF link and the relay was assumed to be connected with a destination through a GammaGammamodeled FSO channel with pointing errors. No multiuser diversity was achieved in that study. In [15], Miridakis et al. studied the outage and error probability performance of multiuser dualhop DF mixed RF/FSO relay network with the VBLAST technique. A resource allocation scheme for multiuser mixed RF/FSO relay network was proposed in [16], where the data of users on the RF hop are generated according to a zeromean rotationally invariant complex Gaussian distribution. The authors claimed the effectiveness of the proposed link allocation protocol even in the conditions where the FSO link is affected by severe atmospheric conditions. The area of hybrid RFFSO networks has been recently of interest for many researchers. In [17], considering the cases with and without hybrid automatic repeat request (HARQ) and joint transmission and reception of the RF and FSO messages, the authors derived closedform expressions for the message decoding probabilities, the throughput, and the outage probability of the RFFSO setups. The same scenario was also studied by the same authors in [18] but with consideration to the effect of adaptive power allocation on the system throughput and outage probability.
Most recently, the performance of the multiuser mixed RF/FSO relay network with outdated channel information and power allocation has been presented in [19]. Opportunistic scheduling where the user of the best RF channel is selected to send its message to the relay node was used. A generalization to the work in [19] was considered in [20], where the user of the N ^{th} best RF channel is selected to send its message to the relay node in the first communication phase. Closedform expressions for the outage and symbol error probabilities were derived, in addition to channel capacity with the effect of outdate channel information. In [21], the security analysis of multiuser mixed RF/FSO relay networks was analyzed. The paper studied the effect of a single passive eavesdropper attack on the performance of mixed RF/FSO relay network with multiple users and multiple antennas relay. The RF links and FSO link were assumed to follow the Nakagamim and GammaGamma fading models, respectively, with consideration to the effect of pointing errors on the FSO link. The authors derived closedform expressions for the outage probability, average symbol error probability (ASEP), and channel capacity as reliability performance measures for the authorized mixed RF/FSO relay network and closedfrom expression for the intercept probability as a security measure. Asymptotic expressions were also derived for the outage probability at high SNR values and used for achieving the optimum transmission powers of the selected user and relay node, where opportunistic scheduling was used to select among the users of the first hop.
Most of the previous studies considered the scenario of the dualhop mixed RF/FSO relay network. This scenario could be seen in applications where multiple users communicate with a relay node via RF links and the relay forwards their massages to a base station (BS) over an FSO link. Also, such a scenario can be seen in indoor applications where multiple users communicate with an access point that is in turn connected to a macro BS via an FSO link [16]. Another important scenario which can be seen in practice is the triplehop mixed RF/FSO/RF relay network. Example of such applications are as follows: (1) in cellular networks where two sets of various users communicate with their own BSs over RF links and these BSs are connected together via an FSO link and (2) in indoor applications where two sets of users communicate with their access points inside two buildings and these access points are connected via an FSO link. The same setup of triplehop relay network can be also used in other types of networks such as in mixed mmWave RF/FSO/mmWave RF relaying network, mixed RF/visible light communication (VLC)/RF relaying network, and mixed VLC/RF/VLC relaying network. To exploit the presence of multiple users and achieve the multiuser diversity in such networks, a single user can be selected/scheduled among the available users and allowed to conduct its transmission. The opportunistic scheduling is among the wellknown and efficient user selection schemes that are usually used to select among the users. In this scheme, the user with the best channel is always allowed to conduct its transmission in a downlink or an uplink scenario. Also, this scheme is usually used to achieve the maximum sumrate capacity in wireless networks. A generalization to the opportunistic user scheduling is the generalized order user scheduling, where the user of the N ^{th} best channel is selected for conducting its communication. This scheme is applicable in situations where the scheduling unit fails in error in selecting the best user among the available users due to error in estimating the users’ channels. More papers can be found in the literature on mixed or hybrid networks with and without relay nodes [22–24]. Also, it is worthwhile to mention here that the scenario of triplehop relaying was already considered in literature by many researchers but for one type of links [25, 26].
In this paper, we introduce the new scenario of triplehop mixed RF/FSO/RF relay network with the generalized order user scheduling scheme to select among the users of the first and third RF links. The considered system includes K _{1} sources or users, two DF relays, and K _{2} destinations. The sources and destinations are connected with their relay nodes through the RF links, and the relays are connected with each other through an FSO link. Using the generalized order user scheduler, the source with the \(N_{1}^{\text {th}}\) best SNR among the available sources is allowed to communicate with the first relay node. Also, using the same scheduling criterion, the destination which has the \(N_{2}^{\text {th}}\) best SNR is selected to receive its message from the second relay. Furthermore, the RF links are assumed to follow the Rayleigh fading model and the FSO link is assumed to follow the GammaGamma fading model with the effect of pointing errors. Closedform expressions are derived for the outage probability, ASEP, and ergodic channel capacity. Moreover, the system performance is studied at the high SNR regime, where approximate expressions for the outage probability, the diversity order, and coding gain are derived and analyzed. Furthermore, the asymptotic results are used to obtain the optimum transmission powers of the selected user on the first hop, the first relay, and the second relay. Some simulation and numerical examples are provided to study the effect of the number of users and order of selected users on both the first and third hops, atmospheric turbulence parameters, pointing errors, and power allocation on the system performance.
The rest of this paper is organized as follows. Section 2 presents the system and channel models. The exact performance analysis is evaluated in Section 3. Section 4 provides the asymptotic outage performance analysis and power allocation. Some simulation and numerical results are presented and discussed in Section 5. Finally, conclusions are given in Section 6.
System and channel models
Consider a triplehop mixed RF/FSO/RF relay network consisted of K _{1} sources on the first hop U_{ k } (k=1,…,K _{1}), two uncoded type DF relays R_{ i } (i=1,2), and K _{2} destinations on the third hop D_{ j } (j=1,…,K _{2}), as shown in Fig. 1. The sources are assumed to be connected with the first relay node through RF links; this relay is connected with another relay through an FSO link, and finally, the second relay is connected with the destinations through RF links. It is assumed that each user is equipped with a single antenna: the first relay is equipped with a single antenna and a single photoaperture transmitter; the second relay is equipped with a single photo detector and a single antenna, and each destination is equipped with a single antenna. The direct links between the sources and destinations are assumed to be in deep fade, and hence, they are not considered in the analysis of this paper. Also, we assume block fading model where the channel coefficient stays constant over an entire block of communication. The communication is assumed to operate in a halfduplex mode and to be conducted over three phases: selected user U_{Sel}→R_{1}, R_{1}→R_{2}, and R_{2}→D_{Sel}. The received signal at R_{1} from the kth user can be expressed as
where P _{ k } is the transmit power of the kth user, \(\phantom {\dot {i}\!}h_{k,\textsf {r}_{1}}\) is the channel coefficient of the \(\textsf {U}_{k}\rightarrow \textsf {R}_{1}\) link, \(\phantom {\dot {i}\!}x_{k,\textsf {r}_{1}}\) is the transmitted symbol of U_{ k } with \(\mathbb {E}\{{x_{k,\textsf {r}_{1}}}^{2}\}=1\), and \(n_{\textsf {r}_{1}}\thicksim \mathcal {N}(0, N_{01})\) is an additive white Gaussian noise (AWGN) term, where \(\mathbb {E}\{\cdot \}\) is the mathematical expectation.
Using (1), the SNR at R_{1} due to U_{ k } can be written as
According to the generalized order user scheduling, the source with the \(N_{1}^{\text {th}}\) best \(\phantom {\dot {i}\!}\gamma _{\textsf {U}_{k},\textsf {R}_{1}}\) or equivalently, the \(N_{1}^{\text {th}}\) largest \(h_{k,\textsf {r}_{1}}^{2}\phantom {\dot {i}\!}\) among the other sources is selected to transmit its message to R_{1} in the first communication phase. In other words, the source is selected such that \(\gamma _{\textsf {U}_{\text {Sel}},\textsf {R}_{1}}=\underset {\substack {k}}{N_{1}^{\text {th}}\ \text {max}}\left \{\gamma _{\textsf {U}_{k},\textsf {R}_{1}}\right \}\). The subcarrier intensity modulation (SIM) scheme is employed at the relay R_{1}, where a standard RF coherent/noncoherent modulator and demodulator can be used for transmitting and recovering the source data [27–29]. At R_{1}, after filtering by a bandpass filter (BPF), a direct current (DC) bias is added to the filtered RF signal to ensure that the optical signal is nonnegative. Then, the biased signal is sent to a continuous wave laser driver. The retransmitted optical signal at R_{1} is written as [4]
where P _{Opt} denotes the average transmitted optical power and it is related to the relay electrical power P _{r} by the electricaltooptical conversion efficiency η _{1} as \(P_{\text {Opt}}=\eta _{1}P_{\textsf {r}_{1}}\phantom {\dot {i}\!}\), \(\mathcal {M}\) denotes the modulation index, and \(\phantom {\dot {i}\!}y_{\text {Sel},\textsf {r}_{1}}\) is the RF received signal at R_{1} from the selected source. The optical signal at R_{2} received from R_{1} at the second phase of communication can be expressed as
where \(n_{\textsf {r}_{2}}\thicksim \mathcal {N}(0, N_{02})\) is an AWGN term at R_{2}. Moreover, the channel coefficient of the R_{1}→R_{2} link which is given by \(\phantom {\dot {i}\!}g_{\textsf {r}_{1},\textsf {r}_{2}}\) is modeled as \(\phantom {\dot {i}\!}g_{\textsf {r}_{1},\textsf {r}_{2}}=g_{a}g_{f}\), where g _{ a } and g _{ f } are the average gain and the fading gain of the FSO link, respectively, and are given by [30]
where q is the aperture radius, ϕ is the divergence angle of the beam, d ^{FSO} is the distance between the FSO transmitter and the receiver, κ is the weatherdependent attenuation coefficient, and GGamma(α,β) represents a GammaGamma random variable with parameters α and β. Assuming spherical wave propagation, the parameters α and β in the GammaGamma distribution which represent the fading turbulence conditions are related to the physical parameters as follows [31]:
where \(\vartheta ^{2}=0.5{C_{n}^{2}}\varsigma ^{7/6}(d^{\text {FSO}})^{11/6}\), ξ ^{2}=ς q ^{2}/d ^{FSO}, and ς=2π/λ ^{FSO}. Here, λ ^{FSO} is the wavelength and \({C_{n}^{2}}\) is the weatherdependent index of refraction structure parameter.
When the DC component is filtered out at R_{2} and an opticaltoelectrical conversion is performed and assuming \(\mathcal {M}=1\), the received signal can be expressed as follows:
where \(\phantom {\dot {i}\!}P_{\text {Ele}}=\eta _{2} P_{\text {Opt}}=\eta _{1}\eta _{2} P_{\textsf {r}_{1}}\) is the electrical power received at R_{2} with η _{2} is the opticaltoelectrical conversion efficiency.
From (8), the SNR at R_{2} can be written as
where \(\gamma _{\textsf {U}_{\text {Sel}},\textsf {R}_{1}}=\frac {P_{ \text {Sel}}}{N_{01}}h_{\text {Sel},\textsf {r}_{1}}^{2}\) and \(\gamma _{\textsf {R}_{1},\textsf {R}_{2}}=\frac {\eta _{1}\eta _{2}P_{\textsf {r}_{1}}}{N_{02}}g_{\textsf {r}_{1},\textsf {r}_{2}}^{2}\), where \(P_{\textsf {r}_{1}}\phantom {\dot {i}\!}\) is the transmit power at R_{1}.
The SNR in (9) can be rewritten using the standard approximation \(\phantom {\dot {i}\!}\gamma _{\textsf {R}_{2}}\cong \text {min}(\gamma _{\textsf {U}_{\text {Sel}},\textsf {R}_{1}},\gamma _{\textsf {R}_{1},\textsf {R}_{2}})\) as [5, 14]
The signal received at D_{ j } from R_{2} in the third phase of communication can be written as
where \(P_{\textsf {r}_{2}}\phantom {\dot {i}\!}\) is the transmit power at R_{2}, \(\phantom {\dot {i}\!}h_{\textsf {r}_{2},{j}}\) is the channel coefficient of the R_{2}→D_{ j } link, \(x_{\textsf {d}_{j}}\phantom {\dot {i}\!}\) is the transmitted symbol of d_{ j } with \(\mathbb {E}\{x_{\textsf {d}_{j}}^{2}\}=1\), and \(n_{\textsf {d}_{j}}\thicksim \mathcal {N}(0, N_{03})\) is an AWGN term.
Using (11), the SNR at D_{ j } can be written as
According to the generalized order user scheduling, the destination with the \(N_{2}^{\text {th}}\) best \(\gamma _{\textsf {R}_{2},\textsf {D}_{j}}\phantom {\dot {i}\!}\) or equivalently, the \(N_{2}^{\text {th}}\) largest \(\phantom {\dot {i}\!}h_{\textsf {r}_{2},{j}}^{2}\) among the other destinations is selected to receive its message from R_{2} in the third communication phase. In other words, the destination is selected such that \(\gamma _{\textsf {R}_{2},\textsf {D}_{\text {Sel}}}=\underset {\substack {j}}{N_{2}^{\text {th}}\ \text {max}}\left \{\gamma _{\textsf {R}_{2},\textsf {D}_{j}}\right \}\).
We assume that the channel coefficients of the RF links \(\phantom {\dot {i}\!}h_{k,\textsf {r}_{1}} (k = 1 = \cdots = K_{1})\) and \(h_{\textsf {r}_{2},{j}} (j= 1 = \cdots = K_{2})\phantom {\dot {i}\!}\) follow the Rayleigh fading model and hence, the channel gains \(\phantom {\dot {i}\!}{h_{k,\textsf {r}_{1}}}^{2}\) and \({h_{\textsf {r}_{2},j}}^{2}\phantom {\dot {i}\!}\) are exponential distributed random variables with mean powers \(\phantom {\dot {i}\!}\Omega _{k,\textsf {r}_{1}}\) and \(\phantom {\dot {i}\!}\Omega _{\textsf {r}_{2},j}\), respectively. Therefore, the probability density functions (PDFs) of \(\phantom {\dot {i}\!}\gamma _{{\textsf {U}_{k}},\textsf {R}_{1}}\) and \(\phantom {\dot {i}\!}\gamma _{\textsf {R}_{2},{\textsf {D}_{j}}}\) are, respectively, given by \(f_{\gamma _{{\textsf {U}_{k}},\textsf {R}_{1}}}(\gamma)=\lambda _{k,\textsf {r}_{1}}\exp \left (\lambda _{k,\textsf {r}_{1}}\gamma \right)\), where \(\lambda _{k,\textsf {r}_{1}}=1/\bar {\gamma }_{k,\textsf {r}_{1}}\) with \(\bar {\gamma }_{k,\textsf {r}_{1}}=\frac {P_{k}}{N_{0}}\mathbb {E}\{{h_{k,\textsf {r}_{1}}}^{2}\}=\frac {P_{k}}{N_{01}}\Omega _{k,\textsf {r}_{1}}\) and \(f_{\gamma _{\textsf {R}_{2},{\textsf {D}_{j}}}}(\gamma)=\lambda _{\textsf {r}_{2},j}\exp \left (\lambda _{\textsf {r}_{2},j}\gamma \right)\), where \(\lambda _{\textsf {r}_{2},j}=1/\bar {\gamma }_{\textsf {r}_{2},j}\) with \(\bar {\gamma }_{\textsf {r}_{2},j}=\frac {P_{k}}{N_{03}}\mathbb {E}\{{h_{\textsf {r}_{2},j}}^{2}\}=\frac {P_{\textsf {r}_{2}}}{N_{03}} \Omega _{\textsf {r}_{2},j}\). On the other hand, it is assumed that the FSO link experiences a unified GammaGamma fading model including the pointing errors effect whose SNR PDF is given by [5]
where ζ is the ratio between the equivalent beam radius at the receiver and the pointing error displacement standard deviation (jitter) at the receiver (i.e. when ζ→∞, we get the nonpointing error case) [5], r is the parameter defining the type of detection technique (i.e. r=1 represents heterodyne detection and r=2 represents intensity modulation (IM)/direct detection (DD)), α and β are the fading parameters related to the atmospheric turbulence conditions with lower values indicating severe atmospheric turbulence conditions, Γ(.) is the Gamma function as defined in [32, Eq. (8.310)], \(\lambda _{\textsf {r}_{1},\textsf {r}_{2}}=1/\bar {\gamma }_{\textsf {r}_{1},\textsf {r}_{2}}\) with \(\bar {\gamma }_{\textsf {r}_{1},\textsf {r}_{2}}=\frac {\eta _{1}\eta _{2}P_{\textsf {r}_{1}}}{N_{02}}\mathbb {E}\{ {g_{\textsf {r}_{1},\textsf {r}_{2}}}^{2}\}=\frac {\eta _{1}\eta _{2}P_{\textsf {r}_{1}}}{N_{02}}\mu _{\textsf {r}_{1},\textsf {r}_{2}}\), and G(.) is the Meijer Gfunction as defined in [32, Eq. (9.301)].
The endtoend (e2e) SNR at the selected destination can be written using the standard approximation \(\phantom {\dot {i}\!}\gamma _{\textsf {D}}\cong \text {min}(\gamma _{\textsf {R}_{2}},\gamma _{\textsf {R}_{2},\textsf {D}_{\text {Sel}}})\) as [5, 14]
Achieving the system performance measures requires obtaining the statistics of the e2e SNR provided in (14).
Exact performance analysis
In this section, we derive the exact outage probability, ASEP, and channel capacity of the considered system.
Outage probability
The outage probability is an important performance metric in wireless communications and defined as the probability that the SNR at the selected destination goes below a predetermined outage threshold γ _{out}, i.e., P _{out}=Pr[γ _{D}≤γ _{out}], where Pr[.] is the probability operation and γ _{out} is a predetermined outage threshold or, equivalently, the system is unable to achieve adequate reception which is common to occur in any communication system. The outage probability is also equivalent to other metrics which is the outage capacity (different way of looking into the system quality), where for any given rate and outage probability level, there is an outage capacity associated with it, with the interpretation that when the system is not in outage (which occurs with probability 1−P _{out}), this particular transmission rate can be supported [33]. Clearly, the outage probability can be obtained from the cumulative distribution function (CDF) of the e2e SNR as \(P_{\textsf {out}}=F_{\gamma _{\textsf {D}}}(\gamma _{\textsf {out}})\phantom {\dot {i}\!}\). This CDF can be written in terms of CDFs of the three hops’ SNRs as [34]
where \(F_{\gamma _{\textsf {U}_{\text {Sel}},\textsf {R}_{1}}}(\gamma)\), \(F_{\gamma _{\textsf {R}_{1},\textsf {R}_{2}}}(\gamma)\), and \(F_{\gamma _{\textsf {R}_{2},\textsf {D}_{\text {Sel}}}}(\gamma)\) are the CDFs of first hop, second hop, and third hop SNRs, respectively. It is clear from (15) that the system gets in outage once at least one of the three hops gets in outage or, equivalently, the SNR of that hop becomes less than γ _{out}. With a direct expansion, the CDF in (15) can be rewritten in a more detailed form as follows:
In order to calculate (16), the CDF of each hop of the three hops needs to be obtained first as follows.

First hop link
Using the generalized order user selection, the PDF \(F_{\gamma _{\textsf {U}_{\text {Sel}},\textsf {R}_{1}}}(\gamma)\) can be written for independent identically distributed sources’ channels (\(\phantom {\dot {i}\!}\lambda _{1,\textsf {r}_{1}}=\lambda _{2,\textsf {r}_{1}}=\ldots =\lambda _{K_{1},\textsf {r}_{1}}=\lambda _{u,\textsf {r}_{1}}\)) as [35]
$$ \begin{aligned} f_{\gamma_{\textsf{U}_{\text{Sel}},\textsf{R}_{1}}}(\gamma)&={K_{1}1 \choose N_{1}1}K_{1}f_{\gamma_{\textsf{U},\textsf{R}_{1}}}(\gamma)\left(F_{\gamma_{\textsf{U}, \textsf{R}_{1}}}(\gamma)\right)^{K_{1}N_{1}}\\&\quad\times\left(1F_{\gamma_{\textsf{U},\textsf{R}_{1}}}(\gamma)\right)^{N_{1}1}, \end{aligned} $$(17)where \(f_{\gamma _{\textsf {U},\textsf {R}_{1}}}(\gamma)\) and \(f_{\gamma _{\textsf {U},\textsf {R}_{1}}}(\gamma)\) are the PDF and CDF of a source channel’s SNR at the first hop, respectively, which are given for the Rayleigh fading channels by \(f_{\gamma _{\textsf {U},\textsf {R}_{1}}}(\gamma)= \lambda _{u,\textsf {r}_{1}}\exp \left (\lambda _{u,\textsf {r}_{1}}\gamma \right)\) and \(F_{\gamma _{\textsf {U},\textsf {R}_{1}}}(\gamma)=1\exp \left (\lambda _{u,\textsf {r}_{1}}\gamma \right)\), and N _{1} is the order of the selected source. In other words, the PDF in (17) represents the PDF of the \(N_{1}^{\text {th}}\) best SNR or, equivalently, the source of the best \(N_{1}^{\text {th}}\) SNR is selected by the first relay.
Upon substituting these statistics in (17) and using the binomial rule, the PDF in (17) can be rewritten as
$$\begin{array}{*{20}l} f_{\gamma_{\textsf{U}_{\text{Sel}},\textsf{R}_{1}}}(\gamma)&=K_{1}\lambda_{u,\textsf{r}_{1}}{K_{1}1 \choose N_{1}1}\sum_{k=0}^{K_{1}N_{1}}{K_{1}N_{1} \choose k}\\&\quad\times(1)^{k}\exp\left(\left(k+N_{1}\right) \lambda_{u,\textsf{r}_{1}}\gamma\right). \end{array} $$(18)Integrating, (18) using \(\int _{0}^{\gamma }f_{\gamma _{\textsf {U}_{\text {Sel}},\textsf {R}_{1}}}(t)dt\), we get
$$\begin{array}{*{20}l} F_{\gamma_{\textsf{U}_{\text{Sel}},\textsf{R}_{1}}}(\gamma)&=K_{1}{K_{1}1 \choose N_{1}1}\sum_{k=0}^{K_{1}N_{1}}\frac{{K_{1}N_{1} \choose k}(1)^{k}}{\left(k+N_{1}\right)}\\ &\quad\times[1\exp\left(\left(k+N_{1}\right) \lambda_{u,\textsf{r}_{1}}\gamma\right)]. \end{array} $$(19) 
Second hop link
The CDF \(F_{\gamma _{\textsf {R}_{1},\textsf {R}_{2}}}(\gamma)\) can be obtained by integrating the PDF in (13) using \(\int _{0}^{\gamma }f_{\gamma _{\textsf {R}_{1},\textsf {R}_{2}}}(t)dt\) and with the help of Eq. 07.34.21.0003.01 in [36] to get
$$ \begin{aligned} F_{\gamma_{\textsf{R}_{1},\textsf{R}_{2}}}(\gamma)=A \mathrm{G}^{3r,1}_{r+1,3r+1} \left[ \begin{array}{cc} & 1,\chi_{1}\\[4pt] \frac{B}{\bar{\gamma}_{\textsf{r}_{1}, \textsf{r}_{2}}}\gamma & \\[4pt] &\chi_{2},0 \end{array}\right], \end{aligned} $$(20)where \(A=\frac {r^{\alpha +\beta 2}\zeta ^{2}}{(2\pi)^{r1}\Gamma (\alpha)\Gamma (\beta)}\), \(B=\frac {(\alpha \beta)^{r}}{r^{2r}}\), \(\chi _{1}=\frac {\zeta ^{2}+1}{r},\ldots, \frac {\zeta ^{2}+r}{r}\) comprises of r terms, and \(\chi _{2}=\frac {\zeta ^{2}}{r},\ldots,\frac {\zeta ^{2}+r1}{r}, \frac {\alpha }{r}, \ldots,\frac {\alpha +r1}{r},\frac {\beta }{r},\ldots,\frac {\beta +r1}{r}\) comprises of 3r terms. Note that introducing these parameters primarily aims to simplify the calculations and expressions of the paper.

Third hop link
Similar to the first hop link, the PDF and CDF of the SNR of the selected destination can be, respectively, written as
$$\begin{array}{*{20}l} f_{\gamma_{\textsf{R}_{2},\textsf{D}_{\text{Sel}}}}(\gamma)&=K_{2}\lambda_{\textsf{r}_{2},u}{K_{2}1 \choose N_{2}1}\sum_{j=0}^{K_{2}N_{2}}{K_{1}N_{1} \choose j}\\ &\quad\times(1)^{j}\exp\left(\left(j+N_{2}\right)\lambda_{\textsf{r}_{2},u}\gamma\right), \end{array} $$(21)$$\begin{array}{*{20}l} F_{\gamma_{\textsf{R}_{2},\textsf{D}_{\text{Sel}}}}(\gamma)&=K_{2}{K_{2}1 \choose N_{2}1}\sum_{j=0}^{K_{2}N_{2}}\frac{{K_{2}N_{2} \choose j}(1)^{j}}{\left(j+N_{2}\right)}\\ &\quad\times[1\exp\left(\left(j+N_{2}\right)\lambda_{\textsf{r}_{2},u}\gamma\right)], \end{array} $$(22)where the users on the third hop have been assumed to have independent identical distributed channels in (21) and (22), that is, (\(\phantom {\dot {i}\!}\lambda _{\textsf {r}_{2},1}=\lambda _{\textsf {r}_{2},2}=\ldots =\lambda _{\textsf {r}_{2},K_{2}}= \lambda _{\textsf {r}_{2},u}\)). Again, the PDF in (21) represents the PDF of the \(N_{2}^{\text {th}}\) best SNR or, equivalently, that the destination of the \(N_{2}^{\text {th}}\) best SNR is selected by the second relay.
Upon substituting (19), (20), and (22) in (15) and after some simplifications, we get
$$ \begin{aligned} F_{\gamma_{\textsf{D}}}(\gamma)&={K_{1}1 \choose N_{1}1}K_{1}\sum_{k=0}^{K_{1}N_{1}}\frac{{K_{1}N_{1} \choose k}(1)^{k}} {(k+N_{1})} \left\{1\exp\left(\tau_{1}\gamma\right)A{\vphantom{\left(\mathrm{G}^{3r,1}_{r+1,3r+1} \left[ \begin{array}{cc} & {1,\chi_{1}} \\[4pt] \delta_{0}\gamma & \\[4pt] & {\chi_{2},0} \\ \end{array}\right] \left[1\exp\left(\tau_{1}\gamma\right)\right]\right)}}\right.\\&\left.\quad\times\left(\mathrm{G}^{3r,1}_{r+1,3r+1} \left[ \begin{array}{cc} & {1,\chi_{1}} \\[4pt] \delta_{0}\gamma & \\[4pt] & {\chi_{2},0} \\ \end{array}\right] \left[1\exp\left(\tau_{1}\gamma\right)\right]\right)\right\}\\ &\quad +{K_{2}1 \choose N_{2}1}K_{2}\sum_{j=0}^{K_{2}N_{2}}\frac{{K_{2}N_{2} \choose j}(1)^{j}}{(j+N_{2})} \left\{1\exp\left(\tau_{2}\gamma\right){\vphantom{\left(\mathrm{G}^{3r,1}_{r+1,3r+1} \left[ \begin{array}{cc} & 1,\chi_{1}\\[4pt] \delta_{0}\gamma & \\[4pt] & \chi_{2},0 \\ \end{array}\right] \left[1\exp\left(\tau_{2}\gamma\right)\right]\right)}}\right.\\&\left.\quadA\left(\mathrm{G}^{3r,1}_{r+1,3r+1} \left[ \begin{array}{cc} & 1,\chi_{1}\\[4pt] \delta_{0}\gamma & \\[4pt] & \chi_{2},0 \\ \end{array}\right] \left[1\exp\left(\tau_{2}\gamma\right)\right]\right)\right\}\\ & \quad {K_{1}1 \choose N_{1}1}K_{1}\sum_{k=0}^{K_{1}N_{1}}\frac{{K_{1}N_{1} \choose k}(1)^{k}}{(k+N_{1})}{K_{2}1 \choose N_{2}1}K_{2}\\&\quad\times\sum_{j=0}^{K_{2}N_{2}}\frac{{K_{2}N_{2} \choose j}(1)^{j}}{(j+N_{2})} \left\{{\vphantom{\sum_{0}^{1}}}1\exp\left(\tau_{1}\gamma\right)\exp\left(\tau_{2}\gamma\right)\right.\\ & \quad +\exp\left([\tau_{1}+\tau_{2}]\gamma\right) A \left({\vphantom{\sum_{0}^{1}}}\mathrm{G}^{3r,1}_{r+1,3r+1}\right. \left[ \begin{array}{cc} & 1,\chi_{1}\\[4pt] \delta_{0}\gamma & \\[4pt] & \chi_{2},0 \\ \end{array}\right]\\ &\quad\left.\left.\times\left[1\exp\left(\tau_{1}\gamma\right)\exp\left(\tau_{2}\gamma\right) +\exp\left([\tau_{1}+\tau_{2}]\gamma\right)\right]{\vphantom{\sum_{0}^{1}}}\right){\vphantom{\sum_{0}^{1}}}\right\}\\ &\quad +A\mathrm{G}^{3r,1}_{r+1,3r+1} \left[ \begin{array}{cc} &1,\chi_{1} \\[4pt] \delta_{0}\gamma & \\[4pt] & \chi_{2},0 \\ \end{array}\right], \end{aligned} $$(23)where \(\tau _{1}=(k+N_{1})\lambda _{u,\textsf {r}_{1}}\phantom {\dot {i}\!}\), \(\delta _{0}=\frac {B}{\bar {\gamma }_{\textsf {r}_{1},\textsf {r}_{2}}}\phantom {\dot {i}\!}\), and \(\tau _{2}=(j+N_{2})\lambda _{\textsf {r}_{2},u}\phantom {\dot {i}\!}\).
The CDF in (23) represents an important statistic to the e2e SNR γ _{D} and allows to derive several performance measures in closedform expressions as will be seen in the next sections of the paper. Up to now, the outage probability can be obtained by replacing γ by γ _{out} in (23).
Average symbol error probability
For evaluating the ASEP, we use the CDFbased method where the ASEP can be expressed in terms of the CDF of γ _{D} as [37]
where a and b are modulationspecific parameters. Note that we adopt the SIM scheme and hence the known digital modulation techniques can be used, such as phase shift keying (PSK) [38]. Therefore, the error probability computing method (24) used in RF wireless communication systems can be used to evaluate the error probability performance in FSO systems.
Upon substituting (23) in (24) and using Eq. 7.813.1 in [32] and Eq. 3.381.4 in [32], we get
Ergodic channel capacity
It is well known that the atmospheric turbulence over the FSO links is slow in fading and since the coherence time of the channel is in the order of milliseconds (ms), the turbulenceinduced fading remains constant over a large number of transmitted bits [39]. Furthermore, including the effects of the pointing error in our paper makes the signal fluctuate at a very high rate. Because the coherence time of the FSO fading channel is in the order of milliseconds, a single fade can obliterate millions of bits at gigabits/second data rates and therefore, the average (i.e., ergodic) capacity of the channel represents the best achievable capacity of an optical wireless link which is our focus in this work to ensure the longterm ergodic properties of the turbulence process [40]. Using the PDFbased method, the ergodic capacity can be expressed in terms of the PDF of γ _{D} as
It is clear that evaluating (26) requires the evaluation of \(f_{\gamma _{\textsf {D}}}(\gamma)\) first. Upon differentiating (23) with respect to γ and using Eq. 07.34.20.0001.01 in [36], we get the following:
Upon substituting (27) in (26) and using \(\text {ln}(1+\gamma)=\mathrm {G}^{1,2}_{2,2} \left [ \begin {array}{cc} & 1,1\\[4pt] \gamma &\\[4pt] & 1,0\\ \end {array}\right ]\) in integrals which include Meijer Gfunction, we get
where
where \(\mathcal {I}_{1}^{'}=\mathcal {I}_{1}\), \(\mathcal {I}_{3}^{'}=\mathcal {I}_{3}\), and \(\mathcal {I}_{4}^{'}=\mathcal {I}_{4}\) with replacing k by j, N _{1} by N _{2}, and \(\phantom {\dot {i}\!}\lambda _{u,\textsf {r}_{1}}\) by \(\lambda _{\textsf {r}_{2},u}\phantom {\dot {i}\!}\), respectively.
The integrals \(\mathcal {I}_{1}\) and \(\mathcal {I}^{'}_{1}\) can be obtained using Eq. 4.337.2 in [32], and the other integrals can be obtained with the help of the integral properties of Meijer Gfunction ([36, Eq. 07.34.21.0011.01] and [36, Eq. 07.34.21.0081.01]). Upon doing these integrations, we get the following:
where E_{i}(.) is the exponential integral function defined by Eq. 8.211.1 in [32], and G[Z _{1},Z _{2}...] is the extended generalized bivariate Meijer Gfunction. Note that in order to evaluate the expression in (36), a Mathematica code similar to the one provided in Table 2 in [41] has been used here.
Asymptotic outage performance and power allocation
Due to complexity of the achieved expressions in the previous section, it is hard to easily study the effect of various system parameters and get more insights about the system performance. Therefore, we see that it is important to derive simple expressions for the outage probability which will be helpful in achieving more insights about the system behavior. These expressions will be used also in allocating the transmission power for the transmitting nodes of the system (first hop source’s power, second hop relay’s power, and third hop relay’s power).
Asymptotic outage probability
The outage probability can be written at the high SNR regime as \(\phantom {\dot {i}\!}P_{\textsf {out}}\simeq (G_{\textsf {c}}SNR)^{G_{\textsf {d}}}\), where G _{c} and G _{d} are the coding gain and diversity order of the system, respectively [42]. Obviously, G _{c} represents the horizontal shift in the outage probability performance relative to the benchmark curve \(\phantom {\dot {i}\!}(\text {SNR})^{G_{\textsf {d}}}\) and G _{d} refers to the increase in the slope of the outage probability vs SNR curve. Therefore, the parameters on which the diversity order depends will affect the slope of the outage probability curves and the parameters on which the coding gain depends will affect the position of the curves. Obtaining the outage probability in this simple form allows us to easily study and know the effect of each system parameter on the system performance instead of dealing with the long/complex expressions derived in Section 3. Notice that such an accurate approximation has been widely used in the conventional cooperative diversity systems.
Here, we consider the case of identical sources’ channels \(\phantom {\dot {i}\!}(\lambda _{1,\textsf {r}_{1}}=\lambda _{2,\textsf {r}_{1}}=\cdots =\lambda _{K_{1},\textsf {r}_{1}}=\lambda _{u,\textsf {r}_{1}})\) and identical destinations’ channels \(\phantom {\dot {i}\!}(\lambda _{\textsf {r}_{2},1}=\lambda _{\textsf {r}_{2},2}=\cdots =\lambda _{\textsf {r}_{2},K_{2}}=\lambda _{\textsf {r}_{2},u})\). Again, we follow the same procedure that we followed before in Section 3 in obtaining the outage probability of the proposed scenario by dealing with the approximate CDF of each hop separately and then calculating the approximate CDF of the e2e SNR.
First hop link
Upon using the Taylor series representation of the exponential term in the CDF \(F_{\gamma _{\textsf {U},\textsf {R}_{1}}}(\gamma)=1\exp \left (\lambda _{u,\textsf {r}_{1}}\gamma \right)\), we get \(F_{\gamma _{\textsf {U},\textsf {R}_{1}}}(\gamma)\approx 1\big [1(\lambda _{u,\textsf {r}_{1}}\gamma) +\frac {(\lambda _{u,\textsf {r}_{1}}\gamma)^{2}}{2!}\frac {(\lambda _{u,\textsf {r}_{1}}\gamma)^{3}}{3!} +\frac {(\lambda _{u,\textsf {r}_{1}}\gamma)^{4}}{4!}\cdots \big ]\), which for high values of \(\bar {\gamma }_{u,\textsf {r}_{1}}\) (\(\bar {\gamma }_{u,\textsf {r}_{1}} \rightarrow \infty \)) simplifies to \(\lambda _{u,\textsf {r}_{1}}\gamma \phantom {\dot {i}\!}\) and hence, the PDF \(f_{\gamma _{\textsf {U},\textsf {R}_{1}}}(\gamma)\) simplifies to \(\lambda _{u,\textsf {r}_{1}}\phantom {\dot {i}\!}\). Upon substituting these statistics in (18) and integrating the result using \(\int _{0}^{\gamma }f_{\gamma _{\textsf {U}_{\text {Sel}},\textsf {R}_{1}}}(t)dt\), we get
The CDF in (37) is still dominant for the first term of the summation and hence, it can be further simplified to
Second hop link
From Eq. 07.34.06.006.01 in [36], as \(\bar {\gamma }_{\textsf {r}_{1},\textsf {r}_{2}} \rightarrow \infty \) or, equivalently, as z→0, the Meijer Gfunction can be approximated using the following series representation:
where p≤q is required. Here, we use the same approach that was used in [43] in writing the outage probability for this case. Defining ν=min{ζ ^{2},α,β}, then we have
where Υ is constant. In order to find the value of Υ, we first rewrite the CDF \(F_{\gamma _{\textsf {R}_{1},\textsf {R}_{2}}}(\gamma)\) provided in (20) using the asymptotic expression of the Meijer provided in (39). By matching the Meijer function with its asymptotic representation, we find that m=3r,n=1,p=r+1,q=3r+1. Now, the asymptotic CDF \(F_{\gamma _{\textsf {R}_{1},\textsf {R}_{2}}}(\gamma)\) can be written with ignoring the high order terms as
where b _{ j }=χ _{2}(j), j=1,…,3r, b _{3r+1}=0, b _{ k }=min{ζ ^{2},α,β}, a _{ j }=χ _{1}(j), for j=1,…,r+1, a _{1}=1, and b _{3r+1}=0. For the case of IM/DD receiver (r=2), (41) simplifies to
where b _{ j }=χ _{2}(j), j=1,…,6, b _{7}=0, a _{ j }=χ _{1}(j), for j=1,…,3, a _{1}=1, and b _{7}=0. Comparing (42) with the second term of (40) shows that the constant Υ equals
where b _{ k }=ν.
Third hop link
Similar to first hop link analysis, as \(\bar {\gamma }_{\textsf {r}_{2},u} \rightarrow \infty \), the CDF and PDF of the third hop SNR \(F_{\gamma _{\textsf {R}_{2},\textsf {D}}}(\gamma)\) and \(F_{\gamma _{\textsf {R}_{2},\textsf {D}}}(\gamma)\) simplify to \(\phantom {\dot {i}\!}\lambda _{\textsf {r}_{2},u}\gamma \) and \(\phantom {\dot {i}\!}\lambda _{\textsf {r}_{2},u}\), respectively. Upon substituting these statistics in (18) and integrating the result using \(\int _{0}^{\gamma }f_{\gamma _{\textsf {R}_{2},\textsf {D}_{\text {Sel}}}}(t)dt\), we get
The CDF in (44) is still dominant for the first term of the summation and hence, it can be further simplified to
With the aim of obtaining the diversity order and coding gain of the system, the CDF in (16) can be simplified at high SNR values to be
where the remaining terms in (16) are omitted and this is accurate for high SNRs.
Substituting (38), (39), and (45) in (46), the outage probability can be written at high SNR values as
It is clear from (47) that the performance of the considered relay network will be dominated by the worst link among the available three links, the first RF link, the FSO link, and the third RF link. This domination depends on the parameters of these links. Therefore, the diversity order (G _{d}) of the triplehop mixed RF/FSO/RF relay network with generalized order user scheduling is equal to min(K _{1}−N _{1}+1,ν/r,K _{2}−N _{2}+1) and based on the value of the diversity order, one of the following three cases could represent the overall system performance:
Case 1 (One hop is dominant).
In this case, the coding gain (G _{c}) can be written as
Case 2 (Two hops are dominant).
In this case, the coding gain can be written as
Case 3 (Three hops have the same diversity order).
In this case, the coding gain can be written as
In summary, the system performance could be dominated by the following: (1) the first hop link (i.e., K _{1} and N _{1}) when it is the worst link among the three links; (2) the second hop link (i.e., ζ ^{2}, α, and β) when it is the worst link among the three links; and (3) the third hop link (i.e., K _{2} and N _{2}) when it is the worst link among the three links. It is very important to mention here that if the diversity orders of two hops are equal and they are the minimum compared to that of the third hop, the coding gain of the system in this case equals the summation of the coding gains of the two hops which dominate the system performance divided by 2. Similarly, if the diversity orders of the three hops are equal, the coding gain of the system in this case equals the summation of the coding gains of the three hops divided by 3.
Power allocation
In this section, we aim to derive the optimum adaptive power allocation for the transmitting nodes in the system. In the proposed power allocation protocol, the powers of all transmitting nodes (selected source, first relay, and second relay) in the system are considered to be variables. Assuming that we may have two different cases in regard to the transmission power of the first relay: the allocated power for the first relay is less than the peak/maximum allowed power and in this case, the power allocation protocol is optimum and the second case where the allocated power for the first relay is larger than the peak power and here the extra allocated power will be saved.
We denote the distance between the first hop K _{1} sources and relay R_{1} by \(\phantom {\dot {i}\!}d_{\textsf {s},\textsf {r}_{1}}\), the distance between the relays R_{1} and R_{2} by \(d_{\textsf {r}_{1},\textsf {r}_{2}}\phantom {\dot {i}\!}\), while the distance between the relay R_{2} and third hop K _{2} destinations by \(d_{\textsf {r}_{2},\textsf {d}}\phantom {\dot {i}\!}\). We consider a total distance of D _{tot} between the first hop sources and third hop destinations. The total distance D _{tot} can be written as \(\phantom {\dot {i}\!}D_{\text {tot}}=d_{\textsf {s},\textsf {r}_{1}}+d_{\textsf {r}_{1},\textsf {r}_{2}}+d_{\textsf {r}_{2},\textsf {d}}\). Under the scenario where the received power decays with the distance, we can express the average value of SNR in the hop between the K _{1} sources and relay R_{1} as \(\bar {\gamma }_{\textsf {s},\textsf {r}_{1}}={P_{\textsf {s},\textsf {r}_{1}}}{d^{\mu }_{\textsf {s},\textsf {r}_{1}}}\), where \(P_{\textsf {s},\textsf {r}_{1}}=\frac {P_{u,\textsf {r}_{1}}}{K_{1}}= \frac {E_{\textsf {s},\textsf {r}_{1}}}{N_{0}}\), μ is the path loss exponent and is equal for all hops to a value greater than 1, and N _{0} is AWGN power which is assumed equal for the three hops. Similarly, we can express the average value of SNR in the second hop as \(\bar {\gamma }_{\textsf {r}_{1},\textsf {r}_{2}}={P_{\textsf {r}_{1},\textsf {r}_{2}}}{d^{\mu }_{\textsf {r}_{1}, \textsf {r}_{2}}}\), where \(P_{\textsf {r}_{1},\textsf {r}_{2}}=\frac {E_{\textsf {r}_{1},\textsf {r}_{2}}}{N_{0}}\). The average value of SNR in the hop between the relay R_{2} and K _{2} destinations can be expressed as \(\bar {\gamma }_{\textsf {r}_{2},\textsf {d}}={P_{\textsf {r}_{2},\textsf {d}}} {d^{\mu }_{\textsf {r}_{2},\textsf {d}}}\), where \(P_{\textsf {r}_{2},\textsf {d}}=\frac {P_{\textsf {r}_{2},\textsf {d}}}{K_{1}}= \frac {E_{\textsf {r}_{2},\textsf {d}}}{N_{0}}\phantom {\dot {i}\!}\). Finally, the power constraint can be written as \(\phantom {\dot {i}\!}P_{\text {tot}}=P_{\textsf {s},\textsf {r}_{1}}+P_{\textsf {r}_{1},\textsf {r}_{2}}+P_{\textsf {r}_{2},\textsf {d}}\).
We derive the optimal power allocation that minimizes the outage probability subject to sum power constraint as below
The asymptotic expression for \(F_{\gamma _{\textsf {D}}}(\gamma _{\textsf {out}})\) can be rewritten as follows
To simplify the understanding of the next steps of optimization, we introduce here the Lagrangian multipliers method which is used in deriving of the optimal transmission powers of the transmitting nodes of the system. This method is a very common strategy used for finding the local maxima and minima of a function subject to equality constraints. The method depends on defining a Lagrange multiplier, Lagrange function, and a constraint. The Lagrange function is then defined as a summation of the constraint multiplied by the Lagrange multiplier and the original constrained problem or function. Note that the original constrained function and constraint are functions of the unknowns which we need to find their optimum values. Then, the Lagrange function is differentiated with respect to each unknown and equated by zero trying to find a solution to that unknown in terms of the Lagrange multiplier. Then, the unknowns are written again (in terms of the Lagrange multiplier) to formulate the constraint. After that, the constraint is solved in order to obtain the Lagrange multiplier. Finally, the obtained Lagrange multiplier is used in finding the optimal values of the unknowns.
Now, using the Lagrangian multipliers method for our problem, we define the Lagrange function as
where λ is the Lagrange multiplier and g(.) is the power constraint. The function in (53) can be rewritten as
Taking the first derivative with respect to \(P_{\textsf {s},\textsf {r}_{1}}\phantom {\dot {i}\!}\) and equate it by zero, we get
Solving for \(P^{*}_{\textsf {s},\textsf {r}_{1}}\), we get
Similarly, differentiating \(\mathcal {F}\) with respect to \(\phantom {\dot {i}\!}P_{\textsf {r}_{1},\textsf {r}_{2}}\) and equating the result by zero and solving for \(P_{\textsf {r}_{1},\textsf {r}_{2}}\phantom {\dot {i}\!}\), we get
Following the same method of the first hop with the third hop, we get
Now, summing the three individual powers’ results in the total power as
It is clear from (59) that finding a closedform expression for λ would be very difficult. However, a numerical solution can be found by standard iterative rootfinding algorithms, such as the Bisection’s method and Newton’s method. It is worthwhile to mention that the closedform expressions for some special cases can be found such as the case where K _{1}=K _{2}=1 and N _{1}=N _{2}=1. For this case, (59) reduces to
Solving for λ gives
Upon substituting (61) in (56), (57), and (58), we get the optimum transmission powers as
The effectiveness of the derived optimal power allocation solutions will be verified in the following section where a numerical example which compares the system performance with and without power allocation is provided and discussed.
Simulation and numerical results
In this section, we validate the accuracy of the achieved analytical and asymptotic expressions via comparison with Monte Carlo simulations. Additionally, some numerical examples are provided and discussed to illustrate the impact of the number of available sources and order of selected source at the first hop, number of available destinations and order of selected destination at the third hop, and turbulence fading parameters and pointing errors on the system performance. The effectiveness of the proposed power allocation algorithm is also shown in this section. A total number of 2×10^{5} samples/SNR value have been used in generating the simulation results. Also, the BPSK modulation scheme has been used in the results of ASEP.
The effect of the order of selected source at the first hop (N _{1}) and order of selected destination at the third hop (N _{2}) is illustrated in Fig. 2 for the case where N _{1}=N _{2}. Excellent matching between the analytical and asymptotic results with Monte Carlo simulations can be seen in this figure. Also, it is clear that under weak turbulence conditions (α=9.708 and β=8.198), as N _{1}=N _{2} decreases or, equivalently, as the quality of the selected source and destination enhances, better the achieved performance. This is because, for weak turbulence conditions, the system performance is dominated by both the first and third RF hops and hence, the diversity order of the system (G _{d}) equals to K _{1}−N _{1}+1=K _{2}−N _{2}+1. For fixed number of sources and destinations (K _{1}=K _{2}), reducing N _{1}=N _{2} increases the diversity order of the system and enhances the system performance. For this case, the coding gain of the system (G _{c}) is expressed by the first case in (49).
Figure 3 portrays the outage behavior of the system under weak turbulence conditions for different numbers of sources and destinations when they are equal (K _{1}=K _{2}). Again, it can be seen from this figure that the exact and asymptotic results perfectly match with the Monte Carlo simulations. Additionally, it is clear that under weak turbulence conditions (α=9.708 and β=8.198), as K _{1}=K _{2} increases or, equivalently, the more the number of available sources and destinations, the better the achieved performance. This is because, for weak turbulence conditions, the system performance is dominated by both the first and third RF hops and hence, the diversity order of the system (G _{d}) equals to K _{1}−N _{1}+1=K _{2}−N _{2}+1. For fixed order of selected source and destination (N _{1}=N _{2}), increasing K _{1}=K _{2} increases the diversity order of the system and enhances the system performance. Again, the coding gain (G _{c}) for this case is expressed by the first case in (49). It is important to mention here that for both Figs. 2 and 3, the diversity order of the system is linearly proportional with the number of available sources and destinations and order of selected source and destination.
It is worth mentioning here that the issue of achieving the best performance and satisfying fairness among users is indeed a tradeoff. The scheduling schemes which exist in literature can be divided according to two criteria: sumrate capacity and fairness among users. Maximum rate or conventional scheduling maximizes the sum capacity of the system at the expense of fairness among users, whereas proportional fair user selection scheme satisfies fairness among users at the expense of system sumrate [44, 45]. Therefore, the selection of the scheduling scheme depends on the system requirements and nature of the system. As an example on the suitability of the scheme to be used, although the proportional fair user scheduling could be helpful for users of weak channels, the loss that occurs in throughput when this scheduling scheme is used can be large in situations where users are scattered across the cell [46]. In summary, the opportunistic and even the generalized order user selection schemes are suitable for systems where the system overall sumrate capacity or the overall performance is the main requirement of the system; conversely, the proportional fair user scheduling scheme is more desirable in systems where fairness among users is the first priority.
The outage performance vs SNR is portrayed in Fig. 4 under weak turbulence conditions (α=8.650 and β=7.142) for different values of outage threshold γ _{out}. Two main cases are illustrated in this figure: the case where all links’ average SNRs are increasing with increasing the xaxis value and the case where one of these SNRs is fixed. In the case where all SNRs are varying, the performance keeps enhancing as SNR increases and no noise floor appears in the results, whereas in the case where one SNR is kept fixed, a noise floor appears in the results, and a zero diversity order is achieved by the system. This behavior is expected as the system performance is dominated by the worst link among the three links. It is clear also from this figure that in both cases, the outage threshold γ _{out} affects the system performance by only affecting its coding gain.
Figure 5 studies the outage performance of the system vs order of selected source/destination (N _{1}=N _{2}) under weak turbulence conditions for different values of average SNR/hop. As expected, increasing N _{1}=N _{2} or, equivalently, decreasing the quality of the selected source and destination increases the outage probability and degrades the system performance. Also, it is obvious from this figure that the best performance is achieved at the largest value of SNR.
The effectiveness of the proposed power allocation algorithm is illustrated in Fig. 6 under weak turbulence conditions for different values of outage threshold γ _{out}. Clearly, the system with optimum power allocation gives better performance compared to the case with no power allocation. Also, this figure shows that the outage threshold γ _{out} degrades the system performance through reducing the coding of the system and not the diversity order. This is in a full match with the asymptotic results which show that the outage threshold affects only the coding gain of the system. Note that in plotting this figure, the total distance (D _{tot}) between the sources and destinations was assumed to be 1 and divided between the three hops as follows: \(\phantom {\dot {i}\!}D_{\textsf {s},\textsf {r}_{1}}=0.3\), \(\phantom {\dot {i}\!}D_{\textsf {r}_{1},\textsf {r}_{2}}=0.3\), and \(\phantom {\dot {i}\!}D_{\textsf {r}_{2},\textsf {d}}=0.4\).
Figure 7 studies the impact of pointing error, represented by ζ on the error probability performance of the system under severe atmospheric turbulence conditions (α=4.341 and α=1.309). As the figure is generated for severe atmospheric turbulence conditions, the system performance will be dominated by the FSO link parameters (α, β and ζ ^{2}). Based on the values of these three parameters, the curves in this figure could be divided into two sets: the set of curves where the diversity order (G _{d}) is affected by changing ζ and the set of curves where the coding gain (G _{c}) is affected by changing ζ. In the first case, the diversity order of the system is affected/determined by ζ ^{2} as it is the minimum parameter among α, β, and ζ ^{2}. On the other hand, when the minimum value of these three parameters becomes equal β, changing ζ affects the coding gain of the system and not the diversity order which is in this case determined by β. This result is in a full match with the asymptotic result provided in the second part of (48). Note that in this figure, the type of the detector, represented by r, should also affect the diversity order of the system. It is assumed to be a heterodyne receiver with r=1.
The two types of detection (heterodyne and IM/DD) are studied in Fig. 8, where the error probability performance is portrayed versus SNR under various atmospheric turbulence conditions. As expected, due to its ability to better overcome the thermal noise effect in the FSO systems, the heterodyne detection mode (i.e., r=1) gives better results compared to the IM/DD detection mode (i.e., r=2). This gain in the system performance is achieved at the expense of system complexity. For one type of detection, say r=1 or r=2, it is clear that under strong and medium atmospheric turbulence conditions, the system performance is dominated by the FSO link parameters and as the minimum value among the parameters (α, β, and ζ ^{2}) which is β is almost constant, moving from strong to medium turbulence conditions is only affecting the coding gain of the system and not the diversity order. Whereas, moving from medium turbulence conditions to weak turbulence conditions makes the RF links dominate the system performance, where the diversity order equals K _{1}−N _{1}+1=K _{2}−N _{2}+1. This new value for the diversity order is clearly larger than its value in the severe and medium turbulence conditions which explains why the system performance gets better under weak turbulence conditions compared to the other two cases.
Figure 9 illustrates more on the effect of the number of sources/destinations (K _{1} and K _{2}) and order of selected sources/destinations (N _{1} and N _{2}) on the error probability performance of the considered system. Two main cases are shown in this figure: severe atmospheric turbulence conditions (α=4.341 and β=1.309) and weak atmospheric turbulence conditions (α=6.993 and β=5.460). It is clear that under severe turbulence conditions (α=4.341 and β=1.309), trying to increase K _{1}=K _{2} is not beneficial for the diversity order and coding gain of the system as they are determined by the FSO parameters that dominate the overall system performance. This case is represented by the brown and black curves on the figure. Whereas under weak turbulence conditions (α=6.993 and β=5.460), it is obvious that the diversity order and coding gain of the system are dominated by the RF links parameters (K _{1}, N _{1}, K _{2}, and N _{2}). We can see that the diversity order of the system in this case is determined by the minimum value among the terms K _{1}−N _{1}+1 and K _{2}−N _{2}+1. Keeping one term constant and increasing the other one enhances the coding gain of the system but not the diversity order. Finally, increasing both terms affects the minimum value among them and hence, increases the system diversity order as can be seen in the last curve in this figure (greenstar curve).
The ergodic channel capacity versus SNR is plotted in Fig. 10 under weak atmospheric turbulence conditions for different values of N _{1}=N _{2}. The gain achieved in the system capacity due to decreasing N _{1}=N _{2} or, equivalently, due to selecting a better source and destination is shown in this figure. This gain in the system performance is expected as enhancing the quality of the RF parts of the system is beneficial for the system performance under weak turbulence conditions. It is clear also from this figure that the analytical expressions are in excellent match with the simulation results.
Conclusions
In this paper, the performance of a new scenario of triplehop multiuser mixed RF/FSO/RF relay network with generalized order user scheduling was evaluated. Also, a power allocation algorithm to calculate the optimum transmission power was proposed. Closedform expressions were derived for the outage probability, average symbol error probability, and channel capacity assuming Rayleigh and GammaGamma fading models for the RF and FSO links, respectively. The effect of pointing errors was also considered in the derivations. Furthermore, the system performance was studied at the highSNR regime where an approximate expression for the outage probability, in addition to the diversity order and coding gain were provided. Monte Carlo simulations were provided to illustrate the validity of the achieved exact and asymptotic results. The main results illustrated that the system performance is dominated by the worst hop among the three hops. The diversity order and coding gain are determined by the parameters of the link/s which dominate the system performance. These parameters are: number of users and order of selected users in the RF links and atmospheric turbulence parameters, pointing error, and type of detector in the FSO link. Finally, the results showed that the proposed power allocation algorithm clearly enhances the system performance compared to the case with no power allocation.
References
 1
D Kedar, S Arnon, Urban optical wireless communications networks: the main challenges and possible solutions. IEEE Commun. Mag. 42(5), 2–7 (2003).
 2
ND Chatzidiamantis, HG Sandalidis, GK Karagiannidis, M Matthaiou, Inverse Gaussian modeling of turbulenceinduced fading in freespace optical systems. IEEE/OSA J. Lightw. Technol. 29(10), 1590–1596 (2011).
 3
JN Laneman, DNC Tse, GW Wornell, Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans. Info. Theory. 50(12), 3062–3080 (2004).
 4
E Lee, J Park, D Han, G Yoon, Performance analysis of the asymmetric dualhop relay transmission with mixed RF/FSO links. IEEE Photon. Technol. Lett. 23(21), 1642–1644 (2011).
 5
IS Ansari, F Yilmaz, MS Alouini, Impact of pointing errors on the performance of mixed RF/FSO dualhop transmission systems. IEEE Wirel. Commun. Lett. 2(3), 351–354 (2013).
 6
N Saquib, MSR Sakib, A Saha, M Hussain, in Proc. Int. Conf. Education Technol. and Computer. Free space optical connectivity for last mile solution in Bangladesh (IEEEShanghai, 2010), pp. 484–487.
 7
M Karimi, M NasiriKenari, Outage analysis of relayassisted freespace optical. IET Commun.4(12), 1423–1432 (2010). doi:10.1049/ietcom.2009.0335.
 8
P Puri, P Garg, M Aggarwal, Outage and error rate analysis of networkcoded coherent TWRFSO systems. IEEE Photon. Technol. Lett. 26(18), 1797–1800 (2014).
 9
BT Vu, TC Thang, AT Pham, in Proc. 9th Int’l Symp. on Commun. Systems, Netw. and Digital Signal Process. Selective relay decodeandforward QAM/FSO systems over atmospheric turbulence channels (IEEEManchester, 2014), pp. 407–410.
 10
SI Hussain, MM Abdallah, KA Qaraqe, in Proc. IEEE GCC Conf. and Exhibition. Power optimization and kth order selective relaying in free space optical networks (IEEEDoha, 2013), pp. 330–333.
 11
C AbouRjeily, Performance analysis of selective relaying in cooperative freespace optical systems. IEEE/OSA J. Lightw. Technol. 31(18), 2965–2973 (2013).
 12
ND Chatzidiamantis, GK Karagiannidis, On the distribution of the sum of GammaGamma variates and applications in RF and optical wireless communications. IEEE Trans. Commun. 59(5), 1298–1308 (2011).
 13
JY Wang, JB Wang, M Chen, X Song, Performance analysis for freespace optical communications using parallel alloptical relays over composite channels. IET Commun. 8(9), 1437–1446 (2014). doi:10.1049/ietcom.2013.0754.
 14
IS Ansari, Yilmaz Fe, MS Alouini, in Proc. IEEE Veh. Technol. Conf. On the performance of mixed RF/FSO variable gain dualhop transmission systems with pointing errors (IEEELas Vegas, 2013), pp. 1–5.
 15
NI Miridakis, M Matthaiou, GK Karagiannidis, Multiuser relaying over mixed RF/FSO links. IEEE Trans. Commun. 62(5), 1634–1645 (2014).
 16
V Jamali, DS Michalopoulos, M Uysal, R Schober, in Proc. IEEE Global Commun. Conf. Mixed RF and hybrid RF/FSO relaying (IEEESan Diego, 2015), pp. 1–6.
 17
B Makki, T Svensson, T Eriksson, MS Alouini, in Proc. IEEE Global Commun. Conf. On the performance of HARQbased RFFSO links (San Diego, 2015), pp. 1–7.
 18
B Makki, T Svensson, T Eriksson, MS Alouini, On the performance of RFFSO links with and without hybrid ARQ. IEEE Trans. Wirel. Commun. 15(7), 4928–4943 (2016).
 19
AM Salhab, F AlQahtani, RM Radaydeh, SA Zummo, H Alnuweiri, Power allocation and performance of multiuser mixed RF/FSO relay networks with opportunistic scheduling and outdated channel information. IEEE/OSA J. Lightw. Technol.PP(99) (2016). doi:10.1109/JLT.2016.2555944.
 20
AM Salhab, Performance of multiuser mixed RF/FSO relay networks with generalized order user scheduling and outdated channel information. Arabian J. Sci Eng. 40(9), 2671–2683 (2015).
 21
AA ElMalek, AM Salhab, SA Zummo, Securityreliability tradeoff analysis for multiuser SIMO mixed RF/FSO relay networks with opportunistic user scheduling. IEEE Trans. Wireless Commun. 15(9), 5904–5918 (2016).
 22
PV Trinh, AT Pham, in Proc. IEEE Veh. Technol. Conf. Outage performance of dualhop AF relaying systems with mixed MMW RF and FSO links (IEEEBoston, 2015), pp. 1–5.
 23
I Stefan, H Haas, in Proc. IEEE Veh. Technol. Conf. Hybrid visible light and radio frequency communication systems (IEEEVancouver, 2014), pp. 1–5.
 24
M Kashef, M Ismail, M Abdallah, KA Qaraqe, E Serpedin, Energy efficient resource allocation for mixed RF/VLC heterogeneous wireless networks. IEEE J. Sel. Areas Commun. 34(4), 883–893 (2016).
 25
VK Sakarellos, CI Kourogiorgas, D Skraparlis, AD Panagopoulos, JD Kanellopoulos, Endtoend performance analysis of millimeter wave triplehop backhaul transmission systems. Springer Wirel. Pers. Commun. 71(4), 2725–2740 (2013).
 26
SQ Nguyen, HY Kong, Outage performance and diversity analysis of cognitive triplehop clusterbased networks under interference constraint. Springer Wirel. Pers. Commun. 85(3), 1669–1688 (2015).
 27
KP Peppas, CK Datsikas, Average symbol error probability of generalorder rectangular quadrature amplitude modulation of optical wireless communication systems over atmospheric turbulence channels. J. Opt. Commun. Netw. 2(2), 102–110 (2010).
 28
WO Popoola, Z Ghassemlooy, BPSK subcarrier intensity modulated freespace optical communications in atmospheric turbulence. IEEE/OSA J. Lightw. Technol. 27(8), 967–973 (2009).
 29
J Park, E Lee, G Yoon, Average bit error rate of the Alamouti scheme in GammaGamma fading channels. IEEE Photon. Technol. Lett. 23(4), 269–271 (2011).
 30
W Zhang, S Hranilovic, C Shi, Softswitching hybrid FSO/RF links using shortlength raptor codes: design and implementation. IEEE J. Sel. Areas Commun. 27(9), 1698–1708 (2009).
 31
B He, R Schober, Bitinterleaved coded modulation for hybrid RF/FSO systems. IEEE Trans. Commun. 57(12), 3753–3763 (2009).
 32
IS Gradshteyn, IM Ryzhik, Tables of Integrals, Series and Products, 6th ed (Acadamic Press, San Diago, 2000).
 33
TM Duman, A Ghrayeb, Coding for MIMO Communication Systems (John Wiley & Sons, Ltd, Chichester, 2007). doi:10.1002/9780470724347.
 34
SS Ikki, S Aissa, A study of optimization problem for amplifyandforward relaying over Weibull fading channels with multiple antennas. IEEE Commun. Lett. 15(11), 1148–1151 (2011).
 35
RJ Vaughan, WN Venables, Permanent expressions for order statistics densities. J. Roy. Statist. Soc. Ser. B. 34(2), 308–310 (1972).
 36
Wolfram, The Wolfram functions site (2013). http://functions.wolfram.com. Accessed Jan 2016.
 37
MR McKay, AL Grant, IB Collings, Performance analysis of MIMOMRC in doublecorrelated Rayleigh environments. IEEE Trans. Commun. 55:, 497–507 (2007).
 38
X Song, J Cheng, Optical communication using subcarrier intensity modulation in strong atmospheric turbulence. IEEE/OSA J. Lightwave Technol. 30(22), 3484–3492 (2012).
 39
A Farid, S Hranilovic, Outage capacity optimization for freespace optical links with pointing errors. IEEE/OSA J. Lightw. Technol. 25(7), 1702–1710 (2007).
 40
ND Chatzidiamantis, AS Lioumpas, GK Karagiannidis, S Arnon, in Proc. IEEE Global Commun. Conf. Optical wireless communications with adaptive subcarrier PSK intensity modulation (IEEEMiami, 2010), pp. 1–6.
 41
IS Ansari, S AlAhmadi, F Yilmaz, MS Alouini, H Yanikomeroglu, A new formula for the BER of binary modulations with dualbranch selection over generalizedK composite fading channels. IEEE Trans. Commun. 59(10), 2654–2658 (2011).
 42
MK Simon, MS Alouini, Digital Communication over Fading Channels, 2nd ed (John Wiley & Sons, Inc., Hoboken, 2005).
 43
L Yang, X Gao, MS Alouini, Performance analysis of relayassisted alloptical FSO networks over strong atmospheric turbulence channels with pointing errors. IEEE/OSA J. Lightw. Technol. 32(23), 4011–4018 (2014).
 44
JW So, JM Cioffi, Capacity and fairness in multiuser diversity systems with opportunistic feedback. IEEE Commun. Lett. 12(9), 648–650 (2008).
 45
L Yang, M Kang, MS Alouini, On the capacityfairness tradeoff in multiuser diversity systems. IEEE Trans. Veh. Technol. 56(4), 1901–1907 (2007).
 46
L Yang, MS Alouini, in Proc. IEEE Int. Conf. Commun. Performance analysis of multiuser selection diversity (IEEEParis, 2004), pp. 3066–3070.
Acknowledgements
This work was funded by the National Plan for Science, Technology and Innovation (Maarifah)—King Abdulaziz City for Science and Technology—through the Science and Technology Unit at the King Fahd University of Petroleum and Minerals (KFUPM)—the Kingdom of Saudi Arabia, under grant number 15ELE415704.
Competing interests
The author declares that he has no competing interests.
Authors’ information
Anas M. Salhab is a member of IEEE.
Author information
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Salhab, A.M. A new scenario of triplehop mixed RF/FSO/RF relay network with generalized order user scheduling and power allocation. J Wireless Com Network 2016, 260 (2016) doi:10.1186/s1363801607519
Received:
Accepted:
Published:
Keywords
 Mixed RF/FSO/RF relay network
 Generalized order user scheduling
 Multiuser diversity
 Rayleigh fading
 GammaGamma fading
 Power allocation