7746 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 12, DECEMBER 2017

Transcription

1 7746 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO., DECEMBER 7 On the Performance of Mllmeter Wave-Based RF-FSO Mult-Hop and Mesh Networks Behrooz Makk, Tommy Svensson, Senor Member, IEEE, Maïté Brandt-Pearce, Senor Member, IEEE, and Mohamed-Slm Aloun, Fellow, IEEE Abstract Ths paper studes the performance of mult-hop and mesh networks composed of mllmeter wave-based rado frequency RF and free-space optcal FSO lnks. The results are obtaned n cases wth and wthout hybrd automatc repeat request HARQ. Usng the central lmt theorem as well as other state-of-the-art approxmaton schemes, we derve closed-form expressons for the networks outage probablty and ergodc achevable rates. We also evaluate the effect of varous parameters such as power amplfers effcency, number of antennas as well as dfferent coherence tmes of the RF and the FSO lnks on the system performance. Fnally, we determne the mnmum number of the transmt antennas n the RF lnk such that the same rate s supported n the RF- and the FSO-based hops. The results show the effcency of the RF-FSO setups n dfferent condtons. Moreover, HARQ can effectvely mprove the outage probablty/energy effcency, and compensate for the effect of hardware mparments n RF-FSO networks. For common parameter settngs of the RF-FSO dual-hop networks, outage probablty of 4 and code rate of 3 nats-per-channel-use, the mplementaton of HARQ wth a maxmum of and 3 retransmssons reduces the requred power, compared to cases wth open-loop communcaton, by 3 and 7 db, respectvely. Index Terms Mllmeter wave communcatons, free-space optcal communcatons, RF-FSO lnks, mult-hop networks, mesh networks, HARQ. I. T INTRODUCTION HE next generaton of wreless networks must provde coverage for everyone everywhere at any tme. To address these demands, a combnaton of dfferent technques s consdered, among whch free-space optcal FSO communcaton s very promsng [] [3]. Coherent FSO systems, made nexpensve by the large fberoptc market, provde fberlke data rates through the atmosphere usng lasers. Thus, FSO can be used for a wde range of applcatons such as lastmle access, fber back-up, back-haulng and mult-hop networks. In the rado frequency RF doman, on the other hand, Manuscrpt receved January 7, 7; revsed July 7, 7; accepted September, 7. Date of publcaton September, 7; date of current verson December 8, 7. Ths work was supported n part by the European Commsson H Programme 5G PPP mmmagic project under Grant No. 6765, and n part by the Swedsh Governmental Agency for Innovaton Systems VINNOVA wthn the VINN Excellence Center Chase. Ths work was presented at the IEEE WCNC 7. The assocate edtor coordnatng the revew of ths paper and approvng t for publcaton was L. K. Rasmussen. Correspondng author: Behrooz Makk. B. Makk and T. Svensson are wth the Department of Electrcal Engneerng, Chalmers Unversty of Technology, 4 58 Göteborg, Sweden e-mal: behrooz.makk@chalmers.se; tommy.svensson@chalmers.se. M. Brandt-Pearce s wth the School of Engneerng and Appled Scence, Unversty of Vrgna, Charlottesvlle, VA 94 USA e-mal: mb-p@ vrgna.edu. M.-S. Aloun s wth the Kng Abdullah Unversty of Scence and Technology, Thuwal , Saud Araba e-mal: slm.aloun@kaust.edu.sa. Color versons of one or more of the fgures n ths paper are avalable onlne at Dgtal Object Identfer.9/TWC mllmeter wave MMW communcaton has emerged as a key enabler to obtan suffcently large bandwdths so that t s possble to acheve data rates comparable to those n the FSO lnks. In ths perspectve, the combnaton of FSO and MMW-based RF lnks s consdered as a powerful canddate for hgh-rate relable communcaton. The RF-FSO related lterature can be dvded nto two groups. The frst group conssts of papers on sngle-hop setups where the lnk relablty s mproved va the jont mplementaton of RF and FSO systems. Here, ether the RF and the FSO lnks are consdered as separate lnks and the RF lnk acts as a backup when the FSO lnk s down, e.g., [3] [], or the lnks are combned to mprove the system performance [] [7]. Also, the mplementaton of hybrd automatc repeat request HARQ n RF-FSO lnks has been consdered n [7] [9]. The second group conssts of the papers analyzng the performance of mult-hop RF-FSO systems. For nstance, [], [] study RF-FSO based relayng schemes wth an RF source-relay lnk and an FSO or RF-FSO relaydestnaton lnk. Also, consderng Raylegh fadng condtons for the RF lnk and amplfy-and-forward relayng technque, [], [3] derve the end-to-end error probablty of the RF-FSO based setups and compare the system performance wth RF-based relay networks, respectvely. The mpact of pontng errors on the performance of dual-hop RF-FSO systems s studed n [4] [6]. Fnally, [7] analyzes decodeand-forward technques n multuser relay networks usng RF-FSO. In ths paper, we study the data transmsson effcency of mult-hop and mesh RF-FSO systems from an nformaton theoretc pont of vew. Consderng the MMW characterstcs of the RF lnks and heterodyne detecton technque n the FSO lnks, we derve closed-form expressons for the system outage probablty Lemmas -5 and ergodc achevable rates Corollary. Consderng the decode-and-forward relayng approach, our results are obtaned by usng the central lmt Theorem CLT as well as other state-of-the-art approxmaton schemes n dfferent cases wth and wthout HARQ. Specfcally, we show the HARQ as an effectve technque to compensate for the non-deal propertes of the RF-FSO system and mprove the network relablty. We present mappngs between the performance of RF- and FSO-based hops as well as between the HARQ-based and open-loop systems, n the sense that wth approprate parameter settngs the same outage probablty s acheved n these setups Corollary, Lemma 5. Also, we determne the mnmum number of transmt antennas n the RF lnks such that the same rate s supported by IEEE. Personal use s permtted, but republcaton/redstrbuton requres IEEE permsson. See for more nformaton.

