Research Article | Open Access
Enwei Xu, Shuo Shi, Dezhi Li, Xuemai Gu, Fabrice Labeau, "A Robust FLOM Based Spectrum Sensing Scheme under Middleton Class A Noise in IoT", Mobile Information Systems, vol. 2017, Article ID 7321908, 9 pages, 2017. https://doi.org/10.1155/2017/7321908
A Robust FLOM Based Spectrum Sensing Scheme under Middleton Class A Noise in IoT
Accessibility to remote users in dynamic environment, high spectrum utilization, and no spectrum purchase make Cognitive Radio (CR) a feasible solution of wireless communications in the Internet of Things (IoT). Reliable spectrum sensing becomes the prerequisite for the establishment of communication between IoT-capable objects. Considering the application environment, spectrum sensing not only has to cope with man-made impulsive noises but also needs to overcome noise fluctuations. In this paper, we study the Fractional Lower Order Moments (FLOM) based spectrum sensing method under Middleton Class A noise and incorporate a Noise Power Estimation (NPE) module into the sensing system to deal with the issue of noise uncertainty. Moreover, the NPE process does not need noise-only samples. The analytical expressions of the probabilities of detection and the probability of false alarm are derived. The impact on sensing performance of the parameters of the NPE module is also analyzed. The theoretical analysis and simulation results show that our proposed sensing method achieves a satisfactory performance at low SNR.
The Internet of Things (IoT) has to construct comprehensive connections among variety of objects distributed over an extensive area. So the resources allocation to this large number of objects has to be resolved carefully to maintain a satisfactory Quality-of-Service (QoS) . Generally, the frequency spectrum is one of the most important resources in wireless communications, and the problem of spectrum scarcity is getting worse as a result of the large number of applications . Therefore, the available spectrum has to be carefully utilized by the IoT to ensure plenty of reliable connections between different objects. Fortunately, Cognitive Radio (CR) allows unlicensed users to utilize licensed bands opportunistically and enable them to reuse the frequency bands that are not heavily occupied by Primary Users (PU). Being able to address the spectrum scarcity issue, CR as a promising solution to exploit the available spectrum for the IoT has been proposed [3–5]. The ability of spectrum sensing to measure or sense the presence and absence of PU signal is essential because the operation of CR starts with detecting spectrum holes . Spectrum Sensing methods proposed for identifying the presence of signal transmissions can be categorized as energy detector (ED) based sensing , matched filtering based sensing , waveform based sensing , cyclostationarity based sensing , radio identification based sensing , and so forth. Among these methods, ED based approaches are the most commonly used because of their low computational and implementation complexities .
Most of the previous studies on spectrum sensing only focused on signals contaminated by Additive White Gaussian Noise (AWGN). However, this assumption fails to model the behavior of certain noise types in IoT applications. Considering the applications of IoT such as Machine to Machine (M2M) networks and smart grids, a key challenge in establishing the IoT is wireless communication in the vicinity of vehicles, machines, or electrical power equipment which often radiates electromagnetic waves from switching power electronics components. In particular, this kind of waves in the form of impulse noise and high power transients disrupt wireless communication [3, 13]. Middleton Class A noise model is one of the widely investigated statistical distributions that are used to model this kind of man-made interference and the narrow band impulsive noise in different systems . Being different from AWGN hypothesis, ED based detector is no longer an optimal detector and it has poor performance. Besides, Generalized Likelihood Ratio Test (GLRT) based detector as the optimal detector has a very complex structure, which will be explained later, when it is used under Middleton Class A noise. Recently, a large number of spectrum sensing approaches under different non-Gaussian noises have been proposed [15–17]. However, the implementation of these detectors in the IoT remains challenging because multiple antennas were used or the noise uncertainty was not considered.
Fractional Lower Order Moments (FLOM) demonstrated its capability in signal processing under non-Gaussian noise in . When FLOM is applied to spectrum sensing, the test statistic has a similar expression as that of ED based sensing. Nevertheless, determination of the threshold also depends on the noise parameters in FLOM based sensing as in the case of ED based sensing, and a small noise uncertainty will cause significant performance loss [19, 20]. To this end, a robust FLOM based sensing method should be studied as a promising solution of spectrum sensing under Middleton Class A noise, especially at low SNR. As is shown in our previous work , uncertainty of noise power is really destructive, while small estimation errors on other parameters of the noise do not have a strong effect on spectrum sensing performance. So in this paper, the focus is put on the spectrum sensing method under Middleton Class A noise with Noise Power Estimation (NPE), making the following contributions.(i)We study the problem of spectrum sensing under Middleton Class A noise adopting FLOM based detector and derive the analytical expressions of the probability of false alarm and the probability of detection . Then, we analyze the relationship between the sensing performance enhancement and the noise parameters.(ii)We propose such an NPE based structure to deal with the issue of noise uncertainty that noise-only samples are not necessary in the estimation process. The performance of the proposed structure is analyzed, which relates the accuracy of the estimator to the estimation duration and the order of the estimator.
The following parts of this paper are organized as follows. The signal and noise models are defined in Section 2. In Section 3, FLOM are introduced to spectrum sensing as a suboptimal detector. The NPE based sensing structure is proposed in Section 4 and the derivation and analysis are presented in the same section. Section 5 includes the simulation and the results, and the conclusion is drawn in Section 6.
2. Signal and Noise Models
In spectrum sensing, the PU signal to be sensed is considered as a random process (called Bayesian model) in some works; and it is also considered as an unknown deterministic signal (called classical model) in others . Lacking in the knowledge of the PU signals, we choose Bayesian model and consider a source with a zero-mean Gaussian probability density function (pdf)and is transmitted over a channel impaired by a Middleton Class A noise , whose pdf is where indicates that noise sources contribute to the impulsive event simultaneously and is the corresponding overlap index denoting the average number of impulse noise sources active at any given time. Larger values of make the characteristic of the noise closer to Gaussian noise. Moreover, is the noise power, in which is the Gaussian power and is the impulsive power. is the power ratio of the Gaussian component to the impulsive component, and . Thus, the Middleton Class A noise is totally characterized by the parameters , , and . In addition, the PU signal and the noise are assumed to be mutually independent and SNR is defined by .
3. Spectrum Sensing under Middleton Class A Noise
Depending on the idle state and busy state of the PU, with the presence of the noise, detecting the presence of PU is usually considered as the following binary hypothesis testing problem :in which , is the number of observed samples; is the signal observed by sensing receiver with and denoting the PU signal and the additive impulsive noise respectively. means that the PU signal is absent and means that the PU signal is present.
According to the Neyman-Pearson (NP) theorem, GLRT can maximize detection probability when the probability of false alarm is fixed. So we attempted to use GLRT as an optimal method first. With the signal and noise models described in Section 2, the globally optimal detector can be expressed aswhere is the vector of the received samples. If , it means that the PU signal is present. Otherwise, it means that the PU signal is absent.
Obviously, is with respect to the pdf of the PU signal which may not be obtained by unlicensed users. However, CR always operates in low SNR (i.e., ) circumstance, especially in IoT. By making the low SNR assumption, we can obtain a locally optimal detector from the globally optimal detector.
The second term of the right side in (6) equals when taking the expectation. Hence,where we assume .
Then the locally optimal detector under low SNR can be expressed asHere we use for . Obviously, this locally optimal detector only requires the pdf of the noise.
For the case of AWGN, the differential part of (8) can be simplified intoThe locally optimal detector equals the traditional ED. Unfortunately, cannot be easily simplified under Middleton Class A noise hypothesis. From (8), it can be seen that the locally optimal GLRT detector is with respect to the pdf of the noise which contains infinite summation. Moreover, the structure of the detector has to change with the change of the noise parameters which makes the implementation of GLRT detector impossible. Consequently, should be converted into a simpler nonlinear operator so that it can be implemented practically.
Under impulsive noise hypothesis, the presence of impulses increases the false alarm during sensing process. To improve the sensing performance, the impact of randomly appearing large amplitudes in the noise should be reduced. Inspired by the capability of FLOM in signal processing under non-Gaussian noise and the expression of energy detector, we use FLOM as a suboptimal detector and the corresponding test statistic is given in where .
Through fractional power operation, a nonlinear operation, the large impulse amplitude in the noise can be reduced, while the small values almost remain unchanged. As a result, a good sensing performance can be obtained. In addition, with the similar expression of ED, FLOM based detector can be implemented practically when the parameter is determined.
4. FLOM Based Spectrum Sensing with Noise Power Estimation
4.1. FLOM Based Spectrum Sensing
As for the FLOM based detector, the structure is shown in Figure 1. According to the central limit theorem , when is large enough, the metric in (10) can be approximated as a Gaussian random variable,in which
The th order central absolute moments of a Gaussian random variable can be expressed aswhere is the usual gamma function defined by .
Assuming that the noise and the PU signal are independent of each other, we can obtain that
Then it can be easily concluded that
Figure 2 demonstrates the distribution of and in ED based sensing and FLOM based sensing at dB, respectively. Here we choose , , and as an example. The two distribution curves in FLOM are more clearly separated than those of ED. It intuitively explained why the performance of FLOM based sensing is much better than ED based sensing under Middleton Class A noise.
The probability of false alarm and probability of detection can be given in terms of the function bywhere is defined by and is the threshold chosen for judging the presence or absence of the PU signal.
The threshold is normally chosen to satisfy a target according to the Neyman-Pearson criterion in practice , which requires the noise parameters to be known, as shown in
As shown in (19), increasing the number of the samples can improve the sensing ability but will take longer time. So in practice, compromise should be made between sensing performance and processing time.
4.2. FLOM Detector with Noise Power Estimation
As mentioned above, FLOM based sensing outperforms ED based methods. However, the noise power fluctuation is generally encountered in practice. So the noise power uncertainty should be considered to ensure the implementation of the sensing method. If the estimated noise power is assumed to be in an interval , is a parameter that quantifies the amount of the uncertainty. To achieve a target and robustly, the following equations need to hold:
Due to the function being a monotonically decreasing function, we obtain
From (21), we have
Figure 3 displays how many samples are needed to achieve target and under different SNR with (note that the vertical axis is a logarithmic scale). It is obvious that the number of samples which needed will tend to when SNR approaches a specific value with any , which is called SNR Wall phenomenon. And the SNR wall will become higher with the uncertainty becoming higher. It means that the detector cannot robustly detect the signal if the signal-noise power ratio is lower than the specific value. So the performance of an FLOM detector with a fixed threshold also degrades like ED when the noise power uncertainty occurs .
To keep a satisfactory sensing performance, the real time value of noise power should be used to determine the threshold in every sensing period. Fortunately, we found that the higher order moment of the samples can be a maximum likelihood (ML) noise power estimator, although it is not able to act as a good sensing statistic. In this paper, an adaptive threshold sensing structure is adopted with a higher order moment detector as a real time noise power estimator and updating thresholds during each sensing process. From the structure of the NPE based detector shown in Figure 4, it can be seen that the estimator uses the same samples as the sensor and noise-only samples are not necessary in the noise estimation process. Without the noise-only slots, the transmitter can make full use of time slots and further improves the spectrum utilization.
The statistic of the noise power estimator is shown in in which is the higher order and is the estimation time window.
Due to the fact that the expectations of and have very small differences at low SNR, this th order estimator can operate an unbiased estimation of the th order absolute moment of no matter whether the PU signal is present or absent. The th order absolute moment of is estimated by PW; that is,where is substituted.
It is worth mentioning that the estimated noise power in the proposed estimator is not obtained directly when . But the value we need for calculating the threshold is , so estimating or can both achieve this purpose. The only difference between them is the estimation accuracy which will be discussed in the following section.
Utilizing the threshold , the real probability of false alarm and probability of detection can be expressed asin which and denote the pdf of PW under and , respectively.
The previous discussion indicates that PW also obeys Gaussian distribution with a large . Sowhere
5. Simulation and Results
In this section, we give the simulations and analysis of the theoretical results in Section 4.
5.1. FLOM Based Spectrum Sensing
Let as the target probability of false alarm; Figure 5 shows the corresponding versus varying from to with dB; . It can be seen that traditional ED based sensing has very poor performance when SNR is as low as dB. However, the FLOM detector shows large improvement and a satisfactory can be easily achieved when an appropriate value for is chosen, as an example. The result also indicates that the performance improvement also depends on . The larger improvement will be obtained when is getting smaller. In other words, the FLOM detector is more suitable for the circumstances under which the noise is more impulsive.
From another perspective, Figure 6 shows several Receiver Operating Characteristic (ROC) curves of ED and FLOM based sensing in both theory and simulation with ; at dB. The simulation results are well matched with theory results. Obviously, FLOM based sensing outperforms ED based one and a better performance will be achieved when the value of is smaller.
The detection ability of the FLOM detector under different SNR is plotted in Figure 7. The similar conclusion is drawn as those in Figures 5 and 6. In addition, take as a target probability of detection; FLOM based sensing can work with SNR as low as dB when , but ED based sensing will only work when SNR is not lower than dB.
5.2. FLOM Detector with Noise Power Estimation
The performance of the NPE based FLOM sensing approach must be related to the estimation accuracy, so the relationship between , , and the order of the estimator is given in Figure 8. Here we set a relatively low SNR that dB, in order to see the rate of change more clearly. The target probability of false alarm , , and . From Figure 8, it can be seen that and are both increasing with different slopes as the value of increases, but the change of is slight. After , and tend to be stable. Moreover, the order of the estimator can be set as as a tradeoff to reduce computational complexity.
Figure 9 demonstrates the theory and the simulation results of and versus SNR of our proposed FLOM detector. The threshold is calculated using and the target probability of false alarm , , , , and . In these curves, ideal FLOM represents the noise power perfectly known. It is obvious that a better sensing performance can be obtained when the estimation time window is getting larger, while it also takes a longer processing time and the performance improvement will slow down when is larger than .
It is worth mentioning that the number of observed samples has impact on the energy consumption and the sensing time. As an example, the proposed sensing structure works well at dB with the set of parameters () using in the simulation. In practice, the noise power ratio usually varies within . Figures 5 and 7 indicate that the better performance will be obtained when is getting smaller and SNR is getting larger. So in the case that SNR is not as low as dB or the noise is more impulsive , the number of the observed samples could be drastically reduced. As a result, the energy consumption and the sensing time will be reduced and the proposed detector can be applied in IoT devices.
Cognitive Radio can be a helpful technology for utilizing and allocating frequency spectrum in the IoT. The utilization of the FLOM can successfully achieve spectrum sensing task for CR under Middleton Class A noise in the IoT. We derive the analytical expressions of the probability of false alarm and the probability of detection demonstrating the relationship between the performance enhancement and the value of the fractional order . For all circumstances, reasonable choices of can be made to achieve a satisfactory performance using the deflection coefficient. After an NPE module being added to the sensing system, the problem of noise uncertainty at low SNR has been resolved. Both the power estimation time window and the order of the NPE module impact sensing performance. By choosing reasonable and , simulation shows that our proposed sensing scheme has almost the same performance as that when the noise power is perfectly known.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This work was supported by Hydro-Quebec, the Natural Sciences and Engineering Research Council of Canada, and McGill University in the framework of the NSERC/Hydro-Quebec/McGill Industrial Research Chair in Interactive Information Infrastructure for the Power Grid.
- A. Ali and W. Hamouda, “Advances on spectrum sensing for cognitive radio networks: theory and applications,” IEEE Communications Surveys & Tutorials, 2016.
- N. Zhang, H. Zhou, K. Zheng, N. Cheng, J. W. Mark, and X. S. Shen, “Cooperative heterogeneous framework for spectrum harvesting in cognitive cellular network,” IEEE Communications Magazine, vol. 53, no. 5, pp. 60–67, 2015.
- A. Ali, W. Hamouda, and M. Uysal, “Next generation M2M cellular networks: challenges and practical considerations,” IEEE Communications Magazine, vol. 53, no. 9, pp. 18–24, 2015.
- A. Aijaz and A. H. Aghvami, “Cognitive machine-to-machine communications for internet-of-things: a protocol stack perspective,” IEEE Internet of Things Journal, vol. 2, no. 2, pp. 103–112, 2015.
- R. Deng, J. Chen, X. Cao, Y. Zhang, S. Maharjan, and S. Gjessing, “Sensing-performance tradeoff in cognitive radio enabled smart grid,” IEEE Transactions on Smart Grid, vol. 4, no. 1, pp. 302–310, 2013.
- 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.
- C. Liu, M. Li, and M.-L. Jin, “Blind energy-based detection for spatial spectrum sensing,” IEEE Wireless Communications Letters, vol. 4, no. 1, pp. 98–101, 2015.
- X. Z. Zhang, F. F. Gao, R. Chai, and T. Jiang, “Matched filter based spectrum sensing when primary user has multiple power levels,” China Communications, vol. 12, no. 2, pp. 21–31, 2015.
- M. Iqbal and A. Ghafoor, “Analysis of multiband joint detection framework for waveform-based sensing in cognitive radios,” in Proceedings of the 76th IEEE Vehicular Technology Conference (VTC Fall '12), pp. 1–5, September 2012.
- G. Huang and J. K. Tugnait, “On cyclostationarity based spectrum sensing under uncertain Gaussian noise,” IEEE Transactions on Signal Processing, vol. 61, no. 8, pp. 2042–2054, 2013.
- W. Guibene, A. Hayar, M. Turki, and D. Slock, “A complete framework for spectrum sensing based on spectrum change points detection for wideband signals,” in Proceedings of the IEEE 75th Vehicular Technology Conference (VTC '12), pp. 1–5, IEEE, Yokohama, Japan, May 2012.
- N. Zhang, H. Liang, N. Cheng, Y. Tang, J. W. Mark, and X. S. Shen, “Dynamic spectrum access in multi-channel cognitive radio networks,” IEEE Journal on Selected Areas in Communications, vol. 32, no. 11, pp. 2053–2064, 2014.
- A. A. Khan, M. H. Rehmani, and M. Reisslein, “Cognitive radio for smart grids: survey of architectures, spectrum sensing mechanisms, and networking protocols,” IEEE Communications Surveys and Tutorials, vol. 18, no. 1, pp. 860–898, 2016.
- D. Middleton, “Non-Gaussian noise models in signal processing for telecommunications: new methods an results for class A and class B noise models,” IEEE Transactions on Information Theory, vol. 45, no. 4, pp. 1129–1149, 1999.
- K. Hassan, R. Gautier, I. Dayoub, M. Berbineau, and E. Radoi, “Multiple-antenna-based blind spectrum sensing in the presence of impulsive noise,” IEEE Transactions on Vehicular Technology, vol. 63, no. 5, pp. 2248–2257, 2014.
- Q. Huang, P.-J. Chung, and J. Thompson, “A nonparametric approach for spectrum sensing using bootstrap techniques,” in Proceedings of the IEEE Global Communications Conference (GLOBECOM '14), pp. 851–856, December 2014.
- A. Margoosian, J. Abouei, and K. N. Plataniotis, “An accurate kernelized energy detection in GAUssian and non-GAUssian/impulsive noises,” IEEE Transactions on Signal Processing, vol. 63, no. 21, pp. 5621–5636, 2015.
- M. Shao and C. L. Nikias, “Signal processing with fractional lower order moments: stable processes and their applications,” Proceedings of the IEEE, vol. 81, no. 7, pp. 986–1010, 1993.
- 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.
- A. Mariani, A. Giorgetti, and M. Chiani, “Effects of noise power estimation on energy detection for cognitive radio applications,” IEEE Transactions on Communications, vol. 59, no. 12, pp. 3410–3420, 2011.
- E. Xu and F. Labeau, “Impact evaluation of noise uncertainty in spectrum sensing under middleton class a noise,” in Proceedings of the IEEE 12th Malaysia International Conference on Communications (MICC '15), pp. 36–40, Kuching, Malaysia, November 2015.
- S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice-Hall Signal Processing Series, Prentice-Hall, 1993.
- H. Urkowitz, “Energy detection of unknown deterministic signals,” Proceedings of the IEEE, vol. 55, no. 4, pp. 523–531, 1967.
- J. Bond, S. Hui, D. Stein, and J. Zeidler, “A unified theory of adaptive locally optimum processing,” in Proceedings of the Conference Record of the 27th Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 1594–1597, November 1993.
- A. Papoulis, Probability, Random Variables, and Stochastic Processes, McGraw-Hill, New York, NY, USA, 3rd edition, 1991.
- B. Picinbono, “On deflection as a performance criterion in detection,” IEEE Transactions on Aerospace and Electronic Systems, vol. 31, no. 3, pp. 1072–1081, 1995.
- J. J. Lehtomäki, M. Juntti, H. Saarnisaari, and S. Koivu, “Threshold setting strategies for a quantized total power radiometer,” IEEE Signal Processing Letters, vol. 12, no. 11, pp. 796–799, 2005.
Copyright © 2017 Enwei Xu 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.