# Heterogeneous Cognitive Radio Sensor Networks for Smart Grid: Markov Analysis and Applications

Authors: Ling Luo; Jian Zhou; Ping Ling; Sumit Roy; Zhiyong Chen; Xiaofan Li
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

Cognitive radio sensor networks (CRSN) have the potential to vastly improve spectrum utilization among heterogeneous applications for smart grid. To date, there has been little queueing theoretic modeling conducted of such systems that provide a quantitative estimate of the benefits from CRSN. We propose a novel queuing model which incorporates service rate and functional heterogeneity on the servers and implement preemptive priority among the varying service classes. Initially, we present a continuous-time Markov chain for performance analysis of CRSN for two colocated cognitive systems with various priority classes and bandwidth requirements. Closed form results for spectrum utilization, blocking probability, and optimal traffic intensities are then derived for the scenario of two heterogeneous secondary systems. A channel packing scheme is then proposed to pack smaller bandwidth users into clusters of adjacent channels to alleviate blockage of users requiring larger bandwidth requirements. Based on the numerical results of benefits of our scheme, we propose a feasible application for smart grid.


---

## Body

## 1. Introduction

Several recent studies on wireless spectrum usage have highlighted (temporal) underutilization of licensed spectrum as a key malaise. To improve spectrum utilization, the Federal Communications Commission (FCC) has suggested cognitive radio (CR) [1] as a broad policy to encourage new (cognitive or secondary) users to utilize licensed bands, provided their transmissions do not cause harmful interference to the authorized (primary) users. In addition, both ITU and Chinese government [2, 3] are pushing CR techniques into real application. Clearly, a key component of the CR etiquette places the burden ofsensing network status on the secondary users, so as to proactively avoid causing excessive interference to existing users.By their very definition, CRSN are largelyheterogeneous in nature; that is, the colocated primary and secondary users will use different radio technologies. As such, there is great need for developing models for coexistence of such heterogeneous networks, yet almost all existing CRSN models focus exclusively onhomogeneous networks (systems of like nodes). Consider the IEEE 802.22 standard that proposes reuse of the 52–862 MHz spectrum, part of which (in both VHF and UHF bands) is allocated for licensed TV broadcast. Since most of electricity utilities are lacking wireless spectrum resources, CRSN technologies significantly attract them for the low cost in construction and convenience in mobility.Our work isnot scenario specific in the sense that the models derived herein consider a suite of future possibilities. For example, since over-the-air TV broadcast schedules are largely deterministic, these licensed spectra are potential candidates for opportunistic sharing among heterogeneous secondary user networks when the primary user is off-air, which is known. Potential secondary users like new ultra-wideband (UWB) condition maintenance devices in smart grid, using 500MHz channels, can coexist in such VHF bands along with Walkie Talkie (that operates at 400–470 MHz) over 200 KHz channels. In addition, FCC has permitted unlicensed devices to operate in certain parts of the abovementioned spectrum previously licensed, notably the military (267–322 MHz) and aeronautical radio navigation (322–328.6 MHz) bands [4]. Since the user occupancy in these underutilized licensed bands is stochastic, these are well-suited for coexistence of primary and secondary users. Our models encompass both these cases and concentrate on system modeling that reflects thebandwidth heterogeneity inherent in such scenarios.In this paper, a queuing theoretic model is developed for CRSN in two disparate scenarios: (i) coexistence of one primary and one secondary user network and (ii) coexistence of two cognitive heterogeneous secondary networks. The complexity of our model is enhanced due to varying bandwidth requirements, also termed in our paper as bandwidth heterogeneity, from primary and secondary users. Next, class-based service is assumed in which arriving users are immediately served based on server availability, subject topreemptive priority assigned to primary users. We have assumedno buffering for simplicity in mathematical analysis, derived from the underlying concept of M
/
M
/
m
/
m model. It needs to be pointed out here that M
/
M
/
m
/
m model assumes a constant value for the total number of servers m, but it does not satisfy the property of bandwidth heterogeneity. For better modeling of CRSN, we have also considered functional heterogeneity (different servers serve primary and secondary users) and service rate heterogeneity (service rates for the various traffic classes, primary and secondary, are variable). In a nutshell, our research contributions are as follows:(i)
Queuing theoretic modeling of critical aspects of CRSN using bandwidth heterogeneity, functional heterogeneity, and service rate heterogeneity along with preemptive priority for primary users.
(ii)
Channel packing: this novel scheme [5] encouraging packing of users with smaller bandwidth requirements to adjacent subchannels, so as to improve spectrum utilization.
(iii)
Closed form derivations of blocking probability and spectrum utilization for two secondary systems and for a special case of coexisting primary and secondary systems.
(iv)
Numerical results of blocking probability and spectrum utilization for different sensing schemes in heterogeneous networks.
(v)
Feasible applications of this CRSN technique for smart grid.The rest of this paper is organized as follows. Related works are introduced in Section2. The following Section 3 describes the system model and the formulation of CRSN for heterogeneous systems. Channel packing scheme is then proposed in Section 4. After that, Sections 5–7 provide the continuous-time Markov chain (CT-MC) channel model for one primary system and one secondary system in different scenarios; the performance analysis is also given in terms of spectrum utilization and blocking probability. Numerical results of coexisting multiple primary and secondary systems are shown in Section 8 in terms of various sensing schemes. A feasible application for smart grid is then provided in Section 9. The paper concludes with Section 10.


## 2. Related Work

The inclusion of bandwidth heterogeneity (with respect to primary and secondary user channel access) marks a clear distinction from the existing literature in cognitive radio networks, where performance modeling concentrated exclusively on the homogeneous case. For example, Chou et al. [6] provided the basic M
/
G
/
1 model for the CR network performance analysis, used by Tang and Mark [7] and Zhu et al. [8] to estimate blocking probability and queueing delay for primary and secondary systems with the same bandwidth requirements, while most realistic CR scenarios involve subnetworks with different channel bandwidths. Xing et al. [9] developed a continuous-time Markov chain (CT-MC) model for two types of cognitive secondary systems, but without any primary systems. Zhu et al. [10] presented CT-MC models for one primary and one secondary system for simple cases, but they assume that the spectrum has to book a pool of channels for secondary users, which is not easy to implement in reality. Raspopovic and Thompson [11] evaluated channel access availability of narrow and wideband users, but functional heterogeneity and service rate heterogeneity were not considered.Moreover, existing research in queuing theory has consideredservice rate andfunctional heterogeneity separately and not together. For example, in [12], Dharmaraja considered only service rate heterogeneity, that is, a system consisting of servers with varying service rates. The varying service rates are utilized in serving jobs from a single queue to minimize delay and increase system throughput. In [13], Lippolt et al. considered service rate heterogeneity and functional heterogeneity as separate cases for two classes of services. The authors claimed that compared to service rate heterogeneity, functional heterogeneity has a substantial impact on the system performance.


## 3. Modeling with Heterogeneous Primary and Secondary Networks

### 3.1. Heterogeneous Systems

In our system model shown in Figure1, we consider opportunistic sharing of the licensed spectrum in heterogeneous networks. Channel allocation depends on the bandwidth requirements for heterogeneous systems and specific search schemes, which will be discussed in Section 4. In this paper, we assume that the available system bandwidth B
overall with M licensed channels is represented as(1)
B
overall
=
M
B
c
,where B
c is the bandwidth of a channel.Figure 1
Left side: bandwidth heterogeneity of spectrum access in heterogeneous networks with (a) one primary system and one secondary system,K
≥
1, (b) one primary system and one secondary system, 0
<
K
<
1, and (c) two different secondary systems. Right side: Morkovian model without boundary conditions.First, we consider the case oftwo colocated systems, one primary and the other secondary, and the channel bandwidth demand for the systems satisfies(2)
B
p
=
K
B
s
, where B
p and B
s are the bandwidth requirements of primary and secondary users, respectively. Two scenarios of K
≥
1 and 0
<
K
<
1 will be separately discussed. The former scenario implies that K is the number of subchannels in each channel by assuming K to be an integer. In this case, the bandwidth requirement of primary users is no less than that of secondary users. The latter scenario implies that each channel is composed of 1
/
K subchannels by assuming 1
/
K to be an integer, which means a secondary user occupies more spectrum resources compared with a primary user. Additionally, we assume that a system with larger bandwidth requirements will occupy a channel per access. Thus a primary (secondary) user occupies a channel (subchannel) per access in the K
≥
1 scenario and a subchannel (channel) per access in the 0
<
K
<
1 scenario. Consider (3)
B
c
=
B
p
,
K
≥
1
,
B
c
=
B
s
,
0
<
K
<
1
. Examples of both scenarios are demonstrated in Figures 1(a) and 1(b).Further, we also consider the case of two different secondary systems. The channel bandwidth for the two secondary systems satisfies(4)
B
L
=
k
B
S
, where k is a positive integer and the subscripts L (S) indicate larger (smaller) bandwidths, respectively. Here, we assume that B
c
=
L
B
L. Thus, we have(5)
B
overall
=
M
B
c
=
M
L
B
L
=
M
L
k
B
S
, where we assume that M
L is a positive integer (L
≥
1
/
M). An example of this scenario is shown in Figure 1(c).


