Next Article in Journal
A Novel Sparse Representation Classification Method for Gas Identification Using Self-Adapted Temperature Modulated Gas Sensors
Next Article in Special Issue
Subcarrier Allocation Based Cooperative Spectrum Sharing with Wireless Energy Harvesting in OFDM Relaying Networks
Previous Article in Journal
Power Factor Compensation Using Teaching Learning Based Optimization and Monitoring System by Cloud Data Logger
Previous Article in Special Issue
A Novel Multiband Spectrum Sensing Method Based on Wavelets and the Higuchi Fractal Dimension
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimized Non-Cooperative Spectrum Sensing Algorithm in Cognitive Wireless Sensor Networks

1
College of Intelligent Science and Technology, National University of Defense Technology, Changsha 410073, China
2
College of electric and information engineering, Hunan University of Technology, Zhuzhou 411201, China
3
Logistics department, Unit 93010 of the people’s liberation army, Shenyang 110000, China
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(9), 2174; https://doi.org/10.3390/s19092174
Submission received: 9 April 2019 / Revised: 26 April 2019 / Accepted: 8 May 2019 / Published: 10 May 2019
(This article belongs to the Special Issue Measurements for Cognitive Radio Communication Systems)

Abstract

:
The cognitive wireless sensor network (CWSN) is an important development direction of wireless sensor networks (WSNs), and spectrum sensing technology is an essential prerequisite for CWSN to achieve spectrum sharing. However, the existing non-cooperative narrowband spectrum sensing technology has difficulty meeting the application requirements of CWSN at present. In this paper, we present a non-cooperative spectrum sensing algorithm for CWSN, which combines the multi-resolution technique, phase space reconstruction method, and singular spectrum entropy method to sense the spectrum of narrowband wireless signals. Simulation results validate that this algorithm can greatly improve the detection probability at a low signal-to-noise ratio (SNR) (from −19dB to −12dB), and the detector can quickly achieve the best detection performance as the SNR increases. This algorithm could promote the development of CWSN and the application of WSNs.

1. Introduction

The emergence of cognitive wireless sensor networks (CWSN) has significantly extended the applications of wireless sensor networks (WSNs) due to their ability to use a dynamic spectrum to increase the available spectrum resources. A variety of spectrum sharing technology has been applied to the study of dynamic spectrum utilization, enabling spectrum resource management to change from static to dynamic. Spectrum sensing technology is the basis of spectrum sharing, which can acquire spectrum use information in wireless networks by using signal detection and processing methods. In other words, it can dynamically detect the change of the communication environment and obtain an available communication channel in time.
Recent work has shown that cooperative spectrum sensing can effectively improve the sensing performance of CWSN. However, cooperative spectrum sensing increases the communication load and computing load of sensor nodes and reduces the life-time of nodes and the network. We have previously studied various types of cooperative spectrum sensing architectures and algorithms; although the requirement of node computing power has been reduced, the problem of the high requirement of communication ability has still not been solved. Moreover, kinds of non-cooperative spectrum sensing algorithms have been studied, but the detection performance cannot meet the requirements of wireless sensor networks.
Here, we present a novel non-cooperative spectrum sensing algorithm in which the spectrum can be sensed by using the multi-resolution technique, phase space reconstruction method, and singular spectrum entropy method. Distinct from previous reports, the singular spectrum entropy method is applied to the non-cooperative spectrum sensing algorithm, which makes use of the information entropy theory for spectrum sensing without any prior knowledge of signals, and the detection performance can be greatly improved at a low signal-to-noise ratio (SNR). The main contributions of this paper are as follows:
  • We present a CWSN architecture based on non-cooperative spectrum sensing, which reduces the computing requirements for nodes and the communication capability of CWSN.
  • We propose a spectrum sensing algorithm based on multi-resolution singular spectrum entropy, which can enhance the stability and reliability of communication links between CWSN nodes.
  • The proposed algorithm is verified by MATLAB, and the simulation results show that the detection performance of the algorithm is significantly improved compared with the previous algorithm.
The remainder of the paper is organized as follows. In Section 2, related works are reviewed. The CWSN architecture and system model are introduced in Section 3. In Section 4, we propose a detection algorithm based on multi-resolution singular spectrum entropy (MRSSE algorithm). Section 5 discusses the detection threshold of the algorithm. Section 6 presents the obtained simulation results. Finally, in the last section, we discuss the results and draw conclusions.

2. Related Works

