Energy Detection in Multihop Cooperative Diversity Networks: An Analytical Study

This work presents a study of detection performance of energy detector in relay-based multihop cooperative diversity networks operating over independent Rayleigh fading channels. In particular, upper bound average detection probability expressions are obtained for three scenarios: (i) multihop cooperative relay communication; (ii) multi-hop cooperative relay communication with direct link and maximum ratio combiner (MRC) at destination; and (iii) multi-hop cooperative relay communication with direct link and selection combiner (SC) at destination. Classical method of performance evaluation based on probability density function (PDF) of received signal-to-noise ratio (SNR) is used. Furthermore, an alternative series form representation of generalized Marcum-Q function is employed in order to simplify the ensuing mathematical derivations. Because the obtained detection probability expressions are in the form of infinite summation series, their respective truncation error bounds are also derived. In the end, analyses are validated with the help of simulations and several observations regarding the impact of different parameters on detector's performance are outlined.


Introduction
Recently, a plethora of new wireless services are being introduced, which has in turn increased the demand for radio spectrum.As a result, radio spectrum is facing scarcity problem since most portions of the available spectrum are already allocated for different uses.However, it was reported in [1] that some frequency bands in the spectrum are largely underutilized most of the time.Cognitive radio (CR) [2,3] has emerged as a firm candidate to address this spectrum scarcity problem.CR allows the unlicensed users to use licensed spectrum when it is vacant due to idle licensed users.
Spectrum sensing is the primary task of a CR transceiver and there are different detection methods to achieve it.These methods include matched filter detection, cyclostationary feature detection, and energy detection [4].Among these, energy detector has the least implementation complexity and it was first analyzed over noisy channels by Urkowitz [5] to give mathematical expressions for false alarm probability (  ) and detection probability (  ).Few decades later, [6] revisited the energy detection problem and extended the work of [5] to fading channels.Kostylev [6] analyzed the energy detectors over Rayleigh, Rice, and Nakagami fading channels.
Since the advent of CR, energy detectors have gained enormous attention from researchers due to their simple structure and applicability to CR [7][8][9][10][11][12][13][14][15].In particular, [7][8][9] studied the energy detectors with various diversity combiners over various fading environments.For instance, authors in [7] analyzed the energy detectors with combiners such as equal gain combiner (EGC), selection combiner (SC), and switch-and-stay combiner (SSC) to yield average   expressions.Reference [8] further expanded the work of [7] to analyze energy detectors with square-law combiner (SLC) and square-law selection combiner (SLS).Herath et al. [9] considered the same problem for maximum-ratio combiner (MRC) and EGC, using both probability density function (PDF) method and moment generating function (MGF) method.On the other hand, SC was analyzed only with PDF method in [9] because MGF method fails to give complete analytical solution for SC.The motivation for considering diversity combining was to increase the received signal-tonoise ratio (SNR), which in turn improves the detection performance.
International Journal of Distributed Sensor Networks Likewise, relay-based cooperative diversity may also improve the detection performance.It was illustrated by [10,11] that cooperation not only improves the detection performance, but also improves the agility of the overall network.More recently, energy detectors were studied in dual-hop cooperative diversity networks operating over Rayleigh fading channels in [12][13][14][15].Authors in [12] utilized the momentgenerating function (MGF) method to derive closed-form upper bound expressions of the average   for dual-hop multiple relay cooperative diversity system, utilizing fixedgain amplify-and-forward (AF) relays.On the other hand, authors in [13,14] followed the classical probability density function (PDF) method to analyze variable-gain AF relaybased dual-hop three-node cooperative diversity system with MRC and SC at the destination, respectively.In addition, [14] also computed the truncation error bounds for truncating the infinite summation series in the final expressions.Reference [15] considered fixed-gain AF relay-based three-node system to compute exact average   expressions, as opposed to the upper-bounds presented in [12][13][14].Authors in [15] also calculated the truncation error bounds to truncate infinite summation series in final   expressions to finite terms.
Over the past few years, multihop relay communications have gained attention from the radiocommunication research community due to their capability in rendering wider coverage with low transmitting powers.Therefore, in [12], authors briefly outlined the formulation of multihop relaying (without incorporating direct link) for average   analysis.An upper-bound on end-to-end SNR was considered in [12], which was further approximated using Padé approximation to find out the MGF of SNR in the multihop relay link.(For details on Padé approximation and ensuing derivations of the MGF, readers are suggested to refer [16].)This MGF was then utilized to obtain an approximate average   expression for multihop relay link transmission.It seems that the MGF method of [12] does not grant the analytical solution for average   in a multihop cooperative diversity system.
Due to this, we revert back to the classical PDF method of performance analysis in order to obtain analytical average   expressions for multihop cooperative diversity network.First, we model an analytical framework to obtain average   expression for multihop relay path communication.For this, the PDF of signal's SNR received over the multihop relay path is derived.This PDF is then utilized along with canonical series form representation of generalized Marcum-Q function to obtain average   expression of the multihop relay transmission.After that, the PDF of multihop cooperative diversity system is derived where the destination is assumed to combine the received direct and relay path signals using MRC.This PDF is then used to compute the overall average   of the multihop cooperative diversity system.In the end, SC is also considered for combining direct and relay path signals.Closed-form PDF expression is obtained for multihop cooperative diversity system with SC, which is then utilized to compute the average   of the considered system.Because the obtained analytical expressions were in the form of infinite summation series, their respective truncation error bounds are also calculated.These error bounds can be used to compute the finite number of terms required to achieve The paper is structured as follows.Section 2 outlines the channel and system model.Section 3 covers the analysis of energy detection in nonfading and fading environments.Section 4 is dedicated to detail the simulation and analytical results and finally the paper is concluded in Section 5.