### 3.2. Markov Chain Modeling of CRSN

Detailed Markovian models will be presented in Sections5-6, and we just show basic examples of Markov chain models in Figure 1. Since primary users have prioritized access to the spectrum compared to secondary users, they are unaware of secondary users’ occupation of the spectrum. Thus, the arrival rate of primary users into the network is independent of the presence of secondary users. The primary users’ arrivals follow Poisson distribution with rate λ
p, and their service time is exponentially distributed with rate μ
p. Similarly, secondary users are also Poisson with rate λ
s and exponential service rate μ
s. A secondary user is forced to immediately release a channel due to the arrival of any primary user and instantaneously transition into other available spectrum resources.Spectrum sharing among the queued primary and secondary users is interpreted via Markovian description, shown in Figure1. The possible state transitions include the following: (i) with rate λ
p, a new primary user (A
+
1) from the priority queue occupies a channel; (ii) a free subchannel is occupied by the next incoming secondary user (B
+
1) with rate λ
s; (iii) transition occurs from states ((
A
+
1
,
B
) or (
A
,
B
+
1
)) to the state (A
,
B) with service rate (
A
+
1
)
μ
p or (
B
+
1
)
μ
s, due to departure of primary or secondary users, respectively.For the scenario of two different secondary systems, we assume that users with larger bandwidth requirements arrive with Poisson process of rateλ
L and their service time is exponentially distributed with rate μ
L. On the other hand, users with smaller bandwidth requirements follow Poisson arrival and exponential departure with rates λ
S and μ
S. Similar to the scenario with one primary and one secondary system, the transitions in the basic Markov chain among states ((
C
,
D
), (
C
+
1
,
D
), and (
C
,
D
+
1
)) are illustrated in Figure 1.


### 3.3. Heterogeneous Systems: Formulation

Multiple radio systems are presumed to operate in the band of interestin the presence of a master node that serves as the access controller for arbitration among heterogeneous systems. The rules of spectrum occupancy for the different types of users are defined below. Note that a primary user can only be blocked by other primary users but a secondary user can be blocked by other secondary and primary users.Rule 1.
Arrival of a primary user wishing to access a channel currently occupied by secondary user(s) will cause the secondary user(s) to immediately vacate those occupied spectral resources.Rule 2.
The secondary user that vacates a channel (or subchannel) due to the arrival of a primary user will occupy other available spectral resources in a very short transition timeT
s.Rule 3.
An arrival of a secondary user wishing to access a channel (or subchannel) currently occupied by another secondary/primary user will cause blockage of the new secondary user.


## 3.1. Heterogeneous Systems

In our system model shown in Figure1, we consider opportunistic sharing of the licensed spectrum in heterogeneous networks. Channel allocation depends on the bandwidth requirements for heterogeneous systems and specific search schemes, which will be discussed in Section 4. In this paper, we assume that the available system bandwidth B
overall with M licensed channels is represented as(1)
B
overall
=
M
B
c
,where B
c is the bandwidth of a channel.Figure 1
Left side: bandwidth heterogeneity of spectrum access in heterogeneous networks with (a) one primary system and one secondary system,K
≥
1, (b) one primary system and one secondary system, 0
<
K
<
1, and (c) two different secondary systems. Right side: Morkovian model without boundary conditions.First, we consider the case oftwo colocated systems, one primary and the other secondary, and the channel bandwidth demand for the systems satisfies(2)
B
p
=
K
B
s
, where B
p and B
s are the bandwidth requirements of primary and secondary users, respectively. Two scenarios of K
≥
1 and 0
<
K
<
1 will be separately discussed. The former scenario implies that K is the number of subchannels in each channel by assuming K to be an integer. In this case, the bandwidth requirement of primary users is no less than that of secondary users. The latter scenario implies that each channel is composed of 1
/
K subchannels by assuming 1
/
K to be an integer, which means a secondary user occupies more spectrum resources compared with a primary user. Additionally, we assume that a system with larger bandwidth requirements will occupy a channel per access. Thus a primary (secondary) user occupies a channel (subchannel) per access in the K
≥
1 scenario and a subchannel (channel) per access in the 0
<
K
<
1 scenario. Consider (3)
B
c
=
B
p
,
K
≥
1
,
B
c
=
B
s
,
0
<
K
<
1
. Examples of both scenarios are demonstrated in Figures 1(a) and 1(b).Further, we also consider the case of two different secondary systems. The channel bandwidth for the two secondary systems satisfies(4)
B
L
=
k
B
S
, where k is a positive integer and the subscripts L (S) indicate larger (smaller) bandwidths, respectively. Here, we assume that B
c
=
L
B
L. Thus, we have(5)
B
overall
=
M
B
c
=
M
L
B
L
=
M
L
k
B
S
, where we assume that M
L is a positive integer (L
≥
1
/
M). An example of this scenario is shown in Figure 1(c).


## 3.2. Markov Chain Modeling of CRSN

Detailed Markovian models will be presented in Sections5-6, and we just show basic examples of Markov chain models in Figure 1. Since primary users have prioritized access to the spectrum compared to secondary users, they are unaware of secondary users’ occupation of the spectrum. Thus, the arrival rate of primary users into the network is independent of the presence of secondary users. The primary users’ arrivals follow Poisson distribution with rate λ
p, and their service time is exponentially distributed with rate μ
p. Similarly, secondary users are also Poisson with rate λ
s and exponential service rate μ
s. A secondary user is forced to immediately release a channel due to the arrival of any primary user and instantaneously transition into other available spectrum resources.Spectrum sharing among the queued primary and secondary users is interpreted via Markovian description, shown in Figure1. The possible state transitions include the following: (i) with rate λ
p, a new primary user (A
+
1) from the priority queue occupies a channel; (ii) a free subchannel is occupied by the next incoming secondary user (B
+
1) with rate λ
s; (iii) transition occurs from states ((
A
+
1
,
B
) or (
A
,
B
+
1
)) to the state (A
,
B) with service rate (
A
+
1
)
μ
p or (
B
+
1
)
μ
s, due to departure of primary or secondary users, respectively.For the scenario of two different secondary systems, we assume that users with larger bandwidth requirements arrive with Poisson process of rateλ
L and their service time is exponentially distributed with rate μ
L. On the other hand, users with smaller bandwidth requirements follow Poisson arrival and exponential departure with rates λ
S and μ
S. Similar to the scenario with one primary and one secondary system, the transitions in the basic Markov chain among states ((
C
,
D
), (
C
+
1
,
D
), and (
C
,
D
+
1
)) are illustrated in Figure 1.


## 3.3. Heterogeneous Systems: Formulation

Multiple radio systems are presumed to operate in the band of interestin the presence of a master node that serves as the access controller for arbitration among heterogeneous systems. The rules of spectrum occupancy for the different types of users are defined below. Note that a primary user can only be blocked by other primary users but a secondary user can be blocked by other secondary and primary users.Rule 1.
Arrival of a primary user wishing to access a channel currently occupied by secondary user(s) will cause the secondary user(s) to immediately vacate those occupied spectral resources.Rule 2.
The secondary user that vacates a channel (or subchannel) due to the arrival of a primary user will occupy other available spectral resources in a very short transition timeT
s.Rule 3.
An arrival of a secondary user wishing to access a channel (or subchannel) currently occupied by another secondary/primary user will cause blockage of the new secondary user.


## 4. Channel Packing Scheme

As can be understood from Section3,efficient channel sensing impacts the overall performance in heterogeneous CRSN, generally speaking. While the choice of (optimal) sensing schemes in CRSN is a new direction of research [14–18], none of the cited work actually integrates the role of channel sensing into the analysis of heterogeneous system performance. To alleviate the problem encountered in serial search (SS) or random search (RS) sensing in heterogeneous networks, that is, unnecessary secondary user blocking, we introduce a novelnoncooperative sensing scheme called channel packing scheme (CPS).CPS comprises two steps: in the first step, an incoming user with smaller bandwidth requirement identifies a channel that includes subchannels already occupied by other users of the same type. At the next step, the first available subchannel in sequence is allocated for this new primary (secondary) user. We assume that each channel is composed ofr subchannels. The scheme is described as below:(1)
Serially search and identify a channel with some subchannels already occupied by users of the same type.
(2)
If such a channel exists, use serial search to occupy an available subchannel inside it.
(3)
Otherwise, repeat step (1).
(4)
If such a channel is not found over the whole spectrum, serially search for any available subchannel from the first channel of the band.
(5)
If a user of the same type finishes the occupation and leaves a spectrum hole, the last user in sequence moves to this spectrum hole.In CPS, step (3) occurs when the targeted channel is fully occupied either by primary or by secondary users. In this case, all subchannels inside this targeted channel are all unavailable, and thus the incoming users will serially search for the next channel which contains available subchannels. The number of trials to repeat step (1) depends on occupancy of users and successful detection probability. For example, we assume N existing users with larger bandwidth requirement are identically independently distributed among these M channels, which means that there are M
-
N available channels. Then the average number of repeating step (1) will be (
M
-
N
)
/
M if we assume perfect sensing [19].CPS avoids unnecessary blocking from traditional noncooperative sensing schemes, because users with smaller bandwidth requirements will bepacked in clusters by step (1). Thus an incoming user with larger bandwidth requirement will not be blocked if the remaining available spectrum resource is sufficient. The primary reason we use serial instead of random search in CPS is that SS can pack users with smaller bandwidth requirements in clusters while RS results in dispersed subchannel occupation. At the same time, SS has the same mean time to detect a free channel O
(
M
r
), as RS [20]. For a band composed of M channels and n users with smaller bandwidth requirements, it follows that n
≤
(
M
-
1
)
r such that at least one user with larger bandwidth requirement can be accommodated. With ideal channel packing, the largest number of primary users h that can operate is(6)
h
=
M
-
n
r
, where x denotes the smallest integer that is no less than x and h gives the upper bound for (
h
+
1
)
r
+
n
>
M
r.


