Reputation-Based Spectrum Sensing Strategy Selection in Cognitive Radio Ad Hoc Networks

Zhiguo Sun, Zhenyu Xu, Zengmao Chen, Xiaoyan Ning, Lili GuoSensors 2018 · DOI

TL;DR

This paper introduces a novel "Spectrum Sensing Strategy Selection" (4S) algorithm for cognitive radio ad hoc networks (CRAHNs). It adaptively chooses between cooperative spectrum sensing (CSS) and independent spectrum sensing based on a reputation value, aiming to maintain optimal performance even when malicious nodes attempt to falsify sensing data.

What Problem Does This Paper Address?

Cognitive radio (CR) is a promising technology to address spectrum scarcity by allowing secondary users (SUs) to opportunistically access licensed spectrum bands when primary users (PUs) are inactive. Spectrum sensing is crucial for SUs to detect these "white holes." In cognitive radio ad hoc networks (CRAHNs), cooperative spectrum sensing (CSS) leverages information from multiple SUs to improve sensing accuracy, especially in challenging environments. However, CSS is vulnerable to Spectrum Sensing Data Falsification (SSDF) attacks, where malicious SUs report incorrect sensing results, significantly degrading performance. Independent spectrum sensing, while less performant in ideal conditions, is robust to these attacks. The challenge is to dynamically select the most appropriate sensing strategy (CSS or independent) based on the network's current state, particularly the presence and impact of SSDF attackers, without knowing the exact fraction of malicious nodes.

Methods

The paper proposes a novel algorithm called Spectrum Sensing Strategy Selection (4S). The core idea is to use a reputation value to dynamically evaluate the trustworthiness of CSS results versus independent sensing.

Here's a breakdown of the key methods:

  • Graph Cut-based CSS: The paper first revisits and utilizes a graph cut algorithm for CSS. This method models the spectrum occupancy status as a graph where nodes represent SUs. It incorporates both sensing results and topological information (neighboring nodes tend to have similar spectrum status) to derive a maximum a posteriori (MAP) estimation of the spectrum state. This is achieved by defining cost functions for sensing results and topological correlations.
  • Reputation Value Theory (RVT): RVT is adapted to compare the performance of CSS and independent sensing. At each honest SU (HSU), the local sensing result is compared with the result from the cooperative fusion center (FC). If they match, the reputation value increases; if they differ, it decreases. A high reputation value suggests CSS is reliable, while a low value indicates independent sensing is more trustworthy.
  • Optimal Reputation Threshold: The paper theoretically analyzes and derives an optimal reputation threshold. This threshold determines when to trust CSS results (if reputation exceeds the threshold) and when to rely on independent sensing (if reputation falls below). The derivation aims to minimize the total strategy selection error probability.
  • SSDF Attack Strategies: The paper considers four types of SSDF attacks: "Always occupied," "Always idle," "Always false," and "Possible attack" (probabilistic). These are used to simulate realistic attack scenarios.

Datasets

Not discussed in the paper. The evaluation relies on simulations.

Key Insights and Ideas

  • CSS vs. Independent Sensing Trade-off: The paper clearly illustrates the fundamental trade-off: CSS offers higher potential performance but is vulnerable to SSDF attacks, while independent sensing is robust but less performant. The key is to dynamically navigate this trade-off.
  • Reputation as a Dynamic Indicator: Using a reputation value that updates based on the agreement between local and cooperative sensing results is an intuitive and effective way to gauge the current reliability of CSS.
  • Theoretical Foundation for Threshold Selection: The theoretical derivation of an optimal reputation threshold is crucial. It moves beyond heuristic choices and provides a principled way to balance the risks of choosing the wrong strategy.
  • Robustness to Various Attacks: The proposed 4S algorithm demonstrates resilience across different SSDF attack strategies, suggesting its practical applicability.
  • Hard vs. Soft Decision in CSS: The paper hints that hard decision-based topological information in CSS might be more robust to malicious attacks than soft decision approaches, as it can lead to information loss for MSUs.

Key Results

  • 4S Algorithm Performance: Simulations show that the 4S algorithm performs comparably to CSS when the fraction of malicious users is low and outperforms CSS when the fraction of malicious users is high.
  • Convergence with Independent Sensing: As the fraction of SSDF attackers increases, the 4S algorithm's performance converges with that of independent sensing, indicating it correctly switches to the more robust strategy.
  • Outperforming Independent Sensing: In most scenarios, the 4S algorithm performs better than or equal to independent spectrum sensing.
  • Vulnerability of CSS: The paper visually demonstrates how CSS performance degrades significantly with a higher fraction of SSDF attackers, especially under "always occupied" attacks.
  • Gap to Upper Bound: There's a noted gap between the 4S algorithm's performance and its theoretical upper bound, attributed to non-optimal threshold selection and the inherent possibility of wrong strategy choices.

Limitations and Future Work

  • Optimal Threshold Achievability: While an optimal threshold is theoretically derived, achieving it perfectly in practice might be challenging due to approximations and the complexity of real-world conditions.
  • Computational Complexity: The paper mentions the need to reduce computational complexity for the optimal threshold calculation, suggesting potential areas for future optimization.
  • Parameter Sensitivity: The performance might be sensitive to parameters like the prior information of partial spectrum homogeneity ($\beta$) and the number of time windows ($T$) used for reputation calculation.
  • Future Work: The authors suggest exploring future works related to optimizing the threshold calculation and potentially extending the approach to more complex network scenarios.

Summary updated

Abstract

Spectrum sensing plays an essential role in the detection of unused spectrum whole in cognitive radio networks, including cooperative spectrum sensing (CSS) and independent spectrum sensing. In cognitive radio ad hoc networks (CRAHNs), CSS enhances the sensing performance of cognitive nodes by exploring the spectrum partial homogeneity and fully utilizing the knowledge of neighboring nodes, e.g., sensing results and topological information. However, CSS may also open a door for malicious nodes, i.e., spectrum sensing data falsification (SSDF) attackers, which report fake sensing results to deteriorate the performance of CSS. Generally, the performance of CSS has an inverse relationship with the fraction of SSDF attackers. On the contrary, independent spectrum sensing is robust to SSDF attacks. Therefore, it is desirable to choose a proper sensing strategy between independent sensing and collaborative sensing for CRAHNs coexisting with various fractions of SSDF attackers. In this paper, a novel algorithm called Spectrum Sensing Strategy Selection (4S) is proposed to select better sensing strategies either in a collaborative or in an independent manner. To derive the maximum a posteriori estimation of nodes' spectrum status, we investigated the graph cut-based CSS method, through which the topological information cost function and the sensing results cost function were constructed. Moreover, the reputation value was applied to evaluate the performance of CSS and independent sensing. The reputation threshold was theoretically analyzed to minimize the probability of choosing the sensing manner with worse performance. Simulations were carried out to verify the viability and the efficiency of the proposed algorithm.
BibTeX
@inproceedings{sun2018reputation,
  author = {Zhiguo Sun and Zhenyu Xu and Zengmao Chen and Xiaoyan Ning and Lili Guo},
  title = {{Reputation-Based Spectrum Sensing Strategy Selection in Cognitive Radio Ad Hoc Networks}},
  booktitle = {Sensors},
  year = {2018},
  doi = {10.3390/s18124377},
}
Figure