A Spectrum Occupancy Model for Primary Users in Cognitive Radio Systems

Abstract

There are abundant research results related to cognitive radio systems (CR systems), but using queueing models to portray CR systems is a new research trend. In this paper, a single-server retrial cognitive radio system with a linear retrial rate has been considered. The system has two types of users: primary users and secondary users. Secondary users have no effect on primary users because primary users have preemptive precedence. As a result, our purpose is to examine some performance indicators such as the expected queue length for primary users, the probability of the system being idle or occupied by a secondary user, and the probability of the system being busy. This paper begins by deriving the expressions for the generating functions based on the balance equations, so that we can calculate our goal conveniently.

Share and Cite:

Cao, Y. , Zhao, Y. and Li, H. (2023) A Spectrum Occupancy Model for Primary Users in Cognitive Radio Systems. Journal of Computer and Communications, 11, 78-86. doi: 10.4236/jcc.2023.1111005.

1. Introduction

Cognitive radio originated from Joseph Mitola’s groundbreaking work, and its main technological innovation compared to traditional radio systems is that cognitive radio has the ability to learn, perceive, and utilize the available spectrum in that space, and reduce the occurrence of matching occupation conflicts. The FCC in the United States has provided a relatively broad definition, which suggests in FCC-03322 that any radio with adaptive spectrum awareness should be referred to as a cognitive radio system. In cognitive radio systems, unauthorized users (secondary users (SU)) are able to perceive the spectrum environment, detect the presence of legitimate authorized users (referred to as primary users (PU)), adaptively occupy the immediately available local spectrum, and do not cause harmful interference to the primary user throughout the entire communication process. In cognitive radio, secondary users dynamically search for spectrum holes for communication, and this technology is called dynamic spectrum access. When the primary user occupies an authorized frequency band, the secondary user must exit from that frequency band and search for other idle frequency bands to complete their communication.

Currently, there are abundant research results related to cognitive radio systems (CR systems). For example, Yuan et al. [1] considered introducing multiple intelligent reflecting surface (IRS) into a downlink multiple-input single-output (MISO) CR system with the goal of optimizing the beam forming at SU-TX and the reflecting coefficients at each IRS. The Self-Learning Salp Swarm Algorithm (SLSSA) is a newly proposed meta-heuristic algorithm that can design efficient CR systems. Mittal et al. [2] used SLSSA to adapt the parameters of the CR system and got some results. Mahendru [3] considered a spectrum sensing technique at low SNR for cognitive radio systems. Mathematical modeling and critical measurement of detection probability for low SNR spectrum sensing based on energy detection in an uncertain noisy environment were carried out. A new parameter ``Threshold Wall’’ has been proposed for optimum threshold selection to overcome sensing failure. In order to avoid disturbances, further improve the output, and remove the noise in the received signal, an adaptive learning method was proposed. Surekha et al. [4] proposed a variable-step adaptive learning algorithm (VSALA) based on regularization, analyzed the proposed learning methodology for estimating the direction of arrival (DOA) and gave the corresponding beam forming patterns. Lee et al. [5] proposed a multi-channel underlay cognitive radio (CR) systems resource allocation strategy based on an integrated deep learning framework and demonstrated that the proposed strategy can be implemented at a rate of less than 1.5 ms.

