Performance Analysis of Different Types of Sensor Networks for Cognitive Radios

. We consider the problem of using multiple sensors to detect whether a certain spectrum is occupied or not. Each sensor sends its spectrum sensing result to a data fusion center, which combines all the results for an overall decision. With the existence of wireless fading on the channels from sensors to data fusion center, we examine three di ﬀ erent mechanisms on the transmissions from sensors to data fusion center: (1) direct transmissions; (2) transmissions with the assistance of relays and (3) transmissions with the assistance of an intermediate fusion helper which fuses the sensing results from the sensors and sends the fused result to the data fusion center. For each mechanism, we analyze the correct probability of the overall decision made by the data fusion center. Our evaluation establishes that a sensor network with an intermediate fusion helper performs almost as good as a sensor network with relays, but providing energy and spectral advantages. Both networks signiﬁcantly outperform the sensor network without relay or intermediate fusion helper. Such analysis facilitates the design of sensor networks. Furthermore, we generalize this evaluation to sensor networks with an arbitrary number of sensors and to sensor networks applying various information combining rules. Our simulations validate the analytical results.


Introduction
Cognitive radio (CR) is a potential technology for increasing spectral efficiency in wireless communications systems.In a cognitive radio system, secondary users temporarily use spectrum that is not utilized, as long as negligible impact is caused to primary licensed users.In order to opportunistically access temporarily unused spectrum, the spectrum in an area needs to be sensed from time to time.In a simple scenario, a secondary user acts as a sensory node; it senses and uses the available spectrum.The spectrum sensing techniques include energy detector-based sensing, waveform-based sensing, cyclostationarity-based sensing, radio identification-based sensing, and matched-filtering, and so forth [1].
Due to noise uncertainty and wireless channel fading, the sensing decision made by a single sensor is sometimes unreliable.Cooperative sensing among multiple sensors is an efficient approach to addressing this issue, because it provides multiple measurements and, hence, increases the diversity.Additionally, having sensors cooperating over a wide area also provides a possible solution to the hiddenterminal problem.This is because sensors, separated by a distance larger than the correlation distance of shadow fading, are unlikely to be shadowed simultaneously from the primary user.
In cooperative sensing, after performing the spectrum sensing operations, each sensor sends its sensing results to a data fusion center, which makes an overall decision about the spectrum occupancy.The process of making an overall decision based on multiple sensing results is called data fusion or information combining.Depending on the type of sensing results sent from the sensors to the data fusion center, the information combining can be classified into three categories: hard combining (cf., e.g., [2]), hard combining with side information (cf., e.g., [2][3][4]), and soft combining (cf., e.g., [4][5][6]).
In the above work, the sensing results from all the sensors are assumed to be delivered to the data fusion center without error.In other words, the fusion channels, namely, the channels from sensors to the data fusion center, are error-free and bandwidth unlimited.There are many applications (e.g., [7]) for large-scale sensor networks, with power limited sensors wirelessly connected to the data fusion center.The fusion channels are noisy and experience wireless fading.Much work [8][9][10][11] has been devoted to examine the information combining rules under the condition of rate-constrained fusion channels.The optimal information combining rules were extensively studied in [12][13][14][15][16][17], when the fusion channels are noisy channels or wireless fading channels.Furthermore, it was proposed in [14,15] to use relays for reliable transmissions on the noisy fusion channels.It should be mentioned that most of the efforts, in the presence of the noisy or rate-constrained fusion channels, were focused on the optimal information combining rules.
It was recently proposed in [18] to reduce the traffic load at the data fusion center by using an intermediate fusion helper in a sensor network.Specifically, the intermediate fusion helper combines the decisions it receives from several sensors and transmits the (combined) intermediate decision to the data fusion center.Although the spectral advantage of the sensor network with an intermediate fusion helper is obvious, its detection performance, especially in the noisy fusion channel environment, is unclear.
The contribution of this paper is fourfold.(i) We establish a system model to incorporate the practical situations of wireless fading fusion channels.Within this model, we analyze the performance of a basic sensor network, a sensor network with relays, and a sensor network with an intermediate fusion helper.Our analysis shows that the correct probability of the overall decision in the sensor network with an intermediate fusion helper is almost as good as that in the sensor network with relays and is much higher than that in the basic sensor network.On the other hand, the sensor network with an intermediate fusion helper has the energy and spectral advantage over the sensor network with relays.
(ii) In the sensor networks with an intermediate fusion helper, we study the locations of the intermediate fusion helper for the optimal network performance.Such examination facilitates the design of sensor networks.
(iii) We investigate the performance of different networks under multiple information combining rules, which include the majority rule, the AND rule, the OR rule, a hard combining with side information rule, and the Maximum Ratio Combining (MRC) rule.
(iv) We generalize the above performance evaluation to a sensor network with an arbitrary number of sensors.In this setting, we propose to use multiple intermediate fusion helpers in the network.
The rest of this paper is organized as follows.The problem formulation is given in Section 2. Section 3 discusses the sensor network with relays.The sensor network with an intermediate fusion helper is introduced in Section 4. The performance of all these sensor networks is analyzed in the separate sections.Section 5 generalizes the discussions to sensor networks with an arbitrary number of sensors, as well as to sensor networks with different information combining rules.Section 6 examines the case of Rayleigh faded fusion channels.Simulation results are provided in Section 7. Section 8 concludes this paper and discusses the future work.