2 MAKKI et al.: ON THE PERFORMANCE OF MILLIMETER WAVE-BASED RF-FSO MULTI-HOP AND MESH NETWORKS 7747 the RF- and the FSO-based hops Corollary. Fnally, we analyze the effect of varous parameters such as the power amplfers PAs effcency, dfferent coherence tmes of the RF and FSO lnks and number of transmt antennas on the performance of mult-hop and mesh networks. In contrast to [] [9], we consder mult-hop and mesh networks. Moreover, our analytcal/numercal results on the outage probablty, ergodc achevable rate and the requred number of antennas n HARQ-based RF-FSO systems as well as our dscussons on the effect of mperfect PAs/HARQ have not been presented before. The dfferences n the problem formulaton and the channel model makes our analytcal/ numercal results and conclusons completely dfferent from the ones n the lterature, e.g., [] [7]. The numercal and the analytcal results show that: Dependng on the codewords length, there are dfferent methods for the analytcal performance evaluaton of the RF-FSO systems Lemmas -5. There are mappngs between the performance of RF- and FSO-based hops, n the sense that wth proper scalng of the channel parameters the same outage probablty s acheved n these hops Corollary. Thus, the performance of RF-FSO based mult-hop/mesh networks can be mapped to ones usng only the RF- or the FSO-based communcaton. Whle the network outage probablty s almost nsenstve to the number of RF-based transmt antennas when ths number s large, the ergodc rate of the multhop network s remarkably affected by the number of antennas. The requred number of RF-based antennas to guarantee the same rate as n the FSO-based hops ncreases sgnfcantly wth the sgnal-to-nose rato SNR and, at hgh SNRs, the ergodc rate scales wth the SNR almost lnearly. At low SNRs, the same outage probablty s acheved n HARQ-based RF hops wth N transmt antennas, a maxmum of M retransmssons and C channel realzatons per retransmsson as wth an open-loop system wth MNC transmt antennas and sngle channel realzaton per codeword transmsson Lemma 5. The PAs effcency affects the network outage probablty/ergodc rate consderably. However, the HARQ protocols can effectvely compensate for the effect of hardware mparments. Fnally, the HARQ mproves the outage probablty/ energy effcency sgnfcantly. For nstance, consder common parameter settngs of the RF-FSO dual-hop networks, outage probablty of 4 and code rate of 3 nats-per-channel-use npcu. Then, compared to cases wth open-loop communcaton, the mplementaton of HARQ wth a maxmum of and 3 retransmssons reduces the requred power by 3 and 7 db, respectvely. II. SYSTEM MODEL In ths secton, we present the system model for a mult-hop setup wth a sngle route from the source to the destnaton. As demonstrated n Secton III.C, the results of the mult-hop networks can be extended to the ones n mesh networks wth multple non-overlappng routes from the source to the destnaton. A. Channel Model Consder a T total -hop RF-FSO system, wth T RF-based hops and T = T total T FSO-based hops. As seen n the followng, the outage probablty and the ergodc achevable rate are ndependent of the order of the hops. Thus, we do not need to specfy the order of the RF- and FSO-based hops. The -th, =,...,T, RF-based hop uses a multple-nput-sngleoutput MISO setup wth N transmt antennas. Such a setup s of nterest n, e.g., sde-to-sde communcaton between buldngs/lamp posts [8], as well as n wreless backhaul lnks where the trend s to ntroduce multple antennas and thereby acheve multple parallel streams, e.g., [9]. We defne the channel gans as g j. = h j, =,...,T, j =,...,N, where h j s the complex fadng coeffcents of the channel between the j -th antenna n the -th hop and ts correspondng receve antenna. Whle the modelng of the MMW-based lnks s well known for lne-of-sght wreless backhaul lnks, t s stll an ongong research topc for non-lne-of-sght condtons [3]. Partcularly, dfferent measurement setups have emphaszed the near-lne-of-sght propagaton and the non-deal hardware as two key features of such lnks see Secton IV for the effect of mperfect hardware. Here, we present the analytcal results for the quas-statc Rcan channel model, wth successve ndependent realzatons, whch s an approprate model for near lne-of-sght condtons and has been well establshed for dfferent MMW-based applcatons, e.g., [3] [33]. Let us denote the probablty densty functon PDF and the cumulatve dstrbuton functon CDF of a random varable X by f X and F X, respectvely. Wth a Rcan model, the channel gan g j,, j, follows the PDF f j g x= K +e K e K +x I K K +x,, j, where K and denote the fadng parameters n the -th hop and I n x = x n k= x k s the n-th order modfed Bessel functon of the frst knd [34, pp ]. Also, k k!ɣn+k+ defnng the sum channel gan G = N j = g j, we have f G x = K + e K N K + x N K N e K +x K K + N x I N,. The FSO lnks, on the other hand, are assumed to have sngle transmt/receve termnals. Revewng the lterature and dependng on the channel condton, the FSO lnk may follow dfferent dstrbutons. Here, we present the results for cases wth exponental and Gamma-Gamma dstrbutons of the FSO lnks. For the exponental dstrbuton of the -th FSO hop, the channel gan G follows f G x = λ e λ x,, 3

3 7748 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO., DECEMBER 7 wth λ beng the long-term channel coeffcent of the -th, =,..., T, hop. Moreover, wth the Gamma-Gamma dstrbuton we have f G x = a b a +b Ɣa Ɣb x a +b K a b a b x,. 4 Here, K n x = Ɣn+ xn π cos t t +x n+ dt denotes the modfed Bessel functon of the second knd of order n [34, pp ] and Ɣx = u x e u du s the Gamma functon [35]. Also, a and b, =,..., T, are the dstrbuton shapng parameters whch can be expressed as functons of the Rytov varance, e.g., [9]. B. Data Transmsson Model We consder the decode-and-forward technque where at each hop the receved message s decoded and re-encoded, f t s correctly decoded. Therefore, the message s successfully receved by the destnaton f t s correctly decoded n all hops. Otherwse, outage occurs. As the most promsng HARQ approach leadng to hghest throughput/lowest outage probablty [36] [39], we consder the ncremental redundancy INR HARQ wth a maxmum of M retransmssons n the -th, =,...,T total, hop. Usng INR HARQ wth a maxmum of M retransmssons, q nformaton nats are encoded nto a parent codeword of length M L channel uses. The parent codeword s then dvded nto M sub-codewords of length L channel uses whch are sent n the successve transmsson rounds. Thus, the equvalent data rate,.e., the q code rate, at the end of round m s ml = R m npcu where R = q L denotes the ntal code rate n the -th hop. In each round, the recever combnes all receved sub-codewords to decode the message. Also, dfferent ndependent channel realzatons may be experenced n each round of HARQ. The retransmsson contnues untl the message s correctly decoded or the maxmum permtted transmsson round s reached. Note that settng M =,, represents the cases wthout HARQ,.e., open-loop communcaton. III. ANALYTICAL RESULTS Consder the decode-and-forward approach n a mult-hop network consstng of T RF- and T FSO-based hops. Then, because ndependent channel realzatons are experenced n dfferent hops, the system outage probablty s gven by T T Pr Outage = φ φ, 5 = where φ and φ denote the outage probablty n the -th RF- and FSO-based hops, respectvely. Note that the order of the FSO and RF lnks therefore do not matter. To analyze the outage probablty, we need to determne φ and φ,. Followng the same procedure as n, e.g., [36] [38] and usng the propertes of INR HARQ, the outage probablty of the -th RF- and FSO-based hops are found as M mc φ = Pr log + P G c R, M C M m= c=m C + =,...,T, 6 = and φ = Pr M C M m C m= c=m C + log + P G c R, M =,..., T, 7 M C M m= mc respectvely. Here, 6-7 are based on the propertes of the INR HARQ protocol whch, at the end of the M -th retransmsson round, leads to the accumulated mutual nformaton c=m C + log + P G c at, e.g., the R RF recever and reduces the code rate to M. Also, 6-7 come from the maxmum achevable rates of Gaussan channels where, n harmony wth, e.g., [], [7], [9], [4], [5], [36], [4], we have used the Shannon s capacty formula. Thus, our results provde a lower bound of outage probablty whch s tght for moderate/large codewords lengths. We assume that the FSO system s well-modeled as an addtve whte Gaussan nose channel, wth nsgnfcant sgnaldependent shot nose contrbuton. Moreover, P denotes the transmsson power n the -th, =,..., T, FSO-based hop. Also, wth no loss of generalty, we have normalzed the recevers nose varances. Hence, P, P n db, log P, log P represent the SNR as well. Then, C, =,...,T, and C, =,..., T, represent the number of channel realzatons experenced n each HARQbased transmsson round of the -th RF- and FSO-based hops, respectvely. The number of channel realzatons experenced wthn a codeword transmsson s determned by the channel coherence tmes of the lnks, the codewords lengths, consdered frequency as well as f dversty ganng technques such as frequency hoppng are utlzed. Fnally, G c and G c are the sum channel gans for the channel fadng realzaton c n the -th RF- and FSO-based hop, respectvely. Remark: The outage probablty 7 s gven for the heterodyne detecton where the maxmum achevable rate for each channel realzaton s gven by log + x wth x denotng the nstantaneous receved SNR. For the for ntensty modulaton/drect detecton IM/DD, [4], [4, eq. 6], [43, eq. 7.43], [44] have proved that the maxmum achevable rate s well approxmated by log+cx π e wth c = beng a constant. Thus, replacng log + cx n 7, t s straghtforward to extend the results to cases wth IM/DD. In the followng, we present near-closed-form expressons for 6-7, and, consequently, 5. Then, Corollary determnes the ergodc achevable rate of mult-hop networks as well as the mnmum number of requred antennas n the RF-based hops to guarantee the ergodc achevable rate. Fnally, Secton III.C extends the results to mesh networks. For smplcty, we present the results for cases wth normalzed symbol rates. However, usng the same approach as n [], t s straghtforward to represent the results wth dfferent symbol rates of the lnks In [4], log + cx s proved as a tght lower bound on the capacty n cases wth an average power constrant. Then, [4], [44] show that the formula of the knd log + cx s an asymptotcally tght lower bound on the achevable rates for cases wth an average power constrant, a peak power constrant, as well as combned peak and average power constrants.