However, using queueing models to portray cognitive radio systems is a new research trend. Zhu et al. [6] proposed a Markov chain analysis method for spectrum access in licensed cognitive radio bands and derived the forced termination probability, blocking probability, and traffic throughput in licensed cognitive radio bands. A channel reservation scheme for cognitive radio spectrum handoff is also proposed. Zhang and Wang [7] modeled the inherent hierarchical structure of cognitive radio networks as a priority queuing system. In an M/G/1 system with one primary user and multiple secondary users, the analytical expressions of delay and throughput for different users are obtained with the function of traffic and channel conditions. Chen and Wyglinski [8] presented a feasibility analysis of implementing a vehicle dynamic spectrum access method for idle TV channels via queuing theory. In this paper, they use M/M/m model and M/G/m model to estimate the probability that vehicles will find all lanes busy, and derive the expected waiting time of vehicles. Also considered are cases where there are multiple service request priority categories, such as channel requests for first responder vehicles. Zahed et al. [9] proposed prioritized proactive spectrum handoff decision-making schemes using the preemptive resume priority (PRP) M/G/1 queue model to reduce the handoff delay and the total service time. The performance of the proposed handoff scheme was evaluated and compared with the existing spectrum handoff schemes. Balapuwaduge et al. [10] proposed introducing queues for secondary users and possibly providing services later. Based on the delay tolerance of interrupted elastic services, two queuing schemes were proposed. On this basis, continuous-time Markov chain models are established, and the correctness and the preciseness of the theoretical models are verified. Tadayon and Aissa [11] developed a multi-channel cognitive radio network model using the priority queue theory. Performance analysis was performed by deriving the probability mass function (PMF) of queue length. Finally, the conditions for the existence of an optimal trade-off between the primary users (PUs) interference and the quality-of-service of the secondary users (SUs) are given, and the optimal mixed strategy is obtained when these conditions are satisfied. Dudin et al. [12] analyzed a novel priority retry queuing model with multi-type customers and servers reservation for access optimization. An effective approach for the analysis of multi-server queue-to-service process with multi-type customers and heterogeneous requirements has been provided and applied. Vasquez-Toledo et al. [13] analyzed highly scalable cognitive radio systems and proposed a new mathematical analysis method combining queuing theory with game theory to reduce the blocking probability of cognitive radio systems. Finally, it is found that the proposed strategies improve general performance and reduce the blocking probability for a cognitive system.

In the above literature, if the authorized spectrum is occupied by a service request from the primary user, a newly PU service request is not allowed to retry, which is not in line with objective reality. In this paper, assuming that the primary user who fails to immediately obtain spectrum resources upon arrival will join a retrial space and retry the server at a certain rate. In addition, the primary user is impatient and will exit the retrial space with a certain probability. This paper only considers the spectrum access model of the primary user. The rest of the paper consists of three parts. Section 2 gives the model description. In section 3, we consider the stable-state distribution of our proposed model and obtain the expression of generating functions and the expected queue length and so on. Finally, section 4 offers conclusions and future work.

2. Model Description

This paper considered a single-server retrial cognitive radio system with a linear retrial rate. There are two kinds of users in the system: primary users and secondary users. If a primary user arrives while a secondary user is being served, the server will immediately stop serving the secondary user and serve the latter instead. Since secondary users have no influence on primary users, this paper will mainly discuss the spectrum access for primary users. Potential primary users arrive according to the Poisson process with rate λ and there is no waiting space in front of the spectrum. Upon arrival, an arriving primary user will immediately occupy the spectrum and get service if the server is in an idle state or occupied by a secondary user. Otherwise, if the spectrum is in a busy state, the user will enter a retrial orbit with infinite capacity. j users in the orbit retry linearly with probability q or leave with probability 1 q . Therefore, the retrial rate is j ξ q and the leaving rate is j ξ ( 1 q ) . The corresponding flow chart is shown in Figure 1.

Let N ( t ) be the number of PU service requests in the orbit at time t and denote by I ( t ) the state of the server at time t. I ( t ) = 0 means that the server is in an idle state or occupied by a secondary user, and I ( t ) = 1 means that the server is in a busy state. Namely, I ( t ) can be written as