Problem Formulation
Consider a wireless sensor network (cf., Figure 1) deployed with three sensors to detect whether a spectrum is occupied or not.The detection problem can be stated in terms of a binary hypothesis test: hypothesis H 0 is the signal absence or spectrum unoccupied, and hypothesis H 1 is the signal presence or spectrum occupied.The a priori probabilities of the two hypotheses are Pr(H 0 ) = π 0 and Pr(H 1 ) = π 1 .Suppose each sensor listens to a certain spectrum and applies some spectrum sensing technique.Let S i , 1 ≤ i ≤ 3, denote the decision made by the ith sensor, where The probability A i that the decision S i is true is given by The observations and decisions made by the three sensors are assumed to be statistically independent conditioned on either hypothesis, that is, After the spectrum sensing operations, each sensor sends its decision to the data fusion center through its own fusion channel.The three fusion channels are mutually independent wireless fading channels.Let X i and Y i be the input and the output of the ith fusion channel.Then, where h i is the channel fading, G i is the path loss, and N i is the additive white Gaussian noise with distribution N (0, σ 2 i ).Before transmission, the ith sensor modulates its decision S i to X i , using the BPSK scheme with transmission power P i .Hence, we have X i = P i S i .Throughout this paper, we omit error-correction coding as it would have the same effects in all of the discussions.
The data fusion center demodulates the received signal Y i to T i ∈ {−1, 1}.It then applies the majority combining rule to make an overall decision.Specifically, if at least two of the demodulated decisions are 1, then the data fusion center declares the presence of the signal.Otherwise, it declares the absence of the signal.The overall decision at the data fusion center can be expressed as The probability P c that the overall decision U matches the true hypothesis is defined as Next, we shall characterize this probability.To simplify our calculations, we make the following symmetry assumptions in the rest of this paper.(i) For each sensor, Pr( . Hence, A i is equal to the detection probability Pr(S i = 1 | H 1 ).
(ii) All the sensors have the same detection probability: (iii) All the sensors have the same transmission power: P 1 = P 2 = P 3 = P.
(iv) The noise powers of all the fusion channels are identical: With these simplifications, we define the signal-to-noise ratio as SNR = P/σ 2 , and use the notation E for the mean of random variables.
To further facilitate our computations, we omit the shortterm fading in the fusion channels until Section 6, and only take the path loss into account.Hence in (4), the channel fading h i = 1 and the path loss , where d i is the distance from the ith sensor to the data fusion center and β is the path loss exponent.We assume the equal distance from all the sensors to the data fusion center, that is, Let P t be the probability that a transmission on a fusion channel is demodulated correctly at the data fusion center.Throughout this paper, we assume π 0 and π 1 are unknown to the receiver.Hence, the optimal demodulation threshold is set to 0. Then, it follows from the BPSK modulation scheme that (cf., e.g., [19])  where By the majority combining rule (5), we have Hence, it follows from (6) that This probability versus SNR is illustrated using the curve with square marker in Figure 2. In plotting this curve, we set A = 0.9, β = 3.5, and d = 10.Note that we apply transmit SNR rather than receive SNR in this figure (and subsequent figures) so as to coincide it for the relay and the intermediate fusion helper cases.The difference between transmit SNR and receive SNR in this case is equal to d −β = −35 dB.Even though the correct probability of the individual decision is as high as 0.9, we observe from the figure that the correct probability of the overall decision is quite small in the low SNR region.It follows from the majority combining rule that the correct probability of the overall decision is upper bounded by 3A 2 (1 − A) + A 3 , which is equal to 0.972 for A = 0.9.This upper bound is achieved when the fusion channels are noiseless.

Sensor Network with Relays
As discussed, the basic sensor network does not perform well at low SNRs.A natural way to increase P c is via enhancing the sensors' transmission power P, and hence the SNR.This approach may be infeasible due to the power limitation of the sensors, as well as the potential interference caused.An approach to improving the transmission reliability without enhancing the sensors' transmission power is by means of relays.The usage of relays for reliable transmissions and throughput increment has been widely studied (e.g., [20][21][22][23]), while its application for reliable transmissions on the fusion channels has been adopted in [14,15].
Consider the sensor network in Figure 1, but with a relay located between every sensor and the data fusion center.It is known that the common relaying schemes include the demodulate-and-forward (DF) scheme and the amplifyand-forward (AF) scheme.We shall characterize the correct probability of the overall decision P c in the sensor network with relays, using either of these two relaying schemes.
Here, we assume that the distance from a sensor to its serving relay is αd, 0 ≤ α ≤ 1, and the distance from a relay to the data fusion center is (1 − α)d.All the relays have the same transmission power as the sensors.
3.1.Demodulate-and-Forward Relays.For the demodulateand-forward scheme, a relay first demodulates the transmission from a sensor.It then remodulates the binary decision and transmits it to the data fusion center.Note that all the channels to and from the relays are wireless fading channels.The data fusion center demodulates the transmissions from the relays and applies the majority combining rule to make an overall decision.
Denote by R i the demodulated decision at the ith relay.Let P t,1 be the probability that a transmission from a sensor is demodulated correctly at the corresponding relay.Let P t,2 be the probability that a transmission from a relay is demodulated correctly at the data fusion center.Then, we have It can be derived that Therefore, 3.2.Amplify-and-Forward Relays.Let X i,1 and Y i,1 denote the inputs and the outputs of the channel from the ith sensor to its serving relay.Let X i,2 and Y i,2 denote the inputs and the outputs of the channel from the ith relay to the data fusion center.Then, we have where G i,1 and G i,2 represent the path loss on the respective channel and N i,1 and N i,2 represent the additive white Gaussian noise with distribution N (0, σ 2 ) on the respective channel.It follows from the path loss model that For the amplify-and-forward scheme, a relay amplifies its received signal Y i,1 by a factor of K before transmitting it to the data fusion center, that is, Since the transmission power of a relay is equal to P, we obtain that Denote by ESNR the equivalent SNR for the transmissions from the sensor to the data fusion center.Then, it follows from ( 16), (17), and ( 18) that Let P t,A be the probability that a transmission from a sensor is demodulated correctly at the data fusion center.Then, we have . By the similar arguments as in Section 2, we derive that where For either DF scheme or AF scheme, the correct probabilities ( 14) and ( 20) are ascending functions of the probability of correct reception at the data fusion center.Hence, the optimal relay position to maximize ( 14) and ( 20) results from the classic relay positioning problem, which is known [20][21][22][23] to be half-way between source and destination.Thereby, the parameter α will be optimized to 0.5 in the following discussions.
The probability ( 14) is plotted as the curve with circle marker in Figure 2 and the probability ( 20) is plotted as the curve with star marker in Figure 2. In plotting these curves, we adopt the same parameters as before, that is, A = 0.9, β = 3.5, and d = 10.It is seen from the figure that the sensor network with relays (either DF or AF) significantly outperforms the basic sensor network.Furthermore, the sensor network with DF relays performs better than that with AF relays in the operational SNR region (though such conclusion may be contrary at lower SNRs).Hence, we shall focus on the DF relays in the remaining discussions of this paper.
The sensor network with relays achieves the desired correct probability of the overall decision, in the cost of three additional relays.A simplified version [14] of this network is a single relay taking all the relaying functionalities.In other words, the single relay repeats the operations for each of the sensors.Note that the relay makes three transmissions, one for each sensor.This consumes much energy and may be infeasible for low-power relays.Moreover, the multiple transmissions may become a communication bottleneck at the data fusion center if the number of sensors in the network is large.

Sensor Network with an Intermediate Fusion Helper
Consider the sensor network in Figure 1, but with a single intermediate fusion helper located between all the sensors and the data fusion center.The intermediate fusion helper receives and demodulates the transmissions from all the sensors, and then applies the majority combining rule to make an intermediate decision on whether the signal is present or not.It sends this binary decision to the data fusion center.Subsequently, the data fusion center simply demodulates this message and declares the same decision.
The channels to and from the intermediate fusion helper are wireless fading channels.We assume that the distances from the sensors to the intermediate fusion helper are αd and the distance from the intermediate fusion helper to the data fusion center is (1 − α)d.The intermediate fusion helper has the same transmission power as the sensors.
Let P t,1 be the probability that a transmission from a sensor is demodulated correctly at the intermediate fusion helper.Let P t,2 be the probability that a transmission from the intermediate fusion helper is demodulated correctly at the data fusion center.Then, these probabilities follow from (11) and (12).
Denote by F i the demodulated decision from the ith sensor at the intermediate fusion helper, and denote by U F the intermediate fusion decision made at the intermediate fusion helper.Then, by the majority combining rule, Therefore, the correct probability of the overall decision is obtained as Using the same parameters as before, we plot the probability P c of the sensor network with an intermediate fusion helper as the curve with diamond marker in Figure 2. It is seen from the figure that the sensor network with an intermediate fusion helper performs almost as good as the sensor network with relays.However, only a single message is transmitted from the intermediate fusion helper to the data fusion center.This reduces the system bandwidth requirement and energy consumption, comparing with the sensor network with relays.Note that intermediate fusion helper performs a bit more processing than DF relay.

Optimal Location of the Intermediate Fusion Helper.
In drawing the curve with diamond marker in Figure 2, we locate the intermediate fusion helper in the middle of the sensors and the data fusion center, that is, α = 0.5.However, such a location may not be optimal for maximizing P c .In this subsection, we shall examine the optimal location of the intermediate fusion helper.It is not difficult to derive from ( 11) and ( 12) that It follows from ( 22) and ( 23) that Finally, we obtain from (24) that By inserting ( 12), ( 23), ( 25), (26), and ( 27) into (28), and setting it to zero, we obtain the optimal location α * as a function of (A, SNR, β, d).Note that P c is not a concave function of α at low SNRs.For simplicity, we focus only on the medium-high SNR range (i.e., SNR ≥ 23 dB), which ensures a concave P c function.
Figure 3 shows the optimal location α * versus SNR for different values of A and for fixed β = 3.5 and d = 10.It is observed from the figure that α * is generally larger than 0.5 and tends to 0.5 at high SNR.This indicates that to optimize the performance, the intermediate fusion helper is closer to the data fusion center than to the sensors.A possible reason is that the feature of majority combining rule allows certain level of tolerance for incorrect reception at the intermediate fusion helper, which results in reduced importance of the link from sensors to the intermediate fusion helper.Therefore, the 0.5 intermediate fusion helper could be located closer to the data fusion center.This argument facilitates our placement of the intermediate fusion helper for any given locations of sensors and data fusion center.For instance, consider a circle with large radius, where sensors are distributed on the arc of the circle and the data fusion center is located at the center of the circle.The distances between sensors are much smaller than the radius of the circle.To achieve the best system performance, the intermediate fusion helper could be placed on the line between the data fusion center and one of the sensors, with the distance to the data fusion center being α * times the radius of the circle.
The P c of the sensor network with the optimally located intermediate fusion helper is shown as the curve with dot marker in Figure 2. A few performance gains of the sensor network with optimized intermediate fusion helper location over that with a fixed α = 0.5 can be observed from the figure.

Transmission Energy of the Sensor Networks.
In the basic sensor network, in order to achieve a desired correct probability of the overall decision, the transmission energy of each sensor needs to be very large.In the sensor network with relays, the multiple relays will consume as much transmission energy as the sensors.The network with intermediate fusion helper requires a single transmission from the intermediate fusion helper.Hence, the total transmission energy consumed in the sensor network with intermediate fusion helper is less than that of the sensor network with relays.Figure 4 shows the total transmission energy used in the three networks, with the assumption of unit noise power.It is seen that to achieve the same correct probability of the overall decision, the network with an intermediate fusion helper consumes the least transmission energy.
The comparison of the basic sensor network, the sensor network with relays and the sensor network with intermediate fusion helper is summarized in Table 1.The basic sensor network is of the lowest complexity and has the lowest bandwidth requirement, but it does not perform well in terms of correct probability of the overall decision.The sensor network with relays achieves high detection performance in the cost of high complexity (in terms of the number of relays) and high bandwidth requirement.The sensor network with an intermediate fusion helper has the similar detection performance as the sensor network with relays, but with much reduced complexity and bandwidth requirement.To achieve the same level of detection performance, the sensor network with intermediate fusion helper consumes the least transmission energy.

Generalizations
In this section, we evaluate the performance of sensor networks with arbitrary numbers of sensors, and under different information combining rules other than the majority combining rule.

Sensor Networks with an Arbitrary Number of Sensors.
Consider a sensor network with m sensors connecting to the data fusion center, for some odd m.All the other settings remained intact as in Section 2. The data fusion center applies the majority combining rule to make the overall decision as Hence, we have where P B is defined in (8).The correct probability of the overall decision is given by Following similar arguments, we obtain that for the sensor network with m sensors and m relays, the correct probability of the overall decision at the data fusion center is where P R is defined in (13).
Consider the sensor network with m sensors and a single intermediate fusion helper.All the other settings remained same as in Section 4. We obtain that Pr where P F,i is defined in (22).Finally, Figure 5 shows the curves of (31), (32), and (34) with m = 9.
The relays and the intermediate fusion helper are located at the place of α = 0.5, while all the other parameters remained same as in Figure 2. In these networks, we know from the majority rule that the correct probability of the overall decision is upper bounded by 9 j=5 9 j 0.9 j 0.1 9− j .For A = 0.9, this upper bound is equal to 0.999, as seen in the figure .In where P F,i is defined in (22).Denote by T i the demodulated decision from the ith intermediate fusion helper at the data fusion center.Then, where P t,2 is given by (12).The correct probability of the overall decision is Consider an example of a sensor network with 9 sensors and 3 intermediate fusion helpers.Each intermediate fusion helper serves 3 sensors.The P c of this network is plotted as a curve with star marker in Figure 5.We observe that the performance of this sensor network is between the sensor network with a single intermediate fusion helper and the sensor network with relays.This implies that with more intermediate fusion helpers, we achieve higher correct probability of the overall decision in the cost of more transmission  energy.In this sense, the sensor network with relays can be regarded as the sensor network with intermediate fusion helpers, where the number of intermediate fusion helpers is same as the number of sensors.In practice, the number of intermediate fusion helpers in a sensor network could be determined as a result of balancing the communication bottleneck, the correct probability of the overall decision, and the total transmission energy.

The AND Combining Rule and the OR Combining Rule.
It was assumed in the previous sections that either the data fusion center or the intermediate fusion helper applies the majority combining rule.There are two other usual hard combining rules: the AND rule and the OR rule.We shall compare the performance of different sensor networks under these two information combining rules.Consider a sensor network with m sensors connecting to the data fusion center.The data fusion center applies the following AND combining rule: where T i is the demodulated decision from the ith sensor.We obtain that where P B is defined in (8).The correct probability of the overall decision is Following similar arguments, we obtain that for the sensor network with m sensors and m relays, the correct probability of the overall decision is where P R is defined in (13).
Consider the sensor network with m sensors and a single intermediate fusion helper.The intermediate fusion helper applies the AND combining rule as follows: where F i is the demodulated decision at the intermediate fusion helper for the ith sensor.We obtain that where P F,i is defined in (22).Therefore, The correct probability of the overall decision is (45)

If the data fusion center or the intermediate fusion helper applies the following OR combining rule:
then by the similar arguments, we obtain that the correct probabilities of the overall decision for the three networks are, respectively, given by ( 40), (41), and (45), with the exchange of π 0 and π 1 = 1 − π 0 .Figure 6 shows the correct probability of the overall decision in these networks with 3 sensors under the AND rule.In plotting the curves, we set the parameters A = 0.95, β = 3.5, d = 10, and π 0 = π 1 = 0.5.The optimal relay location is still α * = 0.5, while the optimal intermediate fusion helper location is shown in Figure 7.It is seen from Figure 6 that the sensor network with the intermediate fusion helper (either with α = 0.5 or with the optimal α * ) results in a larger correct probability of the overall decision than the sensor network with relays.
The curves in Figure 7 suggest that with the AND combining rule, the intermediate fusion helper should be located closer to the sensors for the best detection performance.This conclusion is in contrast with that for the majority combining rule.Heuristically, the AND combining rule is more sensitive to correct reception from each single sensor, since any incorrect reception could reverse the decision at the intermediate fusion helper.This implies the link from sensors to intermediate fusion helper is more important, and subsequently, the intermediate fusion helper should be located closer to the sensors.

Side Information on Reliability.
In the above discussions, each sensor transmits its binary decision, and the data fusion center or an intermediate fusion helper utilizes the hard combining schemes.In a general case, a sensor could output more than one bit sensing result, and the data fusion center or the intermediate fusion helpers could correspondingly apply different information combining schemes.In this subsection, we make a simple extension to the case of 2-bit sensing results.
Consider a sensor network with 2 sensors connecting to the data fusion center.Besides the binary decision S, each sensor generates an additional bit SR to indicate the reliability of its binary decision S. Specifically, SR = −1 if S is of low reliability and SR = 1 otherwise.
The reliability information SR may be related with the sensing channel condition.In general, the higher the SNR of a sensing channel, the more reliability of a binary sensing decision.Moreover, the reliability may stem from the sensing metric.For example, in the energy-detector-based sensing, a sensor declares H 1 (or H 0 ) when the energy level E is above (or below) a certain threshold Th.To obtain the reliability of the binary decision, the energy level E can be further exploited as follows (cf., [5]).For some Th 0 and Th 1 with Th 0 < Th < Th 1 , the condition of Th 0 < E < Th 1 implies that the energy level is near the borderline, and hence, the binary decision is not reliable.Therefore, SR is set as −1 under this condition.In contrast, the condition E ≥ Th 1 or E ≤ Th 0 implies the binary decision is reliable and hence, SR is set as 1.

Under the prerequisite Pr(S
This assumption is aimed to maximize the entropy of variable SR, which could be a design criterion of quantizing side information.Suppose each sensor in the network sends its sensing results (S i , SR i ) to the data fusion center.All the other settings are remained intact as in Section 2. The data fusion center demodulates the received signal to decision bit T i and reliability bit TR i .Clearly, The overall decision at the data fusion center is expressed as where * means either value in {−1, 1}, Γ is a {−1, 1}-valued random variable with Pr(Γ = −1) = Pr(Γ = 1) = 1/2, and Γ is independent of all other variables.The last condition in (49) implies that the data center makes a random guess upon receiving opposite sensing results from the two sensors with the same reliability level.We could derive from (47) that where P B is given by (8).It follows from (49) that Following similar arguments, we obtain that for the sensor network with relays, the correct probability of the overall decision is where P R is given by (13).
Consider the sensor network with an intermediate fusion helper.All the other settings follow from Section 4, except that the intermediate fusion helper applies the fusion rule as (49).Let U F be the binary decision made at the intermediate fusion helper.Then, where P F,i is given by (23).Once the data fusion center demodulates the binary decision U F transmitted from the intermediate fusion helper, it claims the same decision.Hence, where P t,2 is given by (12).Note that both (52) and ( 54) can be simplified to A + (1 − 2A)(P t,1 + P t,2 ) + (4A − 2)P t,1 P t,2 , implying the identical correct probability of the overall decision.Figure 8 shows the correct probabilities (51), ( 52), (54) with A = 0.95, β = 3.5, and d = 10.
Finally, it should be mentioned that compared with the sensor network with relays, the sensor network with an intermediate fusion helper uses only 1/4 of the bandwidth at the data fusion center.It is not difficult to extend the above analysis to the networks with more than two sensors.

Sensor Networks with Rayleigh Fading
In the discussions above, we omitted the short-term fading of the fusion channels for simplicity, that is, by taking h i = 1 in (4).In this section, we shall consider the general case where the fusion channels experience not only path loss, but also independent Rayleigh fading.Specifically, we assume h i in ( 4) is a Rayleigh distributed random variable with parameter √ 1/2.
Next we analyze the performance of 3 sensor networks under Rayleigh fading conditions: (1) basic sensor network; (2) sensor network with relays, and (3) sensor network with intermediate fusion helper.In the analysis, we assume the channel condition is perfectly known at the receiver, and hence, the maximum ratio combining is employed.
6.1.Basic Sensor Network.After receiving the signals from 3 sensors, the data fusion center applies the maximum ratio combining to obtain where G = d −β .Then the overall decision at the data fusion center is based on the sign of the real sufficient statistic and can be expressed as where r represents the real part of y.Due to the similarity conditions, the correct probability of the overall decision in fading channels is P c = Pr(r ≥ 0 | H 1 ).Following the Markov Chain, we have It is known that for fixed S i , i = 1, 2, 3, the random variable r conditioned on channel fading, h i , i = 1, 2, 3, is Gaussian distributed with mean ( 3 It is trivial (cf., [19]) that Then by (58), Note that both Q 1 and Q 2 are functions of SNR and the path loss G. Therefore, we obtain It can be shown that η is always greater than A for 0.5 < A < 1.This indicates that the decision made by the data fusion center is more reliable than that at each sensor, despite the fading on the fusion channels.On the other hand, we have

Sensor Network with Relays.
Consider the sensor network with relays, where the distances from a relay to its served sensor and to the data fusion center are αd and (1 − α)d, respectively.The data fusion center applies the maximal ratio combining on the signals received from different relays.Let R i be the demodulated decision at the ith relay, and let P f t,1 be the probability that a transmission from a sensor is demodulated correctly at the the corresponding relay.Then, where h represents the fading of the channel from sensor to relay.The probability that data fusion center correctly detects the source signal is where Q 1 and Q 2 are given by (59) with G being [(1−α)d] −β , and P B is given by ( 8) by substituting P t with P f t,1 in (63).The probability P c tends to η for large SNR and tends to 1/2 for small SNR.Similar to Section 6.1, we derive that the correct probability of the decision at the intermediate fusion helper is where Q 1 and Q 2 are given by (59) with G being (αd) −β .
Hence, the correct probability of the overall decision is where P f t,2 is the correct probability of the transmission from the intermediate fusion helper to the data fusion center.It is clear that where h represents the fading of the channel from the intermediate fusion helper to the data fusion center.Again, the probability P c tends to η for large SNR, and tends to 1/2 for small SNR.

Simulation Results
In this section, we show our simulation results on the performance of different sensor networks, where the fusion channels experience both path loss and Rayleigh fading.
We consider the sensor networks with 3 sensors, and the data fusion center or the intermediate fusion helper applies 3 different detection algorithms: (i) hard combining using the majority combining rule, (ii) hard combining using the AND combining rule, and (iii) soft combining with maximum ratio combining.The corresponding simulated average correct probabilities of the overall decision are given in Figure 9, with parameters A = 0.9, β = 3.5, d = 10, and π 0 = π 1 = 0.5.By comparing the subfigures in Figure 9, we find that the maximum ratio combining receiver performs the best in the low-to-medium SNR region but is outperformed by the majority combining rule at high SNR.This is because with the maximum ratio combining, the network performance is dominated by the worst of three fading channels.In other words, if one fusion channel is in deep fading, the maximum ratio combining receiver is likely to make a wrong decision.Such situation does not apply to the majority combining rule.Furthermore, the correct probability of maximum ratio combining receiver is upper bound by η = 0.918 (for A = 0.9), while such bound is equal to 0.972 for the majority combining rule.In consistence with analytical results, the network using the AND combining rule does not perform as well as the other two.For each combining rule, we also observe the similar performance of the networks with relays and with an intermediate fusion helper, which is at least 5 dB better than that of the basic network in the medium-to-high SNR region.Overall, our simulation results manifest the same trend as the analytical conclusions.
Figure 10 shows the optimal locations of the relays and the intermediate fusion helper, at different values of A but with fixed β = 3.5 and d = 10, when the MRC receiver is implemented.It is seen that the optimal intermediate fusion helper location is closer to the data fusion center, while the optimal relay location is closer to the sensors.They both move toward the middle point with the increase of SNR.In general, the (combined) link between sensors and the intermediate fusion helper is more reliable than the link between the intermediate fusion helper and the data fusion center, as there are multiple sensors and the intermediate fusion helper performs information combining.Heuristically, the optimal intermediate fusion helper location is closer to the data fusion center to broaden the bottleneck of the cascaded connection.The similar argument applies to the optimal relay locations.Since the (combined) link between relays and the data fusion center is more reliable than the link between sensor and relay, the optimal relay location is closer to sensors in order to broaden the communication bottleneck.
In the sensor network with a fusion helper using the AND combining rule, the correct probability of the overall decision depends on the a priori probabilities π 0 and π 1 .Basic sensor network using majority combining Sensor network with a fusion helper using majority combining Sensor network with relays using majority combining Basic sensor network using 2 bits Sensor network with a fusion helper using 2 bits Sensor network with relays using 2 bits illustrates such dependence.Due to its property, the AND rule is prone to declare the hypothesis H 0 .This leads to a higher probability of matching the true hypothesis, with the increase of π 0 , as shown in the figure .Finally, we consider the network with 2 sensors.The simulated correct probability of 3 different networks using majority combining and 2-bit sensing results are compared in Figure 12.Under the majority combining, we apply the same rule as shown in Section 5.1 except U = 1 or −1 with equal probability when the sum of the demodulated signals is 0. Given the optimal locations of relays and intermediate fusion helper, the same performance of the network with an intermediate fusion helper and with relays is observed for 2-bit sensing method (i.e., the last two lines in the figure overlap).This can be explained using the similar arguments as in Section 5.3.The simulation results indicate that the 2-bit sensing method generally provides better performance than the majority combining rule.The only exception is for the network with relays in low-to-medium SNR region.

Conclusions and Future Work
We have considered the problem of using multiple sensors for cooperative spectrum sensing, in which the fusion channels from sensors to data fusion center are wireless fading channels.We examined three different sensor networks: (1) basic sensor network, (2) sensor network with relays, and (3) sensor network with an intermediate fusion helper.Their performance of correct detection probability, energy and spectral efficiency was compared.The comparison was further extended to sensor networks with an arbitrary number of sensors and to sensor networks applying various information combining rules.
Our discussions in this paper were restricted to hard spectrum sensing results.Subsequently, 1-bit sensing result (with or without another bit of reliability information) is sent from sensors to data fusion center.Possible future work could include the performance analysis of different sensor networks with soft spectrum sensing results.Furthermore, though the optimal information combining rules for the basic sensor network and the sensor network with relays have been extensively studied, there is few work on the optimal information combining rules for the sensor network with intermediate fusion helpers, which is worth further investigation.Finally, the performance analysis of a sensor network with mixed usage of relays and intermediate fusion helpers could also be explored.

Figure 1 :
Figure 1: Block diagram for the basic sensor network.

Figure 4 :
Figure 4: The total transmission energy used in different sensor networks (with the unit noise power) with Gaussian channels (A = 0.9, β = 3.5, d = 10).

Figure 8 :
Figure 8: Theoretical correct probability of the overall decision in different sensor networks under the 2-bit combining rule in Gaussian channels (A = 0.95, β = 3.5, d = 10).

Figure 9 :
Figure 9: Simulated correct probability in three networks with optimized locations of the intermediate fusion helper and relays in Rayleigh fading channels (A = 0.9, β = 3.5, d = 10).

6. 3 .
Sensor Network with an Intermediate Fusion Helper.Consider the sensor network with an intermediate fusion helper, where the distances from the intermediate fusion helper to the sensors and to the data fusion center are αd and (1−α)d, respectively.The intermediate fusion helper receives the signals from multiple sensors and performs maximum ratio combining.

Figure 10 :
Figure 10: Simulated optimal locations of the intermediate fusion helper and relays using MRC receiver in Rayleigh fading channels (β = 3.5, d = 10).

Figure 11 :
Figure 11: Simulated correct probability of the sensor network with an intermediate fusion helper under the AND combining rule for different π 0 values in Rayleigh fading channels (A = 0.95, β = 3.5, d = 10, α = 0.5).

Table 1 :
Comparison of three sensor networks.
a sensor network with a single intermediate fusion helper serving a large number of sensors, the single intermediate fusion helper may also occur the communication bottleneck.To alleviate this problem, more than one intermediate fusion helper could be used.Consider a sensor network with m sensors and n intermediate fusion helpers.Each intermediate fusion helper serves m/n sensors.Denote by U F,i the intermediate decision made by the ith intermediate fusion helper.It is clear that Pr