On robust spectrum sensing using M-estimators of covariance matrix

Zhedong Liu, Abla Kammoun, Mohamed-Slim Alouini

TL;DR

This paper introduces a novel and robust method for spectrum sensing in cognitive radio networks, specifically addressing the challenge of impulsive noise. By employing M-estimators for covariance matrix estimation, the proposed technique offers improved performance and a constant probability of false alarm across various noise distributions, outperforming traditional methods in non-Gaussian environments.

What Problem Does This Paper Address?

The ever-increasing demand for wireless bandwidth has led to the development of cognitive radio networks (CRNs). In CRNs, secondary users (SUs) must efficiently detect unused spectrum bands (spectrum holes) to avoid interfering with licensed primary users (PUs). Spectrum sensing is the crucial first step in this process. While various spectrum sensing techniques exist, many are designed assuming Gaussian noise. However, real-world wireless environments are often plagued by impulsive or heavy-tailed noise, originating from sources like microwave ovens or electromechanical switches. This non-Gaussian noise can severely degrade the performance of traditional sensing methods, leading to inaccurate detection and potential interference. Existing robust methods often require prior knowledge of noise distribution or signal features, which is not always available in dynamic CRN scenarios. This paper aims to bridge this gap by proposing a blind and robust spectrum sensing method that is insensitive to noise distribution and does not require prior knowledge of noise power.

Methods

The core of this paper's contribution lies in its novel approach to spectrum sensing using M-estimators of the covariance matrix. Traditional eigenvalue-based spectrum sensing relies on the eigenvalues of the Sample Covariance Matrix (SCM). However, the SCM is highly sensitive to impulsive noise. To overcome this, the authors propose replacing the SCM with robust M-estimators.

Specifically, they highlight Tyler's M-estimator as a particularly suitable choice. Tyler's M-estimator is a blind estimator, meaning it requires no prior knowledge of the noise distribution or signal characteristics. It is also distribution-free, making it robust to various complex elliptically symmetric (CES) noise distributions, even when the noise is highly impulsive. The paper details how Tyler's M-estimator is computed iteratively.

The proposed spectrum sensing method then utilizes the eigenvalues derived from this robust covariance matrix estimate (specifically, from the Tyler's M-estimator) to form test statistics. These statistics are then compared against a threshold to decide whether a PU signal is present or not. The paper derives two key test statistics based on Tyler's M-estimator: a robust version of the Roy's Largest Root Test (RLRT) and a robust version of the Generalized Likelihood Ratio Test (GLRT).

Datasets

Not discussed in the paper. The evaluation is based on simulated data generated according to various complex elliptically symmetric (CES) noise distributions (Gaussian, Generalized Gaussian, and Student-t) with specified parameters.

Key Insights and Ideas

  • Robustness through M-estimators: The fundamental insight is that replacing the sensitive SCM with robust M-estimators, particularly Tyler's M-estimator, significantly improves spectrum sensing performance in impulsive noise environments.
  • Distribution-Free and Blind Operation: Tyler's M-estimator's ability to operate without prior knowledge of noise distribution or signal characteristics makes it ideal for the dynamic and often unpredictable nature of CRNs.
  • Constant Probability of False Alarm (POF): A crucial finding is that test statistics derived from Tyler's M-estimator exhibit a constant POF across different CES noise distributions. This simplifies the design of detectors, as a single threshold can be used regardless of the specific noise characteristics, as long as it's CES.
  • Trade-off between Robustness and Performance: While robust estimators like Tyler's M-estimator offer significant advantages in non-Gaussian noise, there's a slight performance degradation compared to optimal estimators (like ML-estimators) in pure Gaussian noise. However, this "price" for robustness is shown to be relatively small.

Key Results

  • Improved Performance in Impulsive Noise: Simulations demonstrate that the proposed robust eigenvalue-based spectrum sensing method using Tyler's M-estimator significantly outperforms the conventional SCM-based method in impulsive noise environments.
  • Constant POF Property: Figures 1 and 2 visually confirm that the probability of false alarm (POF) for the proposed detectors (based on Tyler's M-estimator) remains constant across Gaussian, Generalized Gaussian, and Student-t noise distributions, unlike the SCM-based detectors.
  • Competitive Performance: In terms of receiver operating characteristic (ROC) curves (Figure 3 and 4), the proposed robust detectors achieve performance comparable to, and in some cases better than, other robust methods, while significantly outperforming the SCM-based detector in non-Gaussian scenarios.
  • No Need for Noise Power Knowledge: The robust GLRT-based detector derived from Tyler's M-estimator does not require knowledge of noise power, a significant advantage over some existing methods.

Limitations and Future Work

  • Closed-Form Expressions: The authors suggest that deriving closed-form expressions for the probability of false alarm and probability of detection would be beneficial for more accurate detector design.
  • Optimization for Large Sample Sizes: For scenarios with sufficiently large sample sizes, they propose exploring optimization procedures for M-estimators, potentially allowing for even better performance.
  • Generalization to Other M-estimators: While Tyler's M-estimator is highlighted, the paper notes that other M-estimators (like those from the t-distribution family) could also be used, suggesting further research into their specific applications.
  • Practical Implementation: While the paper focuses on theoretical and simulation-based results, future work could involve real-world testing and implementation in actual CRN systems.

Summary updated

Abstract

In this paper, we consider the spectrum sensing in cognitive radio networks when the impulsive noise appears. We propose a class of blind and robust detectors using M-estimators in eigenvalue based spectrum sensing method. The conventional eigenvalue based method uses statistics derived from the eigenvalues of sample covariance matrix(SCM) as testing statistics, which are inefficient and unstable in the impulsive noise environment. Instead of SCM, we can use M-estimators, which have good performance under both impulsive and non-impulsive noise. Among those M-estimators, We recommend the Tyler's M-estimator instead, which requires no knowledge of noise distribution and have the same probability of false alarm under different complex elliptically symmetric distributions. In addition, it performs better than the detector using sample covariance matrix when the noise is highly impulsive. It should be emphasized that this detector does not require knowledge of noise power which is required by the energy detection based methods. Simulations show that it performs better than conventional detector using sample covariance matrix in a highly impulsive noise environment.
BibTeX
@article{liu2020robust,
  author = {Zhedong Liu and Abla Kammoun and Mohamed-Slim Alouini},
  title = {{On robust spectrum sensing using M-estimators of covariance matrix}},
  journal = {Science China Information Sciences},
  year = {2020},
  doi = {10.1007/s11432-019-2661-7},
}

Loading related content...

Figure