Modified soft combination scheme for sprt considering inid samples Essay

Modified soft combination scheme for

cooperative SPRT considering i.n.i.d. samples in

cognitive radio

1

Mayank Sahu, 2

Amit Baghel

1

Research Scholar, 2

Assistant Professor

Department of Electronics and Telecommunication Engineering

Jabalpur Engineering College, Jabalpur, M.P., India

Abstract: In this paper, a modified soft combination scheme for cooperative sequential probability ratio test

(SPRT), is proposed for cooperative spectrum sensing to reduce the average number of required samples in a

fast fading scenario . This is done to reliably detect primary user’s activity, in a fast fading environment as the

samples are independent but not identically distributed samples(i.

n.i.d.), with decreased number of samples.

Log-likelihood ratio computation is also studied with respect to fast changing samples, variances of received

signal and noise, considered as random variables. Firstly, the detectability of the conventional generalized log-

likelihood ratio (GLLR) is analyzed considering i.n.i.d. samples caused due to fast fading. Second, we

proposed a modified rule for soft combination of test statistics for performing the cooperative SPRT to

achieve even less number of samples, assuming probability density functions of the received signal and noise

variances are unknown. Finally, it is shown by our simulation results that the proposed cooperative SPRT

with modified soft combination rule performed better in this fast fading environment by reducing average

sample number (ASN), as compared to the conventional GLLR scheme. Also, t he proposed detection rule is

simple to implement and avoids the deterministic knowledge of primary signals.

I – Introduction

Cognitive radio emerged as a way which enabled secondary users to improve the overall spectrum usage by

exploiting spectrum opportunities in both licensed and unlicensed bands to mitigate the spectrum scarcity problem.

Spectrum sensing is an essential functionality of cognitive radio networks to detect spectrum holes or white spaces,

to exploit spectrum access opportunities by ensuring that cognitive radios do not cause harmful interference to

primary user networks[1].

Energy detection (ED) is the most commonly used spectrum sensing method, due to its non reliance on any a priori

knowledge of primary signals with less complex implementation. However, for the case of low SNR, ED needs a

large number of the received samples to achieve a detection decision, resulting in long sensing time. Sequential

detection method as proposed by wald, reduces the number of samples required by energy detector through

sequential probability ratio test(SPRT),

In cooperative spectrum sensing, a number of secondary users collaborate to mitigate the effects of shadowing and

fading. Each CR, senses the spectrum for availability of white spaces individually, and then sends the sensed

information (decision or sensing data) to the fusion center which takes the final decision.

The cooperative sequential detection scheme which was well analyzed by[2]; to reduce the average sensing time in

cognitive radio networks by composite hypotheses using the generalized log-likelihood ratio (GLLR) performed

well in for independent and identically distributed (i.i.d.) samples acquired by the detector.

Practically, due to fast fading it is of interest to analyze Spectrum sensing for cognitive radio systems considering

i.n.i.d. samples, signifying fast fading. In [3], it was exhibited that soft combination schemes based cooperative

spectrum sensing, such as equal gain combination (EGC) and maximal ratio combination (MRC), improved

performance in cooperative spectrum sensing.

In this paper, we have used cooperative sequential detection scheme with energy detection. Acquired statistics of the

signal and noise samples depend on the received signal and noise power level, respectively. The network consists of

M cognitive radios that are monitoring the frequency band of interest, as shown in Fig. 1. Here, we modified the soft

combination rule based on a linear weighted combination of local statistics from participating cognitive radios for

the cooperative sequential detector for spectrum sensing when the samples acquired by cognitive radios due to fast

fading are independent but not identically distributed (i.n.i.d.). This is caused by the effect of fast changing channel

characteristics in mobile cognitive radio systems. We have assumed that the received signal statistics and the noise

statistics to be i.n.i.d..

Figure 1 . Cognitive radio network for spectrum sensing.[1]

II – System model

Throughout this paper, we adopted a system model similar to that in [4] where M is the number of cognitive radios