## 5. One Primary System and One Secondary System,K
≥
1

We first analyze the performance of two colocated systems, one primary and the other secondary, in both single-channel (M
=
1) scenario and multichannel (M
>
1) scenario where K
≥
1. The secondary users can explore the allocated bandwidth for spectrum holes to fill. On the other hand, primary users can preemptively force existing secondary users to evacuate. As is well known, conventional noncooperative sensing schemes such as RS or SS have the same performance (in terms of mean time to detect a spectrum hole) in this scenario [20]. Accordingly, we focus on the Markovian analysis below and not on the specific sensing mode.


### 5.1. Markovian Analysis for Single-Channel (M
=
1) Scenario

We first note that since primary users will not be impacted by the presence of secondary users, the behavior of primary system can be modeled straightforwardly asM
/
M
/
1
/
1 queue [21] with mean arrival rate λ
p and corresponding service rate μ
p. A Markovian description of the heterogeneous system is based on state (
i
,
j
) that denotes i primary and j secondary users in the system. Based on the CT-MC diagram shown in Figure 2, the steady-state equations are then given by(7)
μ
p
P
1,0
=
λ
p
∑
i
=
0
K
P
0
,
i
,
λ
p
+
λ
s
P
0,0
=
μ
p
P
1,0
+
μ
s
P
0,1
,
λ
p
+
λ
s
+
μ
s
P
0,1
=
λ
s
P
0,0
+
2
μ
s
P
0,2
,
⋮
λ
p
+
λ
s
+
i
μ
s
P
0
,
i
=
λ
s
P
0
,
i
-
1
+
i
+
1
μ
s
P
0
,
i
+
1
,
i
∈
1
,
K
-
1
,
⋮
λ
p
+
λ
s
+
K
-
1
μ
s
P
0
,
K
-
1
=
λ
s
P
0
,
K
-
2
+
K
μ
s
P
0
,
K
,
λ
p
+
K
μ
s
P
0
,
K
=
λ
s
P
0
,
K
-
1
,
P
1,0
+
∑
i
=
0
K
P
0
,
i
=
1
.Figure 2
CTMC diagram of one primary system and one secondary system in the single-channel scenario,K
≥
1.Solving the above equations, we get(8)
P
1,0
=
ρ
p
1
+
ρ
p
,
∑
i
=
0
K
P
0
,
i
=
1
-
P
1,0
=
1
1
+
ρ
p
,where ρ
p
=
λ
p
/
μ
p is the traffic intensity of the primary users.In this scenario, the average spectrum utilization of primary and secondary systems is(9)
SU
¯
p
=
P
1,0
=
ρ
p
1
+
ρ
p
,
SU
¯
s
=
1
K
∑
i
=
0
K
i
P
0
,
i
.A primary user coming into the spectrum is blocked only if there is another primary user occupying the channel. On the other hand, a secondary user is blocked if the channel is already occupied either by a primary user or byK secondary users. Thus, the blocking probability of the primary and secondary users is(10)
P
p
b
=
ρ
p
1
+
ρ
p
,
P
s
b
=
ρ
p
1
+
ρ
p
+
P
0
,
K
.For the special case ofK
=
1, we can derive the steady-state probabilities as(11)
P
1,0
=
ρ
p
1
+
ρ
p
,
P
0,0
=
ρ
p
+
γ
1
+
ρ
p
ρ
p
+
γ
+
ρ
s
γ
,
P
0,1
=
ρ
s
γ
1
+
ρ
p
ρ
p
+
γ
+
ρ
s
γ
, where ρ
s
=
λ
s
/
μ
s is the traffic intensity of secondary users and γ
=
μ
s
/
μ
p is the ratio of the service rates of secondary and primary users. The closed form blocking probability and average spectrum utilization of the secondary system are(12)
SU
¯
s
=
P
0,1
=
ρ
s
γ
1
+
ρ
p
ρ
p
+
γ
+
ρ
s
γ
,
P
s
b
=
P
1,0
+
P
0,1
=
1
1
+
ρ
p
ρ
s
γ
ρ
p
+
γ
+
ρ
s
γ
+
ρ
p
.


### 5.2. Case Study:M
=
1, K
=
2

Solving the steady-state equations (7) by applying M
=
1
,
K
=
2, we derive the steady-state probabilities for this scenario as(13)
P
1,0
=
ρ
p
1
+
ρ
p
,
P
0,0
=
ρ
p
2
+
3
ρ
p
γ
+
ρ
p
ρ
s
γ
+
2
γ
2
D
,
P
0,1
=
ρ
s
γ
ρ
p
+
2
γ
D
,
P
0,2
=
ρ
s
2
γ
2
D
,
D
=
1
+
ρ
p
ρ
p
2
+
3
ρ
p
γ
+
2
ρ
p
ρ
s
γ
+
2
γ
2
+
2
ρ
s
γ
2
+
ρ
s
2
γ
2
.The spectrum utilization and blocking probability for secondary users in this single-channel scenario are given by(14)
SU
¯
s
=
P
0,1
2
+
P
0,2
=
ρ
s
γ
/
ρ
p
/
2
+
γ
+
ρ
s
2
γ
2
D
,
P
s
b
=
P
1,0
+
P
0,2
=
ρ
p
1
+
ρ
p
+
ρ
s
2
γ
2
D
.From (14), if ρ
p
≫
ρ
s, we have P
s
b
≈
ρ
p
/
(
1
+
ρ
p
). This implies that ρ
p, that is, the traffic intensity of primary users, is the dominant factor in deciding the blocking probability of secondary users. Conversely, for ρ
p
≪
ρ
s, the spectrum utilization and blocking probability for secondary users are expressed as(15)
SU
¯
s
≈
ρ
s
2
+
2
ρ
s
ρ
s
2
+
2
ρ
s
+
2
,
P
s
b
≈
ρ
s
2
ρ
s
2
+
2
ρ
s
+
2
. Since higher traffic intensity of primary users leads to higher blocking probability for secondary users, the upper bound and the lower bound of blocking probability for secondary users are ρ
p
/
(
1
+
ρ
p
) and ρ
s
2
/
(
ρ
s
2
+
2
ρ
s
+
2
), respectively.


### 5.3. Multichannel (M
>
1) Scenario

With the same set-up as before, the state transition diagram for the case ofM-channel, K subchannels in each channel, is illustrated in Figure 3. Note that if a new primary user arrives and evicts K secondary users, state (M
-
2, 2
K
-
1) does not transition to (M
-
1, K
-
1) as expected, because the remaining one subchannel (M
K
-
(
M
-
1
)
K
-
(
K
-
1
)
=
1) will be immediately occupied by one of the evicted secondary users. Thus state (M
-
2, 2
K
-
1) enters state (
M
-
1
,
K
) upon an arrival of a new primary user. This holds for other transitions as well, that is, from state (
M
-
i
,
q
) to (
M
-
i
+
1
,
(
i
-
1
)
K
), where i is an integer (i
∈
[
1
,
M
] and q
∈
[
(
i
-
1
)
K
+
1
,
i
K
]). Since primary users are not impacted by secondary users, channel access of the primary system is treated as a multiserver queue. Let P
(
m
) denote the steady-state probability of m primary users in the band. Therefore, the steady-state equations are given by(16)
λ
p
P
m
-
1
=
m
μ
p
P
m
m
∈
1
,
M
,
∑
j
=
0
M
P
j
=
1
. Solving, we get(17)
P
m
=
ρ
p
m
/
m
!
∑
i
=
0
M
ρ
p
i
/
i
!
.Figure 3
Multichannel scenario of primary and secondary users coexisting with different bandwidth requirements,K
≥
1.The spectrum utilization and blocking probability are thus given by(18)
SU
¯
p
=
∑
m
=
0
M
m
M
P
m
=
∑
j
=
0
M
ρ
p
j
j
/
j
!
M
∑
i
=
0
M
ρ
p
i
/
i
!
,
P
p
b
=
P
M
=
ρ
p
M
/
M
!
∑
i
=
0
M
ρ
p
i
/
i
!
.We assume that the processing rate is proportional to the serving bandwidth, implying thatγ
=
μ
s
/
μ
p
=
1
/
K. We define the overall spectrum utilization as the sum of spectrum utilizations of both primary and secondary systems. Numerical results for different values of M are shown in Figure 4. For the same ρ
p and ρ
s, higher values of M result in lower spectrum utilization, as a result of more vacant serving channels. Moreover, higher ρ
p and ρ
s lead to higher spectrum utilization.Figure 4
Overall spectrum utilization for different values ofM.