4 MAKKI et al.: ON THE PERFORMANCE OF MILLIMETER WAVE-BASED RF-FSO MULTI-HOP AND MESH NETWORKS 7749 TABLE I SUMMARY OF DEVELOPED APPROXIMATION TECHNIQUES Snce there s no closed-form expresson for the outage probabltes, we need to use dfferent approxmaton technques see Table I for a summary of developed approxmaton schemes. In the frst method, we concentrate on cases wth long codewords where multple channel realzatons are experenced durng data transmsson n each hop,.e., C and C,, are assumed to be large. Here, we use the CLT to approxmate the contrbuton of the RF- and FSO-based hops by equvalent Gaussan random varables. Usng the CLT, we fnd dfferent approxmaton results for the network outage probablty/ergodc rate Lemmas -4, Corollary. Then, Secton III.B studes the system performance n cases wth short codewords,.e., small values of C, C, Lemma 5. It s mportant to note that the dfference between the analytcal schemes of Sectons III.A and B comes from the values of the products M C and M C,. Therefore, from 6-7, the long-codeword results of Secton III.A can be also mapped to cases wth short codewords, large number of retransmssons and scaled code rates. As shown n Secton IV, our derved analytcal results are n hgh agreement wth the numercal smulatons. A. Performance Analyss Wth Long Codewords Lemma : At low SNRs, the outage probablty 6 s approxmately gven by 4 wth μ and σ defned n 9 and, respectvely. Proof: Usng log + x x for small values of x, 6s rephrased as M mc φ Pr G c R, 8 M C M m= P c=m C + where for long codewords/large number of retransmssons, we can use the CLT to replace the random varable M mc M C m= c=m C + G c by an equvalent Gaussan varable V N μ, wth μ = and σ M C σ xf G x a = e K N N F N + ; N ; K N, K + 9 = γ μ, γ = x f G x b = e K N N + N K + F N + ; N ; K N. Here, s F t a,...,a s ; b,...,b t ; x = a j... a s j x j j= b j... b t j j!, a =,a j = aa +...a + j, j >, denotes the generalzed hypergeometrc functon [45]. Also, to fnd a-b we have frst used the property [46, eq ] x n F n + ; x, I n x = Ɣn + to represent the PDF as f G x = K + N e K N N ƔN x N e K +x F N ; K K + N x 4, and then derved a-b based on the followng ntegral dentty [47, Eq ] e x x ν s F t a,...,a s ; b,...,b t ; αxdx = Ɣν s+ F t ν, a,...,a s ; b,...,b t ; α. 3 In ths way, usng the CDF of Gaussan random varables and the error functon erfx = x π e t dt, 6 s obtaned by φ Pr V R M P = M C R M + erf P μ, 4 σ as stated n the lemma. To present the second approxmaton method for 6, we frst represent an approxmate expresson for the PDF of the sum channel gan G,, as follows. Lemma : For moderate/large number of antennas, whch s of nterest n MMW communcaton, the sum gan G,, s approxmated by an equvalent Gaussan random varable Z N N ζ, N ν wth ζ = S, ν = S S, S n =. n K + Ɣ + n F n+; ; K and K, beng the fadng parameters as defned n. Proof: Usng the CLT for moderate/large number of antennas, the random varable G = N j = g j s approxmated by the Gaussan random varable Z N N ζ, N ν. Here, from, ζ and ν are, respectvely, determned by ζ = xf j g xdx = K + e K xe K +x K K + x I dx, 5

