Performance analysis of spectrum sharing mechanisms in cognitive radio networks

Peipei Chen, Qinyu Zhang, Yalin Zhang, Ye WangEURASIP 2011 · DOI

Abstract

In this article, a non-preemptive (NP) mechanism is proposed to improve the quality-of-service (QoS) of secondary users (SUs) in joint leasing and sensing-based cognitive radio networks (CRNs). In this spectrum-sharing mechanism, a primary user (PU) could not forcibly terminate a SU with ongoing transmission. Both the typical preemptive and the proposed NP mechanisms are modeled by multi-dimensional Markov chains with three state variables. A decomposition-approximated method is used to derive the closed-form solutions of the steady-state probabilities in the Markov chains. The analytical results are verified by numerical results. System parameters that affect performance metrics are also investigated in these two mechanisms. The simulation results show that in the proposed mechanism the performance metrics of SUs such as force-termination probability and mean system delay are improved significantly, with an acceptable loss of PUs' QoS in terms of mean waiting time and blocking probability. A QoS tradeoff can be achieved between the primary and the secondary systems. For QoS improvement of SUs, the proposed NP mechanism outperforms the preemptive mechanism in joint leasing and sensing-based CRNs.

Introduction: The Challenge of Spectrum Sharing

In Cognitive Radio Networks (CRNs), "Secondary Users" (SUs) opportunistically utilize spectrum that is not being used by licensed "Primary Users" (PUs). Traditionally, these systems employ a preemptive model: if a PU returns and requires a channel, any SU currently occupying it is immediately evicted.

While this protects the PU's priority, it creates a significant "force-termination" problem for SUs, leading to dropped packets, wasted power, and high latency. This issue is particularly acute in "joint leasing and sensing" models, where SUs may pay a fee to lease spectrum. This research aims to establish a better "QoS tradeoff" that improves the SU experience without significantly degrading the PU's service quality.

System Model and Methodology

The authors propose a Non-Preemptive (NP) mechanism where a PU arriving at a full system does not kick an SU off. Instead, the PU waits for the SU to complete its current transmission. The system architecture involves a spectrum broker managing reserved channels for PUs and shared channels accessible to SUs.

Figure 1: System model illustrating the interaction between Primary Users, the Spectrum Broker, and Secondary Users, alongside the channel allocation strategy.

To analyze this, the system is modeled using multi-dimensional Markov chains with three state variables: the number of PUs in the system, the total number of SUs, and the number of SUs currently in service. Numerical simulations were conducted with parameters such as total licensed channels ($N=5$), reserved channels for PUs ($R=2$), and an SU buffer size ($Q=2$). Due to the mathematical complexity of these chains, a decomposition-approximation method is applied to find closed-form solutions for steady-state probabilities, which are then validated against Monte Carlo simulations.

The Non-Preemptive (NP) Mechanism

The core of the proposal is the transition from preemptive to non-preemptive access. By design, the NP mechanism reduces the force-termination probability for SUs to zero, drastically improving service retainability.

Figure 6: State transition diagram for the proposed non-preemptive mechanism, highlighting the distinction between queueing and non-queueing states in the Markov model.

This approach leverages the fact that SUs typically have much shorter service times than PUs. Consequently, the PU only waits a small fraction of its total service time for the SU to finish, resulting in a minimal impact on the primary system's performance.

Key Results and QoS Tradeoff

The study demonstrates that spectrum sharing is not a zero-sum game. Key findings include:

  • SU Performance Gains: SUs experienced a significant reduction in mean system delay. In specific test cases, SU delay decreased by approximately 30% of the PU's mean service time.
  • Minimal PU Impact: The cost to the primary system was negligible. For instance, PUs only spent an average of 0.04s waiting (0.4% of their service time) with a tiny 0.6% increase in blocking probability.
  • Model Accuracy: Analytical results (AR) and simulation results (SR) were nearly identical, proving the reliability of the decomposition-approximation method for CRN design.

Conclusion and Future Work

The proposed NP mechanism effectively eliminates forced terminations for SUs with minimal impact on PUs. However, the study assumes that SUs have much shorter average service times than PUs; if SU tasks were longer, PU waiting times might become unacceptable. Future research could explore economic optimization (e.g., dynamic leasing fees) and more complex traffic models beyond Poisson arrivals to better reflect real-world "bursty" data traffic.

Summary updated

Abstract

Abstract In this article, a non-preemptive (NP) mechanism is proposed to improve the quality-of-service (QoS) of secondary users (SUs) in joint leasing and sensing-based cognitive radio networks (CRNs). In this spectrum-sharing mechanism, a primary user (PU) could not forcibly terminate a SU with ongoing transmission. Both the typical preemptive and the proposed NP mechanisms are modeled by multi-dimensional Markov chains with three state variables. A decomposition-approximated method is used to derive the closed-form solutions of the steady-state probabilities in the Markov chains. The analytical results are verified by numerical results. System parameters that affect performance metrics are also investigated in these two mechanisms. The simulation results show that in the proposed mechanism the performance metrics of SUs such as force-termination probability and mean system delay are improved significantly, with an acceptable loss of PUs' QoS in terms of mean waiting time and blocking probability. A QoS tradeoff can be achieved between the primary and the secondary systems. For QoS improvement of SUs, the proposed NP mechanism outperforms the preemptive mechanism in joint leasing and sensing-based CRNs.
BibTeX
@inproceedings{chen2011performance,
  author = {Peipei Chen and Qinyu Zhang and Yalin Zhang and Ye Wang},
  title = {{Performance analysis of spectrum sharing mechanisms in cognitive radio networks}},
  booktitle = {EURASIP},
  year = {2011},
  doi = {10.1186/1687-1499-2011-129},
}
Figure