With the continuous increase of wireless services, traditional WSNs operating over unlicensed spectra are facing unprecedented challenges to guarantee network performance. As a promising solution for the spectrum scarcity of WSNs, CWSN has been shown to improve network performances. The authors of [1,2,3] reviewed of cognitive wireless sensor networks is presented, and these papers introduce the concept, architecture and problems to be addressed for cognitive wireless sensor networks. The authors of [4] conducted a survey on spectrum resource allocation schemes for cognitive radio sensor networks (CRSN) which concentrate on the classification and performance index of schemes. The authors of [5] investigated the optimal sensing policy and access policy for energy harvesting cognitive radio sensing networks. A novel resource allocation solution with which the detected available time of the channels can be maximized is proposed for heterogeneous cognitive radio sensing networks (HCRSNs) in Reference [6]. The authors of [7] proposed an energy-aware mode switching strategy and cluster head selection algorithm for the better energy management of CRSN for IoT. The authors of [8] determined the conditions of sensing and accessing licensed channels for potential energy consumption reduction. Based on this, two sequential channel sensing and accessing schemes are proposed for intra- and inter-cluster data transmission which can achieve optimal energy efficiency in clustered CRSN [9]. The authors of [10] highlighted MAC protocols, but not MAC layers for CRSN.
Beyond this, we can conclude that the main research content of CWSN is how to use cognitive technology rather than sensing technology. However, the performance of sensing technology also affects WSN energy consumption, and sensing technology is mainly studied in cognitive radio. Now the research into spectrum sensing technology can be divided into non-cooperative spectrum sensing and cooperative spectrum sensing. The non-cooperative spectrum sensing technology is the main spectrum sensing technology in CWSN which can be summarized as follows [11,12]: energy detectors [13,14,15,16], feature detection [17,18,19,20], and matched filter detection [21,22,23]. The approaches are summarized in Table 1, which shows the algorithm, its limitation and the relevant recent references [24].
We can determine from Table 1 that matched filter detection and feature detection require prior knowledge of the primary network [25,26,27], but there is often a lack of prior knowledge of the primary network in CWSN. Therefore, these methods are difficult to apply to CWSN, which is based on non-cooperative spectrum sensing. Considering that an energy detector needs to overcome the influence of noise energy on the detection performance [28,29], it is difficult to use in low SNR environments, although a series of algorithms have been proposed at present.

3. System Model

3.1. CWSN Architecture

In cognitive radio, cooperative spectrum sensing is generally applied to obtain higher detection performance. In cooperative sensing, the data collected by the sensing node need to be transmitted to the central node for spectrum sensing. However, this is difficult to implement in CWSN. Firstly, it is hard to realize data transmission between CWSN nodes through an independent channel due to the shortage of spectrum resources. Secondly, it is unwise to add additional communication links between CWSN nodes, especially in the case of limited energy. Finally, in the topology of CWSN, the center node is variable and energy-intensive, which causes the energy consumption of sensor nodes to rise and reduces the life-time of the network. According to the analysis, it can be seen that the cooperative sensing model is not suitable for cognitive wireless sensor networks, while the non-cooperative sensing model can be used. Based on these, this paper proposes the CWSN architecture, which is shown in Figure 1.
On the basis of Figure 1, we assume that CWSN nodes do not have any prior knowledge of their external electromagnetic environment, and each node is a single antenna structure in our research in order to be more realistic, thus, only one antenna can transmit data. In addition, only one channel can be detected per time slot.
For the convenience of study, we also make the following assumptions: the primary user signal (PU) and noise signal are independent from each other, the PU signals are also independent from each other, and the noise signal is an independent and identically distributed Gaussian white-noise signal.

3.2. Binary Hypothesis Model

In this paper, binary hypothesis is used to analyze spectrum sensing [12]. Let y ( t ) be the continuous-time received signal and T s = 1 / f s be the sampling period; thus, the received signal samples of sensing node is:
y [ n ] = y ( n T s ) .
There are two hypotheses for the received signal: H 0 , meaning that only the noise (no PU signal) exists; and H 1 , meaning that both the PU signal and the noise exist. The received signal samples under the two hypotheses are given, respectively, as follows:
H 0 : y [ n ] = w [ n ] H 1 : y [ n ] = x [ n ] + w [ n ] ,
where x [ n ] is the PU signal sample with an unknown channel with unknown signal distribution, w [ n ] is the additive white Gaussian noise (AWGN), and each sample of w [ n ] is assumed to be independent identical distribution, with zero mean and σ w 2 variance (unknown), n = 1 , 2 , , N 1 , and N indicates the sample size.
Spectrum sensing is a signal detecting problem on the basis of statistical decision theory. There are two important probabilities: the probability of detection ( P d ) and probability of false alarm ( P f ). P d is the probability of the algorithm correctly detecting the presence of a primary signal under hypothesis H 1 . P f is the probability of the algorithm falsely declaring the presence of a primary signal. The basic principle of spectrum dynamic access is that the unlicensed operator cannot interfere with the licensed users’ work; secondary users are required to abandon the channel when there is a primary user in the channel. Thus, the aim of spectrum sensing is to ensure the best P d under the constraint condition of P f .

3.3. Performance Index

In this research, we select two indexes which are mostly used in NP (Neyman–Pearson) detectors as the performance indexes of the spectrum sensing algorithm: the detection probability ( P d ) curve and ROC (receiver operating characteristic). The detection probability curve reflects the detection capability of the spectrum sensing algorithm directly, and the ROC is a coordinate graph analysis tool which is used to select the best detection model and set the model threshold in signal detection theory. We can not only get the optimal P f from ROC, but also compare the performance of two algorithms. Therefore, we can use the detection probability curve and ROC to compare the detection performance of different algorithms to verify the advantages and disadvantages of the algorithm proposed in this paper. The purpose of our study is to obtain the highest detection probability under the given detection conditions, which include SNR, P f , signal parameters and so on. We can get the optimal detection condition from the detection probability curve and ROC.

4. Detection Based on Multi-Resolution Singular Spectrum Entropy

4.1. Algorithm Fundamentals

In this section, we study the wavelet packet decomposition and singular spectrum entropy, which are the basic theory and technology of the MRSSE algorithm proposed in this paper. Wavelet packet decomposition is a typical multi-resolution analysis method which can select the resolution based on the application requirement, and the singular spectrum is an important concept in information theory which can analyze signals accurately without prior knowledge of the signal.