I ( t ) = ( 0 idle, 1 busy .

It is clear that the process { ( I ( t ) , N ( t ) ) , t 0 } is a two-dimensional continuous-time Markovian chain with a state space Ω = { ( 0, i ) , i 0 ; ( 1, j ) , j 0 } . The corresponding transition rate diagram of the system is shown in Figure 2.

3. Stable-State Distribution

From Figure 1, the following balance equations are obtained:

( ( λ + j ξ ) π 0 , j = μ π 1 , j + ( j + 1 ) ξ ( 1 q ) π 0 , j + 1 , ( λ + μ + j ξ ( 1 q ) ) π 1 , j = λ p π 1 , j 1 + λ π 0 , j + ( j + 1 ) ξ q π 0 , j + 1 + ( j + 1 ) ξ ( 1 q ) π 1 , j + 1 , (3.1)

Figure 1. Flow chart of PU service requests.

where π 1, 1 = 0 and j = 0,1,2, .

Figure 2. Transition rate diagram of the system.

Let Φ 0 ( x ) and Φ 1 ( x ) are the generating functions, defined by

Φ 0 ( x ) = j = 0 π 0 , j x j , (3.2)

Φ 1 ( x ) = j = 0 π 1 , j x j . (3.3)

Generating function is an important theory and tool in mathematics. It’s idea is to correspond the discrete sequence with the power series one by one, and to correspond the relation of the combination of the discrete sequence to the operation relation of the power series, and the structure of discrete sequence is determined by the form of power series in the end. In this paper, we can derive some probabilities and the expected queue length in the system by using the generating functions.

Then the following theorem can be obtained.

Theorem 3.1. For the retrial cognitive radio system with a linear retrial rate, the generating functions Φ 0 ( x ) and Φ 1 ( x ) are computed by

Φ 0 ( x ) = c 2 e λ x ξ ( 1 q ) exp ( κ ( x ) 2 λ x ξ ( 1 q ) ) d x + c 1 e λ x ξ ( 1 q ) ,

and

Φ 1 ( x ) = c 2 ( ξ x ξ ( 1 q ) ) μ exp ( κ ( x ) λ x ξ ( 1 q ) ) + ξ x ξ ( 1 q ) μ ( c 2 λ e λ x ξ ( 1 q ) ( exp ( κ ( x ) 2 λ x ξ ( 1 q ) ) d x ) ξ ( 1 q ) + c 1 λ e λ x ξ ( 1 q ) ξ ( 1 q ) ) + λ μ ( c 2 e λ x ξ ( 1 q ) ( exp ( κ ( x ) 2 λ p x ξ ( 1 q ) ) d x ) + c 1 e λ x ξ ( 1 q ) ) .

where c 1 and c 2 can be obtained from the following equations:

Φ 0 ( 1 ) + Φ 1 ( 1 ) = 1 , (3.4)

l i m x 0 + λ p Φ 0 ( x ) + [ x ξ ξ ( 1 q ) ] Φ 0 ( x ) = 0. (3.5)

Proof. Multiplying Equation (3.1) by x j and summing up over j, then we get

λ Φ 0 ( x ) + x ξ Φ 0 ( x ) = μ Φ 1 ( x ) + ξ ( 1 q ) Φ 0 ( x ) ,

( λ + μ ) Φ 1 ( x ) + ξ ( 1 q ) x Φ 1 ( x ) = λ x Φ 1 ( x ) + λ Φ 0 ( x ) + ξ q Φ 0 ( x ) + ξ ( 1 q ) Φ 1 ( x ) .

The following equations can be derived after some algebraic manipulations, namely

λ Φ 0 ( x ) + [ x ξ ξ ( 1 q ) ] Φ 0 ( x ) = μ Φ 1 ( x ) , (3.6)

( λ λ x + μ ) Φ 1 ( x ) + [ ξ ( 1 q ) x ξ ( 1 q ) ] Φ 1 ( x ) = λ Φ 0 ( x ) + ξ q Φ 0 ( x ) . (3.7)

From (3.6), we easily get

Φ 1 ( x ) = λ μ Φ 0 ( x ) + x ξ ξ ( 1 q ) μ Φ 0 ( x ) , (3.8)

Φ 1 ( x ) = λ μ Φ 0 ( x ) + ξ μ Φ 0 ( x ) + x ξ ξ ( 1 q ) μ Φ 0 ( x ) . (3.9)

Substituting Equations (3.8)-(3.9) into (3.7), we have

λ λ x + μ μ ( λ Φ 0 ( x ) + [ x ξ ξ ( 1 q ) ] Φ 0 ( x ) ) + ξ ( 1 q ) x ξ ( 1 q ) μ ( λ Φ 0 ( x ) + ξ Φ 0 ( x ) + ( x ξ ξ ( 1 q ) ) Φ 0 ( x ) ) = λ Φ 0 ( x ) + ξ q Φ 0 ( x ) . (3.10)

For convenience, we rewrite (3.10) as

a ( x ) Φ 0 ( x ) + b ( x ) Φ 0 ( x ) + c ( x ) Φ 0 ( x ) = 0, (3.11)

where

a ( x ) = ( λ λ x ) λ ,

b ( x ) = ( λ λ x + μ ) ( x ξ ξ ( 1 q ) ) + ( ξ ( 1 q ) x ξ ( 1 q ) ) ( λ + ξ ) ξ q μ ,

c ( x ) = ( ξ ( 1 q ) x ξ ( 1 q ) ) ( x ξ ξ ( 1 q ) ) .

The corresponding characteristic equation of the homogeneous linear difference Equation (3.11) is

a ( x ) + b ( x ) r + c ( x ) r 2 = 0. (3.12)

The solution to the characteristic Equation (3.12) is

r = λ ( 1 q ) ξ .

According to Liouville Formula, we have Φ 0 ( x ) = c 1 y 1 + c 2 y 2 , where c 1 and c 2 are two constants, and

y 1 = e λ x ξ ( 1 q ) ,

y 2 = e λ x ξ ( 1 q ) exp ( κ ( x ) 2 λ x ξ ( 1 q ) ) d x ,

where κ ( x ) = 1 6 ξ x ( λ ( 6 q ( x 2 ) + 2 x 2 9 x + 12 ) 3 ( x 2 ) ( μ + ξ ξ q ) ) . Hence, Φ 0 ( x ) is

Φ 0 ( x ) = c 2 e λ x ξ ( 1 q ) exp ( κ ( x ) 2 λ p x ξ ( 1 q ) ) d x + c 1 e λ x ξ ( 1 q ) . (3.13)

Then from (3.8), Φ 1 ( x ) can be computed from

Φ 1 ( x ) = c 2 ( ξ x ξ ( 1 q ) ) μ exp ( κ ( x ) λ p x ξ ( 1 q ) ) + ξ x ξ ( 1 q ) μ ( c 2 λ p e λ p x ξ ( 1 q ) ( exp ( κ ( x ) 2 λ p x ξ ( 1 q ) ) d x ) ξ ( 1 q ) + c 1 λ p e λ p x ξ ( 1 q ) ξ ( 1 q ) ) + λ p μ ( c 2 e λ p x ξ ( 1 q ) ( exp ( κ ( x ) 2 λ p x ξ ( 1 q ) ) d x ) + c 1 e λ p x ξ ( 1 q ) ) . (3.14)

Obviously, c 1 and c 2 can be obtained from (3.4)-(3.5). This completes the proof.

Corollary 3.2. Denote by P 0 and M 0 the probability and the expected queue length that the system is idle or occupied by a secondary user, respectively. Let P 1 and M 1 represent the probability and the expected queue length that the system is in the busy state, respectively. For the retrial cognitive radio system with a linear retrial rate, we have

P 0 = Φ 0 ( 1 ) , P 1 = Φ 1 ( 1 ) ; (3.15)

M 0 = Φ 0 ( 1 ) , M 1 = Φ 1 ( 1 ) . (3.16)

Proof. According to (3.2) and (3.3), we easily get the following equations:

Φ 0 ( 1 ) = j = 0 π 0 , j , Φ 1 ( 1 ) = j = 0 π 1 , j ;

Φ 0 ( 1 ) = j = 0 j π 0 , j , Φ 1 ( 1 ) = j = 0 j π 1 , j .

Obviously, Φ 0 ( 1 ) and Φ 0 ( 1 ) are the probability and the expected queue length that the system is in the idle state or occupied by a secondary user, respectively; Φ 1 ( 1 ) and Φ 1 ( 1 ) are the probability and the expected queue length that the system is in the busy state, respectively. This completes the proof.

4. Conclusions and Future Work

This paper studied a single-server retrial cognitive radio system with a linear retrial rate. There are two types of users in this system: primary users and secondary users. A primary user who fails to immediately obtain spectrum resources upon arrival will join a retrial space and retry the server at a certain rate. In addition, the primary user is impatient and will exit the trial space with a certain probability. Based on the above background, the expressions for the generating functions Φ 0 ( x ) and Φ 1 ( x ) are obtained. Some performance measures were given, such as the expected queue length for primary users, the probability that the system is idle or occupied by secondary users, and the probability that the system is busy, respectively. This information can help users to determine their waiting time, and provide help for subsequent analysis of equilibrium strategies and social welfare, and so on.

This paper has only considered the performance measures associated with the primary users, not issues such as queue length and waiting time for secondary users. There are also games between the primary and secondary users, but their behavioral strategies are not analyzed. These are our future work.

Acknowledgements

This work was supported in part by the Key Research Projects of Higher Education Institutions in Henan Province of China under Grant 21A910003, in part by the Fundamental Research Funds for the Universities of Henan Province under Grant NSFRF220442.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Yuan, J., Liang, Y.C., Joung, J., et al. (2020) Intelligent Reflecting Surface-Assisted Cognitive Radio System. IEEE Transactions on Communications, 69, 675-687.
https://doi.org/10.1109/TCOMM.2020.3033006
[2] Mittal, N., Singh, H., Mittal, V., et al. (2022) Optimization of Cognitive Radio System Using Selflearning Salp Swarm Algorithm. Computers, Materials & Continua, 70, 3821-3835.
https://doi.org/10.32604/cmc.2022.020592
[3] Mahendru, G. (2022) A Novel Double Threshold-Based Spectrum Sensing Technique at low SNR under Noise Uncertainty for Cognitive Radio Systems. Wireless Personal Communications, 126, 1863-1879.
https://doi.org/10.1007/s11277-022-09825-5
[4] Surekha, S., Tarannum, A., Ramprasad, M.V.S., et al. (2023) Measuring Direction of Arrival in Cognitive Radio Systems Using Variable Step Adaptive Learning for Spectrum Sensing. Measurement: Sensors, 28, Article ID: 100831.
https://doi.org/10.1016/j.measen.2023.100831
[5] Lee, W. and Chung, B.C. (2023) Ensemble Deep Learning Based Resource Allocation for Multi-Channel Underlay Cognitive Radio System. ICT Express, 9, 642-647.
https://doi.org/10.1016/j.icte.2022.08.009
[6] Zhu, X., Shen, L. and Yum, T.S.P. (2007) Analysis of Cognitive Radio Spectrum Access with Optimal Channel Reservation. IEEE Communications Letters, 11, 304-306.
https://doi.org/10.1109/LCOM.2007.348282
[7] Zhang, C., Wang, X. and Li, J. (2009) Cooperative Cognitive Radio with Priority Queueing Analysis. 2009 IEEE International Conference on Communications, Dresden, 14-18 June 2009, 1-5.
https://doi.org/10.1109/ICC.2009.5198858
[8] Chen, S., Wyglinski, A.M., Pagadarai, S., et al. (2011) Feasibility Analysis of Vehicular Dynamic Spectrum Access via Queueing Theory Model. IEEE Communications Magazine, 49, 156-163.
https://doi.org/10.1109/MCOM.2011.6069723
[9] Zahed, S., Awan, I. and Cullen, A. (2013) Analytical Modeling for Spectrum Handoff Decision in Cognitive Radio Networks. Simulation Modelling Practice and Theory, 38, 98-114.
https://doi.org/10.1016/j.simpat.2013.07.003
[10] Balapuwaduge, I.A.M., Jiao, L., Pla, V., et al. (2013) Channel Assembling with Priority-Based Queues in Cognitive Radio Networks: Strategies and Performance Evaluation. IEEE Transactions on Wireless Communications, 13, 630-645.
https://doi.org/10.1109/TWC.2013.120713.121948
[11] Tadayon, N. and Aissa, S. (2014) Multi-Channel Cognitive Radio Networks: Modeling, Analysis and Synthesis. IEEE Journal on Selected Areas in Communications, 32, 2065-2074.
https://doi.org/10.1109/JSAC.2014.1411RP06
[12] Dudin, A.N., Lee, M.H., Dudina, O., et al. (2016) Analysis of Priority Retrial Queue with Many Types of Customers and Servers Reservation as a Model of Cognitive Radio System. IEEE Transactions on Communications, 65, 186-199.
https://doi.org/10.1109/TCOMM.2016.2606379
[13] Vasquez-Toledo, L.A., Borja-Benćłtez, B., Marcelin-Jimnez, R., et al. (2020) Mathematical Analysis of Highly Scalable Cognitive Radio Systems Using Hybrid Game and Queuing Theory. AEU-International Journal of Electronics and Communications, 127, Article ID: 153406.
https://doi.org/10.1016/j.aeue.2020.153406

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.