- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
International Journal of Distributed Sensor Networks
Volume 2013 (2013), Article ID 656495, 8 pages
Two-Stage Detectors with Multiple Energy Detectors and Adaptive Double Threshold in Cognitive Radio Networks
1Electronics and Communication Engineering Department, Uttarakhand Technical University, Dehradun 248007, India
2Future computing, School of computing, University of Kent, UK
Received 11 April 2013; Revised 2 July 2013; Accepted 21 July 2013
Academic Editor: Jianliang Xu
Copyright © 2013 Ashish Bagwari and Geetam Singh Tomar. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Cognitive radio (CR) is a regulated technique for opportunistic access of idle resources. In CR, spectrum sensing is one of the key functionalities. It is used to sense the unused spectrum in an opportunistic manner. In this paper, we have proposed two-stage detectors for spectrum sensing in cognitive radio networks (CRN). The first stage consists of multiple energy detectors (MED), where each energy detector (ED) is having single antenna with fixed threshold (MED_FT) for making a local binary decision, and if required, the second stage comprised of ED with adaptive double threshold (ED_ADT) is invoked. The detection performance of the proposed scheme is compared with cyclostationary-based sensing method and adaptive spectrum sensing scheme. Numerical results show that the proposed scheme improves detection performance and outperforms the cyclostationary-based sensing method and adaptive spectrum sensing by 12.3% and 14.4% at signal to noise ratio (SNR) setting of as low as −8 dB, respectively. Performance was also measured in terms of sensing time. It is shown that the proposed scheme yields smaller sensing time than cyclostationary detection and adaptive spectrum sensing scheme in the order of 4.3 ms and 0.1 ms at −20 dB SNR, respectively.
In CR systems, the unlicensed users can utilize the licensed frequencies while the primary user (PU) is not active. For achieving good spectrum sensing performance, several methods based on single CR user have been proposed [1–3]. Basically, there are three spectrum sensing techniques, namely, matched filter detection, energy detection, and cyclostationary feature detection [1, 4, 5]. In , authors have proposed a CR system with two-stage spectrum sensing is which consists of coarse and fine detections in IEEE 802.22 WRAN systems. Further in , authors have proposed a “two-stage” spectrum sensing scheme to improve detection performance. This scheme consists of two detectors, energy detector in the first stage and cyclostationary detector in the second stage that provides better detection, but it is computationally more complex and needs longer sensing time. In , authors have proposed the adaptive spectrum sensing scheme. The proposed scheme chooses either the energy detection or the one-order cyclostationary detection based on the estimated SNR. However, to the best of our knowledge, no technique is focused on spectrum sensing failure problem . In the present work, we focused on spectrum sensing failure problem and improved system detection performance.
In this paper, we proposed two-stage detectors, first stage consists of multiple energy detectors with fixed threshold (MED_FT) , in MED, suppose that one ED fails then the rest of the process will not be affected because of redundancy. The second stage contains energy detector, with adaptive double threshold (ED_ADT) scheme, and optimizes the detection performance at a fixed probability of false alarm, that is, 0.1, and overcomes sensing failure problem  as well.
In the first stage, MED based on selection combiner scheme using fixed threshold detects the PU signal. If the received signal energy is greater than a certain threshold , the channel is declared to be occupied; otherwise, ED_ADT is performed in the second stage. If the decision metric in this stage exceeds a certain threshold , the channel is declared to be occupied; else, it is declared to be empty and available for a secondary user. Adaptive double thresholds are based on upper and lower bounds of the noise uncertainty range . We analyze the performance of such two-stage sensing approach in terms of probabilities of detection and error and spectrum sensing time . The numerical results show that proposed scheme provides better detection performance. The thresholds and , maximize the probability of detection under this approach, with the probability of false alarm being constrained, are chosen according to the noise uncertainty at CR user.
The rest of the paper is organized as follows: Section 2 presents system description. Section 3 describes proposed system model. Section 4 presents the numerical results and analysis. Finally, Section 5 concludes the paper.
2. System Description
CRs utilize unused channel of PU where the spectrum sensing mechanism allows them to determine the presence of a PU. In this method, the locations of the primary receivers are not known to the CRs as there is no signaling between the PUs and the CRs. To detect the PU signal, we have used following hypothesis for received signal [1, 12]:
In the testing, shows signal received by each CR user. is the PU licensed signal and is additive white Gaussian noise with zero mean and variance . denotes the Rayleigh fading channel gain of the sensing channel between the PU and the CR user. is the null hypothesis, which indicates the absence of PU and is the alternative hypothesis, which indicates that PU is present.
2.1. Energy Detector
For the detection of unknown deterministic signals corrupted by the additive white Gaussian noise, an ED is derived in , which is called conventional energy detector (CED). This is an easily implemented detector for detection of unknown signals in spectrum sensing. It collects the test statistic and compares it to a threshold to decide whether the PU signal is present or absent. The test statistic is given by  where is the received input signal, is the number of samples, and denotes the energy of received input signal, which is compared with threshold to make the final decision. Threshold value is set to meet the target probability of false alarm according to the noise power. The probability of detection can also be identified. The expression for and can be defined as  where and are the noise variance and signal variance, respectively. denotes Gaussian tail probability -function.
2.2. Adaptive Double Threshold Scheme for Spectrum Sensing
In energy detection (ED) based spectrum sensing , noise uncertainty increases the difficulty in setting the optimal threshold for a CR and thus degrades its sensing reliability . Also, this may not be optimum in low SNR conditions where the performance of fixed single threshold based detector can vary from the targeted performance metrics substantially.
Figure 1 shows energy distribution graph of primary user signal and noise where intersection area of upper bound threshold and lower bound threshold is known as the confused region and in area primary signal is absent whereas in area noise is absent. In confused region detection, between noise and PU signal is difficult using single threshold. In the proposed adaptive double threshold scheme, the upper bound threshold is selected according to the maximum noise variance, and the lower bound threshold is selected according to the minimum noise variance. Further, confused region is divided into four equal levels. If detected energy values fall in confused region, it will generate its respective decimal values and are compared with threshold to make a local decision at a fixed probability of false alarm , that is, 0.1. If values lie outside the confused region, it will generate 0 or 1 depending upon signal existence. Thus the numerical results show that proposed scheme enhances the detection performance.
The novelty of this paper is that our main focus is to detect PU signal, if signal is not detected in the first stage, only then the second stage detector will come on picture. To detect PU signal, we proposed two detection stages for sensing the PU signal, MED with fixed threshold is performed in first stage, and ED with adaptive double threshold scheme is performed in the second stage. This detection scheme is applicable to mitigate multipath and shadowing effects of the wireless channels, improve bit error rate (BER) performances, reduce computational complexity, give longer sensing time, and overcome sensing failure problem.
Figure 1 shows the energy distribution graph of PU signal and noise. The intersection area is known as confused region. In this region, detection between noise and PU signal is difficult using single threshold. To overcome this problem, we designed adaptive double threshold scheme to determine the local decision at the CR user as the following logic function rule (LR):
where is the quantization decision and denotes received signal energy by CR user.
In Figure 2, two-bit quantization method divides confused region into four equal quantization intervals as (---), is the equal gap between each quantization levels. , , , , and are subthresholds (ST), and their values are chosen as
In conventional single threshold case, the false alarm probability can be expressed as  where is the Gaussian tail probability -function, and is the noise variance. Given the target false alarm probability , the threshold can be determined as where denotes the inverse Gaussian tail probability -function. Assume that the noise uncertainty in the wireless environment is described as , where is a parameter that quantifies the size of the uncertainty. In the proposed double threshold decision, the upper threshold is selected according to the maximum noise variance, and the lower threshold is selected according to the minimum noise variance. Therefore,
If detected signals fall inside any of the quantized intervals of the confused region, then it will generate its respective decimal values (DV) as
In (11), gives two-bits binary values of the respective quantized levels as shown in (7). Then, the decimal values (DV) check the values of and gives its respective decimal values accordingly. Further, these values are compared with threshold to make local decision at a fixed , that is, 0.1. Outside the confused region, it will generate 0 or 1 depending upon signal existence.
3. Proposed System Model
3.1. Two-Stage Spectrum Sensing Scheme
Figure 3 shows the system model of the proposed two-stage spectrum sensing detectors having two energy detectors. The first stage consists of multiple energy detectors with fixed threshold (MED_FT), and the second stage consists of energy detector with adaptive double threshold (ED_ADT) scheme.
3.1.1. The First Stage (Multiple Energy Detectors with Single/Fixed Threshold) (MED_FT)
Figure 4 shows the internal architecture of MED with single threshold . Each ED having single antenna provides promising solution to improve bit error rate, reduce multipath and shadowing effects of the wireless channel, make the process fast, and improve system reliability. There is one PU that contains single antenna, numbers of energy detectors are implemented at each CR users; and each ED having single antennas. Hence, there are number of antennas as well. is number of samples transmitted by PU. In Figure 4, square-law combining (SLC) scheme is not considered since it has spectrum sensing overhead and complexity due to channel estimation. Moreover, a combining scheme based on the sum of the decision statistics of all antennas in the CR is not analytically tractable. Therefore, we assume that each CR contains a selection combiner (SC) that outputs the maximum value out of decision statistics calculated for different diversity branches as . It is seen from Figure 4 that individual EDs are allocated to individual antennas. Now, we consider that branch of ED which has maximum gain and compare with a fixed threshold to make a final decision to determine whether the PU is present or absent.
Suppose that is the received signal at th antenna for th data stream, sensing channel between PU and CR is assumed to be Rayleigh fading channel, is total number of samples to be sensed by CR, and is number of energy detectors. Hence, the overall output of a MED_FT based on selection combiner (SC) scheme is as follows:
The first stage local decision rule (LF) used by multiple energy detectors with single threshold is given by
3.1.2. The Second Stage (Energy Detector with Adaptive Double Threshold)
If signal is not detected in stage first, then the second stage detector comes on picture as shown in Figure 5. Figure 5 shows model of ED with adaptive double thresholds (ED_ADT). Square-law device detects the signal and shows signal energy . After square-law device, we have two portions named as upper portion and lower portion. In upper portion, if detected energy values are greater than , it will show (signal presented), if less than , it will show (signal absent). But if detected energy values fall between and then it will follow lower portion and use quantization method to generate its respective decimal values (DV) as shown in (11).
If detected energy values fall outside or between and , using (4), (7), and (11) it generates value as where and are the output values of upper part, and lower part respectively. After that, values of and are added using adder,
Equation (16), comparing the resultant value to threshold , which is maintaining overall system probability of false alarm () 0.1. If is greater than , signal is present; otherwise, it is absent (see Algorithm 1).
4. Numerical Results and Analysis
In the present system model, we have assumed total number of samples as 1000, SNR range varies from −20 dB to 0 dB, = 0.1, number of energy detectors , and QPSK modulation is considered in Rayleigh fading channel.
Figure 6 shows the comparative performance of the proposed scheme with other two previous schemes. It is found that our scheme at yields better results and the detection performance is improved by 12.3% and 14.4% as compared to cyclostationary based sensing method and adaptive spectrum sensing at −8 dB SNR, respectively. Therefore, the proposed method performs well or detects the PU signals under low SNR. In , authors presented the practical ranges of low SNR.
Figure 7 shows that the proposed scheme with has minimum error rate as compared to other two previous schemes, that is, 0.1 at −6 dB SNR.
Receiver operating characteristics (ROC) is depicted in Figure 8. ROC curves exhibit the relationship between sensitivity (probability of detection alarm) and specificity (probability of false alarm)  of a spectrum sensing method under different SNR values for propose scheme. For , , and SNR = −10 dB, probability of detection is in the order of 0.9, which is the spectrum sensing requirement of IEEE 802.22 [20, 21].
The spectrum sensing time is the time taken by CR user to detect a licensed PU signal. If the sensing time is increased then PU can make better use of its spectrum and the limit is decided that SU cannot interfere during that much of time. The more the spectrum sensing, the more PUs will be detected and, less will be the interference because PUs can make best use of their priority right. CR users will have more time for data transmission so as to improve their throughput. The sensing time is proportional to the number of samples taken by the signal detector. The more time is devoted to sensing, the less time is available for transmissions and thus reducing the CR user throughput. This is known as the sensing efficiency problem  or the sensing-throughput tradeoff  in spectrum sensing.
Figure 9 shows the graph of spectrum sensing time versus SNR. The proposed scheme requires less sensing time as compared to previously proposed schemes and increases throughput as well. It is observed that there is an inverse relation between spectrum sensing time and SNR. As SNR increases, sensing time decreases. At −20 dB SNR, proposed scheme with requires approximately 48.9 ms while previous schemes (cyclostationary based sensing method and adaptive spectrum sensing) require around 53.2 ms and 49.0 ms sensing time. It is shown that the proposed scheme requires lesser sensing time as compared to previous schemes, that is, 4.3 ms and 0.1 ms at −20 dB SNR. where consider is total spectrum sensing time of CR user. and are the first stage and second stage spectrum sensing time of individual CR users, respectively.
In Figure 10, we have plotted the probability of detection () versus threshold value plots for different SNR values SNR = −4 dB, −6 dB, −8 dB, −10 dB, and −12 dB, it is observed that there is an inverse relation between probability of detection and threshold for a fixed value of SNR. Figure 10 shows that as the value of SNR increases, probability of detection increases up to a level with respect to threshold. For SNR = −4 dB and −6 dB, the probability of detection is approximately 1.0 throughout the range of threshold , which is maximum as compared to others SNR values. It implies that when , the proposed two-stage detectors can detect PU signal at −10 dB SNR for and .
In this paper, we have proposed two-stage detectors with multiple energy detectors and adaptive double threshold scheme. This scheme mitigates multipath and shadowing effects, improves BER performances, reduces computational complexity, gives longer sensing time, and overcomes sensing failure problem. Numerical results show that proposed two-stage spectrum sensing scheme outperforms the other two previous schemes by 12.3% and 14.4% at −8 dB SNR. Performance was also measured in terms of sensing time. It is shown that the proposed scheme yields smaller sensing time than cyclostationary detection and adaptive spectrum sensing scheme in the order of 4.3 ms and 0.1 ms at −20 dB SNR, respectively, these increases, throughput as well. Our results indicate that the proposed scheme performs better than previous schemes in terms of spectrum detection and spectrum sensing time.
The authors wish to thank their parents and God for supporting and motivating them for this work because without their blessings this would have been impossible.
- A. Bagwari and B. Singh, “Comparative performance evaluation of spectrum sensing techniques for cognitive radio networks,” in Proceedings of the 4th IEEE International Conference on Computational Intelligence and Communication Networks (CICN '12), vol. 1, pp. 98–105, 2012.
- L. Lu, X. Zhou, U. Onunkwo, and G. Y. Li, “Ten years of research in spectrum sensing and sharing in cognitive radio,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, article 28, pp. 1–16, 2012.
- D. Cabric, S. M. Mishra, and R. W. Brodersen, “Implementation issues in spectrum sensing for cognitive radios,” in Proceedings of the 38th Asilomar Conference on Signals, Systems and Computers, vol. 1, pp. 772–776, November 2004.
- Y. Zeng, Y.-C. Liang, A. T. Hoang, and R. Zhang, “A review on spectrumsensing for cognitive radio: challenges and solutions,” EURASIP Journal on Advances in Signal Processing, vol. 2010, Article ID 381465, pp. 1–15, 2010.
- Y.-C. Liang, Y. Zeng, E. C. Y. Peh, and A. T. Hoang, “Sensing-throughput tradeoff for cognitive radio networks,” IEEE Transactions on Wireless Communications, vol. 7, no. 4, pp. 1326–1337, 2008.
- J. Benko, Y. C. Cheong, C. Cordeiro, et al., “A PHY/MAC proposal for IEEE 802.22 WRAN systems—part 1: the PHY,” IEEE 802.22-06/0004r1, February 2006.
- S. Maleki, A. Pandharipande, and G. Leus, “Two-stage spectrum sensing for cognitive radios,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '10), pp. 2946–2949, March 2010.
- W. Ejaz, N. Hasan, and H. S. Kim, “SNR-based adaptive spectrum sensing for cognitive radio networks,” International Journal of Innovative Computing, Information and Control, vol. 8, no. 9, pp. 6095–6105, 2012.
- S.-Q. Liu, B.-J. Hu, and X.-Y. Wang, “Hierarchical cooperative spectrum sensing based on double thresholds energy detection,” IEEE Communications Letters, vol. 16, no. 7, pp. 1096–1099, 2012.
- A. Bagwari and G. S. Tomar, “Improved spectrum sensing technique using multiple energy detectors for cognitive radio networks,” International Journal of Computer Applications, vol. 62, no. 4, pp. 11–21, 2013.
- C. Song, Y. D. Alemseged, H. N. Tran et al., “Adaptive two thresholds based energy detection for cooperative spectrum sensing,” in Proceedings of the 7th IEEE Consumer Communications and Networking Conference (CCNC '10), pp. 1–6, January 2010.
- A. Ghasemi and E. S. Sousa, “Collaborative spectrum sensing for opportunistic access in fading environments,” in Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), pp. 131–136, November 2005.
- H. Urkowitz, “Energy detection of unknown deterministic signals,” Proceedings of the IEEE, vol. 55, no. 4, pp. 523–531, 1967.
- D. Chen, J. Li, and J. Ma, “Cooperative spectrum sensing under noise uncertainty in cognitive radio,” in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '08), pp. 1–4, October 2008.
- M. López-Benítez and F. Casadevall, “Improved energy detection spectrum sensing for cognitive radio,” IET Communications, vol. 6, no. 8, pp. 785–796, 2012.
- L.-L. Zhang, J.-G. Huang, and C.-K. Tang, “Novel energy detection scheme in cognitive radio,” in Proceedings of the IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC '11), pp. 1–4, September 2011.
- R. Tandra and A. Sahai, “SNR walls for signal detection,” IEEE Journal on Selected Topics in Signal Processing, vol. 2, no. 1, pp. 4–17, 2008.
- M. A. Rahman, C. Song, and H. Harada, “Development of a TV white space cognitive radio prototype and its spectrum sensing performance,” in Proceedings of the 6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM '11), pp. 231–235, June 2011.
- T. Yücek and H. Arslan, “A survey of spectrum sensing algorithms for cognitive radio applications,” IEEE Communications Surveys and Tutorials, vol. 11, no. 1, pp. 116–130, 2009.
- T. Do and L. B. Mark, “Improving spectrum sensing performance by exploiting multiuser diversity,” in Foundation of Cognitive Radio Systems, S. Cheng, Ed., pp. 119–140, InTechOpen, 2012.
- C. Cordeiro, K. Challapali, D. Birru, and N. Sai Shankar, “IEEE 802.22: the first worldwide wireless standard based on cognitive radios,” in Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), pp. 328–337, November 2005.
- W.-Y. Lee and I. F. Akyildiz, “Optimal spectrum sensing framework for cognitive radio networks,” IEEE Transactions on Wireless Communications, vol. 7, no. 10, pp. 3845–3857, 2008.