and assumed that the nth acquired sample by the mth (m=1,2,. . . ,M) cognitive radio is a zero mean Gaussian

random variable with v

1 m

(n) , as received signal variance and v

0 m

(n) noise variances ( v

1 m

(n) > v

0 m

(n) i.e.,

H

i : x m

[n] ~ exp (- ),

w here the two hypotheses are defined as

H

0 : target signal is absent

H

1 : target signal is present.

The nth instantaneous sample variances v

0 m

(n) and v

1 m

(n), are under H

0 and H

1 respectively. In fast fading

environment, instantaneous variances, v

0 m

(n) ? V

0 m

and v

1 m

(n) ? V

1 m

, are unknown and considered to be random

variables for n = 1,2,. . . ,N and m = 1,2,. . . ,M their statistics are determined from the channel characteristics, and

p ( v

0 m

) and p ( v

1 m

) are the probability density functions of v

0 m

(n) and v

1 m

(n), respectively.

We assumed, parameter spaces V

0 m

and V

1 m

are disjoint, where

V

0 m

= {x| L

0 m

? x ? U

0 m

}

and

V

1 m

= {y| L

1 m

? y ? U

1 m

}

The distributions of v

i m

(n) (n = 1,2,. . . ,N) are same for same cognitive radio over the long term. But, the

distributions of v

i m

(n) (m=1,2,. . . ,M) between the other cognitive differ from each other. The distributions of the

acquired signal at the m th

radio are characterized by the probability density functions p

0 m

( x m

[n]; v

0 m

(n)) and

p

1 m

( x m

[n]; v

1 m

(n)), under H

0 and H

1 , respectively.

Figure 2 . Instantaneous variance as a uniform random variable with L = 0.8 and U = 0.9.

III – Sequential Detection in Fast Fading Environments

A. Sequential Detection using GLLR

Here we have summarized the related previous work in [4,] for clear understanding of the proposed method. As

explained in previous section, the received signal and noise variances change continuously during sensing. In this

fast fading environment, an ideal sequential probability ratio test (SPRT) must perform the following test:

i) The m th

(m=1,2,. . . ,M) cognitive radio acquires sample x m

[N] and computes

ii) Base station updates the ideal sequential log-likelihood ratio LLR

N ideal

according to

LLR

N ideal =

LLR

N-1 ideal

+

iii) H 0 is accepted, If LLR

N ideal

? ?

0 ; H 1 is accepted, if LLR

N ideal

? ?

1 , where ?

0 and ?

1 are conceptual thresholds.

iv) Otherwise, take one more sample is taken and repeat Steps 1) to 3).

However, v

i m

(n) (i=0,1, m=1,2,. . . ,M, n=1,2,. . . ,N) is a random variable, so an exact computation of LLR

N ideal

is

impossible. Thus, the SPRT using the GLLR [1] is performed by replacing v

i m

(n) with their maximum likelihood

estimates. We have,

GLLR

N =

where v?

0 m,(N)

and v ?

1 m,(N)

are the maximum likelihood estimates of v

0 m

and v

1 m

[zou], i.e.,

v

?

0 m,(N)

=

v

?

1 m,(N)

=

In fast fading environments, the maximum likelihood estimates () and () converges to the following values:

a). Under H 0 , v

?

0 m,(N)

converges to E { v

0 m

(n)} and v ?

1 m,(N)

converges to L

1 m

.

b). Under H 1 , v

?

0 m,(N)

converges to U

0 m

and v ?

1 m,(N)

converges to E { v

1 m

(n)}.

Therefore, under H

0 , the corresponding GLLR

N m

is expressed by . Similarly, under H 1 , the

corresponding GLLR

N m

is expressed by .

B. Optimal Computation of Log-likelihood Ratio with unknown p ( v

0 m

) and p ( v

1 m

)

Since, we do not use the conventional GLLR scheme; hence, here we define optimal for the SPRT

where v *

0,m

? V

0 m

and v *

1,m ? V

1 m

are set by force.

C. Soft Combination Based on energy detection for Cooperative Spectrum Sensing

The soft combination scheme based on energy detection, as given in [3] was modified by us on the hit and trial

basis, the test statistic is first obtained from the local observations of each cognitive user, and then transmitted to the

fusion center, at the fusion centre a final decision will be made to indicate the absence or presence of primary users

based on the weighted summation of all the received test statistics. The test statistic for m th ( m _ 1 , 2 , _ ,M ) cognitive

can be expressed as,

MLLR

n m

= ,

where N is the number of samples. With soft decision fusion scheme, fusion center uses the following decision rule:

Y =

where ?

m are the weighting coefficients, which represent the contribution of the signal from different sensing

cognitive radios. Modifying equal gain combination (EGC) the corresponding weights are respectively given by [5]

?

m =

where M is number of cooperative cognitive users. EGC is an attractive method of soft combination due to the fact

that it doesn’t require the estimation of fading amplitudes.

IV – Simulation and Results

To illustrate the performance of our proposed method, simulations were performed with respect to the average

sample number required to reach a decision. Here, number of cooperative cognitive users were taken as M = 4.

Other simulations parameter are listed in the table I. In this scenario received signal and noise variances were

assumed to have uniform distribution. Extensive monte carlo simulations were performed for both scenarios of H

0

and H

1 . Detection thresholds are dependent on the pre-defined false alarm and miss detection constraints alpha and

beta and are computed as given in[6]. Simulation results are shown in fig and fig under sequential detection H0 and

H1, respectively. As evident from the figures that our proposed method performed better than the LLR method as

was proposed in [4].

Figure 3 . Sequential detection in fast fading scenario under H0.

Figure 4 . Sequential detection in fast fading environment under H1.

Table I. Simulation Parammeters.

L

0 m

U

0 m

L

1 m

U

1 m

v *

0,m v *

1,m

m =1 0.64 0.90 0.90 1.15 0.7465 1.0515

m = 2 0.75 0.87 0.90 1.18 0.7976 1.0526

m = 3 0.72 0.82 0.87 1.02 0.7633 0.9522

m = 4 0.69 0.85 0.86 0.99 0.7575 0.9386

V – Conclusion

We in this paper proposed a modified soft combination rule for cooperative sequential detection in fast fading

environment. In section III, we analyzed how the SPRT using LLR performs with respect to average sample

numbers and a modified method was proposed by us applicable to the same scenario. Our simulations results

exhibited that the proposed modified method for cooperative sequential detection performs better with respect

average sample numbers in fast fading scenario.

VI – References

[1] I. F. Akyildiz, B. F. Lo, and R. Balakrishnan, “Cooperative spectrum sensing in cognitive radio networks: a

survey,” Physical Commun. J. , vol. 4, no. 1, pp. 40–62, Mar. 2011.

[2] Q. Zou, S. Zheng, and A. H. Sayed, “Cooperative sensing via sequential detection,” IEEE Trans. Signal Process. ,

vol. 58, no. 12, pp. 6266–6283, Dec. 2010.

[3] X. Zhang, Z. Qiu, D. Mu, “A Modified SPRT based Cooperative Spectrum Sensing Scheme in Cognitive Radio,”

in Proc.2010 IEEE International Conference on Signal Processing , no. 10 , pp. 1512 – 1515.

[4] Y. J. Cho, J. H. Lee, A. Heo, and D. J. Park, “Smart sensing strategy for SPRT considering fast changing sample

statistics in cognitive radio systems,” in Proc. 2012 International Conference on Future Generation Communication

Technology , no. 9, pp. 1–8.

[5] J. Ma, and Y. Li, “Soft Combination and Detection For Cooperative Spectrum Sensing in Cognitive Radio

Netwroks”, Proc. IEEE GLOBECOM , pp. 3139-3143, Nov. 2007.

[6] A. Wald , Sequential Analysis . New York: Wiley, 1947.

Still stressed from student homework?
Get quality assistance from academic writers!