5 775 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO., DECEMBER 7 and ν = ρ ζ ρ =, x f j g xdx = K +e K x e K +x K K + x I dx, 6 whch, usng the varable transform t = K + x,somemanpulatons and the propertes and 3 are determned as stated n the lemma. Lemma 3: The outage probablty 6 s approxmated by wth ˆμ and ˆσ gven n 8-9, respectvely. Proof: Replacng the random varable mc M M C m= c=m C + log + P G c by ts equvalent Gaussan random varable U N ˆμ, M C ˆσ, the probablty 6 s rephrased as φ Pr U R, U N ˆμ, ˆσ, 7 M M C where ˆμ = log + P x f G xdx c Y x f Z xdx = Q P,, N ζ, N ν, s Q P,, N ζ, N ν, + Q r,θ r d, N ζ, N ν, Q r,θ r d, N ζ, N ν, s, Q a, a, a 3, a 4, x =. a a 3 + a a3 x erf a 4 a4 π a e a 3 x a 4, 8 and ˆσ = ˆγ ˆμ, ˆγ = log + P x f G xdx d Y x f Z xdx = T P,, N ζ, N ν, s T P,, N ζ, N ν r,,θ r d, N ζ, N ν, + T T r,θ r d, N ζ, N ν, s, T a, a, a 3, a 4, x =. x +a 3 π e a x a3 4 erf a4 a 4 a e a 3 x a 4 a a 3 + x + a + x +a 3 a πe 4 a a 3 + a 4 + a a a 3 + a. 9 Here, c and d n 8 and 9 come from approxmatng f G x by f Z x defned n Lemma and the approxmaton log + P x Y x where { P x, x [, s ] Y x = θ + r x d, x > s, θ s = P e θ, P r = P e θ, d = eθ. P Then, followng the same procedure as n 4, 7 s obtaned as M R φ C M ˆμ + erf, θ >. ˆσ Note that, n 8-, θ > s an arbtrary parameter and, based on our smulatons, accurate approxmatons are obtaned for a broad range of θ>. Fnally, Lemma 4 represents the outage probablty of the FSO-based hops as follows. Lemma 4: The outage probablty of the FSO-based hop,.e., 7, s approxmately gven by φ + erf M C R M μ σ, where μ and σ are gven by 3-4 and [9, eq ] for the exponental and the Gamma-Gamma dstrbutons of the FSO lnks, respectvely. Proof: Usng the CLT, the random varable M M C m= mc c=m C log + P G c s approxmated by ts equvalent Gaussan random varable R N μ, σ + M C,where for the exponental dstrbuton of the FSO lnk we have μ = f G x log + P x dx g F = G P x + P x and σ = ρ μ, ρ = f G x log + P x h = P e λ x + P x log λ dx = e P E λ, 3 P dx + P x dx = H H, λ λ H x = e P x 3 F 3,, ;,, ; λ x P P + logx λ log x + E P Ɣ, λ x + logx. 4 P Here, Ex = e t dt x t denotes the exponental ntegral functon. Also, g and h are obtaned by partal ntegraton. Then, denotng the Euler constant by E, sgvenbythe varable transformaton + P x = t, some manpulatons, as well as the defnton of the ncomplete Gamma functon Ɣs, x = x t s e t dt [34, pp. 6] and the generalzed hypergeometrc functon a F a. For the Gamma-Gamma dstrbuton, on the other hand, the PDF f G n 3-4 s replaced by 4 and the mean and varance are calculated by [9, eq. 43, 44], respectvely. In ths way, followng the

6 MAKKI et al.: ON THE PERFORMANCE OF MILLIMETER WAVE-BASED RF-FSO MULTI-HOP AND MESH NETWORKS 775 same arguments as n Lemmas, 3, the outage probablty of the FSO-based hops s gven by. Lemmas -4 lead to dfferent corollary statements about the performance of mult-hop RF-FSO systems, as stated n the followng. Corollary : Wth long codewords, there are mappngs between the performance of FSO- and RF-based hops, n the sense that the outage probablty acheved n an RF-based hop s the same as the outage probablty n an FSO-based hop experencng specfc long-term channel characterstcs. Proof: The proof comes from Lemmas -4 where for dfferent hops the outage probablty s gven by the CDF of Gaussan random varables. Thus, wth approprate long-term channel characterstcs, μ,σ, ˆμ, ˆσ, μ, σ and μ, σ n Lemmas and 3-5 can be equal leadng to the same outage probablty n these hops. In ths way, the performance of RF-FSO based multhop/mesh networks can be mapped to ones usng only the RF- or the FSO-based communcaton. Also, t s nterestng to note that: We can use Lemmas -4 to choose whether to use an RF or an FSO hop for a gven scenaro. For nstance, consderng, e.g., ˆμ, ˆσ and μ, σ n Lemmas 3 and 4 for the RF- and FSO-based hops, respectvely, the transmt power of the RF-based hop that s requred to provde the same outage probablty as n an FSO-based hop can be found by solvng { M C R P M ˆμ M C R M μ } = arg =. P ˆσ σ 5 Then, an RF-based hop outperforms an FSO-based hop, n terms of outage probablty, f P > P.Otherwse, we should mplement an FSO-based hop for the lowest outage probablty. Whle wth long codewords the performance of the FSO and RF hops s ndependent of the channel PDF, as long as the means and varances of the equvalent Gaussan varables are set approprately, Secton III.B shows that the system performance s sgnfcantly affected by the channel PDF and the communcaton type of the hops f the codewords are short. Corollary : Wth asymptotcally long codewords, the mnmum number of transmt antennas n an RF-based hop, such that the same rate s supported n all hops, s found by the soluton of { N = arg Q P,, xζ, xν, s Q P,, xζ, xν, x + Q r,θ r d, xζ, xν, } Q r,θ r d, xζ, xν, s = mn { μ j },, j=,..., T 6 whch can be calculated numercally. Also, the ergodc achevable rate of the mult-hop network s approxmately gven by CT, T = mn mn {ˆμ j }, mn { μ j }, 7 j=,...,t j=,..., T wth ˆμ defned n 8 and μ gven by 3 and [9, eq. 43] for the exponental and Gamma-Gamma dstrbutons of the FSO lnk, respectvely. Proof: Wth asymptotcally long codewords,.e., very large C, C, the achevable rates n the RF- and FSO-based hops converge to ther correspondng ergodc capacty, and there s no need for HARQ because the data s always correctly decoded f t s transmtted wth rates less than or equal to the ergodc capacty. Denotng the expectaton operaton by E{ }, the ergodc capacty of an FSO-hop s gven by μ = E{log + P G } whch s determned by 3 and [9, eq. 43] for the exponental and Gamma- Gamma dstrbutons of the FSO-based hop, respectvely. For the RF-based hop, on the other hand, the ergodc capacty s found as E {log + P G } ˆμ wth ˆμ gven n 8. In ths way, the maxmum achevable rate of the FSO-based hops s R = mn { μ j }. Also, the mnmum number of j=,..., T requred antennas n the -th RF-based hop s found by solvng ˆμ = R whch, from 8, leads to 6. Note that 6 s a sngle-varable equaton and can be effectvely solved by dfferent numercal technques. Fnally, followng the same argument, the ergodc achevable rate of the RF-FSO network s gven by 7,.e., the maxmum rate n whch the data s correctly decoded n all hops. Fnally, Corollary can be used to determne the approprate type of hops n cases wth ergodc rate beng the metrc of nterest. Partcularly, for a gven set of channel parameters/transmt powers, hgher ergodc rate s acheved by consderng an FSO-based hop f N < N wth N gven n 6. Otherwse, an RF-based hop leads to hgher ergodc rate, compared to the cases wth an FSO-based hop, f N > N see Fg. 9b. B. Performance Analyss Wth Short Codewords Up to now, we consdered the long-codeword scenaro such that the CLT provdes accurate approxmaton for the sum of ndependent and dentcally dstrbuted IID random varables. However, t s nterestng to analyze the system performance n cases wth short codewords,.e., when C and C,, are small. Ths case s especally mportant for FSO lnks snce the coherence tme can be qute long mllseconds. Lemma 5: For arbtrary numbers of M, C and C, The outage probabltes of the Gamma-Gamma based FSO and Rcan based RF hops are bounded by 9 and 3, respectvely. At low SNRs, a MISO-HARQ RF-based hop wth M retransmssons, N transmt antennas and C channel realzatons per sub-codeword transmsson can be mapped to an open-loop MISO setup wth M N C transmt antennas and sngle channel realzaton per codeword transmsson.

7 775 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO., DECEMBER 7 Proof: Consderng the FSO-based hops, one can use the Mnkowsk nequalty [48, Th ] n n n n + x + x, 8 to wrte φ = Pr M C M = Pr = M m C m= c=m C + m C m= c=m C + M Pr + P = F J e R M P = log + P G c R + P G c m C m= c=m C + M C G c e C R M C M e R M. 9 Then, usng the results of [4, Lemma 3] and for the Gamma- Gamma dstrbuton of the varables G, the random varable J = M m C G m= c follows the CDF c=m C + F J x = Ɣ M C a Ɣ M C b G M C, a,m C + b M C x a, a,...,a }{{}, b, b,...,b }{{} M C tmes M C tmes,, 3 wth G denotng the Mejer G-functon, from whch 9 s calculated. Note that, the results of 9 are mathematcally applcable for every values of M, C. However, for, say M C 6, the mplementaton of the Mejer G-functon n MATLAB s very tme-consumng and the tghtness of the Mnkowsk-based bound n 9 decreases wth M, C. Therefore, 9 s useful for the performance analyss n cases wth small M, C,. However, wth large values of M, C 9 s not tght/mplementable n lmted tme, and we use the CLT-based approach of Secton III.A for performance evaluaton n cases wth long codewords. For the RF-based hop, on the other hand, we use n n log + x j n log + x j n j= j= log + n x j, n, x j, n j= 3 to lower- and upper-bound the outage probablty by Pr log + P M mc G c R M C M m= c=m C + M mc φ Pr log + P G c R M C R M M C e F G Here, G PDF P m= c=m C + φ F G e R C P M. 3 = M mc N m= c=m C + j = g j c follows the f G x = K + e K M C N e K +x I M C N K + x M C N K M C N K K + M C N x. 33 Also, F G denotes the CDF of the equvalent sum channel gan varable. To prove Lemma 5 part, we note that lettng x,, the nequaltes n 3 are changed to equalty. Thus, as a corollary result, at low SNRs a MISO-HARQ RF-lnk wth N transmt antennas, M retransmssons and C channel realzatons wthn each retransmsson round can be mapped to an open-loop MISO setup wth M C N transmt antennas, n the sense that the same outage probablty s acheved n these setups. Note that the boundng schemes of 3 are mathematcally applcable for every values of M, C. However, whle the results of 3 tghtly match the exact numercal results for small values of M, C, the tghtness decreases for large M, C s. Thus, the results of Lemmas -3 and Lemma 5 can be effectvely appled for the performance analyss of the RF-based hops n the cases wth long and short codewords, respectvely. Fnally, as another approxmaton for the cases wth M =, C =, we have e R φ m =,C = P + erf N ζ, 34 N ν whch comes from Lemma. Also, wth an exponental PDF of the FSO lnk, we can use the results of [49, eq. 8] to fnd the outage probablty of the FSO-based hops as M C λ P φ = e H M C +, [ e R C λ P,M C + M C,,,,,,, λ,...,,, λ P P }{{ } M C tmes ], 35

8 MAKKI et al.: ON THE PERFORMANCE OF MILLIMETER WAVE-BASED RF-FSO MULTI-HOP AND MESH NETWORKS 7753 Fg.. On the tghtness of the results n Lemma. Non-deal PA, M =, C =, C =, N =, exponental PDF of the FSO lnk, SNR = 7 db. where H s 3,s 4 s,s [...] s the generalzed upper ncomplete Fox H functon [5, Sec..9]. C. Performance Analyss n Mesh Networks Consder a mesh network consstng of X non-overlappng routes from the source to the destnaton wth ndependent channel realzatons for the hops. The x -th, x =,...,X, routesmadeoft x RF- and T x FSO-based hops and the routes can have dfferent total number of hops Tx total = T x + T x, x =,...,X. In ths case, the network outage probablty s gven by X PrOutage mesh = Pr Outagex, 36 x = where PrOutage x s the outage probablty n the x -th route as gven n 5. In 36, we have used the fact that n a mesh network an outage occurs f the data s correctly transferred to the destnaton through none of the routes. Wth the same arguments, the ergodc achevable rate of the mesh network s obtaned by C mesh { } = max C x, 37 x =,...,X wth C x derved n 7. Ths s based on the fact that, knowng the long-term channel characterstcs, one can set the data rate equal to the maxmum achevable rate of the best route and the message s always correctly decoded by the destnaton, f the codewords are asymptotcally long. The performance of mesh networks s studed n Fg.. IV. NUMERICAL RESULTS Throughout the paper, we presented dfferent approxmaton technques. The verfcaton of these results s demonstrated n Fgs. -4, 8- and, as seen n the sequel, the analytcal results follow the numercal results wth hgh accuracy. Then, to avod too much nformaton n each fgure, Fgs. 5-7, report only the smulaton results. Note that n all fgures we have double-checked the results wth the ones obtaned analytcally, and they match tghtly. The smulaton results are presented for homogenous setups. That s, Fg.. On the tghtness of the results n Lemmas -3. Ideal PA, sngle RF-based hop, M =, R =, C =. The results are presented for N =, 4, and 8,. Fg. 3. On the tghtness of the results n Lemmas -4. Ideal PA, dual-hop network, M =, R =,, C =, C = 3, T =, T =, and N =,. dfferent RF-based hops follow the same long-term fadng parameters K,ω,, n -, and the FSO-based hops also experence the same long-term channel parameters,.e., λ, a and b n 3-4. Moreover, we set M = M j and R = R j,, j =,...,T total. To take the non-deal hardware nto account, as one of the key features n MMW communcatons, we consder the state-of-the-art model for the PA effcency where the output power at each antenna of the -th hop s determned accordng to [5, Eq..4], [5, eq. 3], [53, eq. 3], [54, eq. ] P P cons = ɛ P P max ϑ P = ϑ ɛ P cons P max ϑ,. 38 Here, P, P max and P cons,, are the output, the maxmum output and the consumed power n each antenna of the -th hop, respectvely, ɛ [, ] denotes the maxmum power effcency acheved at P = P max and ϑ [, ] s a parameter dependng on the PA class.

9 7754 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO., DECEMBER 7 Fg. 4. On the tghtness of the results of 5. Ideal PA, M =, C =, C =, and N =. In all fgures, except for Fg. 4, we set P = N P cons such that the total consumed power at dfferent hops s the same. Then, usng 38, one can determne the output power of the RF-based antennas. Also, because the nose varances are set to, P n db, log P s referred to the SNR as well. In Fgs. -4 and 7, we assume an deal PA. The effect of non-deal PAs s verfed n Fgs., 5, 6, 8-,. Wth nondeal PAs, we consder the state-of-the-art parameter settngs ϑ =.5,ɛ =.75, P max = 5 db,, [5] [54], unless otherwse stated. The parameters of the Rcan RF PDF are set to ω =, K =.,, leadng to unt mean and varance of the channel gan dstrbuton f j g x,, j. Wth the exponental dstrbuton of the FSO-based hops, we consder f G x = λ e λ x wth λ =,. Also, for the Gamma-Gamma dstrbuton we set f G x = a b a +b Ɣa Ɣb x a +b K a b a b x, a = , b =.5636,, whch corresponds to Rytov varance of [4]. Fgures - consder mult-hop networks. The performance of mesh networks s studed n Fg.. Note that, as dscussed n Secton III, the results of cases wth long codewords and few number of retransmssons can be mapped to the cases wth short codewords, large number of retransmssons and a scaled code rate see 6-7. Fnally, t s worth notng that we have verfed the analytcal and the numercal results for a broad range of parameter settngs, whch, due to space lmts and because they lead to the same qualtatve conclusons as n the presented fgures, are not reported n the fgures. The smulaton results are presented n dfferent parts as follows. A. On the Approxmaton Approaches of Lemmas -4 In Fg. we study the tghtness of the approxmaton scheme of Lemma for dfferent code rates and number of hops. Here, the results are presented for the cases wth non-deal PAs, M =, C =, C =, N =, exponental PDF of the FSO lnk, and SNR log P = Fg. 5. Outage probablty of a dual-hop RF-FSO network for dfferent PA models and maxmum number of retransmssons, M,. Exponental dstrbuton of the FSO lnk, T =, T =, C =, C =, R = 3 npcu, and N = 6,. log N t P cons = 7 db. Then, consderng an deal PA, M = as the worst-case scenaro, R = npcu, and C =,, Fg. verfes the tghtness of the approxmaton schemes of Lemmas -3. Partcularly, we plot the outage probablty of an RF-based hop for dfferent numbers of transmt antennas N,. Also, Fg. 3 demonstrates the outage probablty of a dual-hop RF-FSO setup versus the SNR. Here, we set M =, R =, npcu, and C =, C = 3, N =, T =, T =, and the results are presented for cases wth deal PAs at the RF-based hops. Fnally, consderng C = C =, N =, and M =, Fg. 4 verfes the tghtness of the results n 5 and determnes the per-antenna power of the RF lnk to reach the same outage probablty as n an FSO-based hop. As observed, the analytcal results of Lemmas -4 mmc the exact results wth very hgh accuracy Fgs. -3. Also, Lemma properly approxmates the outage probablty at low and hgh SNRs, and the tghtness ncreases as the code rate decreases or the maxmum number of retransmssons/the number of hops ncreases Fgs., 3. Moreover, the tghtness of the approxmaton results of Lemma 3 ncreases wth the number of RF-based transmt antennas Fg.. Ths s because the tghtness of the CLT-based approxmatons n Lemma ncreases wth N,. Also, although not demonstrated n Fgs. -3, the tghtness of the CLT-based approxmaton schemes of Lemmas 3-4 ncreases wth the maxmum number of retransmssons M,. Fnally, the approxmaton results of Lemmas -4 and 5 can be well utlzed to determne the requred per-antenna power of the RF lnk to reach the same outage probablty as n an FSO-based hop Fg. 4. Moreover, n the log-log doman, the requred power of the RF lnk ncreases wth transmt power of the FSO lnk almost lnearly. Fnally, for every code rate n Fg. 4, the regon above the curve corresponds to cases wth RF lnk outperformng the FSO lnk, n terms of outage probablty. B. On the Effect of HARQ and Imperfect PAs Shown n Fg. 5 s the outage probablty of a dual-hop RF-FSO network for dfferent maxmum numbers

10 MAKKI et al.: ON THE PERFORMANCE OF MILLIMETER WAVE-BASED RF-FSO MULTI-HOP AND MESH NETWORKS 7755 Fg. 6. The outage probablty for dfferent numbers of RF- and FSO-based hops,.e., T and T. Non-deal PA, ϑ =.5,ɛ =.75, P max = 5 db, M =, N =, R = npcu, C =, and C =,. of HARQ-based retransmsson rounds M,. Also, the fgure compares the system performance n cases wth deal and non-deal PAs. Here, the results are obtaned for the exponental dstrbuton of the FSO lnk, T =, T =, C =, C =, R = 3 npcu, and N = 6,. As demonstrated, wth no HARQ, the effcency of the RF-based PAs affects the system performance consderably. For nstance, wth the parameter settngs of the fgure and outage probablty 4, the PAs neffcency ncreases the requred power by 3.5 db. On the other hand, the HARQ can effectvely compensate the effect of mperfect PAs, and the dfference between the outage probablty of the cases wth deal and non-deal PAs s neglgble for M >. Also, the effect of non-deal PA decreases at hgh SNRs whch s ntutvely because the effectve effcency of the PAs ɛ effectve = ɛ P P max ϑ,, s mproved as the SNR ncreases. Fnally, the mplementaton of HARQ mproves the energy effcency sgnfcantly. As an example, consder the outage probablty 4, an deal PA and the parameter settngs of Fg. 5. Then, compared to the open-loop communcaton,.e., M =, the mplementaton of HARQ wth a maxmum of and 3 retransmssons reduces the requred power by 3 and 7 db, respectvely. C. System Performance Wth Dfferent Numbers of Hops In Fg. 6, we demonstrate the outage probablty n cases wth dfferent numbers of RF- and FSO-based hops,.e., T, T. In harmony wth ntuton, the outage probablty ncreases wth the number of hops. However, the outage probablty ncrement s neglgble, partcularly at hgh SNRs, because the data s correctly decoded wth hgh probablty n dfferent hops as the SNR ncreases. Fnally, as a sde result, the fgure ndcates that the outage probablty of the RF-FSO based mult-hop network s not senstve to the dstrbuton of the FSO-based hops at low SNRs. Ths s ntutve because, at low SNRs and wth the parameter settngs of the fgure, the outage event mostly occurs n the RF-based hops. However, at hgh SNRs where the outage probablty of dfferent hops Fg. 7. Outage probablty for dfferent numbers of transmt antennas n the RF-based hops and channel coherence tmes. Exponental dstrbuton of the FSO-based hops, deal PA, R =.5 npcu, M =, T = T =,, and SNR = db. Fg. 8. Ergodc achevable rate for dfferent numbers of transmt antennas n the RF-based hops and SNRs. Gamma-Gamma dstrbuton of the FSO-based hops, non-deal PA ϑ =.5,ɛ =.75, and P max = 5 db,. are comparable, the PDF of the FSO-based hops affects the network performance. D. On the Effect of RF-Based Transmt Antennas Consderng an exponental dstrbuton of the FSO-based hops, deal PAs, R =.5 npcu, M =, T = T =,, and SNR = db, Fg. 7 demonstrates the effect of the number of RF transmt antennas on the network outage probablty. Also, the fgure compares the system performance n cases wth short and long codewords,.e., n cases wth small and large values of C, C. As seen, wth short codewords, the outage probablty decreases wth the number of RF-based transmt antennas monotoncally. Ths s because, wth the parameter settngs of the fgure, the data s correctly decoded wth hgher probablty as the number of antennas ncreases. Wth long codewords, on the other hand, the outage probablty s almost nsenstve to the number of transmt antennas for N 3. Fnally, the outage probablty decreases wth C, C, because the HARQ explots tme dversty as more

11 7756 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO., DECEMBER 7 Fg. 9. On the tghtness of the analytcal results of Corollary. Subplot a: Ergodc achevable rate vs the SNR. Non-deal PA, Gamma- Gamma dstrbuton of the FSO hops, N = 8,. Subplot b: The mnmum number of transmt antennas n the RF-based hops to guarantee the same rate as n the FSO-based hops. Non-deal PA and Gamma-Gamma dstrbuton of the FSO hops. For the non-deal PAs, we have ϑ =.5, ɛ =.75, and P max = 5 db,. channel realzatons are experenced wthn each codeword transmsson. In Fg. 8, we plot the network ergodc achevable rates for cases wth Gamma-Gamma dstrbuton of the FSObased hops, non-deal PAs and dfferent numbers of transmt antennas/snrs. Also, the fgure verfes the accuracy of the approxmaton schemes of Corollary. Note that, due to the homogenous network structure, the ergodc rate s ndependent of the number of RF- and FSO-based hops. As seen, at low/moderate SNRs, the network ergodc rate ncreases almost logarthmcally wth the number of RF antennas. At hgh SNRs, on the other hand, the ergodc rate becomes ndependent of the number of RF transmt antennas. Ths s because wth large number of RF-based antennas the achevable rate of the RF-based hops exceeds the one n FSO-based hops, and the network ergodc rate s gven by the achevable rate of the FSO-based hops. Fnally, the number of antennas above whch the ergodc rate s lmted by the achevable rate of the FSO-based hops ncreases wth the SNR. E. On the Ergodc Achevable Rates Along wth Fg. 8, we evaluate the accuracy of the results of Corollary n Fgs. 9a and 9b. Partcularly, Fg. 9a demonstrates the network ergodc rate for dfferent PA models and compares the smulaton results wth the ones derved n 7. Then, Fg. 9b verfes the accuracy of 6. Here, we show the mnmum number of requred RF transmt antennas versus the SNR whch determnes the ergodc rate of the FSO-based hops. As can be seen, the approxmaton results of Corollary are very tght for a broad range of parameter settngs. Thus, 6 and 7 can be effectvely used to derve the requred number of RF transmt antennas and the network ergodc rate, respectvely Fgs. 9a and 9b. Also, as demonstrated n Fg. 9b, the range of the number of RF transmt antennas for each ether the RF- or the FSO-based hop leads to hgher ergodc rate can be well determned va Corollary. The ergodc rate shows dfferent behavors n the, namely, FSO-lmted and RF-lmted regons. Wth the parameter settngs of the fgure, the ergodc rate s lmted by the achevable rates of the FSO-based hops at low SNRs FSO-lmted regon n Fg. 9a. However, as the SNR ncreases, the achevable rates of the FSO-based hops exceed the ones n the RF-based hops and, consequently, the network ergodc rate s lmted by the rate of the RF-based hops RF-lmted regon n Fg. 9a. As a result, the effcency of the RF PAs affects the ergodc rate at hgh SNRs. Fnally, the fgure ndcates that at hgh SNRs the network ergodc rate ncreases almost lnearly wth the SNR. As shown n Fg. 9b, the requred number of RF-based transmt antennas to guarantee the same rate as n the FSO-based hops ncreases consderably wth the SNR and, consequently, the ergodc rate of the FSO-based hops. Moreover, the PAs effcency affects the requred number of antennas sgnfcantly. As an example, consder the parameter settngs of Fg. 9b and SNR = 3 db. Then, the requred number of RF-based antennas s gven by 33, 49 and 98 for the cases wth PA effcency 75%, 5% and 5%, respectvely. Thus, hardware mparments such as the PA neffcency affect the system performance remarkably and should be carefully consdered n the network desgn. However, selectng the proper number of antennas and PA propertes s not easy because the decson depends on several parameters such as complexty, nfrastructure sze and cost. F. Performance Analyss Wth Short Codewords In Fgs. a, b and c, we study the outage probablty of an FSO-based hop, an RF-based hop and a dualhop RF-FSO network, respectvely. Partcularly, consderng non-deal PAs and Gamma-Gamma dstrbuton of the FSO-based hops, the results are obtaned for C = C =, M =,, and we evaluate the accuracy of dfferent bounds/approxmatons n Lemma 5 and 34. Also, Fg. verfes the tghtness of the approxmaton scheme of Lemma 5 for dfferent weather condtons whch are modeled by the parameters a, b n the Gamma-Gamma PDF 4. Here, the results are presented for cases wth a sngle FSO-based hop, R = npcu, M =,, and C =.

12 MAKKI et al.: ON THE PERFORMANCE OF MILLIMETER WAVE-BASED RF-FSO MULTI-HOP AND MESH NETWORKS 7757 Fg.. On the tghtness of approxmaton scheme of 9 n the cases wth short codewords and dfferent channel parameters. Sngle-hop FSO lnk, Gamma-Gamma dstrbuton of the FSO hop, R = npcu, M =,, C =. Fg.. Outage probablty n the cases wth short codewords. Non-deal PA, Gamma-Gamma dstrbuton of the FSO hops, R = npcu, M =, C =, C =, N = 6,. For the non-deal PAs, we have ϑ =.5, ɛ =.75, and P max = 5 db,. In subplots a-c, the outage probablty s presented for an FSO-based hop, an RF-based hop and a dual-hop RF-FSO network, respectvely. As demonstrated, the bound of 9 matches the exact values derved va smulaton analyss of φ exactly n cases wth M = Fg. a,. Also, for dfferent weather condtons, the boundng/approxmaton methods of 9, 3 and 34 mmc the numercal results wth hgh accuracy n cases wth a maxmum of M =,, retransmssons. Moreover, the tghtness of the bounds ncreases wth a, b Fg.. Thus, the results of Secton III.B can be effcently used to analyze the RF-FSO systems n cases wth small values of M, C, C,. G. On the Performance of Mesh Networks In Fg., we study the outage probablty of mesh networks for dfferent numbers of routes. Here, we consder non-deal PAs, exponental PDF of the FSO hops, M = 3, N = 6, C =, C =, and R = 3 npcu. The results are presented for cases wth one RF- and one FSO-based hop n each route. Also, we compare the outage probablty of the mesh network wth that of a sngle route setup consstng Fg.. Outage probablty of a mesh network for dfferent numbers of routes and hops. Non-deal PA, Gamma-Gamma dstrbuton of the FSO hops, R = 3 npcu, M = 3, C =, C =, and N = 6,. Forthe non-deal PAs, we have ϑ =.5, ɛ =.75, and P max = 5 db,. of dfferent numbers of RF- and FSO-based hops. Note that there are the same total number of RF- and FSO-based hops n each case wth X = n, T x = T x =, x =,...,X, and X =, T = T = n. As demonstrated n Fg., n contrast to the sngleroute setup where the outage probablty ncreases wth the number of hops, the outage probablty of the mesh network decreases consderably by addng more parallel routes nto the network. For nstance, consder the parameter settngs of the fgure and outage probablty of 6. Then, compared to cases wth a sngle route, the requred SNR at each hop decreases by almost. db f the data s transferred through two routes. Ths s ntutve because the probablty that the data s correctly receved by the destnaton ncreases wth the number of routes. However, the relatve effect of addng more routes decreases wth the number of routes, and, for the example parameters consdered, there s about.5 dbenergy effcency mprovement f the number of routes ncreases

13 7758 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO., DECEMBER 7 from X = tox = 3. Fnally, whle we dd not consder t n Secton III.C, the performance of the mesh network s further mproved f the sgnals from dfferent routes are combned at the destnaton. V. CONCLUSION We studed the performance of RF-FSO based mult-hop and mesh networks n cases wth short and long codewords. Consderng dfferent channel condtons, we derved closedform expressons for the networks outage probablty, the ergodc rates as well as the requred number of RF transmt antennas to guarantee dfferent achevable rate qualtyof-servce requrements. The results are presented for cases wth and wthout HARQ. As demonstrated, dependng on the codeword length, there are dfferent methods for analytcal performance evaluaton of the mult-hop/mesh networks. Moreover, there are mappngs between the performance of RF-FSO based mult-hop networks and the ones usng only the RF- or the FSO-based communcaton. Also, the HARQ can effectvely mprove the energy effcency and compensate for the effect of hardware mparments. Fnally, the outage probablty of mult-hop networks s not senstve to the large number of RF-based transmt antennas whle the ergodc rate s sgnfcantly affected by the number of antennas. REFERENCES [] A. Vavoulas, H. G. Sandalds, and D. Varoutas, Weather effects on FSO network connectvty, J. Opt. Commun. Netw., vol. 4, no., pp , Oct.. [] L. Yang, X. Gao, and M.-S. Aloun, Performance analyss of relayasssted all-optcal FSO networks over strong atmospherc turbulence channels wth pontng errors, J. Lghtw. Technol., vol. 3, no. 3, pp , Dec., 4. [3] M. Usman, H.-C. Yang, and M.-S. Aloun, Practcal swtchng-based hybrd FSO/RF transmsson and ts performance analyss, IEEE Photon. J., vol. 6, no. 5, pp. 3, Oct. 4. [4] F. Nadeem, B. Flecker, E. Letgeb, M. S. Khan, M. S. Awan, and T. Javornk, Comparng the fog effects on hybrd network usng optcal wreless and GHz lnks, n Proc. IEEE CNSDSP, Graz, Austra, Jul. 8, pp [5] H. Wu, B. Hamzeh, and M. Kavehrad, Achevng carrer class avalablty of FSO lnk va a complementary RF lnk, n Proc. IEEE Aslomar, Pacfc Grove, CA, USA, Nov. 4, pp [6] Z. Ja, F. Ao, and Q. Zhu, BER performance of the hybrd FSO/RF attenuaton system, n Proc. IEEE ISAPE, Guln, Chna, Oct. 6, pp. 4. [7] T. Kamalaks, I. Neokosmds, A. Tspouras, S. Pantazs, and I. Andrkopoulos, Hybrd free space optcal/mllmeter wave outdoor lnks for broadband wreless access networks, n Proc. IEEE PIMRC, Athens, Greece, Sep. 7, pp. 5. [8] H. Wu, B. Hamzeh, and M. Kavehrad, Avalablty of arborne hybrd FSO/RF lnks, Proc. SPIE, vol. 589, pp. 89, 5. [9] Y. Tang and M. Brandt-Pearce, Lnk allocaton, routng and schedulng of FSO augmented RF wreless mesh networks, n Proc. IEEE ICC, Ottawa, ON, Canada, Jun., pp [] A. Sharma and R. S. Kaler, Desgnng of hgh-speed nter-buldng connectvty by free space optcal lnk wth rado frequency backup, IET Commun., vol. 6, no. 6, pp , Nov.. [] K. Kumar and D. K. Borah, Hybrd FSO/RF symbol mappngs: Mergng hgh speed FSO wth low speed RF through BICM-ID, n Proc. IEEE Global Commun. Conf. GLOBECOM, Dec., pp [] N. Letzeps, K. D. Nguyen, A. G. I. Fabregas, and W. G. Cowley, Outage analyss of the hybrd free-space optcal and rado-frequency channel, IEEE J. Sel. Areas Commun., vol. 7, no. 9, pp , Dec. 9. [3] S. Vangala and H. Pshro-Nk, A hghly relable FSO/RF communcaton system usng effcent codes, n Proc. IEEE GLOBECOM, Washngton, DC, USA, Nov. 7, pp [4] I. B. Djordjevc, B. Vasc, and M. A. Nefeld, Power effcent LDPC-coded modulaton for free-space optcal communcaton over the atmospherc turbulence channel, n Proc. OFC/NFOEC, Anahem, CA, USA, Mar. 7, pp. 3. [5] Y. Tang, M. Brandt-Pearce, and S. G. Wlson, Lnk adaptaton for throughput optmzaton of parallel channels wth applcaton to hybrd FSO/RF systems, IEEE Trans. Commun., vol. 6, no. 9, pp , Sep.. [6] B. He and R. Schober, Bt-nterleaved coded modulaton for hybrd RF/FSO systems, IEEE Trans. Commun., vol. 57, no., pp , Dec. 9. [7] A. Abdulhussen, A. Oka, T. T. Nguyen, and L. Lampe, Rateless codng for hybrd free-space optcal and rado-frequency communcaton, IEEE Trans. Wreless Commun., vol. 9, no. 3, pp , Mar.. [8] J. Perez-Ramrez and D. K. Borah, Desgn and analyss of bt selectons n HARQ algorthm for hybrd FSO/RF channels, n Proc. IEEE VTC Sprng, Dresden, Germany, Jun. 3, pp. 5. [9] B. Makk, T. Svensson, T. Erksson, and M. S. Aloun, On the performance of RF-FSO lnks wth and wthout hybrd ARQ, IEEE Trans. Wreless Commun., vol. 5, no. 7, pp , Jul. 6. [] K. Kumar and D. K. Borah, Relayng n fadng channels usng quantze and encode forwardng through optcal wreless lnks, n Proc. IEEE GLOBECOM, Atlanta, GA, USA, Dec. 3, pp [] K. Kumar and D. K. Borah, Quantze and encode relayng through FSO and hybrd FSO/RF lnks, IEEE Trans. Veh. Technol., vol. 64, no. 6, pp , Jun. 5. [] H. Samm and M. Uysal, End-to-end performance of mxed RF/FSO transmsson systems, J. Opt. Commun. Netw., vol. 5, no., pp , Nov. 3. [3] E. Lee, J. Park, D. Han, and G. Yoon, Performance analyss of the asymmetrc dual-hop relay transmsson wth mxed RF/FSO lnks, IEEE Photon. Technol. Lett., vol. 3, no., pp , Nov.,. [4] E. Zedn, I. S. Ansar, and M.-S. Aloun, Unfed performance analyss of mxed lne of sght RF-FSO fxed gan dual-hop transmsson systems, n Proc. IEEE WCNC, New Orleans, LA, USA, Mar. 5, pp [5] I. S. Ansar, F. Ylmaz, and M.-S. Aloun, Impact of pontng errors on the performance of mxed RF/FSO dual-hop transmsson systems, IEEE Wreless Commun. Lett., vol., no. 3, pp , Jun. 3. [6] J. Zhang, L. Da, Y. Zhang, and Z. Wang, Unfed performance analyss of mxed rado frequency/free-space optcal dual-hop transmsson systems, J. Lghtw. Technol., vol. 33, no., pp , Jun., 5. [7] N. I. Mrdaks, M. Matthaou, and G. K. Karagannds, Multuser relayng over mxed RF/FSO lnks, IEEE Trans. Commun., vol. 6, no. 5, pp , May 4. [8] mmmagc Delverable. Nov. 5. Use Case Characterzaton, KPIs and Preferred Sutable Frequency Ranges for Future 5G Systems Between 6 GHz and GHz. [Onlne]. Avalable: 5g-mmmagc.eu/results/ [9] Ercsson AB. Sep. 5. Delverng Hgh-Capacty and Cost- Effcent Backhaul for Broadband Networks Today and n the Future. [Onlne]. Avalable: -report.pdf [3] European Commsson 5G Project. Mm-Wave Based Moble Rado Access Network for 5G Integrated Communcatons. Accessed: Jun. 5. [Onlne]. Avalable: [3] H. Xu, T. S. Rappaport, R. J. Boyle, and J. H. Schaffner, Measurements and models for 38-GHz pont-to-multpont radowave propagaton, IEEE J. Sel. Areas Commun., vol. 8, no. 3, pp. 3 3, Mar.. [3] D. Beauvarlet and K. L. Vrga, Measured characterstcs of 3-GHz ndoor propagaton channels wth low-profle drectonal antennas, IEEE Antennas Wreless Propag. Lett., vol., no., pp. 87 9, Feb. 5. [33] A. Annamala, G. Deora, and C. Tellambura, Analyss of generalzed selecton dversty systems n wreless channels, IEEE Trans. Veh. Technol., vol. 55, no. 6, pp , Nov. 6. [34] M. Abramowtz and I. A. Stegun, Handbook of Mathematcal Functons: Wth Formulas, Graphs, and Mathematcal Tables. New York, NY, USA: Dover, 97. [35] P. J. Davs, Leonhard Euler s ntegral: A hstorcal profle of the gamma functon, Amer. Math. Monthly, vol. 66, no., pp , 959. [36] G. Care and D. Tunnett, The throughput of hybrd-arq protocols for the Gaussan collson channel, IEEE Trans. Inf. Theory, vol. 47, no. 5, pp , Jul..

14 MAKKI et al.: ON THE PERFORMANCE OF MILLIMETER WAVE-BASED RF-FSO MULTI-HOP AND MESH NETWORKS 7759 [37] B. Makk and T. Erksson, On the performance of MIMO-ARQ systems wth channel state nformaton at the recever, IEEE Trans. Commun., vol. 6, no. 5, pp , May 4. [38] H. El Gamal, G. Care, and M. O. Damen, The MIMO ARQ channel: Dversty multplexng delay tradeoff, IEEE Trans. Inf. Theory, vol. 5, no. 8, pp , Aug. 6. [39] D. Tunnett, On the benefts of partal channel state nformaton for repetton protocols n block fadng channels, IEEE Trans. Inf. Theory, vol. 57, no. 8, pp , Aug.. [4] S. M. Aghajanzadeh and M. Uysal, Informaton theoretc analyss of hybrd-arq protocols n coherent free-space optcal systems, IEEE Trans. Commun., vol. 6, no. 5, pp , May. [4] I. S. Ansar, F. Ylmaz, and M.-S. Aloun, Performance analyss of free-space optcal lnks over Málaga M turbulence channels wth pontng errors, IEEE Trans. Wreless Commun., vol. 5, no., pp. 9, Jan. 5. [4] A. Lapdoth, S. M. Moser, and M. A. Wgger, On the capacty of free-space optcal ntensty channels, IEEE Trans. Inf. Theory, vol. 55, no., pp , Oct. 9. [43] S. Arnon, J. Barry, G. Karagannds, R. Schober, and M. Uysal, Advanced Optcal Wreless Communcaton Systems. Cambrdge, U.K.: Cambrdge Unv. Press, 3. [44] A. Chaaban, J.-M. Morvan, and M.-S. Aloun, Free-space optcal communcatons: Capacty bounds, approxmatons, and a new sphere-packng perspectve, IEEE Trans. Commun., vol. 64, no. 3, pp. 76 9, Mar. 6. [Onlne]. Avalable: eee.org/stamp/stamp.jsp?tp=&arnumber= [45] E. W. Wessten. Generalzed Hypergeometrc Functon, MathWorld A Wolfram Web Resource. Accessed: Sep. 7. [Onlne]. Avalable: html [46] Wolfram. 6. The Wolfram Functons Ste. [Onlne]. Avalable: [47] I. S. Gradshteyn and I. M. Ryzhk, Table of Integrals, Seres, and Products, 7th ed. San Dego, CA, USA: Academc, 7. [48] R. A. Horn and C. R. Johnson, Matrx Analyss. Cambrdge, U.K.: Cambrdge Unv. Press, 985. [49] F. Ylmaz and M.-S. Aloun, Product of shfted exponental varates and outage capacty of multcarrer systems, n Proc. Eur. Wreless, Aalborg, Denmark, May 9, pp [5] A. Erdely, W. Magnus, F. Cberhettnger, and F. G. Trcom, Hgher Transcendental Functons, vol.. New York, NY, USA: McGraw-Hll, 953. [5] E. Björnemo, Energy constraned wreless sensor networks: Communcaton prncples and sensng aspects, Ph.D. dssertaton, Dept. Eng. Sc., Uppsala Unv., Uppsala, Sweden, 9. [5] D. Persson, T. Erksson, and E. G. Larsson, Amplfer-aware multplenput multple-output power allocaton, IEEE Commun. Lett., vol. 7, no. 6, pp. 5, Jun. 3. [53] D. Persson, T. Erksson, and E. G. Larsson, Amplfer-aware multplenput sngle-output capacty, IEEE Trans. Commun., vol. 6, no. 3, pp , Mar. 4. [54] B. Makk, T. Svensson, T. Erksson, and M. Nasr-Kenar, On the throughput and outage probablty of mult-relay networks wth mperfect power amplfers, IEEE Trans. Wreless Commun., vol. 4, no. 9, pp , Sep. 5. Tommy Svensson S 98 M 3 SM receved the Ph.D. degree n nformaton theory from Chalmers n 3. He s currently a Professor wth the Communcaton Systems Group, Chalmers Unversty of Technology, Gothenburg, Sweden, where he s leadng the wreless systems research on ar nterface and wreless backhaul networkng technologes for future wreless systems. He was wth Ercsson AB wth core networks, rado access networks, and mcrowave transmsson products. He was nvolved n the European WINNER and ARTIST4G projects that made mportant contrbutons to the 3GPP LTE standards, the EU FP7 METIS, and the EU H 5GPPP mm MAGIC 5G projects, and s currently n the EU H 5GPPP 5GCar Project, and the ChaseOn Antenna Systems Excellence Center, Chalmers, targetng mm-wave solutons for 5G access, backhaul, and VX scenaros. He has co-authored 4 books, 6 journal papers, 4 conference papers, and 48 publc EU projects delverables. Hs man research nterests are n desgn and analyss of physcal layer algorthms, multple access, resource allocaton, cooperatve systems, movng networks, and satellte networks. He s the Charman of the IEEE Sweden jont Vehcular Technology/Communcatons/Informaton Theory Socetes chapter, has served as Edtor of the IEEE WIRELESS COMMUNICATIONS LETTERS and as Coordnator of the Communcaton Engneerng Master s Program, Chalmers. Maïté Brandt-Pearce M 86 SM 99 receved the Ph.D. degree n electrcal engneerng from Rce Unversty n 993. She was Jublee Professor wth Chalmers Unversty, Sweden, n 4. She s currently a Professor of electrcal and computer engneerng and Executve Assocate Dean for academc affars wth the School of Engneerng and Appled Scences, Unversty of Vrgna. Her research nterests nclude nonlnear effects n fber-optcs, freespace optcal communcatons, cross-layer desgn of optcal networks subject to physcal layer degradatons, body area networks, and radar sgnal processng. She s the recpent of an NSF CAREER Award and an NSF RIA. She s a co-recpent of the Best Paper Awards at ICC 6 and GLOBECOM. She had served on the Edtoral Board of IEEE TRANSACTION OF COMMUNICATIONS, IEEE COMMUNICATIONS LETTERS, IEEE/OSA JOURNAL OF OPTICAL COMMU- NICATIONS AND NETWORKS and Sprnger Photonc Network Communcatons. After servng as General Char of the Aslomar Conference on Sgnals, Systems, and Computers, n 9, she was selected as Techncal Vce-Char of GLOBECOM 6. She s a member of Tau Beta P and Eta Kappa Nu. In addton to co-edtng a book enttled Cross-Layer Desgn n Optcal Networks, Sprnger Optcal Networks Seres, 3, she has over 8 techncal publcatons. Behrooz Makk receved the B.Sc. degree n electrcal engneerng from the Sharf Unversty of Technology, Tehran, Iran, the M.Sc. degree n boelectrc engneerng from the Amrkabr Unversty of Technology, Tehran, and the Ph.D. degree n communcaton engneerng from the Chalmers Unversty of Technology, Gothenburg, Sweden. Snce 3, he has been a Postdoctor wth Chalmers Unversty. He was the recpent of VR Research Lnk Grant, Sweden n 4, Ercsson s Research Grant, Sweden, n 3, 4, and 5 and the ICT SEED Grant, Sweden, n 7. He was a member of European Commsson 5G Project mm-wave based Moble Rado Access Network for 5G Integrated Communcatons. Hs current research nterests nclude partal channel state nformaton feedback, hybrd automatc repeat request, green communcaton, mllmeter wave communcaton, freespace optcal communcaton, and fnte block-length analyss. Mohamed-Slm Aloun S 94 M 98 SM 3 F 9 was born n Tuns, Tunsa. He receved the Ph.D. degree n electrcal engneerng from the Calforna Insttute of Technology, Pasadena, CA, USA, n 998. He served as a faculty member wth the Unversty of Mnnesota, Mnneapols, MN, USA, and wth the Texas A&M Unversty at Qatar, Educaton Cty, Doha, Qatar. He joned as a Professor of electrcal engneerng wth the Kng Abdullah Unversty of Scence and Technology, Thuwal, Saud Araba, n 9. Hs current research nterests nclude the modelng, desgn, and performance analyss of wreless communcaton systems.