4.1.1. Wavelet Packet Decomposition

Wavelet packet decomposition is an extension of wavelet decomposition. It is a time-frequency analysis method which is more detailed than wavelet analysis, and it decomposes not only the scale space but also the wavelet space of the signal. The process of wavelet packet decomposition is shown in Figure 2.
In Figure 2, V J 2 , 2 is the approximation of W J 1 , and W J 2 , 2 is the detailed version of W J 1 ; similarly, V J 3 , 4 is the detailed version of W J 2 , 2 and it is the result of W J 1 after two-level wavelet packet decomposition. The signal can be divided into 26 different types of decomposition through the three-level wavelet packet decomposition, and Equation (3) describes the most typical decomposition mode. Thus, we can flexibly select the decomposition mode of the signal according to the signal characteristics and analysis requirements.
V J = V J 3 , 1 W J 3 , 1 V J 3 , 2 W J 3 , 2 V J 3 , 3 W J 3 , 3 V J 3 , 4 W J 3 , 4
The spectrum characteristics of wavelet packet decomposition described by Equation (3) are shown in Figure 3. We can see from Figure 3 that the higher the wavelet decomposition level, the finer the resolution of frequency will be. For example, when the decomposition level is two, the frequency resolution is π / 4 and when the decomposition level is three, the frequency resolution is π / 8 .
The result of the wavelet packet decomposition is a series of wavelet packet coefficients: S J , i , where J is the level of wavelet packet decomposition, and i = 1 , 2 , , 2 J is the number of J level wavelet coefficients. S J , i represents the feature of the signal in the frequency band, thus, we can analyze the wavelet packet coefficients to get the feature of the signal. In Figure 2 and Figure 3, the wavelet packet coefficient S J , i is relative to the decomposed coefficient ( V * * * * or W * * * * ) respectively, for example, S 3 , 5 = V J 3 , 3 .

4.1.2. Singular Spectrum Entropy

Singular spectrum entropy is an analysis method for array signals, however, in this study, the wavelet packet coefficient is a sequence signal. Thus, when using singular spectrum entropy for spectrum sensing, the wavelet packet coefficient needs to be preprocessed to meet the requirements of the singular spectrum entropy analysis method. Based on this, we constructed the trajectories matrix in the phase space. We suppose that the dimension of the trajectories matrix is m, the delay time is L, and the length of row vector of matrix is N m [30]. Thus, we can get the correlation of these parameters as follows:
N m = N ( m 1 ) L .
We can get the trajectories matrix of wavelet packet coefficients in a phase space with Teken’s embedding theorem [30]:
Y = [ y [ 1 ] y [ 2 ] y [ N m ] y [ 1 + L ] y [ 2 + L ] y [ N m + L ] y [ 1 + ( m 1 ) L ] y [ 2 + ( m 1 ) L ] y [ N m + ( m 1 ) L ] ] .
Here, we transform the time sequence into a signal sample matrix. The covariance matrix of Y can be calculated by Equation (6).
C x = Y Y H
The singular value decomposition of the covariance matrix can be written as follows:
C x = U T Λ U ,
where U is the orthogonal matrix of eigenvectors, and Λ is the diagonal matrix composed by singular values, also called the singular spectrum. Thus, Λ = diag { λ 1 , λ 2 , , λ m } , λ i is the singular value of C x , and the singular value is ordered: λ 1 λ 2 λ m 0 . Based on information theory, the definition of singular spectrum entropy is [31,32]:
h = i = 1 m p i log p i ,
where p i represents the contribution rate of each singular value to the whole singular spectrum. The p i can be calculated by:
p i = λ i / i = 1 m λ i .
The singular spectral entropy of the signal can effectively represent the average uncertainty of the signal, and the feature of the signal under two hypotheses can be extracted.

4.2. Proposed Algorithm

