Research Article | Open Access
A Two-Step Cooperative Energy Detection Algorithm Robust to Noise Uncertainty
In order to achieve accurate interference detection in complex electromagnetic environments, a two-step cooperative stochastic resonance energy detection (TCSRED) algorithm is proposed to address the problem, where the traditional energy detection (ED) performance is susceptible to noise uncertainty. By combining two thresholds and two-step cooperation, the generalized stochastic resonance is applied to the energy detection, which effectively reduces the complexity and detection time. In particular, when a certain decision result is obtained in the first step of detection, the decision is finished and the second step of detection is unnecessary. Otherwise, the second step of detection is performed to obtain the final decision result. Simulation results show that the proposed algorithm is robust to the noise uncertainty. Even in the case of a low signal-to-noise ratio (SNR), it also performs better than existing methods without significant increment of the complexity.
Interference detection has attracted more and more attention in recent years due to its importance to anti-interference processing [1–4]. There are numerous methods to achieve signal detection, such as cyclostationary detection , covariance based detection , matched-filter detection, and energy detection (ED). Nevertheless, energy detection algorithm has proven to be one of the promising solutions for signal detection by virtue of its simplicity, ease of implementation, and availability. Moreover, energy detection provides key benefits in terms of signal detection, readily achievable in practical application scenario without any priori information [6, 7]. Like any other interference detection algorithms, energy detection is facing challenges due to its sensitivity to noise uncertainty and the increasing demands for better detection performance and shorter detection time. Under the circumstances of weak signal and high-intensity background noise, its reliability and accuracy of detection will significantly deteriorate. Owing to the fact that proper selection of decision threshold to ensure the detection performance is very difficult at low signal-to-noise ratio (SNR), accurate estimate of noise variance is nearly impossible due to the existence of noise uncertainty.
In recent years, some researchers have found that the signal strength can be enhanced significantly in some specific nonlinear systems which include the stochastic resonance noise and signal. This phenomenon has been named as stochastic resonance (SR) in . Therefore, researchers adopted the stochastic resonance technology into energy detection algorithms to avoid the degradation of detection performance in environments with strong background noise in [9, 10]. Since the addition of stochastic resonance noise to a nonlinear system can amplify the output SNR of the noisy signals, compared to the traditional energy detection, the new algorithm based on stochastic resonance can obtain a better detection performance with the premise of same algorithm complexity and detection efficiency . However, these researchers bring the performance of energy detection algorithm at low SNR to a new level, yet still fail to counteract the effects of noise uncertainty. The reliability and accuracy of these algorithms drop sharply when the noise uncertainty exceeds a certain value. Unfortunately, increasing sampling number, the false alarm probability, and the detection time could not improve the detection probability in a relatively poor channel environment.
To overcome the impact of noise uncertainty on detection performance, many valuable works have been proposed [11–15]. For example, the authors in  proposed a dual threshold energy detection method, which aimed to improve the detection performance under an additive white Gaussian noise (AWGN) channel, but the improvement of performance is not well enough in response to a large noise uncertainty. A method to adaptively adjust the decision threshold based on the detection statistic of energy over a period was proposed to maximize the probability of detection and minimize the false alarm probability . But a long-term observation is very necessary for the algorithm, which means that its detection efficiency cannot be guaranteed. A cooperative energy detection algorithm which consists of two-step judgment mechanism and convex sample threshold has been mentioned in  to obtain the minimum total error detection probability, but in this case, the algorithm has a high missed detection probability. In addition, the algorithm did not consider the stability of the algorithm under diverse noise uncertainty. In , a cooperative energy detection algorithm based on soft decision was presented. This algorithm utilized the noise uncertainty factor to estimate the decision threshold, but it requires a large transmission bandwidth for transmitting the detection statistic of each node. Therefore, it is difficult to be applied to interference detection systems which have some strict requirements for the detection accuracy and transmission overhead.
To avoid the influence of strong background noise and noise uncertainty, a two-step cooperative stochastic resonance energy detection algorithm is proposed in this paper, which efficiently solves the contradiction between detection probability and detection efficiency (The detection efficiency is usually measured by detection time. Increasing the total number of samples increases the detection probability but also detection time. That means detection performance is a tradeoff between detection efficiency and detection probability.). We point out the influence of stochastic resonance noise intensity on the detection probability and design scheme to adaptively modulate the stochastic resonance noise intensity on the basis of the channel environment . Then, according to the characters of interference detection problems and the limitations of previous methods, we present the selection mechanism of double threshold and fusion criterion of the detection information in the case of the noise uncertainty. Furthermore, the expressions of the false alarm probability and detection probability of the proposed algorithm are also derived.
The remainder of the paper is constructed as follows. Section 2 introduces the model of the proposed algorithm. After that, the double threshold and two-step cooperative detection scheme of the introduced algorithm are presented in Section 3. And then, we compare the performance among the traditional energy detection algorithm, energy detection algorithm based on generalized stochastic resonance, and the proposed algorithm and give the corresponding simulation results and theoretical analysis in Section 4. Finally, Section 5 draws the conclusion.
For the sake of the convenience, we present a list of the major symbols that are used in Table 1 with their definitions.
2. System Model and Discussion
2.1. System Model
Since the traditional energy detection algorithm is very sensitive to the strong background noise, stochastic resonance is applied to the discussed algorithm to improve the detection performance and detection efficiency at low SNR. The system model under consideration is given in Figure 1, where is the received signal of the detection system, denotes the DC noise with an intensity of , and is the inferred decision. Generalized stochastic resonance means that a certain intensity of DC noise is added to the received signal, so that the noise, useful signal, and interference resonate in the nonlinear system, thereby improving the SNR of the received signal. Then we send the amplified signal to the energy detection module and the fusion and decision module in a sequential manner to achieve interference detection and obtain the detection result. The key idea of energy detection is to compare the energy of the signal received during a specific time period with a preset decision threshold and make a decision to obtain a corresponding detection result. The implementation block diagram of the energy detection module is shown in Figure 2. Among them, is the input signal, is the total number of samples, and denotes the test statistic of energy detection.
A central unit or a common receiver and cooperative detection nodes are considered to join the cooperative interference detection. The central unit manages all detection nodes and combines the overall detection information to make an ultimate decision. Assume that each detection node performs local interference detection independently. First, consider the -th detection node. According to the Neyman-Pearson criteria, the interference detection problem of the -th detection node can be modeled as a binary hypothesis test :where denotes the Gaussian white noise with mean and variance . Without loss of generality, is supposed to be the useful signal with mean and variance , is the DC noise with mean of , and is the interference signal with mean and variance . Meanwhile, , , and are independent of each other. and indicate the absence of interference signal and the presence of interference signal, respectively. To simplify the model, we might as well suppose , and , . In addition, we assume that the useful signal exists throughout the detection processing. When becomes large enough, according to the central limit theorem, the detection statistic of energy detection for the -th detection node approximately obeys a normal distribution :where
Proof. The proof is given in Appendix A.
When the -th node makes its decision in noncooperative mode, the decision criterion is defined aswhere and denote the decision threshold and the decision result of the -th detection node, respectively.
The false alarm probability and detection probability of the -th detection node can be illustrated from (4) as follows:
When is given, the decision threshold of the -th detection node can be obtained from (5) aswhere is the complementary cumulative distribution function.
From (8), we observe that adjusting the value of adaptively according to various channel conditions can render a maximum detection probability. It can be modeled as an optimization problem that the mathematical expression iswhere is the intensity of the best random resonance noise.
However, the expression of the detection probability is quite complicated and it is not easy to describe the effect of on the detection probability mathematically. In this case, we use MATLAB® to obtain the relationship between and detection probability as shown in Figure 3. In the simulation, we have , , , , and . Besides, the interference-to-noise ratio (INR) is -11 dB.
From Figure 3, it is obvious that the stochastic resonance noise intensity will affect the detection probability. Therefore, an optimum intensity of stochastic resonance noise can be found for the best detection performance.
In most communication systems, noise can be regarded as a collection of multiple independent noise sources. As time and position change, neither the noise at the receiver nor the noise in the environment, the variance of them, is constantly changing, that is, the noise uncertainty. Receivers often use a large number of samples to estimate the noise variance, but it is still difficult to completely eliminate the effects of noise uncertainty. Assume that the noise estimated by a large number of samples obeys a uniform distribution within a certain range, which can be denoted as , where is the nominal noise power of the -th detection node and indicates the quantities of uncertainty . According to (5) and (6), we can obtain the expression of the false alarm probability and the detection probability with the worst influence of the noise uncertainty as given in (10) and (11).
3. The Two-Step Cooperative Stochastic Resonance Energy Detection Algorithm
For the purpose of overcoming the influence of noise uncertainty on detection performance, we introduce a two-step cooperative stochastic resonance energy detection algorithm. The first step algorithm is to use the hard decision as the fusion criterion, in which case each node needs to send the local decision result to the fusion center for information fusion. Conversely, the second step of the algorithm is to use the soft decision as the fusion criterion. At this time, the detection statistic of each node is sent to the fusion center rather than the decision result.
3.1. The First Step of Cooperative Algorithm
The double threshold has been applied to improve the detection performance . In this paper, two thresholds and of the -th detection node are calculated by (7) with minimum noise variance and maximum noise variance respectivelywhere
Based on the energy-based detection statistic obtained from cooperative detection nodes, the detection result of all detection nodes can be divided into three cases, and their fusion and cooperative strategies are explained separately as below.
Case 1 (). Each node takes as the decision threshold and makes decision independently, and the fusion criterion is defined by (15). If the decision result is , it is considered to be the final decision result; that is, there is no interference signal. Otherwise, the second cooperative step will be performed.Different from traditional and decision criterion , the decision criterion (NAND criterion) shown in (15) has two different decision results: or . The latter means that it is impossible to determine whether or not the interference signal exists. In this situation, the decision results of all the detection nodes are ; it can be considered there is no interference signal. The advantage of this criterion is to minimize the missed detection probability, avoiding the situation that the interference signal exists to be detected as nonexistential.
Case 2 (). In order to minimize the detection time and reduce the system overhead as much as possible, the first cooperation step would be ignored, and the second cooperation step would be directly performed to obtain the final decision result.
Case 3 (). Each node takes as the decision threshold and makes independent decision, and the fusion criterion is defined by (16). If the decision result is , it is considered to be the final detection result; otherwise, the second step will be performed.
Different from traditional OR decision criterion , the decision criterion (NOR criterion) shown in (16) has two decision results: or . According to this decision criterion, if the decision result of any detection node is , we consider there is no interference signal. In the case when the noise uncertainty exists and the judgment threshold is set to , the detection probability can be maximized by using (16) as its fusion criterion.
In order to reduce the computational complexity and system overhead, the decision result or of the first cooperation can be directly used as the final decision result, which means the second step of cooperative would not be triggered until the decision result is uncertain. In this case, the false alarm probability and detection probability of first cooperation step are described by (17) and (18), respectively.
3.2. The Second Step of Cooperative Algorithm
Maximum ratio combining (MRC) is used as the fusion criterion in the second step of cooperation. Meanwhile, the power of the interference signal received by each node is used as the setting basis of the weighting factor. The definition of the weighting factor isDue to the influence of the noise uncertainty, the variance of the noise is time-varying. Therefore, our proposed algorithm mainly considers the worst effects of noise uncertainty, so that the false alarm probability can be minimized without increasing the detection probability. Therefore, the workflow of the second cooperation is as follows. First, set the decision threshold to . Then, each node makes a decision without cooperation and sends the detection statistic to the central unit, separately. Next, the central unit uses the MRC as a fusion strategy to get an energy statistic . Finally, compare with to get the decision result. The fusion and decision criteria are described as follows: where .
Similar to (2), when is large enough, can be approximated as a normal distributionwhere
Proof. The proof is given in Appendix B.
From (22), the false alarm probability and detection probability in the second step cooperation are
In summary, the TCSRED algorithm will perform the first step cooperation and the second step cooperation in sequence, and the detection will not stop until the decision result is finally obtained. The implementation block diagram of the TCSRED algorithm is shown in Figure 4.
We can easily get the formula of the false alarm probability and detection probability of the TCSRED algorithm under the worst influence of the noise uncertainty, as follows:where indicates the probability of performing the second step of cooperative algorithm, , and .
4. Simulation Results and Analysis
In this section, we provide numerical results to verify the superiority of the TCSRED algorithm. In the simulations, we assume that the signal is transmitted on an ideal channel with no burst errors, and the basic parameters are set as follows. The number of cooperative detection nodes is . For each detection node, we have , , and . The simulation results are derived from 3000 Monte-Carlo experiments.
In the following pictures, ED denotes the traditional energy detection algorithm and GSRED denotes the energy detection algorithm based on generalized stochastic resonance. With and , the comparative performance of the three algorithms in terms of detection probability vs. INR (in dB) is shown in Figure 5, and the noise uncertainty is 2 dB, 4 dB, 6 dB, and 8 dB, respectively. For comparison, we provided other algorithms [6, 10], and we observe from Figure 5 that the TCSRED algorithm has a significant improvement compared with other algorithms under the same INR and noise uncertainty. Although the performance increment of the TCSRED algorithm decreases slightly as the noise uncertainty increases, the performance is still better than the other two.
Furthermore, Figure 6 shows the receiver operator characteristic (ROC) curves of the proposed algorithm with different noise uncertainty under INR10 dB. It can be found that the detection probability increases with the increase of the false alarm probability, but the increase of the noise uncertainty can reduce the detection probability. This is consistent with the theoretical result. Therefore, in practice, when there is a large noise uncertainty, the method of increasing the preset false alarm probability can be adopted to increase the detection probability.
With the noise uncertainty being 6 dB, the curves of the detection probability versus INR with different number of samples (e.g., 1000, 2000, 4000, 8000, and 10000) are shown in Figure 7. It is not hard to conclude that the detection probability increases with the increase of the INR and sample number, which is consistent with the theoretical result. However, when sampling number increases from 8000 to 10000, the gain of the algorithm performance is not obvious, especially when the INR is relatively high, the performance of the two is very close to each other. This is because the number of samples is no longer a factor limiting the improvement in detection performance. Therefore, increasing the number of sampling points under certain conditions can improve the detection performance until the number of sampling points reaches a certain value.
To satisfy the requirements for the detection accuracy and detection time in interference detection field, a TCSRED algorithm has been proposed in this paper, which effectively overcomes the influence of noise uncertainty. We described the algorithm model, analyzed the detection performance of a single node, and verified that there is an optimal random noise to optimize the detection performance. And the fusion criterion and decision criterion were described in detail according to the detection statistic of each node. In addition, the analysis of the simulation results proved the effectiveness of TCSRED algorithm, especially under noise uncertainty or at low SNR. This method can definitely be used to address other similar detection problems, such as underwater weak signal detection and weak radar target detection.
A. Proof of Equation (2)
Proof. For the -th detection node, when there is no interference signal, the received signal can be denoted aswhere and denote the -th sample point of noise and useful signal, respectively. As we know, and . Therefore, according to the theorem of large numbers, when is large enough, we can derive the equations as follows:Obviously, are sequences of independent and identically distributed random variables. According to the relevant properties of noncentral chi-square distribution, the mean and variance of can be derived out as follows:When interference signal exists, we havewhere is the -th sample point of interference signal and . Similar to the above analysis, we can derive outIn addition, we have the following equations:Therefore, aided by (A.4), (A.5), (A.9), and (A.10), the can be given as (2), which completes this proof.
B. Proof of Equation (22)
According to the results in (2) and (20), without considering the noise uncertainty, similar to the proof of (2), we haveConsidering the worst influence of the noise uncertainty, we compute the false alarm probability by using the maximum value of the noise variation interval as the noise variance to obtain a maximum false alarm probability. Therefore, under the condition of , the noise is maximum, which holdsAt the same time, we compute the detection probability by using the minimum value of the noise variation interval as the noise variance to obtain a minimum detection probability. Under the condition of , we hold that the noise is minimum, that isBy substituting (B.2) and (B.3) into (B.1), the can be given as (22), which completes the proof.
I derived the writing material from different journals as provided in the references. A MATLAB tool has been utilized to simulate our concept.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This work was supported in part by the National Science and Technology Major Project of the Ministry of Science and Technology of China under Grant No. 2017ZX01030204, the Natural Science Foundation of Guangdong Province of China under Grant No. 2018A030310338, and the Project of Educational Commission of Guangdong Province of China under Grant No. 2017KQNCX155.
- J. Tong, M. Jin, Q. Guo, and L. Qu, “Energy detection under interference power uncertainty,” IEEE Communications Letters, vol. 21, no. 8, pp. 1887–1890, 2017.
- T. M. Getu, W. Ajib, and R. Landry, “Power-based broadband RF interference detector for wireless communication systems,” IEEE Wireless Communications Letters, vol. 7, no. 6, pp. 1002–1005, 2018.
- T. Nawaz, L. Marcenaro, and C. S. Regazzoni, “Cyclostationary-based jammer detection for wideband radios using compressed sensing and artificial neural network,” International Journal of Distributed Sensor Networks, vol. 13, no. 12, Article ID 155014771774890, 2017.
- T. M. Getu, W. Ajib, and R. Landry, “Performance analysis of energy-based RFI detector,” IEEE Transactions on Wireless Communications, vol. 17, no. 10, pp. 6601–6616, 2018.
- D. Fehr, W. J. Beksi, D. Zermas, and N. Papanikolopoulos, “Covariance based point cloud descriptors for object detection and recognition,” Computer Vision and Image Understanding, vol. 142, pp. 80–93, 2016.
- H. Urkowitz, “Energy detection of unknown deterministic signals,” Proceedings of the IEEE, vol. 55, no. 4, pp. 523–531, 1967.
- W. Tan, M. Matthaiou, S. Jin, and X. Li, “Spectral efficiency of DFT-based processing hybrid architectures in massive MIMO,” IEEE Wireless Communications Letters, vol. 6, no. 5, pp. 586–589, 2017.
- Z.-H. Lai and Y.-G. Leng, “Weak-signal detection based on the stochastic resonance of bistable Duffing oscillator and its application in incipient fault diagnosis,” Mechanical Systems and Signal Processing, vol. 81, pp. 60–74, 2016.
- V. N. Hari, G. V. Anand, A. B. Premkumar, and A. S. Madhukumar, “Design and performance analysis of a signal detector based on suprathreshold stochastic resonance,” Signal Processing, vol. 92, no. 7, pp. 1745–1757, 2012.
- J. Liu and Z. Li, “Lowering the signal-to-noise ratio wall for energy detection using parameter-induced stochastic resonator,” IET Communications, vol. 9, no. 1, pp. 101–107, 2015.
- S. Xie and L. Shen, “Double-threshold energy detection of spectrum sensing for cognitive radio under noise uncertainty environment,” in Proceedings of the 4th International Conference on Wireless Communications & Signal Processing (WCSP '12), pp. 1–5, October 2012.
- S. Srinu and S. L. Sabat, “Cooperative wideband sensing based on entropy and cyclic features under noise uncertainty,” IET Signal Processing, vol. 7, no. 8, pp. 655–663, 2013.
- H. M. Farag and E. M. Mohamed, “Improved cognitive radio energy detection algorithm based upon noise uncertainty estimation,” in Proceedings of the 31st IEEE National Radio Science Conference (NRSC '14), pp. 107–115, April 2014.
- W. Han, J. Li, Z. Li, J. Si, and Y. Zhang, “Efficient soft decision fusion rule in cooperative spectrum sensing,” IEEE Transactions on Signal Processing, vol. 61, no. 8, pp. 1931–1943, 2013.
- W. Tan, M. Matthaiou, S. Jin, F. Li, and G. K. Karagiannidis, “On the spectral efficiency of massive mimo systems with hybrid dft processing,” IEEE Transactions on Wireless Communications, vol. 1, no. 1, pp. 1–15, 2018.
- R. Tandra and A. Sahai, “SNR walls for signal detection,” IEEE Journal of Selected Topics in Signal Processing, vol. 2, no. 1, pp. 4–17, 2008.
- A. Kumar, P. Thakur, S. Pandit, and G. Singh, “Performance analysis of different threshold selection schemes in energy detection for cognitive radio communication systems,” in Proceedings of the 4th International Conference on Image Information Processing (ICIIP '17), pp. 1–6, December 2017.
- Y. Liu, J. Liang, N. Xiao et al., “Adaptive double threshold energy detection based on Markov model for cognitive radio,” PLoS ONE, vol. 12, no. 5, 2017.
- A. A. Alkheir and M. Ibnkahla, “A selective decision–fusion rule for cooperative spectrum sensing using energy detection,” Wireless Communications and Mobile Computing, vol. 16, no. 12, pp. 1603–1611, 2016.
- S. Nallagonda, S. D. Roy, A. Chandra, and S. Kundu, “Performance of cooperative spectrum sensing in Hoyt fading channel under hard decision fusion rules,” in Proceedings of the 5th International Conference on Computers and Devices for Communication (CODEC '12), pp. 1–4, December 2012.
Copyright © 2019 Tingting Yang et al. 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.