## 5.1. Markovian Analysis for Single-Channel (M
=
1) Scenario

We first note that since primary users will not be impacted by the presence of secondary users, the behavior of primary system can be modeled straightforwardly asM
/
M
/
1
/
1 queue [21] with mean arrival rate λ
p and corresponding service rate μ
p. A Markovian description of the heterogeneous system is based on state (
i
,
j
) that denotes i primary and j secondary users in the system. Based on the CT-MC diagram shown in Figure 2, the steady-state equations are then given by(7)
μ
p
P
1,0
=
λ
p
∑
i
=
0
K
P
0
,
i
,
λ
p
+
λ
s
P
0,0
=
μ
p
P
1,0
+
μ
s
P
0,1
,
λ
p
+
λ
s
+
μ
s
P
0,1
=
λ
s
P
0,0
+
2
μ
s
P
0,2
,
⋮
λ
p
+
λ
s
+
i
μ
s
P
0
,
i
=
λ
s
P
0
,
i
-
1
+
i
+
1
μ
s
P
0
,
i
+
1
,
i
∈
1
,
K
-
1
,
⋮
λ
p
+
λ
s
+
K
-
1
μ
s
P
0
,
K
-
1
=
λ
s
P
0
,
K
-
2
+
K
μ
s
P
0
,
K
,
λ
p
+
K
μ
s
P
0
,
K
=
λ
s
P
0
,
K
-
1
,
P
1,0
+
∑
i
=
0
K
P
0
,
i
=
1
.Figure 2
CTMC diagram of one primary system and one secondary system in the single-channel scenario,K
≥
1.Solving the above equations, we get(8)
P
1,0
=
ρ
p
1
+
ρ
p
,
∑
i
=
0
K
P
0
,
i
=
1
-
P
1,0
=
1
1
+
ρ
p
,where ρ
p
=
λ
p
/
μ
p is the traffic intensity of the primary users.In this scenario, the average spectrum utilization of primary and secondary systems is(9)
SU
¯
p
=
P
1,0
=
ρ
p
1
+
ρ
p
,
SU
¯
s
=
1
K
∑
i
=
0
K
i
P
0
,
i
.A primary user coming into the spectrum is blocked only if there is another primary user occupying the channel. On the other hand, a secondary user is blocked if the channel is already occupied either by a primary user or byK secondary users. Thus, the blocking probability of the primary and secondary users is(10)
P
p
b
=
ρ
p
1
+
ρ
p
,
P
s
b
=
ρ
p
1
+
ρ
p
+
P
0
,
K
.For the special case ofK
=
1, we can derive the steady-state probabilities as(11)
P
1,0
=
ρ
p
1
+
ρ
p
,
P
0,0
=
ρ
p
+
γ
1
+
ρ
p
ρ
p
+
γ
+
ρ
s
γ
,
P
0,1
=
ρ
s
γ
1
+
ρ
p
ρ
p
+
γ
+
ρ
s
γ
, where ρ
s
=
λ
s
/
μ
s is the traffic intensity of secondary users and γ
=
μ
s
/
μ
p is the ratio of the service rates of secondary and primary users. The closed form blocking probability and average spectrum utilization of the secondary system are(12)
SU
¯
s
=
P
0,1
=
ρ
s
γ
1
+
ρ
p
ρ
p
+
γ
+
ρ
s
γ
,
P
s
b
=
P
1,0
+
P
0,1
=
1
1
+
ρ
p
ρ
s
γ
ρ
p
+
γ
+
ρ
s
γ
+
ρ
p
.


## 5.2. Case Study:M
=
1, K
=
2

Solving the steady-state equations (7) by applying M
=
1
,
K
=
2, we derive the steady-state probabilities for this scenario as(13)
P
1,0
=
ρ
p
1
+
ρ
p
,
P
0,0
=
ρ
p
2
+
3
ρ
p
γ
+
ρ
p
ρ
s
γ
+
2
γ
2
D
,
P
0,1
=
ρ
s
γ
ρ
p
+
2
γ
D
,
P
0,2
=
ρ
s
2
γ
2
D
,
D
=
1
+
ρ
p
ρ
p
2
+
3
ρ
p
γ
+
2
ρ
p
ρ
s
γ
+
2
γ
2
+
2
ρ
s
γ
2
+
ρ
s
2
γ
2
.The spectrum utilization and blocking probability for secondary users in this single-channel scenario are given by(14)
SU
¯
s
=
P
0,1
2
+
P
0,2
=
ρ
s
γ
/
ρ
p
/
2
+
γ
+
ρ
s
2
γ
2
D
,
P
s
b
=
P
1,0
+
P
0,2
=
ρ
p
1
+
ρ
p
+
ρ
s
2
γ
2
D
.From (14), if ρ
p
≫
ρ
s, we have P
s
b
≈
ρ
p
/
(
1
+
ρ
p
). This implies that ρ
p, that is, the traffic intensity of primary users, is the dominant factor in deciding the blocking probability of secondary users. Conversely, for ρ
p
≪
ρ
s, the spectrum utilization and blocking probability for secondary users are expressed as(15)
SU
¯
s
≈
ρ
s
2
+
2
ρ
s
ρ
s
2
+
2
ρ
s
+
2
,
P
s
b
≈
ρ
s
2
ρ
s
2
+
2
ρ
s
+
2
. Since higher traffic intensity of primary users leads to higher blocking probability for secondary users, the upper bound and the lower bound of blocking probability for secondary users are ρ
p
/
(
1
+
ρ
p
) and ρ
s
2
/
(
ρ
s
2
+
2
ρ
s
+
2
), respectively.


## 5.3. Multichannel (M
>
1) Scenario

With the same set-up as before, the state transition diagram for the case ofM-channel, K subchannels in each channel, is illustrated in Figure 3. Note that if a new primary user arrives and evicts K secondary users, state (M
-
2, 2
K
-
1) does not transition to (M
-
1, K
-
1) as expected, because the remaining one subchannel (M
K
-
(
M
-
1
)
K
-
(
K
-
1
)
=
1) will be immediately occupied by one of the evicted secondary users. Thus state (M
-
2, 2
K
-
1) enters state (
M
-
1
,
K
) upon an arrival of a new primary user. This holds for other transitions as well, that is, from state (
M
-
i
,
q
) to (
M
-
i
+
1
,
(
i
-
1
)
K
), where i is an integer (i
∈
[
1
,
M
] and q
∈
[
(
i
-
1
)
K
+
1
,
i
K
]). Since primary users are not impacted by secondary users, channel access of the primary system is treated as a multiserver queue. Let P
(
m
) denote the steady-state probability of m primary users in the band. Therefore, the steady-state equations are given by(16)
λ
p
P
m
-
1
=
m
μ
p
P
m
m
∈
1
,
M
,
∑
j
=
0
M
P
j
=
1
. Solving, we get(17)
P
m
=
ρ
p
m
/
m
!
∑
i
=
0
M
ρ
p
i
/
i
!
.Figure 3
Multichannel scenario of primary and secondary users coexisting with different bandwidth requirements,K
≥
1.The spectrum utilization and blocking probability are thus given by(18)
SU
¯
p
=
∑
m
=
0
M
m
M
P
m
=
∑
j
=
0
M
ρ
p
j
j
/
j
!
M
∑
i
=
0
M
ρ
p
i
/
i
!
,
P
p
b
=
P
M
=
ρ
p
M
/
M
!
∑
i
=
0
M
ρ
p
i
/
i
!
.We assume that the processing rate is proportional to the serving bandwidth, implying thatγ
=
μ
s
/
μ
p
=
1
/
K. We define the overall spectrum utilization as the sum of spectrum utilizations of both primary and secondary systems. Numerical results for different values of M are shown in Figure 4. For the same ρ
p and ρ
s, higher values of M result in lower spectrum utilization, as a result of more vacant serving channels. Moreover, higher ρ
p and ρ
s lead to higher spectrum utilization.Figure 4
Overall spectrum utilization for different values ofM.


## 6. One Primary System and One Secondary System,0
<
K
<
1

In this scenario, the whole band can support at mostM
/
K primary users at the same time. Similar to the derivations in Section 5, the steady-state probability for m primary users in the band is P
(
m
)
=
ρ
p
m
/
m
!
/
∑
i
=
0
M
/
K
ρ
p
i
/
i
!. Thus the spectrum utilization and blocking probability of the primary system are(19)
SU
¯
p
=
∑
m
=
0
M
/
K
m
M
/
K
P
m
=
∑
j
=
0
M
/
K
ρ
p
j
j
K
/
j
!
M
∑
i
=
0
M
/
K
ρ
p
i
/
i
!
,
P
p
b
=
P
M
K
=
ρ
p
M
/
K
/
M
/
K
!
∑
i
=
0
M
/
K
ρ
p
i
/
i
!
.