Multi-resolution analysis can help to fully understand the characteristics of signals at different resolutions by analyzing signals at different scales and resolutions. Singular spectrum entropy is a kind of information entropy, and its value reflects the signal characteristics. The lower the singular spectrum entropy, the more ordered the signal. In spectrum sensing, the randomness of the signal is related to the state of the signal. Under hypothesis H 1 , the signal is more ordered than the signal under hypothesis H 0 . Based on the above advantages of multi-resolution analysis and singular spectrum entropy, this paper proposes a non-cooperative spectrum sensing algorithm based on multi-resolution singular spectrum entropy, which is the MRSSE algorithm.
It can be seen from Equation (2) that only noise signals are received by sensor nodes under hypothesis H 0 , and the noise signal is white Gaussian noise with zero mean and σ w 2 variance. Thus, wavelet packet coefficients, namely the results of wavelet packet decomposition, can be regarded as a series of band-limited white noise, S J , i [ n ] = w i [ n ] , and we can get the covariance matrix of the wavelet packet coefficient trajectories matrix by Equations (5) and (6). The autocorrelation coefficient of white noise can be described by Equation (10):
R n ( τ ) = σ w 2 N 0 2 δ ( τ ) .
The covariance matrix can be written as:
C x = σ w 2 [ N 0 2 0 0 0 N 0 2 0 0 0 0 N 0 2 ] .
So, the singular value of C x is:
λ 1 = λ 2 = = λ m = σ w 2 N 0 2 .
According to the definition of singular the spectrum computed by Equation (9), we obtain:
p 1 = p 2 = = p m = 1 M .
So, we can calculate the singular spectrum entropy by using p i to substitute p i in Equation (8):
h i = i = 1 m 1 m log 1 m = i = 1 m 1 m ( log 1 log m ) , = i = 1 m 1 m log m = log m
D = i = 1 2 J 1 d i 2 = i = 1 2 J 1 ( h i + 1 h i ) 2 = i = 1 2 J 1 ( log m log m ) 2 = 0 .
Therefore, in the H 0 hypothetical case, the singular spectral entropy of each wavelet packet coefficient is equal, and the sum of squares of the distance between adjacent singular spectral entropy is written as Equation (15).
According to the definition of information theory, in the H 0 hypothetical case, the received signal contains only a noise signal, the system state is stable and orderly, and the entropy value of each wavelet packet coefficient is minimal and equal. In the H 1 hypothetical case, with the addition of the PU signal, the stability of the system is reduced, and so the singular spectral entropy of some wavelet packet coefficients will increase. Thus, there is a big difference between the two hypotheses in the sum of squared distances of adjacent singular spectral entropy, and we set γ as our decision criterion:
{ D > γ H 1 D < γ H 0 .
Based on the above analysis, the MRSSE algorithm which we proposed in this paper is summarized as Algorithm 1. The structure of Algorithm 1 is shown in Figure 4.
Algorithm 1 Spectrum sensing algorithm with multi-resolution singular spectral entropy
Input: Network parameters, decision threshold ( P f ) and sampled data y [ n ]
Output: The state of the channel perceived by the spectrum sensing algorithm ( C s )
1:Initialization, parameter setting: γ , m , L , J
2:for all y [ n ] R do
3:   calculate wavelet packet coefficients: S J , i , i = 1, 2, …, 2J
4:   for all i 2 J do
5:      calculate the singular spectral entropy: h i
6:   end for
7:   for all 2 i 2 J do
8:       d i = h i h i 1
9:   end for
10:    D = i = 2 2 J d i
11:   if D γ then
12:      return: C s H 1
13:   Else
14:      return: C s H 0
15:   end if
16:end for
In the structure shown in Figure 4, the wireless signal is converted to a digital signal through the ADC module, and the multi-resolution analysis module, singular spectrum entropy module and decision module are the core parts of the algorithm. The processing flow of the signal in these modules is shown in Figure 5.
The computational complexity of MRSSE is higher than energy detection algorithm. In this paper, we focus on the detection performance of the algorithm, and so the computational complexity of the algorithm is not optimized. Traditionally, the computational complexity of eigenvalue decomposition is related to the size of the matrix (n), generally O ( n ^ 3 ) . However, in the MRSSE algorithm, the matrix size of eigenvalue decomposition is fixed (L), therefore, the time complexity of eigenvalue decomposition is O ( 1 ) . The complexity of wavelet packet decomposition is mainly related to the signal length (N) and the number of decomposition layers (J), the computational complexity is higher than O ( M log M ) , and the larger the signal size and the more levels of decomposition, the higher the computational complexity of the algorithm.

5. Detection Threshold

We can determine that the selection of detection threshold ( γ ) is independent of the variance ( σ w 2 ) of the noise signal from Equations (12) and (13), thus, the MRSSE algorithm proposed in this paper is insensitive to the power of noise signal. Considering the uncertainty of noise, we make the following assumption.
Assumption 1.
in the H 0 hypothetical case, the singular spectrum entropy ( h i ) of each wavelet packet coefficient is an independent identical distribution (i.i.d.), and it obeys normal distribution with log m mean and σ s 2 variance; the probability density function is:
f ( h i ) = 1 2 π σ s exp ( ( h i log m ) 2 2 σ s 2 ) .
The distance between adjacent singular spectrum entropy is defined as d i :
d i = h i + 1 h i .
So, d i C N ( 0 , σ s 2 ) and the probability density function of d i can be written as:
f ( d i ) = 1 2 π σ s exp ( d i 2 2 σ s 2 ) .
Normalize d i :
d i = d i / σ s .
So, d i is a standard normal variable; according to Equation (15), we can obtain D which is normalized.
D = i = 1 2 J 1 ( d i ) 2 = i = 1 2 J 1 ( d i / σ s ) 2 = i = 1 2 J 1 ( h i + 1 h i ) 2 σ s 2 .
The variable D follows a chi-squared distribution with 2 J 1 freedom, so the probability density function and cumulative distribution function are described as follows:
f ( D ; k ) = { x ( k 2 1 ) e x 2 2 k 2 Γ ( k 2 ) , x > 0 ; 0 , o t h e r w i s e
Q ( D ; k ) = γ ( k 2 , x 2 ) Γ ( k 2 ) ,
where k is the freedom of chi-squared distribution. Based on the definition of p f , we obtain:
P f = P ( D > γ | H 0 ) = γ f ( t ) d t .
So, the threshold can be determined by Equation (25):
λ = D + Q 1 ( 1 P f ) ,
where D = 0 , and the determination of the threshold value is only related to the false alarm rate. Table 2 captures part of the probability distribution table of chi-squared distribution.

6. Simulation Results

In order to verify the feasibility of the MRSSE algorithm, MATLAB is used for simulation. In this paper, we designed a simulation environment with fixed and variable parameters. The fixed parameters are the primary user’s signal parameters and the parameters that do not affect the performance of the algorithm, mainly including the signal modulation format (FDM), sampling length of the signal (N = 100,000), sampling frequency of the signal (fs = 10,000), and wavelet function (db6). The variable parameters are the parameters that affect the performance of the algorithm, mainly including the signal-to-noise ratio of received signal (SNR), standard deviation of the noise signal ( σ w 2 ), wavelet decomposition layer number (J), phase space trajectories matrix dimensions (m), phase space reconstruction signal delay time (L), and false alarm rate ( p f ).
Firstly, we test Assumption 1 which was proposed in the study of the algorithm threshold setting. We set up multiple sets of simulation conditions, and the results are shown in Figure 6 and Figure 7. The results show that due to the uncertainty of noise, the distribution of singular spectrum entropy satisfies the normal distribution with mean log m and variance σ s 2 .
Then, the relationship between the distribution of signal singular spectrum entropy and the energy of the noise signal is further verified. As shown in Figure 8, under hypothesis H 0 , the distribution of the signal singular spectrum entropy is independent of the energy of noise signal. This conforms to the theoretical analysis shown in Equations (13) and (14).
Finally, we study the sum of the distances’ square of adjacent singular spectrum entropy under hypothesis H 1 , and the results are shown in Figure 9. As we can see from Figure 9, when the SNR is very low, the difference between the multi-resolution singular spectrum entropies is very small, and the sum of the distances’ square of adjacent singular spectrum entropy is basically zero. As the SNR increases, the difference between the values of the multi-resolution singular spectrum entropy increases, and the sum of squares of the distances also increases. In addition, the sum of the distances’ squares of adjacent singular spectrum entropy is also related to the simulation parameters. According to Figure 9, when m = 40 and L = 100, the sum of the distances’ squares is the largest.
Based on this, the simulation parameters with the best detector performance are studied by adjusting the variable parameters, and the simulation results are shown in Figure 10 and Figure 11, thus, we get the best parameter combination in this paper: J = 3, m = 40, and L = 100.
After obtaining the optimal performance parameters for the detector, we compared the MRSSE algorithm with the most widely used non-cooperative spectrum sensing algorithm in cognitive wireless sensor networks (the energy detection algorithm with a fixed threshold and the energy detection algorithm with ab adaptive threshold), and the simulation results are shown in Figure 12 and Figure 13. It can be seen from the results that the detection performance of the MRSSE algorithm is better than the other two algorithms.

7. Discussion and Conclusions

We have shown that the spectrum sensing algorithm which is based on multi-resolution singular spectral entropy can greatly improve detection performance, especially at low SNR, and the algorithm is both sensitive and reliable when we study spectrum sensing based on a non-cooperative design.
Detection performance was examined by comparing the detection probability curve of the MRSSE algorithm and the conventional algorithms ([15,29]), with the comparison revealing a significant performance increase. In comparison to previous studies, the MRSSE algorithm exhibits two principal advantages: firstly, in the case of low SNR (from −19.5dB to −12dB), the detection probability of the algorithm is significantly higher than that of the traditional algorithms; secondly, the ROC curve is steeper, and the detector can quickly achieve the best detection performance. We also found in the study that the detection probability of the MRSSE algorithm is lower than the traditional algorithms when the SNR is lower than −19.5dB. This is because the energy of the primary user signal is relatively low in the case of low SNR (lower than −19.5dB), and the energy of the primary user signal is lower in wavelet packet coefficients after wavelet packet decomposition, therefore, the detector may regard the primary user signal as a noise signal.
However, spectrum sensing is divided into the wideband spectrum sensing problem and narrowband spectrum sensing problem in CWSN. In this paper, the MRSSE algorithm is designed to improve the performance of narrowband spectrum sensing while wideband spectrum sensing is the trend of spectrum sensing technology development. Hence, in our following research, we will mainly focus on the study of wideband spectrum sensing technology.
The MRSSE algorithm we proposed in this paper shows significantly better detection performance than conventional algorithms in the case of low SNR. Additionally, it is a promising method for solving the problem of non-cooperative narrowband spectrum sensing.

Author Contributions

Conceptualization, Y.C. and S.S.; methodology, Y.C.; software, Y.C.; validation, S.S., X.G., and Z.Z.; formal analysis, S.S. and X.G.; investigation, J.W.; resources, J.W., H.Y., and L.Z.; data curation, Y.C. and H.Y.; writing—original draft preparation, Y.C.; writing—review and editing, S.S., H.Y., and X.G.; visualization, J.W. and H.Y.; supervision, X.G.; project administration, S.S.; funding acquisition, S.S.

Funding

This work was supported by the Natural Science Foundation of Hunan Province under grant no. 2018JJ3607, the National Natural Science Foundation of China under grant no. 51575517, the National Technology Foundation Project under grant no. 181GF22006, the Frontier Science and Technology Innovation Project in the National Key Research and Development Program under grant no. 2016QY11W2003, and the Nature Science Foundation of HuNan province under grant no. 2019JJ50121.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Akan, O.; Karli, O.; Ergul, O. Cognitive radio sensor networks. IEEE Netw. 2009, 23, 34–40. [Google Scholar] [CrossRef] [Green Version]
  2. Zahmati, A.S.; Hussain, S.; Fernando, X.; Grami, A. Cognitive Wireless Sensor Networks: Emerging topics and recent challenges. In Proceedings of the 2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH), Toronto, ON, Canada, 26–27 September 2009; pp. 593–596. [Google Scholar]
  3. Yau, K.-L.A.; Komisarczuk, P.; Teal, P.D. Cognitive Radio-based Wireless Sensor Networks: Conceptual design and open issues. In Proceedings of the 2009 IEEE 34th Conference on Local Computer Networks, Zurich, Switzerland, 20–23 October 2009; IEEE: Piscataway, NJ, USA, 2009; pp. 955–962. [Google Scholar]
  4. Ahmad, A.; Ahmad, S.; Rehmani, M.H.; Hassan, N.U. A Survey on Radio Resource Allocation in Cognitive Radio Sensor Networks. IEEE Commun. Surv. Tutor. 2015, 17, 888–917. [Google Scholar] [CrossRef]
  5. Zhang, F.; Jing, T.; Huo, Y.; Ma, L. Optimal Spectrum Sensing-Access Policy in Energy Harvesting Cognitive Radio Sensor Networks. Procedia Comput. Sci. 2018, 129, 194–200. [Google Scholar] [CrossRef]
  6. Zhang, D.; Chen, Z.; Ren, J.; Zhang, N.; Awad, M.K.; Zhou, H.; Shen, X.S. Energy-Harvesting-Aided Spectrum Sensing and Data Transmission in Heterogeneous Cognitive Radio Sensor Network. IEEE Trans. Veh. Technol. 2017, 66, 831–843. [Google Scholar] [CrossRef] [Green Version]
  7. Aslam, S.; Ejaz, W.; Ibnkahla, M. Energy and Spectral Efficient Cognitive Radio Sensor Networks for Internet of Things. IEEE Internet Things J. 2018, 5, 3220–3233. [Google Scholar] [CrossRef]
  8. Ren, J.; Zhang, Y.; Zhang, N.; Zhang, D.; Shen, X. Dynamic Channel Access to Improve Energy Efficiency in Cognitive Radio Sensor Networks. IEEE Trans. Wirel. Commun. 2016, 15, 3143–3156. [Google Scholar] [CrossRef]
  9. Shah, G.A.; Akan, O.B. Cognitive Adaptive Medium Access Control in Cognitive Radio Sensor Networks. IEEE Trans. Veh. Technol. 2015, 64, 757–767. [Google Scholar] [CrossRef]
  10. Maisuria, J.; Mehta, S. An Overview of Medium Access Control Protocols for Cognitive Radio Sensor Networks. Proceedings 2018, 2, 135. [Google Scholar] [CrossRef]
  11. Nadeem, A.; Khan, M.; Han, K. Non-cooperative Spectrum Sensing in Context of Primary User Detection: A Review. IETE Tech. Rev. 2017, 34, 188–200. [Google Scholar] [CrossRef]
  12. Zareei, M.; Islam, A.K.M.M.; Baharun, S.; Vargas-Rosales, C.; Azpilicueta, L.; Mansoor, N. Medium Access Control Protocols for Cognitive Radio Ad Hoc Networks: A Survey. Sensors 2017, 17, 2136. [Google Scholar] [CrossRef]
  13. Dhope, T.S.; Simunic, D. Performance analysis of covariance based detection in cognitive radio. In Proceedings of the 2012 35th International Convention MIPRO, Opatija, Croatia, 21–25 May 2012; pp. 737–742. [Google Scholar]
  14. Margoosian, A.; Abouei, J.; Plataniotis, K.N. An Accurate Kernelized Energy Detection in Gaussian and non-Gaussian/Impulsive Noises. IEEE Trans. Signal Process. 2015, 63, 5621–5636. [Google Scholar] [CrossRef]
  15. Liu, C.; Li, M.; Jin, M. Blind Energy-based Detection for Spatial Spectrum Sensing. IEEE Wirel. Commun. Lett. 2015, 4, 98–101. [Google Scholar] [CrossRef]
  16. Alkheir, A.A.; Mouftah, H.T. An Improved Energy Detector Using Outdated Channel State Information. IEEE Commun. Lett. 2015, 19, 1237–1240. [Google Scholar] [CrossRef]
  17. Divakaran, K.; Manikandan, N.; Hari, S. Wavelet Based Spectrum Sensing Techniques for Cognitive Radio—A Survey. Int. J. Comput. Sci. Inf. Technol. 2011, 3, 123–137. [Google Scholar] [CrossRef]
  18. Zeng, Y.; Liang, Y. Eigenvalue-based spectrum sensing algorithms for cognitive radio. IEEE Trans. Commun. 2009, 57, 1784–1793. [Google Scholar] [CrossRef] [Green Version]
  19. Du, K.; Mow, W.H. Affordable Cyclostationarity-Based Spectrum Sensing for Cognitive Radio With Smart Antennas. IEEE Trans. Veh. Technol. 2010, 59, 1877–1886. [Google Scholar] [CrossRef]
  20. Huang, G.; Tugnait, J.K. On Cyclostationarity Based Spectrum Sensing Under Uncertain Gaussian Noise. IEEE Trans. Signal Process. 2013, 61, 2042–2054. [Google Scholar] [CrossRef]
  21. Oo, T.Z.; Tran, N.H.; Dang, D.N.M.; Han, Z.; Le, L.B.; Hong, C.S. OMF-MAC: An Opportunistic Matched Filter-Based MAC in Cognitive Radio Networks. IEEE Trans. Veh. Technol. 2016, 65, 2544–2559. [Google Scholar] [CrossRef]
  22. Eduardo, A.F.; Caballero, R.G.G. Experimental evaluation of performance for spectrum sensing: Matched filter vs energy detector. In Proceedings of the IEEE Colombian Conference on Communication and Computing (IEEE COLCOM 2015), Popayan, Colombia, 13–15 May 2015; pp. 1–6. [Google Scholar]
  23. Ma, L.; Li, Y.; Demir, A. Matched filtering assisted energy detection for sensing weak primary user signals. In Proceedings of the 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan, 25–30 March 2012; pp. 3149–3152. [Google Scholar]
  24. Ali, A.; Hamouda, W. Advances on Spectrum Sensing for Cognitive Radio Networks: Theory and Applications. IEEE Commun. Surv. Tutor. 2017, 19, 1277–1304. [Google Scholar] [CrossRef]
  25. Zhang, X.; Chai, R.; Gao, F. Matched filter based spectrum sensing and power level detection for cognitive radio network. In Proceedings of the 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP), Atlanta, GA, USA, 3–5 December 2014; pp. 1267–1270. [Google Scholar]
  26. Nasser, A.; Mansour, A.; Yao, K.C.; Charara, H.; Chaitou, M. Efficient spectrum sensing approaches based on waveform detection. In Proceedings of the The Third International Conference on e-Technologies and Networks for Development (ICeND2014), Beirut, Lebanon, 29 April–1 May 2014; pp. 13–17. [Google Scholar]
  27. Sepidband, P.; Entesari, K. A CMOS Spectrum Sensor Based on Quasi-Cyclostationary Feature Detection for Cognitive Radios. IEEE Trans. Microw. Theory Tech. 2015, 63, 4098–4109. [Google Scholar] [CrossRef]
  28. Sobron, I.; Diniz, P.S.R.; Martins, W.A.; Velez, M. Energy Detection Technique for Adaptive Spectrum Sensing. IEEE Trans. Commun. 2015, 63, 617–627. [Google Scholar] [CrossRef]
  29. Dikmese, S.; Sofotasios, P.C.; Renfors, M.; Valkama, M. Subband Energy Based Reduced Complexity Spectrum Sensing Under Noise Uncertainty and Frequency-Selective Spectral Characteristics. IEEE Trans. Signal Process. 2016, 64, 131–145. [Google Scholar] [CrossRef]
  30. Takens, F. On the numerical determination of the dimension of an attractor. In Dynamical Systems and Bifurcations; Braaksma, B.L.J., Broer, H.W., Takens, F., Eds.; Springer: Berlin/Heidelberg, Germany, 1985; pp. 99–106. [Google Scholar]
  31. Vautard, R.; Ghil, M. Singular spectrum analysis in nonlinear dynamics, with applications to paleoclimatic time series. Phys. D Nonlinear Phenom. 1989, 35, 395–424. [Google Scholar] [CrossRef]
  32. Yang, F.; Sheng, G.; Xu, Y.; Qian, Y.; Jiang, X. Application of EEMD and high-order singular spectral entropy to feature extraction of partial discharge signals. IEEJ Trans. Electr. Electron. Eng. 2018, 13, 1002–1010. [Google Scholar] [CrossRef]