Channel and System Model
A cooperative network is assumed where the source terminal (S) communicates with the destination terminal (D) with the help of  − 1 relays (  , 1 ≤  ≤  − 1), as shown in Figure 1.Each relay amplifies the signal it receives either from source or from the previous relay and forwards the amplified signal only from previous hop to the next hop neighbour.The system is assumed to be operating over independent and identically distributed (IID), slowly varying, and flat Rayleigh fading channels, where ℎ 0 is the channel gain of the direct path and ℎ  (1 ≤  ≤ ) corresponds to the channel gain for each link in the multihop relay path.Total communication time is divided into  time slots such that each transmitting terminal uses only one time slot to communicate with the next terminal (as in time division multiple access systems).Therefore, the signals received at the destination side from the direct link and multihop relay link [17, equation (1)], over different time-slots can be, respectively, expressed as where   () is the source transmitted unknown deterministic signal and  0 is the additive white Gaussian noise (AWGN) on the direct link.Additionally, ℎ  and   represent the channel gain and AWGN for the th link while ℎ  and   are the channel gain and noise for the th link, in the multihop relay path.We assume that all the AWGNs are modeled as zero mean and { 0, }  =0 variance.For our system model, we choose the relay-gain   as  2  = 1/(|ℎ −1 | 2 +  0, ).Note that the relays employing this kind of relay-gain are referred to as variable-gain relays [13,14].They are on the contrary to fixed-gain relays which were assumed in [12,15] and have gain, , where E(⋅) is the mathematical expectation operator.An advantage of variable-gain relays over fixed-gain relays is a slightly better performance of the former, which comes at a cost of additional processing overhead.It is because variable-gain relays require the instantaneous channel state information of the preceding hop to produce their gain while forwarding received signals over the next hop.The total end-to-end SNR for the multihop relay path is expressed as [18]  rel = [ where   = |ℎ  | 2 / 0, is the instantaneous SNR of the th hop.Because channels are assumed to follow Rayleigh distribution, the instantaneous SNR (  ) follows exponential distribution, with cumulative distribution function (CDF) and PDF, respectively, expressed as where   = E(  ) is the average SNR of the th link and E(⋅) is the mathematical expectation operator.
It is well known that the performance of the multihop relay path is dominated by that of the weakest hop or link [18], because outage in the single hop can cause the entire relay path to fail.Therefore,  rel can be tightly upper-bounded as follows: This bound is common for the asymptotic analysis of dualhop relay links; for example, see [12][13][14].Furthermore, using the above bound greatly simplifies the ensuing mathematical analysis because of the convenience in finding the associated CDF and PDF statistics, as will become clear in the next section.

Mathematical Analysis
In what follows, formulation of energy detection in nonfading environment is outlined first, followed by the mathematical analysis of energy detection in fading channels using cooperative diversity technique.

Energy Detection in Nonfading
Environment.It is well known that spectrum sensing task is the decision problem on the following two hypotheses: where  0 and  1 are the hypotheses for the absence and presence of signal, respectively.The situation of interest is shown in the block diagram of an energy detector in Figure 2. At the destination, the input signal is fed to the noise prefilter of bandwidth .The output of this filter is then squared and integrated over the time interval  in order to measure the received energy.Now the output of the integrator, , is compared with a predefined threshold, , to test the binary hypotheses  0 and  1 .Although this process is of band-pass type, we can still deal with its low-pass equivalent because it has been proved in [5] that both low-pass and band-pass processes are equivalent from a decision statistics point of view, which is our main point of attention.The PDF of ,   (), is expressed as [7,8] where  = TW is restricted to integer values, Γ(⋅) is the gamma function [19,Section 8.31], and  V (⋅) is the Vth order modified Bessel function of the first kind [19,Section 8.40].
In a nonfading environment, the probabilities of false alarm (  ) and detection (  ) are expressed as [8] where Γ(⋅, ⋅) is the upper incomplete gamma function [19, equation (8.350.2)] and   (⋅, ⋅) is the th order generalized Marcum Q-function defined as [20] An Although the above expression of   (⋅, ⋅) requires summation up to infinite terms, we will be using this expression subsequently because it aids in simplifying the involved mathematical analysis.The problem of infinite summation will be dealt with by deriving truncation error bounds when truncating the series to finite terms.

Energy Detection in Fading Environment: Relay Link
Only.It is clearly observable that false alarm probability is independent of .Therefore, average   for the fading channels can be calculated from (7).On the other hand, the detection probability is conditioned on .In this case, average   may be derived by averaging (8) over the fading statistics: In order to obtain average   for the multihop relay path, it is required to obtain the PDF of  rel .However, a tight upper-bound on  rel , namely,  min , was noted in previous section to aid in simplification of the involved mathematical derivations.Therefore, we will proceed with the derivation of PDF of  min in the following to arrive at average   expression for the multihop relay communication.
From probability theory, it is well known that if  1 , . . .,   are independent exponential random variables with parameters  1 , . . .,   , then min( 1 , . . .,   ) is also exponential with  =  1 + ⋅ ⋅ ⋅ +   [22, page 246].Therefore, PDF of  min can be expressed as Taking first-order integral of the above with respect to , we get the CDF of  min as shown below: Substituting ( 12) and ( 10) into (11), average   for multihop relay path is expressed in integral form as and the integral in above expression can be solved using the identity reported in [19, equation (3.351.3)] to give  ,rel as follows: The above expression gives the average   for the multihop relay path but is in the form of infinite summation series.

Energy Detection in Fading Environment: Incorporating
Direct Link Using MRC.In the preceding subsection, only relay path signals were used for energy detection.Now suppose that direct path signals can also be received at the destination.Then, the destination can combine the direct and relay path signals by means of a predetection diversity combiner as shown in Figure 3, where, w 0 and w K are the weight factors which are different for different combining schemes.All predetection combiners such as MRC, EGC and SC require channel state information (CSI) of each branch in order to combine the received signals.This CSI may be available to relays and destination nodes over control channel or over a broadcast channel through an access point in a cognitive radio network [23,24].
Although the idea of using a predetection combiner with energy detector appears to be contrasting, the main objective of this assumption is to obtain the optimum achievable performance for energy detector.Hence, the analyses presented in this paper clarify the fundamental performance limits of energy detector in a multihop cooperative diversity system.Furthermore, the use of predetection combiners followed by the noncoherent detector have been under investigation by many researches lately.For example, [7,9,25] used different predetection combiners to coherently combine the received signals on multiple diversity branches in conjunction with noncoherent detector (Please note that our system model is different from these references as we consider relay-based cooperative diversity system.).
Among various diversity combiners, MRC is considered the optimum combiner because it maximizes the SNR at its output; that is, w 0 and w K correspond to the weights which maximizes the output SNR.Needless to say that the best option for MRC is to choose the weights to be the fading of each branch.The instantaneous SNR at the destination due to MRC combiner can be expressed as Because of the independence of channels, the PDF of  MRC can be computed by convolving the individual PDFs of  0 and  min as follows: Now, using ( 10), (11), and ( 18), the overall average   for multihop cooperative diversity system can be expressed in integral form as Now it is easy to solve the integral in above expression by using [19, equation (3.351.3)] as before.Finally, after some mathematical simplifications,  ,MRC can be expressed as Note that when  = 2 (i.e., dual-hop), (20) reduces to the results presented in [13].Hence, average   expression of multihop cooperative diversity system with MRC at the destination, derived in this work is a generalization of the results presented in [13].The truncation error bound in this case can be expressed as Using above expression, finite number of terms required to obtain given accuracy figure can be computed.

Energy Detection in Fading Environment: Incorporating
Direct Link Using SC.Although MRC is the optimum combiner for diversity systems, it comes at the cost of increased computational burden on the receiver terminal.SC on the other hand provides comparable performance to that of MRC with less computational burden.It selects the branch with the maximum SNR and performs detection on the signal from the selected path.Therefore, at any instant in SC, the best SNR branch's weight factor will be "1" while the other will be "0." The instantaneous SNR for the SC is expressed as Utilizing the CDFs and PDFs of  0 and  min , the PDF of  SC can be computed using the equation reported in [22, Section 6.2] as follows: International Journal of Distributed Sensor Networks Substituting ( 10) and ( 23) into (11), average   for multihop cooperative networks with SC at the destination is expressed as Now all the integrals in above expression are in such form that they can be solved using [19, equation 3.351.3]as before.Therefore, average   in this case is Interesting to note is that, for dual-hop case, the above expression reduces to the results reported in [14, equation ]. Hence average   expression of multihop cooperative diversity system with SC at the destination, derived in this work, is a generalization of the results stated in [14].To the best of our knowledge, no average   expression for cooperative multihop diversity system is reported so far in the literature and hence, ( 20) and ( 25) are novel.
The truncation error bound while truncating the infinite summation series in above expression is given as In next section, we show the simulation results and outline several observations based on them.

Simulation Results
Analyses of the previous sections are validated using the simulations.Receiver operating characteristic (ROC) curves are plotted with the assumption that all channels are under the influence of independent and identically distributed (IID) Rayleigh fading and average SNR on each link is equal, that is,  0 =  1 = ⋅ ⋅ ⋅ =   .Threshold () values are computed by varying   from 10 −4 to 10 0 , using (7).Several observations are made which are outlined below.Figure 4 shows the comparison of analytical equation (15) with its simulation counterpart.The curves are plotted against different number of hops () on varying values of SNR.Furthermore, the value of  is fixed at  = 2.It is clearly observable that the analytical curves of this study lie tightly above their corresponding simulation curves at different values of SNR and , indicating the accuracy of our analysis.Secondly, it is evident from this figure that, with increasing SNR, the detection performance of energy detector also improves, as expected.
In Figures 5 and 6, the analytical curves for ( 20) and ( 25) are plotted against different number of hops at varying values of SNR, respectively.For comparison, analytical results of [13], which considers dual-hop cooperative diversity system with MRC at destination, are also plotted in Figure 5.Likewise, the results of [14] are shown in Figure 6 for comparison with (25) of this study.As was noted in the previous section, the analytical curves of [13,14] coincide with the analytical curves of ( 20) and (25), respectively.Hence, it shows that this study is a generalization of the results presented in [13,14].Furthermore, from the study of multihop systems [17,18], it was substantiated that the performance of such systems decrease with the increase in number of hops.This is also consolidated through this study because with increasing number of hops, the detection performance deteriorates, as can be seen in both figures.Moreover, it should be noted that, with increasing number of hops, the ensuing communication delay also increases.Therefore, it seems optimal to keep the number of hops minimal to ensure signal detection within feasible time.
To see the effect of number of samples () on detection performance, ROC curves for  ,MRC and  ,SC are plotted over different SNRs and varying values of , in Figure 7.At each given SNR value, detection performance deteriorates when  is increased.It is in agreement with various previous studies of the energy detectors because for a same signal energy, energy detector exhibits better performance with fewer number of samples [14].Finally note that MRC provides slightly better detection performance than SC at each value of SNR and .However, this performance improvement comes at the cost of increased implementation complexity of MRC over SC.Hence, choice of combiner can be made depending on the flexibility of desired performance matrices.
Required number of terms for a given figure of accuracy, as per ( 16), (21), and (26), is listed in Table 1.For fixed values of   = 0.01 and  = 2, the table is populated by varying SNRs and number of hops.The number of terms listed in Table 1 is used to simulate the analytical results in Figures 4-7.

Conclusion
Energy detector appears as a preferred choice for spectrum sensing in cognitive radio-based systems because of its low implementation complexity.Because of this, energy detectors are under investigation by many researches lately.Nevertheless, energy detectors are known for poor performance at low SNR values.Therefore, relay-based cooperative diversity was proposed as one of the solutions to cope with this problem.

Figure 2 :
Figure 2: A generic block diagram of an energy detector.

Figure 3 :
Figure 3: A hypothetical diagram of a dual-branch predetection combiner followed by an energy detector.

Figure 4 :
Figure 4: ROC curves comparing analytical  ,rel with its simulation counterpart at different values of SNR and different number of hops ().

Figure 5 :Figure 6 :
Figure 5: ROC curves of  ,MRC with different number of hops at various SNR values along with the results of [13] for comparison.

Table 1 :
Required number of terms for four figure accuracy.