### 6.1. Markovian Analysis for Single-Channel (M
=
1) Scenario

Similarly as we draw the CT-MC diagram in Section5, the steady-state equations are given by (20)
P
0,1
λ
p
+
μ
s
=
P
0,0
λ
s
,
P
0,0
λ
p
+
λ
s
=
P
1,0
μ
p
+
P
0,1
μ
s
,
P
1,0
μ
p
=
P
0,0
λ
p
+
P
0,1
λ
p
,
P
i
,
0
λ
p
=
P
i
+
1,0
i
+
1
μ
p
,
i
∈
1
,
1
K
-
1
. Solving these equations for the steady-state probabilities, we have (21)
P
j
,
0
=
ρ
p
j
/
j
!
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
,
j
∈
1
,
1
K
,
P
0,0
=
ρ
p
+
ρ
s
γ
/
ρ
p
+
ρ
s
γ
+
γ
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
,
P
0,1
=
γ
/
ρ
p
+
ρ
s
γ
+
γ
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
. For SU
¯
s
=
P
0,1 and P
s
b
=
1
-
P
0,0 we have the following:(22)
SU
¯
s
=
γ
/
ρ
p
+
ρ
s
γ
+
γ
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
,
P
s
b
=
1
-
ρ
p
+
ρ
s
γ
/
ρ
p
+
ρ
s
γ
+
γ
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
.


### 6.2. Multichannel (M
>
1) Scenario

Although different sensing schemes do not impact system performance forK
>
1 scenario, they DO impact the multichannel 0
<
K
<
1 scenario. The reason is that secondary users with larger bandwidth requirements may be blocked by primary users with smaller bandwidth requirements due to preemptive priority of the latter,even if there are enough spectral resources. This unnecessary blockage can be attributed to the characteristics of the sensing scheme employed that causes users with smaller bandwidth to occupy subchannels that are scattered over the entire spectrum.Applying CPS, the CT-MC diagram for this multichannel scenario is shown in Figure5. Note that state (
i
/
K
,
M
-
i
) denotes the full occupancy of the whole band. Any arrival of a secondary user will be blocked at this state but any arrival of a primary user will terminate the transmission of secondary users occuping the channel. Thus the arrival rate from state (
i
/
K
,
M
-
i
) to (
1
+
i
/
K
,
M
-
i
-
1
) is λ
p, but state (
1
+
i
/
K
,
M
-
i
-
1
) can not go back to (
i
/
K
,
M
-
i
). The steady-state equations are given by (23)
P
0,0
λ
p
+
λ
s
=
P
1,0
μ
p
+
P
0,1
μ
s
,
P
i
,
0
λ
p
+
λ
s
+
i
μ
p
=
P
i
-
1,0
λ
p
+
P
i
+
1,0
i
+
1
μ
p
+
μ
s
P
i
,
1
,
i
∈
1
,
M
-
1
K
,
P
1
+
M
-
1
/
K
,
0
λ
p
+
1
+
M
-
1
K
μ
p
=
P
M
-
1
/
K
,
0
λ
p
+
P
2
+
M
-
1
/
K
,
0
2
+
M
-
1
K
μ
p
+
P
M
-
1
/
K
,
1
λ
p
,
P
i
,
0
λ
p
+
i
μ
p
=
P
i
-
1,0
λ
p
+
P
i
+
1,0
i
+
1
μ
p
,
i
∈
2
+
M
-
1
K
,
M
K
-
1
,
P
M
/
K
,
0
M
K
μ
p
=
P
M
/
K
-
1,0
λ
p
,
P
0
,
j
λ
p
+
λ
s
+
j
μ
s
=
P
0
,
j
-
1
λ
s
+
P
1
,
j
μ
p
+
P
0
,
j
+
1
j
+
1
μ
s
,
j
∈
1
,
M
-
1
,
P
0
,
M
λ
p
+
M
μ
s
=
P
0
,
M
-
1
λ
s
,
P
i
,
j
λ
p
+
λ
s
+
i
μ
p
+
j
μ
s
=
P
i
-
1
,
j
λ
p
+
P
i
+
1
,
j
i
+
1
μ
p
+
P
i
,
j
-
1
λ
s
+
P
i
,
j
+
1
j
+
1
μ
s
,
j
∈
1
,
M
-
1
,
i
∈
1
,
M
-
j
-
1
K
,
P
1
+
M
-
j
-
1
/
K
,
j
λ
p
+
1
+
M
-
j
-
1
K
μ
p
+
j
μ
s
=
P
M
-
j
-
1
/
K
,
j
λ
p
+
P
M
-
j
-
1
/
K
,
j
+
1
λ
p
+
P
1
+
M
-
j
-
1
/
K
,
j
-
1
λ
s
+
P
2
+
M
-
j
-
1
/
K
,
j
2
+
M
-
j
-
1
K
μ
p
,
j
∈
1
,
M
-
1
,
P
i
,
j
λ
p
+
i
μ
p
+
j
μ
s
=
P
i
-
1
,
j
λ
p
+
P
i
+
1
,
j
i
+
1
μ
p
+
P
i
,
j
-
1
λ
s
,
j
∈
1
,
M
-
1
,
i
∈
2
+
M
-
j
-
1
K
,
M
-
j
K
-
1
,
P
M
-
j
/
K
,
j
λ
p
+
M
-
j
K
μ
p
+
j
μ
s
=
P
M
-
j
/
K
-
1
,
j
λ
p
+
P
M
-
j
/
K
,
j
-
1
λ
s
,
j
∈
1
,
M
-
1
,
∑
i
,
j
∈
Φ
P
i
,
j
=
1
, where Φ is the set of possible states in this scenario. We express the overall spectrum utilization and blocking probability of secondary users as (24)
SU
¯
overall
=
∑
i
,
j
∈
Φ
i
K
+
j
M
P
i
,
j
,
P
s
b
=
P
0
,
M
+
∑
j
=
0
M
-
1
∑
i
=
M
-
j
-
1
/
K
+
1
M
-
j
/
K
P
i
,
j
.Figure 5
Multichannel scenario of primary and secondary users coexisting with different bandwidth requirements,0
<
K
<
1.


### 6.3. Comparison with Other Sensing Schemes

Because it is difficult to describe the CT-MC diagram for different sensing schemes such as RS or SS for the general multichannel scenario, we consider a specific case ofM
=
2, K
=
1
/
2 to illustrate the above point. By assuming ρ
p
=
1.2 and γ
=
μ
s
/
μ
p
=
1
/
K
=
2, we present numerical results in Figure 6. It can be seen that SS performs better than RS. This is because SS can pack some of primary users with smaller bandwidth into “clusters,” thereby alleviating blockage to other secondary users with larger bandwidth requirements.Figure 6
Blocking probability of secondary users and overall spectrum utilization:M
=
2, K
=
1
/
2, and ρ
p
=
1.2
,
γ
=
2.We continue with this case to investigate the performance of CPS vis-à-vis the conventional sensing schemes. Figure6 shows that CPS has a much lower blocking probability than both SS and RS. Moreover, CPS has higher spectrum utilization than both conventional schemes. When ρ
s
=
2, CPS has almost 10
% and 20
% gains in spectrum utilization compared to SS and RS. In this case, the blocking probability of CPS is just 40
% of SS and RS. The more crowded the band (higher ρ
s), the more the unnecessary blockage of secondary users and the higher the gains from CPS.


## 6.1. Markovian Analysis for Single-Channel (M
=
1) Scenario

Similarly as we draw the CT-MC diagram in Section5, the steady-state equations are given by (20)
P
0,1
λ
p
+
μ
s
=
P
0,0
λ
s
,
P
0,0
λ
p
+
λ
s
=
P
1,0
μ
p
+
P
0,1
μ
s
,
P
1,0
μ
p
=
P
0,0
λ
p
+
P
0,1
λ
p
,
P
i
,
0
λ
p
=
P
i
+
1,0
i
+
1
μ
p
,
i
∈
1
,
1
K
-
1
. Solving these equations for the steady-state probabilities, we have (21)
P
j
,
0
=
ρ
p
j
/
j
!
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
,
j
∈
1
,
1
K
,
P
0,0
=
ρ
p
+
ρ
s
γ
/
ρ
p
+
ρ
s
γ
+
γ
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
,
P
0,1
=
γ
/
ρ
p
+
ρ
s
γ
+
γ
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
. For SU
¯
s
=
P
0,1 and P
s
b
=
1
-
P
0,0 we have the following:(22)
SU
¯
s
=
γ
/
ρ
p
+
ρ
s
γ
+
γ
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
,
P
s
b
=
1
-
ρ
p
+
ρ
s
γ
/
ρ
p
+
ρ
s
γ
+
γ
∑
i
=
0
1
/
K
ρ
p
i
/
i
!
.


## 6.2. Multichannel (M
>
1) Scenario

Although different sensing schemes do not impact system performance forK
>
1 scenario, they DO impact the multichannel 0
<
K
<
1 scenario. The reason is that secondary users with larger bandwidth requirements may be blocked by primary users with smaller bandwidth requirements due to preemptive priority of the latter,even if there are enough spectral resources. This unnecessary blockage can be attributed to the characteristics of the sensing scheme employed that causes users with smaller bandwidth to occupy subchannels that are scattered over the entire spectrum.Applying CPS, the CT-MC diagram for this multichannel scenario is shown in Figure5. Note that state (
i
/
K
,
M
-
i
) denotes the full occupancy of the whole band. Any arrival of a secondary user will be blocked at this state but any arrival of a primary user will terminate the transmission of secondary users occuping the channel. Thus the arrival rate from state (
i
/
K
,
M
-
i
) to (
1
+
i
/
K
,
M
-
i
-
1
) is λ
p, but state (
1
+
i
/
K
,
M
-
i
-
1
) can not go back to (
i
/
K
,
M
-
i
). The steady-state equations are given by (23)
P
0,0
λ
p
+
λ
s
=
P
1,0
μ
p
+
P
0,1
μ
s
,
P
i
,
0
λ
p
+
λ
s
+
i
μ
p
=
P
i
-
1,0
λ
p
+
P
i
+
1,0
i
+
1
μ
p
+
μ
s
P
i
,
1
,
i
∈
1
,
M
-
1
K
,
P
1
+
M
-
1
/
K
,
0
λ
p
+
1
+
M
-
1
K
μ
p
=
P
M
-
1
/
K
,
0
λ
p
+
P
2
+
M
-
1
/
K
,
0
2
+
M
-
1
K
μ
p
+
P
M
-
1
/
K
,
1
λ
p
,
P
i
,
0
λ
p
+
i
μ
p
=
P
i
-
1,0
λ
p
+
P
i
+
1,0
i
+
1
μ
p
,
i
∈
2
+
M
-
1
K
,
M
K
-
1
,
P
M
/
K
,
0
M
K
μ
p
=
P
M
/
K
-
1,0
λ
p
,
P
0
,
j
λ
p
+
λ
s
+
j
μ
s
=
P
0
,
j
-
1
λ
s
+
P
1
,
j
μ
p
+
P
0
,
j
+
1
j
+
1
μ
s
,
j
∈
1
,
M
-
1
,
P
0
,
M
λ
p
+
M
μ
s
=
P
0
,
M
-
1
λ
s
,
P
i
,
j
λ
p
+
λ
s
+
i
μ
p
+
j
μ
s
=
P
i
-
1
,
j
λ
p
+
P
i
+
1
,
j
i
+
1
μ
p
+
P
i
,
j
-
1
λ
s
+
P
i
,
j
+
1
j
+
1
μ
s
,
j
∈
1
,
M
-
1
,
i
∈
1
,
M
-
j
-
1
K
,
P
1
+
M
-
j
-
1
/
K
,
j
λ
p
+
1
+
M
-
j
-
1
K
μ
p
+
j
μ
s
=
P
M
-
j
-
1
/
K
,
j
λ
p
+
P
M
-
j
-
1
/
K
,
j
+
1
λ
p
+
P
1
+
M
-
j
-
1
/
K
,
j
-
1
λ
s
+
P
2
+
M
-
j
-
1
/
K
,
j
2
+
M
-
j
-
1
K
μ
p
,
j
∈
1
,
M
-
1
,
P
i
,
j
λ
p
+
i
μ
p
+
j
μ
s
=
P
i
-
1
,
j
λ
p
+
P
i
+
1
,
j
i
+
1
μ
p
+
P
i
,
j
-
1
λ
s
,
j
∈
1
,
M
-
1
,
i
∈
2
+
M
-
j
-
1
K
,
M
-
j
K
-
1
,
P
M
-
j
/
K
,
j
λ
p
+
M
-
j
K
μ
p
+
j
μ
s
=
P
M
-
j
/
K
-
1
,
j
λ
p
+
P
M
-
j
/
K
,
j
-
1
λ
s
,
j
∈
1
,
M
-
1
,
∑
i
,
j
∈
Φ
P
i
,
j
=
1
, where Φ is the set of possible states in this scenario. We express the overall spectrum utilization and blocking probability of secondary users as (24)
SU
¯
overall
=
∑
i
,
j
∈
Φ
i
K
+
j
M
P
i
,
j
,
P
s
b
=
P
0
,
M
+
∑
j
=
0
M
-
1
∑
i
=
M
-
j
-
1
/
K
+
1
M
-
j
/
K
P
i
,
j
.Figure 5
Multichannel scenario of primary and secondary users coexisting with different bandwidth requirements,0
<
K
<
1.


## 6.3. Comparison with Other Sensing Schemes

Because it is difficult to describe the CT-MC diagram for different sensing schemes such as RS or SS for the general multichannel scenario, we consider a specific case ofM
=
2, K
=
1
/
2 to illustrate the above point. By assuming ρ
p
=
1.2 and γ
=
μ
s
/
μ
p
=
1
/
K
=
2, we present numerical results in Figure 6. It can be seen that SS performs better than RS. This is because SS can pack some of primary users with smaller bandwidth into “clusters,” thereby alleviating blockage to other secondary users with larger bandwidth requirements.Figure 6
Blocking probability of secondary users and overall spectrum utilization:M
=
2, K
=
1
/
2, and ρ
p
=
1.2
,
γ
=
2.We continue with this case to investigate the performance of CPS vis-à-vis the conventional sensing schemes. Figure6 shows that CPS has a much lower blocking probability than both SS and RS. Moreover, CPS has higher spectrum utilization than both conventional schemes. When ρ
s
=
2, CPS has almost 10
% and 20
% gains in spectrum utilization compared to SS and RS. In this case, the blocking probability of CPS is just 40
% of SS and RS. The more crowded the band (higher ρ
s), the more the unnecessary blockage of secondary users and the higher the gains from CPS.


## 7. Two Secondary Systems

The primary user occupancy is stochastic in major sections of the spectrum under consideration (52–862 MHz) in the IEEE 802.22 standard. Study of spectrum sharing in those bands between the primary and opportunistic secondary users is challenging (studied in Sections 5-6), since FCC has imposed transmission power limits to avoid interference on adjacent primary users. On the contrary, for over-the-air television broadcasting, the user occupancy is deterministic and scheduled over known periods of time. In such bands, the spectral resources are available for secondary systems over known time durations when the primary user is absent. In this section, we focus our attention on multiple heterogeneous secondary systems using the known idle durations in those deterministic television bands.As before, we investigate the Markovian performance of two heterogeneous secondary systems in anM-channel band, where M is the number of unused channels by the primary system. We assume that two secondary systems have same priority, and one uses k times the bandwidth of the other (k
≥
1). Recall that B
overall
=
M
L
B
L
=
M
L
k
B
S, where M
L is a positive integer. Thus the whole band can support at most M
L users with larger bandwidth requirements or M
L
k users with smaller bandwidth requirements at a particular time. We assume that two secondary systems are simultaneously accessing the band with traffic intensities of ρ
L (ρ
L
=
λ
L
/
μ
L) and ρ
S (ρ
S
=
λ
S
/
μ
S). As before, there is no buffer for queueing, and thus any incoming user that cannot access to the band is blocked. The average spectrum utilization and blocking probability of two secondary systems are denoted as SU
¯
L
(
S
) and P
L
(
S
)
b.We introduce a new parameter for spectrum utilization as a function of the blocking probability, termed asaverage effective spectrum utilization or EFU
¯. It is measured as(25)
EFU
¯
=
SU
¯
overall
∗
1
-
P
overall
b
, where the overall spectrum utilization SU
¯
overall is the sum of the spectrum utilizations of heterogeneous secondary systems and the overall blocking probability P
overall
b is defined as the probability that ANY secondary user is denied. Thus, P
overall
b
=
(
P
S
b
λ
S
+
P
L
b
λ
L
)
/
(
λ
S
+
λ
L
) and SU
¯
overall
=
SU
¯
S
+
SU
¯
L. It is not apropos to describe the average effective spectrum utilization or overall blocking probability in Sections 5 and 6, since there are different priorities among primary and secondary users. However, all heterogeneous secondary users hold the same priority in this section, leading to the introduction of both overall blocking probability and average effective spectrum utilization.


### 7.1. Markovian Analysis forM
L
=
1

We start from the simplest scenario, where the whole band can support at most one secondary user with larger bandwidth. Let state(
L
,
S
) denote the numbers of secondary users with larger and smaller bandwidth requirements. The steady-state probability equations can be formulated as(26)
ρ
S
i
P
0
,
i
-
1
=
P
0
,
i
,
i
∈
1
,
k
,
ρ
L
P
0,0
=
P
1,0
,
P
1,0
+
∑
j
=
0
k
P
0
,
j
=
1
. Solving these equations, we have (27)
P
0
,
j
=
ρ
S
j
/
j
!
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
,
P
1,0
=
ρ
L
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
. The overall spectrum utilization and blocking probabilities are then derived as(28)
SU
¯
overall
=
P
1,0
+
∑
j
=
0
k
j
k
P
0
,
j
=
ρ
L
+
∑
j
=
1
k
ρ
S
j
/
j
-
1
!
k
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
,
(29)
P
S
b
=
P
1,0
+
P
0
,
k
=
ρ
L
+
ρ
S
k
/
k
!
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
,
(30)
P
L
b
=
1
-
P
0,0
=
1
-
1
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
.The overall blocking probability is given by(31)
P
overall
b
=
ρ
L
+
τ
∑
j
=
1
k
ρ
S
j
/
j
!
+
1
-
τ
ρ
S
k
/
k
!
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
, where τ
=
λ
L
/
(
λ
S
+
λ
L
). We assume that the processing rate is proportional to the serving bandwidth, which means μ
L
=
k
μ
S. Therefore we have τ
=
ρ
L
/
(
ρ
L
+
ρ
S
/
k
), and the overall blocking probability is given by(32)
P
overall
b
=
1
-
ρ
L
+
ρ
S
/
k
∑
i
=
0
k
-
1
ρ
S
i
/
i
!
ρ
L
+
∑
i
=
0
k
ρ
S
i
/
i
!
ρ
L
+
ρ
S
/
k
. Now the blocking probability for the secondary system with larger bandwidth requirement satisfies(33)
ρ
L
=
1
1
-
P
L
b
-
∑
i
=
0
k
ρ
S
i
i
!
.Substituting (33) in (28), we have(34)
SU
¯
overall
=
1
-
1
-
P
L
b
∑
i
=
0
k
ρ
S
i
i
!
k
-
i
k
.Equation (34) is a concave function in terms of ρ
S, treating P
b
L as a constant. In other words, we seek to explore the optimization of (34) as a function of the system parameters with smaller bandwidth requirements. Local maxima of S
U
¯
overall obtained by taking the 1st-order partial derivative lead to saddle points that are out of the achievable region of ρ
S. Because P
L
b is fixed, it follows from (34) that maximizing SU
¯
overall is equivalent to minimizing f
(
k
,
ρ
S
)
=
∑
i
=
0
k
‍
ρ
S
i
/
i
!
k
-
i
/
k. For any given k, f
(
k
,
ρ
S
) is a monotonic function of ρ
S
≥
0. Therefore, the optimal values for ρ
S, ρ
L, and SU
¯
overall are (35)
ρ
S
optimal
=
0
,
ρ
L
optimal
=
P
L
b
1
-
P
L
b
,
SU
¯
overall
max
⁡
=
P
L
b
.


### 7.2. GeneralM
L
>
1 Scenario

The generalized case to formulate the heterogeneous networks of two different secondary systems is thatM
L
>
1, k
≥
1. The CTMC diagram of the generalized case is based on the channel accessing scheme. Figure 7 shows the CTMC diagram for CPS. From the graph we can formulate the steady-state probability equations as below:(36)
ρ
S
P
0,0
=
P
0,1
ρ
S
2
P
0,1
=
P
0,2
…
ρ
S
M
L
k
P
0
,
M
L
k
-
1
=
P
0
,
M
L
k
⋮
⋮
…
⋮
ρ
S
P
i
,
0
=
P
i
,
1
⋮
…
ρ
S
M
L
-
i
k
P
i
,
M
L
-
i
k
-
1
=
P
i
,
M
L
-
i
k
⋮
⋮
…
⋮
ρ
S
P
M
L
-
1,0
=
P
M
L
-
1,1
⋮
…
ρ
S
k
P
M
L
-
1
,
k
-
1
=
P
M
L
-
1
,
k
ρ
L
P
0,0
=
P
1,0
ρ
L
2
P
1,0
=
P
2,0
…
ρ
L
M
L
P
M
L
-
1,0
=
P
M
L
,
0
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
∗
k
P
i
,
j
=
1
.Figure 7
CTMC diagram of two heterogeneous secondary systems for generalizedM
L and generalized k.In addition, the equations above also satisfy(37)
ρ
L
i
P
i
-
1
,
j
=
P
i
,
j
i
,
j
∈
Ω
, where Ω is denoted as the set of available steady states. Solving these equations we can derive the steady-state probability for generalized state P
e
,
f as(38)
P
e
,
f
=
ρ
L
e
ρ
S
f
/
e
!
f
!
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
K
ρ
L
i
ρ
S
j
/
i
!
j
!
.The blocking probability and average effective spectrum utilization are then given by(39)
P
overall
b
=
∑
e
=
0
M
L
P
e
,
M
L
-
e
k
λ
S
+
P
M
L
,
0
+
∑
e
=
0
M
L
-
1
∑
f
=
1
k
P
e
,
M
L
-
e
-
1
k
+
f
λ
L
λ
S
+
λ
L
=
∑
e
=
0
M
L
ρ
L
e
ρ
S
M
L
-
e
k
/
e
!
M
L
-
e
k
!
/
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
k
ρ
L
i
ρ
S
j
/
i
!
j
!
λ
S
+
ρ
L
M
L
/
M
L
!
+
∑
e
=
0
M
L
-
1
∑
f
=
1
k
ρ
L
e
ρ
S
M
L
-
e
-
1
k
+
f
/
e
!
M
L
-
e
-
1
k
+
f
!
/
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
k
ρ
L
i
ρ
S
j
/
i
!
j
!
λ
L
λ
S
+
λ
L
,
ESU
¯
=
1
-
P
overall
b
∑
e
,
f
∈
Ω
e
M
L
+
f
M
L
k
P
e
,
f
=
1
-
P
overall
b
∑
e
,
f
∈
Ω
ρ
L
e
ρ
S
f
e
k
+
f
/
e
!
f
!
M
L
k
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
k
ρ
L
i
ρ
S
j
/
i
!
j
!
.


### 7.3. Comparison with Other Sensing Schemes

In order to show the advantage of CPS over other conventional sensing schemes, we analyze the performance of RS and SS in the multichannel scenario for heterogeneous secondary networks. Because the CTMC diagrams of RS and SS are very complex for the large values ofM
L and k, we consider the simplest case of M
L
=
2, k
=
2 to explore their performance by giving numerical results.Figures8-9 demonstrate the performance of three sensing schemes. It can be noticed that SS has lower blocking probability and higher average effective spectrum utilization than RS, although the gain is not significant. The lower probabilities of these two states result in less unnecessary blockage of secondary users with larger bandwidth requirements, hence leading to better performance. On the other hand, these two states will not happen in CPS. Therefore CPS has around 10
% gain in blocking probability and 15
% gain in average effective spectrum utilization over RS and SS.Figure 8
Overall blocking probability;M
L
=
2; k
=
2.Figure 9
Average effective spectrum utilization;M
L
=
2; k
=
2.


## 7.1. Markovian Analysis forM
L
=
1

We start from the simplest scenario, where the whole band can support at most one secondary user with larger bandwidth. Let state(
L
,
S
) denote the numbers of secondary users with larger and smaller bandwidth requirements. The steady-state probability equations can be formulated as(26)
ρ
S
i
P
0
,
i
-
1
=
P
0
,
i
,
i
∈
1
,
k
,
ρ
L
P
0,0
=
P
1,0
,
P
1,0
+
∑
j
=
0
k
P
0
,
j
=
1
. Solving these equations, we have (27)
P
0
,
j
=
ρ
S
j
/
j
!
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
,
P
1,0
=
ρ
L
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
. The overall spectrum utilization and blocking probabilities are then derived as(28)
SU
¯
overall
=
P
1,0
+
∑
j
=
0
k
j
k
P
0
,
j
=
ρ
L
+
∑
j
=
1
k
ρ
S
j
/
j
-
1
!
k
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
,
(29)
P
S
b
=
P
1,0
+
P
0
,
k
=
ρ
L
+
ρ
S
k
/
k
!
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
,
(30)
P
L
b
=
1
-
P
0,0
=
1
-
1
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
.The overall blocking probability is given by(31)
P
overall
b
=
ρ
L
+
τ
∑
j
=
1
k
ρ
S
j
/
j
!
+
1
-
τ
ρ
S
k
/
k
!
∑
i
=
0
k
ρ
S
i
/
i
!
+
ρ
L
, where τ
=
λ
L
/
(
λ
S
+
λ
L
). We assume that the processing rate is proportional to the serving bandwidth, which means μ
L
=
k
μ
S. Therefore we have τ
=
ρ
L
/
(
ρ
L
+
ρ
S
/
k
), and the overall blocking probability is given by(32)
P
overall
b
=
1
-
ρ
L
+
ρ
S
/
k
∑
i
=
0
k
-
1
ρ
S
i
/
i
!
ρ
L
+
∑
i
=
0
k
ρ
S
i
/
i
!
ρ
L
+
ρ
S
/
k
. Now the blocking probability for the secondary system with larger bandwidth requirement satisfies(33)
ρ
L
=
1
1
-
P
L
b
-
∑
i
=
0
k
ρ
S
i
i
!
.Substituting (33) in (28), we have(34)
SU
¯
overall
=
1
-
1
-
P
L
b
∑
i
=
0
k
ρ
S
i
i
!
k
-
i
k
.Equation (34) is a concave function in terms of ρ
S, treating P
b
L as a constant. In other words, we seek to explore the optimization of (34) as a function of the system parameters with smaller bandwidth requirements. Local maxima of S
U
¯
overall obtained by taking the 1st-order partial derivative lead to saddle points that are out of the achievable region of ρ
S. Because P
L
b is fixed, it follows from (34) that maximizing SU
¯
overall is equivalent to minimizing f
(
k
,
ρ
S
)
=
∑
i
=
0
k
‍
ρ
S
i
/
i
!
k
-
i
/
k. For any given k, f
(
k
,
ρ
S
) is a monotonic function of ρ
S
≥
0. Therefore, the optimal values for ρ
S, ρ
L, and SU
¯
overall are (35)
ρ
S
optimal
=
0
,
ρ
L
optimal
=
P
L
b
1
-
P
L
b
,
SU
¯
overall
max
⁡
=
P
L
b
.


## 7.2. GeneralM
L
>
1 Scenario

The generalized case to formulate the heterogeneous networks of two different secondary systems is thatM
L
>
1, k
≥
1. The CTMC diagram of the generalized case is based on the channel accessing scheme. Figure 7 shows the CTMC diagram for CPS. From the graph we can formulate the steady-state probability equations as below:(36)
ρ
S
P
0,0
=
P
0,1
ρ
S
2
P
0,1
=
P
0,2
…
ρ
S
M
L
k
P
0
,
M
L
k
-
1
=
P
0
,
M
L
k
⋮
⋮
…
⋮
ρ
S
P
i
,
0
=
P
i
,
1
⋮
…
ρ
S
M
L
-
i
k
P
i
,
M
L
-
i
k
-
1
=
P
i
,
M
L
-
i
k
⋮
⋮
…
⋮
ρ
S
P
M
L
-
1,0
=
P
M
L
-
1,1
⋮
…
ρ
S
k
P
M
L
-
1
,
k
-
1
=
P
M
L
-
1
,
k
ρ
L
P
0,0
=
P
1,0
ρ
L
2
P
1,0
=
P
2,0
…
ρ
L
M
L
P
M
L
-
1,0
=
P
M
L
,
0
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
∗
k
P
i
,
j
=
1
.Figure 7
CTMC diagram of two heterogeneous secondary systems for generalizedM
L and generalized k.In addition, the equations above also satisfy(37)
ρ
L
i
P
i
-
1
,
j
=
P
i
,
j
i
,
j
∈
Ω
, where Ω is denoted as the set of available steady states. Solving these equations we can derive the steady-state probability for generalized state P
e
,
f as(38)
P
e
,
f
=
ρ
L
e
ρ
S
f
/
e
!
f
!
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
K
ρ
L
i
ρ
S
j
/
i
!
j
!
.The blocking probability and average effective spectrum utilization are then given by(39)
P
overall
b
=
∑
e
=
0
M
L
P
e
,
M
L
-
e
k
λ
S
+
P
M
L
,
0
+
∑
e
=
0
M
L
-
1
∑
f
=
1
k
P
e
,
M
L
-
e
-
1
k
+
f
λ
L
λ
S
+
λ
L
=
∑
e
=
0
M
L
ρ
L
e
ρ
S
M
L
-
e
k
/
e
!
M
L
-
e
k
!
/
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
k
ρ
L
i
ρ
S
j
/
i
!
j
!
λ
S
+
ρ
L
M
L
/
M
L
!
+
∑
e
=
0
M
L
-
1
∑
f
=
1
k
ρ
L
e
ρ
S
M
L
-
e
-
1
k
+
f
/
e
!
M
L
-
e
-
1
k
+
f
!
/
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
k
ρ
L
i
ρ
S
j
/
i
!
j
!
λ
L
λ
S
+
λ
L
,
ESU
¯
=
1
-
P
overall
b
∑
e
,
f
∈
Ω
e
M
L
+
f
M
L
k
P
e
,
f
=
1
-
P
overall
b
∑
e
,
f
∈
Ω
ρ
L
e
ρ
S
f
e
k
+
f
/
e
!
f
!
M
L
k
∑
i
=
0
M
L
∑
j
=
0
M
L
-
i
k
ρ
L
i
ρ
S
j
/
i
!
j
!
.


## 7.3. Comparison with Other Sensing Schemes

In order to show the advantage of CPS over other conventional sensing schemes, we analyze the performance of RS and SS in the multichannel scenario for heterogeneous secondary networks. Because the CTMC diagrams of RS and SS are very complex for the large values ofM
L and k, we consider the simplest case of M
L
=
2, k
=
2 to explore their performance by giving numerical results.Figures8-9 demonstrate the performance of three sensing schemes. It can be noticed that SS has lower blocking probability and higher average effective spectrum utilization than RS, although the gain is not significant. The lower probabilities of these two states result in less unnecessary blockage of secondary users with larger bandwidth requirements, hence leading to better performance. On the other hand, these two states will not happen in CPS. Therefore CPS has around 10
% gain in blocking probability and 15
% gain in average effective spectrum utilization over RS and SS.Figure 8
Overall blocking probability;M
L
=
2; k
=
2.Figure 9
Average effective spectrum utilization;M
L
=
2; k
=
2.


## 8. Numerical Results of Multiple Heterogeneous Networks in Multiband Scenario

The generalized heterogeneous network can support multiple types of primary systems and secondary systems simultaneously operating in the same band. However, it is very difficult to describe the CT-MC diagram in a multidimensional plane and obtain the closed form analytical derivations; we then evaluate the performance of conventional RS and our CPS scheme in numerical results for a three-system scenario via Matlab. Here we assume that the primary system and the secondary system with larger bandwidth requirements will occupy a channel per access. The other secondary system with smaller bandwidth requirements will occupy a subchannel per access. We assume no buffers for queueing andM
=
5, L
=
1, and k
=
2. We set the parameters as μ
p
=
μ
L
=
2
μ
S, where we have a utilization factor ξ
S
=
λ
S
/
M
k
μ
S
=
0.6. Based on the observation that primary users will not be impacted by secondary users, we tune the utilization factors of the primary system and the secondary system with smaller bandwidth requirements (ξ
p
=
λ
p
/
M
μ
p, ξ
L
=
λ
L
/
M
μ
L) to investigate the overall spectrum utilizations of secondary systems under RS and CPS. Note that the spectrum utilization of the primary system is constant for a given value of ξ
p.When the band is not fully occupied, any incoming cognitive secondary user with smaller bandwidth requirement will find an available subchannel in a very short time even though the first try fails, no matter via CPS or RS. If some secondary users with smaller bandwidth requirements are forced to terminate by primary users, they can also locate the available subchannels in a very short transition time. Thus the gain of CPS mainly comes from the benefit on the secondary system with larger bandwidth requirements. It can be noticed from Figure10 that applying CPS leads to 10
%
–
20
% gain in spectrum utilization of secondary systems, especially for ξ
p
<
1.Figure 10
Average spectrum utilization of secondary systems.


## 9. Feasible Applications for Smart Grid

In view of smart grid, the communication infrastructure is divided into three parts: wide area network (WAN), neighbor area network (NAN), and home area network (HAN) [22]. Multiple applications with heterogeneous communication methods will be applied in data transmission among power plants, substations, and users for controlling and monitoring. For example, some of sensors are using UWB technologies for condition monitoring while other sensors, such as remote terminal units (RTU), are using Zigbee techniques for controlling. Meanwhile, the technicians are likely to apply Walkie Talkie or FM radios which are operating at the same band at the same place. Figure 11 shows the scenario of such a situation where heterogeneous CRSN methods are applied in smart grid. In this scenario, intelligent electronic devices (IED) are connected to the control center by fiber wired communications at the transmission substations while wireless methods are required at the distribution substations and for home users due to the cost of constructions.Figure 11
A feasible application of heterogeneous CRSN for smart grid.Because most of the electricity utilities are lacking wireless spectral resources, the mobile sensors applied heterogenous CR technologies are then working at NAN and HAN to provide data transmission, where the QoS is not as high as data communications at the transmission substation side. For example, monitoring sensors can be seen as the primary users because of the security for the core data of utilities. On the other hand, smart meters can be assumed as secondary users since the data shared between home consumers and electricity utilities required low level of QoS. The different techniques and interfaces used by monitoring sensors and smart meters lead to different serving bandwidth in the same communication environment, which perfectly satisfies our heterogeneous model. We apply our CRSN approach on these IEDs so that they are able to perform efficient channel sensing in the smart grid scenario with all kinds of various equipment of distinct serving bandwidth.


## 10. Conclusions

CT-MC models of CRSN in heterogeneous networks for smart grid have been presented in this paper. By targeting cases of colocated primary and secondary systems with different bandwidth requirements, the analysis in the single-channel scenario provides the closed form derivations of the blocking probability and spectrum utilization for some special cases. In addition, a noncooperative channel packing scheme is proposed to alleviate the unnecessary blockage. Numerical results show that our CPS scheme can significantly decrease the blocking probability and increase the spectrum utilization, compared with traditional sensing schemes such as random search and serial search. A feasible application of heterogeneous CRSN for smart grid is then provided.



---

*Source: 528346-2015-10-04.xml*