Figure 1. The structure of cognitive wireless sensor networks. CRSN: cognitive radio sensor network.
Figure 1. The structure of cognitive wireless sensor networks. CRSN: cognitive radio sensor network.
Sensors 19 02174 g001
Figure 2. Decomposition process of wavelet packet decomposition (three levels as an example).
Figure 2. Decomposition process of wavelet packet decomposition (three levels as an example).
Sensors 19 02174 g002
Figure 3. The spectrum characteristics of wavelet packet decomposition.
Figure 3. The spectrum characteristics of wavelet packet decomposition.
Sensors 19 02174 g003
Figure 4. Block diagram of the non-cooperative spectrum sensing algorithm based on multi-resolution singular spectrum entropy.
Figure 4. Block diagram of the non-cooperative spectrum sensing algorithm based on multi-resolution singular spectrum entropy.
Sensors 19 02174 g004
Figure 5. Signal processing flow in the multi-resolution analysis module, singular spectrum module entropy and decision module.
Figure 5. Signal processing flow in the multi-resolution analysis module, singular spectrum module entropy and decision module.
Sensors 19 02174 g005
Figure 6. The relationship between distribution characteristics and the delay time of the trajectories matrix (L) under hypothesis H 0 (m = 40, J = 4). The mean of the singular spectrum entropy is approximately equal to the log m = log 40 = 3.688 , and the standard deviation of singular spectrum entropy is similar to zero.
Figure 6. The relationship between distribution characteristics and the delay time of the trajectories matrix (L) under hypothesis H 0 (m = 40, J = 4). The mean of the singular spectrum entropy is approximately equal to the log m = log 40 = 3.688 , and the standard deviation of singular spectrum entropy is similar to zero.
Sensors 19 02174 g006
Figure 7. The relationship between the distribution characteristics and dimension of the trajectories matrix (m) under hypothesis H 0 (L = 30, J = 4). The mean of the singular spectrum entropy is approximately equal to the log m curve, and the standard deviation of singular spectrum entropy is similar to zero.
Figure 7. The relationship between the distribution characteristics and dimension of the trajectories matrix (m) under hypothesis H 0 (L = 30, J = 4). The mean of the singular spectrum entropy is approximately equal to the log m curve, and the standard deviation of singular spectrum entropy is similar to zero.
Sensors 19 02174 g007
Figure 8. The relationship between distribution characteristics and standard deviation of the noise signal ( σ w 2 ) under hypothesis H 0 (m = 40, L = 20, J = 4). The mean of the singular spectrum entropy is approximately equal to the log m = log 40 = 3.688 , and the standard deviation of singular spectrum entropy is similar to zero.
Figure 8. The relationship between distribution characteristics and standard deviation of the noise signal ( σ w 2 ) under hypothesis H 0 (m = 40, L = 20, J = 4). The mean of the singular spectrum entropy is approximately equal to the log m = log 40 = 3.688 , and the standard deviation of singular spectrum entropy is similar to zero.
Sensors 19 02174 g008
Figure 9. The relationship between SNR and the sum of the squares of the distance of adjacent singular spectrum entropy under hypothesis H 1 (J = 4).
Figure 9. The relationship between SNR and the sum of the squares of the distance of adjacent singular spectrum entropy under hypothesis H 1 (J = 4).
Sensors 19 02174 g009
Figure 10. The relation between detection probability and SNR with different m and L combinations and a fixed J (J = 4).
Figure 10. The relation between detection probability and SNR with different m and L combinations and a fixed J (J = 4).
Sensors 19 02174 g010
Figure 11. The relation between detection probability and SNR with different J and fixed m and L (m = 40, L = 100).
Figure 11. The relation between detection probability and SNR with different J and fixed m and L (m = 40, L = 100).
Sensors 19 02174 g011
Figure 12. Comparison of the detection probability under different SNR between the multi-resolution singular spectrum entropy (MRSSE) algorithm and traditional spectrum sensing algorithms (OA: MRSSE algorithm; ED-FT: the energy detection algorithm with fixed threshold; ED-DT: the energy detection algorithm with adaptive threshold).
Figure 12. Comparison of the detection probability under different SNR between the multi-resolution singular spectrum entropy (MRSSE) algorithm and traditional spectrum sensing algorithms (OA: MRSSE algorithm; ED-FT: the energy detection algorithm with fixed threshold; ED-DT: the energy detection algorithm with adaptive threshold).
Sensors 19 02174 g012
Figure 13. Comparison of the receiver operating characteristic (ROC) curve between the MRSSE algorithm and traditional spectrum sensing algorithms (OA: MRSSE algorithm; ED-FT: the energy detection algorithm with fixed threshold; ED-DT: the energy detection algorithm with adaptive threshold) under different SNRs. Pd is probability of detection and Pf is probability of false alarm.
Figure 13. Comparison of the receiver operating characteristic (ROC) curve between the MRSSE algorithm and traditional spectrum sensing algorithms (OA: MRSSE algorithm; ED-FT: the energy detection algorithm with fixed threshold; ED-DT: the energy detection algorithm with adaptive threshold) under different SNRs. Pd is probability of detection and Pf is probability of false alarm.
Sensors 19 02174 g013
Table 1. Summary for various non-cooperative sensing techniques for the cognitive wireless sensor network (CWSN). SNR: signal-to-noise ratio.
Table 1. Summary for various non-cooperative sensing techniques for the cognitive wireless sensor network (CWSN). SNR: signal-to-noise ratio.
Sensing TechniqueAdvantagesLimitationsRelevant Recent References
Energy Detector● Does not require prior knowledge about the primary network
● Simple to design, implement, and has less complexity
● Cannot discriminate between primary signal and noise
● Cannot perform well for low SNR
● Vulnerable to noise uncertainty
[13,14,15,16,28,29]
Feature Detection● Sensing performance is highly reliable, can detect signals with low SNR
● Robust to noise uncertainty
● Prior knowledge of the primary network
● Higher accuracy requires a longer length of known sequences that results in lower efficiency of the spectrum
● Slower sensing compared to energy detection
[17,18,19,20,26,27]
Matched Filter● Optimal sensing performance, maximizes the received SNR
● Less time needed to achieve high processing gain
● Prior knowledge of the primary network
● Computational complexity depends on the primary network
● Dedicated sensing receiver required for synchronization at each SU
[21,22,23,25]
Table 2. Probability distribution table of chi-squared distribution.
Table 2. Probability distribution table of chi-squared distribution.
K P ( p f )
0.9950.950.90.850.150.10.050.005
10.020.042.072.713.847.88
30.070.350.580.805.326.257.8112.84
70.992.172.833.3610.7512.0214.0720.28
154.607.268.557.9020.6022.3125.0032.80

Share and Cite

MDPI and ACS Style

Chen, Y.; Su, S.; Yin, H.; Guo, X.; Zuo, Z.; Wei, J.; Zhang, L. Optimized Non-Cooperative Spectrum Sensing Algorithm in Cognitive Wireless Sensor Networks. Sensors 2019, 19, 2174. https://doi.org/10.3390/s19092174

AMA Style

Chen Y, Su S, Yin H, Guo X, Zuo Z, Wei J, Zhang L. Optimized Non-Cooperative Spectrum Sensing Algorithm in Cognitive Wireless Sensor Networks. Sensors. 2019; 19(9):2174. https://doi.org/10.3390/s19092174

Chicago/Turabian Style

Chen, Yangyi, Shaojing Su, Huiwen Yin, Xiaojun Guo, Zhen Zuo, Junyu Wei, and Liyin Zhang. 2019. "Optimized Non-Cooperative Spectrum Sensing Algorithm in Cognitive Wireless Sensor Networks" Sensors 19, no. 9: 2174. https://doi.org/10.3390/s19092174

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop